Pipelining packet scheduling in a low latency optical packet switch

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 3083-3091

  Liu, Lin ^a   Zhang, Zhenghao ^b   Yang, Yuanyuan ^a  

^a Stony Brook University   (United States)

^b Florida State University   (United States)

Author keywords

Optical switches; packet scheduling; pipelined algorithm

Indexed keywords

ARBITRARY NUMBER; AVERAGE PACKET DELAYS; COMMON PROBLEMS; CUT-THROUGH; ELECTRONIC BUFFER; HIGH SPEED SYSTEMS; LINE CARD; LOW LATENCY; OPTICAL PACKET SWITCHES; OPTICAL SWITCHING ARCHITECTURE; PACKET SCHEDULING; PIPELINED ALGORITHMS; RANDOM ACCESS MEMORIES; SCHEDULING COMPLEXITY; SCHEDULING PROBLEM; SIMULATION RESULT; TIME CONSTRAINTS; TIME SCHEDULES; TIME SLOTS; TRAFFIC INTENSITY;

ELECTRIC SWITCHES; OPTICAL SWITCHES; PACKET NETWORKS; RANDOM ACCESS STORAGE;

SCHEDULING ALGORITHMS;

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

References (21)

1. Z. Zhang and Y. Yang, "Performance analysis of optical packet switches enhanced with electronic buffering," Proc. of the 23th IEEE International Parallel and Distributed Processing Symposium, Rome, Italy, May 2009.
2. I. Iliadis and C. Minkenberg, "Performance of a speculative transmission scheme for scheduling-latency reduction," IEEEJACM Trans. Networking, vol. 16, no. 1, pp. 182-195, Feb. 2008.
3. R.R. Grzybowski, B.R. Hemenway, M. Sauer, C. Minkenberg, F. Abel, P. Muller and R. Luijten "The OSMOSIS optical packet switch for supercomputers: Enabling technologies and measured performance," Proc. Photonics in Switching 2007, pp. 21-22, Aug. 2007.
4. C. Minkenberg, et. al, "Designing a crossbar scheduler for HPC applications," IEEE Micro, vol. 26, pp. 58-71, May 2006.
5. R. Hemenway, R.R. Grzybowski, C. Minkenberg and R. Luijten, "Opticalpacket-switched interconnect for supercomputer applications," Journal of Optical Networking, vol. 3, no. 12, pp. 900-913, Dec. 2004.
6. F. Xia, L. Sekaric and Y. Vlasov, "Ultracompact optical buffers on a silicon chip,", Nature Photonics 1, 2007.
7. Y. Okawachi, M.S. Bigelow, J.E. Sharping, Z. Zhu, A. Schweinsberg, DJ. Gauthier, R.w. Boyd and A.L. Gaeta, "Tunable all-optical delays via Brillouin slow light in an optical fiber," Phys. Rev. Lett., 94, 153902, 2005.
8. T. Zhang, K. Lu and J.P. Jue, "Shared fiber delay line buffers in asynchronous optical packet switches," IEEE Journal on Selected Areas in Communications, vol. 24, no. 4, pp. 118 - 127, April 2006.
9. C.-S. Chang, Y.-T. Chen and D.-S. Lee, "Constructions of optical FIFO queues," IEEEJACM Trans. Networking, vol. 14, pp. 2838-2843, 2006.
10. A.D. Sarwate and V. Ananthararn, "Exact emulation of a priority queue with a switch and delay lines," Queueing Systems: Theory and Applications, vol. 53, pp. 115-125, Jul. 2006.
11. N. McKeown, A Mekkittikul, V Anantharam and J. Walrand, "Achieving 100% throughput in an input-queued switch," IEEE Trans. Communications, vol. 47, no. 8, pp. 1260-1267, Aug. 1999.
12. I. Keslassy and N. McKeown, "Maintaining packet order in two-stage switches," IEEE INFO COM '02, New York, June 2002.
13. KJ. Barker, A Benner, R Hoare, A Hoisie, A.K. Jones, OJ. Kerbyson, O. Li, R Melhem, R. Rajamony, E. Schenfeld, S. Shao, C Stunkel and P. Walker, "On the feasibility of optical circuit switching for high performance computing systems," Proc. ACMIIEEE Conference on Supercomputing (SC '05), Seattle, WA, Nov. 2005.
14. T Anderson, S. Owicki, J. Saxe and C Thacker, "High speed switch scheduling for local area networks," ACM Trans. Computer Systems, pp. 319-352, Nov. 1993.
15. N. McKeown, "The iSLIP scheduling algorithm for input-queued switches," IEEEIACM Trans. Networking, vol. 7, no. 2, pp. 188-201, 1999.
16. A. Smiljanic, R. Fan and G. Ramamurthy, "RRGS-round-robin greedy scheduling for electronic/optical terabitswitches," GLOBECOM 1999, pp. 1244-1250, 1999.
17. E. Oki, R. Rojas-Cessa and H. Chao, "A pipeline-based approach for maximal-sized matching scheduling in input-buffered switches," IEEE Communication Letters, vol. 5, pp. 263-265, Jun. 2001.
18. C Minkenberg, L Iliadis and F Abel, "Low-latency pipelined crossbar arbitration," Proc. IEEE GLOBECOM 2004, vol. 2, pp. 1174-1179, 2004.
19. R Rojas-Cessa, E. Oki, Z. Jing and H. Chao, "CIXB-1: Combined inputone-cell-crosspoint buffered switch," In Proc. 2001 IEEE Workshop on High-Performance Switching and Routing (HPSR 2001), pp. 324-329, Oallas, TX, May 2001.
20. C.-S. Chang, O.-S. Lee, Y-J. Shih and C-L Yu, "Mailbox switch: a scalable two-stage switch architecture for conflict resolution of ordered packets," IEEE Trans. Communications, vol. 56, no. 1, pp. 136-149, Jan. 2008.
21. O.K. Hunter, O. Cotter, R.B. Ahmad, WO. Cornwell, TH. Gilfedder, PJ. Legg and L Andonovic, "Buffered switch fabrics for traffic routing, merging, and shaping in photonic cell networks," Journal of Lightwave Technology, vol. 15, pp. 86-101, Jan. 1997.