Using a single switch with O(M) inputs/outputs for the construction of an optical priority queue with O(M3) buffer

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 2501-2505

  Chiu, Hsien Chen ^a   Chang, Cheng Shang ^a   Cheng, Jay ^a   Lee, Duan Shin ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

FIBER OPTIC NETWORKS; PACKET NETWORKS;

BUFFER SIZE; EMULATION; FIBER DELAY LINES; OPTICAL PRIORITY;

QUEUEING NETWORKS;

EID: 34548364083     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.309     Document Type: Conference Paper

References (9)

1. R. L. Cruz and J.-T. Tsai, "COD: alternative architectures for high speed packet switching," IEEE/ACM Transactions on Networking, vol. 4, pp. 11-21, February 1996.
2. D. K. Hunter, D. Cotter, R. B. Ahmad, D. Cornwell, T. H. Gilfedder, P. J. Legg, and I. Andonovic, "2 × 2 buffered switch fabrics for traffic routing, merging and shaping in photonic cell networks," IEEE Journal of Lightwave Technology, vol. 15, pp. 86-101, January 1997.
3. C.-S. Chang, D.-S. Lee, and C.-K. Tu, "Recursive construction of FIFO optical multiplexers with switched delay lines," IEEE Transactions on Information Theory, vol. 50, pp. 3221-3233, December 2004.
4. C.-S. Chang, D.-S. Lee, and C.-K. Tu, "Using switched delay lines for exact emulation of FIFO multiplexers with variable length bursts," IEEE Journal on Selected Areas in Communications, vol. 24, pp. 108-117, April 2006.
5. C.-C. Chou, C.-S. Chang, D.-S. Lee and J. 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," to appear in IEEE Transactions on Information Theory, vol. 52, October 2006.
6. C.-S. Chang, Y.-T. Chen, and D.-S. Lee, "Constructions of optical FIFO queues," IEEE Transactions on Information Theory, vol. 52, pp. 2838-2843, June 2006.
7. C.-S. Chang, Y.-T. Chen, J. Cheng, and D.-S. Lee, "Multistage constructions of linear compressors, non-overtaking delay lines, and flexible delay lines," in Proceedings IEEE 25th Annual Conference on Computer Communications (INFOCOM'06), Barcelona, Spain, April 23-29, 2006.
8. A. D. Sarwate and V. Anantharam, "Exact emulation of a priority queue with a switch and delay lines," to appear in Queueing Systems: Theory and Applications, vol. 53, pp. 115-125, July 2006.
9. H.-C. Chiu, C.-S. Chang, J. Cheng, and D.-S. Lee, "A simple proof for the constructions of optical priority queues," submitted to Queueing Systems: Theory and Applications, 2005.