Integration of unicast and multicast scheduling with low complexity |
| |
Authors: | JIANG Yongbo YANG Chun GAO Ya QIU Zhiliang |
| |
Affiliation: | (1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071, China;
2. School of Electronic Engineering and Computer Science, Peking Univ., Beijing 100871, China) |
| |
Abstract: | This study focuses on the scalability problems for very large, high-speed switches, and presents a two-stage integrated scheduling algorithm named UMCSA(Unicast and Multicast Concurrent Scheduling Algorithm)which supports both unicast and multicast traffic simultaneously. The first stage of the switching fabric performs switching for unicast traffic and load-balancing for multicast traffic, while the second stage performs switching for load-balanced multicast traffic. With a two-phase(request-grant)scheme, the proposed algorithm performs without iteration, and at the same time reduces the scheduling overhead to O(logN) significantly. By using the VOQ(Virtual Output Queuing)technique for unicast and multicast traffic separately at different stages, the HoL(Head-of-Line)blocking is eliminated and therefore a good throughput performance could be achieved. UMCSA performs scheduling for unicast and multicast traffic in parallel at different stages with simple Round-Robin arbitration, which is more suitable for high-speed applications. Simulation results show that the proposed integrated algorithm exhibits a good performance in terms of throughput and average delay, at different traffic compositions under various traffic patterns. |
| |
Keywords: | packet switches load-balancing scheduling multicast two-stage switch architectures |
|
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
|