High-speed multicast scheduling in hybrid optical packet switches with guaranteed latency

IEEE Transactions on Computers

Volumn 62, Issue 10, 2013, Pages 1972-1987

  Guo, Zhiyang ^a   Yang, Yuanyuan ^a  

^a Stony Brook University   (United States)

Author keywords

Hardware implementation; Hybrid optical electronic switch; Latency guarantee; Multicast scheduling; Optical interconnects; Optical packet switching; Parallel; Pipeline

Indexed keywords

HARDWARE IMPLEMENTATIONS; LATENCY GUARANTEE; MULTICAST SCHEDULING; OPTICAL PACKET SWITCHING; PARALLEL;

COMPUTER ARCHITECTURE; HARDWARE; OPTICAL INTERCONNECTS; PARALLEL PROCESSING SYSTEMS; PIPELINES; SCHEDULING;

PIPELINE PROCESSING SYSTEMS;

EID: 84883359997     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2012.125     Document Type: Article

References (35)

1. Z. Guo et al, "Improving Resource Utilization in Hybrid Packet/ Circuit Multicasting for IPTV Delivery," Proc. Conf. Optical Fiber Comm./Nat'l Fiber Optics Eng. Conf. (OFC '08), 2008.
2. J. Choi, M. Yoo, and B. Mukherjee, "Efficient Video-On-Demand Streaming for Broadband Access Networks," IEEE/OSA J. Optical Comm. and Networking, vol. 2, no. 1, pp. 38-50, Jan. 2010.
3. Y. Yang and G.M. Masson, "Nonblocking Broadcast Switching Networks," IEEE Trans. Computers, vol. 40, no. 9, pp. 1005-1015, Sept 1991.
4. Y. Yang and J. Wang, "A New Self-Routing Multicast Network," IEEE Trans. Parallel and Distributed Systems, vol. 10, no. 12, pp. 1299-1316, Dec. 1999.
5. Y. Yang, J. Wang, and C. Qiao, "Nonblocking WDM Multicast Switching Networks," IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 12, pp. 1274-1287, Dec. 2000. (Pubitemid 32136091)
6. B. Prabhakar, N. McKeown, and R. Ahuja, "Multicast Scheduling for Input-Queued Switches," IEEE J. Selected Areas in Comm., vol. 15, no. 5, pp. 855-866, June 1997. (Pubitemid 127576238)
7. D. Pan and Y. Yang, "FIFO-Based Multicast Scheduling Algorithm for Virtual Output Queued Packet Switches," IEEE Trans. Computers, vol. 54, no. 10, pp. 1283-1297, Oct. 2005. (Pubitemid 41529423)
8. H. Kim and K. Kim, "Performance Analysis of the Multiple Input-Queued Packet Switch with the Restricted Rule," IEEE/ACM Trans. Networking, vol. 11, no. 3, pp. 478-487, June 2003.
9. N. McKeown, "Fast Switched Backplane for a Gigabit Switched Router," Business Comm. Rev., vol. 27, no. 12, pp. 1-17, 1997.
10. M. Andrews, S. Khanna, and K. Kumaran, "Integrated Scheduling of Unicast and Multicast Traffic in an Input-Queued Switch," Proc. IEEE INFOCOM '99, pp. 1144-1151, Mar. 1999.
11. W. Zhu and M. Song, "Performance Analysis of Large Multicast Packet Switches with Multiple Input Queues and Gathered Traffic," Computer Comm., vol. 33, pp. 803-815, May 2010.
12. L. Mhamdi, "On the Integration of Unicast and Multicast Cell Scheduling in Buffered Crossbar Switches," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 6, pp. 818-830, June 2009.
13. W.T. Chen, C.F. Huang, Y.L. Chang, and W.Y. Hwang, "An Efficient Cell-Scheduling Algorithm for Multicast Atm Switching Systems," IEEE/ACM Trans. Networking, vol. 8, no. 4, pp. 517-525, Aug. 2000.
14. K.J. Schultz and P.G. Gulak, "Multicast Contention Resolution with Single-Cycle Windowing Using Content Addressable FIFO's," IEEE/ACM Trans. Networking, vol. 4, no. 5, pp. 731-742, Oct. 1996. (Pubitemid 126778125)
15. H. Yang and S.J.B. Yoo, "All-Optical Variable Buffering Strategies and Switch Fabric Architectures for Future All-Optical Data Routers," J. Lightwave Technology, vol. 23, pp. 3321-3330, Oct. 2005. (Pubitemid 41656189)
16. Q. Huang and W.D. Zhong, "An Optical Wavelength-Routed Multicast Packet Switch Based on Multitimeslot Multiwavelength Conversion," IEEE Photonic Technology Letter, vol. 20, no. 18, pp. 1518-1520, Sept. 2008.
17. Q. Huang and W.D. Zhong, "Multiwavelength Multicast Packet Switch: Performance Analysis and Evaluation," IEEE/OSA J. Optical Comm. and Networking, vol. 2, no. 9, pp. 678-688, Sept. 2010.
18. H. Harai and M. Murata, "High-Speed Buffer Management for 40 Gb/s-Based Photonic Packet Switches," IEEE/ACM Trans. Networking, vol. 14, no. 1, pp. 191-204, Feb. 2006. (Pubitemid 43264680)
19. M.A. Marsan, A. Bianco, P. Giaccone, E. Leonardi, and F. Neri, "Multicast Traffic in Input-Queued Switches: Optimal Scheduling and Maximum Throughput," IEEE/ACM Trans. Networking, vol. 11, no. 3, pp. 465-477, June 2003.
20. H. Furukawa, H. Harai, and M. Ohta, "Implementation of High-Speed Buffer Management for Asynchronous Variable-Length Optical Packet Switch," Proc. Conf. Optical Fiber Comm. Collocated Nat'l Fiber Optics Eng. Conf. (OFC '10), 2010.
21. Z. Zhang and Y. Yang, "Performance Analysis of Optical Packet Switches Enhanced with Electronic Buffering," Proc. IEEE Int'l Symp. Parallel and Distributed Processing, pp. 1-9, May. 2009.
22. L. Liu, Z. Zhang, and Y. Yang, "Packet Scheduling in a Low-Latency Optical Switch with Wavelength Division Multiplexing and Electronic Buffer," Proc. IEEE INFOCOM, 2011.
23. L. Liu, Z. Zhang, and Y. Yang, "Pipelining Packet Scheduling in a Low Latency Optical Packet Switch," Proc. IEEE INFOCOM '11, 2011.
24. B. Lin and I. Keslassy, "The Concurrent Matching Switch Architecture," IEEE/ACM Trans. Networking, vol. 18, no. 4, pp. 1330-1343, Aug. 2010.
25. A.G.P. Rahbar and O.W.W. Yang, "Contention Avoidance and Resolution Schemes in Bufferless All-Optical Packet-Switched Networks: A Survey," IEEE Comm. Surveys and Tutorials, vol. 10, no. 4, pp. 94-107, Fourth Quarter 2008.
26. O. Rottenstreich, P. Li, I. Keslassy, and S. Kalyanaraman, "Redefining Switch Reordering," Technical Report TR11-01, Comnet, Technion, Israel, 2012.
27. L.G. Rau and D.J. Blumenthal, "160 Gb/s Variable Length Packet 10 Gb/S-Label All-Optical Label Switching with Wavelength Conversion and Unicast/Multicast Operation," J. Lightwave Technology, vol. 23, pp. 211-218, Jan. 2005. (Pubitemid 40181712)
28. T. Anderson, S. Owicki, J. Saxe, and C. Thacker, "High Speed Switch Scheduling for Local-Area Networks," ACM Trans. Computer Systems, vol. 11, no. 4, pp. 319-352, Nov. 1993.
29. T.G. Orphanoudakis, A. Drakos, C. Matrakidis, C. Politi, and A. Stavdas, "A Hybrid Optical Switch Architecture with Shared Electronic Buffers," Proc. IEEE Ninth Int'l Conf. Transparent Optical Networks (ICTON) 2007.
30. C. Raffaelli, M. Savi, C.T. Politi, and A. Stavdas, "Evaluation of Packet Scheduling in Hybrid Optical/Electrical Switch," Photonic Network Comm., vol. 23, no. 1, pp. 92-108, Feb. 2012.
31. N. McKeown, "The iSLIP Scheduling Algorithm for Input-Queued Switches," IEEE/ACM Trans. Networking, vol. 7, no. 2, pp. 188-201, Apr. 1999.
32. H.J. Chao, "Next Generation Routers," Proc. IEEE, vol. 90, no. 9, pp. 1218-1558, Sept. 2002.
33. Y.K. Yeo, Z. Xu, D. Wang, J. Liu, Y. Wang, and T. Cheng, "High-Speed Optical Switch Fabrics with Large Port Count," Optics Express, vol. 17, no. 13, pp. 10990-10997, 2009.
34. K. Claffy, D. Andersen, and P. Hick, "The CAIDA Anonymized 2010 Internet Traces," http://www.caida.org/data/passive/ passive-2010-dataset. xml, 2013.
35. A. Kos, P. Homan, and J. Bester, "Performance Evaluation of a Synchronous Bulk Packet Switch under Real Traffic Conditions," IEICE Trans. Comm., vol. e86-b, no. 5, pp. 1612-1624, May 2003.