Optical queueing theory

張教授最近研究興趣在於建造光佇列。大家都知道光通訊的時代已經到臨，然而全光網路的時代卻尚未來臨。主要的原因是目前網際網路傳送資料的方式是先儲存後傳送(store-and-forward)。然而如眾所知，光是不斷以光速在前進，如何儲存呢？ 簡單的想法就是把光「導」到一段「光纖」裡，讓光在裡面兜圈子，直到適當的時機才將光放出來。如果只有單一光封包(optical packet)，這樣的想法還容易，但網際網路代表的是幾乎無限不斷湧進的光封包，而讓這些光封包以有秩序的方法傳出，便需要讓這些光封包排隊 (正如同我們搭乘公車和捷運一樣)。光佇列就是能讓光封包排隊的機制。

For additional information, see Advanced Research for Next-Generation Networking and Communications (國立清華大學「發展國際ㄧ流大學及頂尖研究中心計畫」─ 「拔尖計畫」 2007-2010).

A few papers (postscript files):

• Cheng-Shang Chang, Duan-Shin Lee and Chao-Kai Tu, "Recursive construction of FIFO optical multiplexers with switched delay lines," IEEE Transactions on Information Theory, Dec. 2004.
• Cheng-Shang Chang, Duan-Shin Lee and Chao-Kai Tu, "Using switched delay lines for exact emulation of FIFO multiplexers with variable length bursts," IEEE Journal on Selected Areas in Communications, Vol. 24, No. 4, pp. 108-117, 2006. (Conference version in IEEE INFOCOM, 2003.)
• Cheng-Shang Chang, Yi-Ting Chen, and Duan-Shin Lee, "Constructions of optical FIFO queues," IEEE Transactions on Information Theory and IEEE/ACM Transactions on Networking, Vol. 52, No. 6, pp.2838-2843, 2006.
• Cheng-Shang Chang, Yi-Ting Chen, Jay Cheng, and Duan-Shin Lee, "Multistage constructions of linear compressors, non-overtaking delay lines, and flexible delay lines," IEEE INFOCOM 2006.
• Hsien-Chen Chiu, Cheng-Shang Chang, Jay Cheng, and Duan-Shin Lee, "A simple proof for the constructions of optical priority queues," Queueing Systems: Theory and Applications, Vol. 56, pp. 73-77, June 2007.
• Chih-Chieh Chou, Cheng-Shang Chang, Duan-Shin Lee, and Jay Cheng, "A necessary and sufficient condition for the construction of 2-to-1 optical FIFO multiplexers by a single crossbar switch and fiber delay lines," IEEE Transactions on Information Theory, Vol. 52, pp. 4519-4531, 2006.
• Po-Kai Huang, Cheng-Shang Chang, Jay Cheng and Duan-Shin Lee, "Recursive constructions of parallel FIFO and LIFO queues with switched delay lines," IEEE Transactions on Information Theory, Vol. 53, 1778-1798, 2007.
• Cheng-Shang Chang, Tsz-Hsuan Chao, Jay Cheng, and Duan-Shin Lee, "Constructions of fault tolerant linear compressors and linear decompressors," IEEE INFOCOM 2007.
• Yi-Ting Chen, Cheng-Shang Chang, Jay Cheng, and Duan-Shin Lee, "Feedforward SDL constructions of output-buffered multiplexers and switches with variable length bursts," IEEE INFOCOM 2007.
• Hsien-Chen Chiu, Cheng-Shang Chang, Jay Cheng, and Duan-Shin Lee, "Using a single switch with O(M) inputs/outputs for the construction of an optical priority queue with $O(M^3)$ buffer," IEEE INFOCOM minisymposium 2007.
• Tsz-Hsuan Chao, Cheng-Shang Chang, Duan-Shin Lee and Jay Cheng, "Constructions of multicast flexible delay Lines and optical multicast switches with 100% throughput," accepted by IEEE Globecom 2007.
• Anne Bouillard and Cheng-Shang Chang, "An explicit control algorithm for optical FIFO queues."
• Duan-Shin Lee, Cheng-Shang Chang, Jay Cheng and Horng-Sheng Yan, "Queueing analysis of loss systems with variable optical delay lines," IEEE INFOCOM 2008.
• Jay Cheng, Cheng-Shang Chang, Tsz-Hsuan Chao, Duan-Shin Lee, and Ching-Min Lien, "On constructions of optical queues with a limited number of recirculations," IEEE INFOCOM 2008.
• Cheng-Shang Chang, Jay Cheng, Duan-Shin Lee, "SDL constructions of FIFO, LIFO and absolute contractors," IEEE INFOCOM 2009.
• Duan-Shin Lee, Kai-Jie Hsu, Cheng-Shang Chang, and Jay Cheng, "Emulation and approximation of a flexible delay line by parallel non-overtaking delay lines," IEEE INFOCOM 2009.

Nick McKeown's home page