Issue No.10 - Oct. (2013 vol.62)
Zhiyang Guo , Stony Brook University, Stony Brook
Yuanyuan Yang , Stony Brook University, Stony Brook
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2012.125
In this paper, we study multicast scheduling in the OpCut switch, a recently proposed hybrid optical/electronic switching architecture for transmitting high-volume traffic in core networks and parallel computers. First, we present a multicast scheduling algorithm called Guaranteed Latency Multicast Scheduling (GLMS) that considers the schedule of each packet for multiple time slots. We show that GLMS has several desirable features, such as guaranteed latency for all transmitted packets and adaptivity to transmission requirements. To relax the time constraint on computing a schedule, we further propose a parallel and pipeline processing architecture for GLMS that distributes the scheduling task to multiple pipelined processing stages, with $(N)$ processors in each stage, where $(N)$ is the switch size. Finally, by implementing it with simple combination logic circuits, we show that each processor can finish the scheduling for one time slot in $(O(1))$ time complexity. We evaluate the performance of GLMS extensively against statistical traffic models and real Internet traffic, and the results show that the proposed GLMS algorithm can achieve very low average packet latency with minimum packet drop ratio.
Optical switches, Scheduling, Optical buffering, Vectors, Optical packet switching, Receivers, Processor scheduling, hardware implementation, Optical packet switching, optical interconnects, multicast scheduling, hybrid optical/electronic switch, latency guarantee, parallel, pipeline
Zhiyang Guo, Yuanyuan Yang, "High-Speed Multicast Scheduling in Hybrid Optical Packet Switches with Guaranteed Latency", IEEE Transactions on Computers, vol.62, no. 10, pp. 1972-1987, Oct. 2013, doi:10.1109/TC.2012.125