|
Integration of Unicast and Multicast Scheduling in Input-Queued Packet Switches with High Scalability
|
|
|
Yongbo Jiang1,Zhiliang Qiu2,Jian Zhang3,Jun Li4
*1, State Key Lab of ISN, Xidian University, Xi'an, China, Email : ybjiang@stu.xidian.edu.cn
2, , XidiaState Key Lab of ISNn University, Xi'an, China, Email : zlqiu@mail.xidian.edu.cn
3, State Key Lab of ISN, Xidian University, Xi'an, China, Email : jianzhang9599@qq.com
4, State Key Lab of Science and Technology on Space Microwave Laboratory, Xi'an, China, Email : lij41@cast504.com
|
|
|
|
Abstract
.This paper focuses on the scalability problems for high-speed switches, and presents an integrated scheduling algorithm that supports unicast and multicast traffic efficiently in input-queued packet switches. Considering the tradeoff balancing complexity and performance, the proposed integrated algorithm performs without iteration, and reduces the scheduling overhead to O(N) with a two-phase (request-grant) sequential scheduling for unicast and multicast traffic. In addition, it can be implemented in a fully distributed way, which is more suitable for high-speed switches. Simulation results show that the proposed algorithm exhibits a good performance in terms of throughput and average delay, at different traffic compositions under various traffic patterns.
|
|
|
|
Keywords
:
integrated scheduling algorithm;IQ switches;multicast;scalability
|
|
|
|
URL: http://dx.doi.org/10.7321/jscse.v2.n4.2
|
|
|
|
|