This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
High-Speed Multicast Scheduling in Hybrid Optical Packet Switches with Guaranteed Latency
Oct. 2013 (vol. 62 no. 10)
pp. 1972-1987
Zhiyang Guo, Stony Brook University, Stony Brook
Yuanyuan Yang, Stony Brook University, Stony Brook
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.
Index Terms:
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
Citation:
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
Usage of this product signifies your acceptance of the Terms of Use.