Name
Abstract | ||
|---|---|---|
The load-balanced (LB) switch proposed by C.S. Chang et al. consists of two stages. First, a load-balancing stage converts arriving packets into uniform traffic. Then, a forwarding stage transfers packets from the line-cards to their final output destination. Load-balanced switches do not need a centralized scheduler and can achieve 100% throughput for a broad class of traffic distributions. However, load-balanced switches may cause packets at the output port to be out of sequence. Several schemes have been proposed to tackle the out of- sequence problem of the load-balanced switch. They are either too complex to implement, or introduce a large additional delay. In this paper, we present a practical load-balanced switch, called the Byte-Focal switch, which uses packet-by-packet scheduling to significantly improve the delay performance over switches of comparable complexity. We prove that the queues at the input need only finite buffering, and that the overall switch is stable under any traffic matrix. Our analysis shows that the average queuing delay is roughly linear with the switch size N, and although the worst case resequencing delay is N2, the average resequencing delay is much smaller. This means that we can reduce the required resequencing buffer size significantly. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/TCOMM.2009.08.070477 | IEEE Transactions on Communications |
Keywords | Field | DocType |
average queuing delay,switch size n,required resequencing buffer size,byte-focal switch,traffic distributions,overall switch,packet-by-packet scheduling,large additional delay,load-balanced switches,queuing delay,resource allocation,practical load-balanced switch,traffic distribution,average resequencing delay,internet,delay performance,load-balanced switch,telecommunication traffic,worst case resequencing delay,uniform traffic,performance analysis,forwarding stage transfers packets,throughput,load balance,scheduling algorithm,switches,scheduling | Load-balanced switch,Computer science,Load balancing (computing),Scheduling (computing),Queuing delay,Network packet,Computer network,Time-Slot Interchange,Throughput,Load control switch | Journal |
Volume | Issue | ISSN |
57 | 8 | 0090-6778 |
Citations | PageRank | References |
5 | 0.47 | 15 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yanming Shen | 1 | 324 | 27.97 |
| Shivendra S. Panwar | 2 | 2368 | 177.48 |
| H. Jonathan Chao | 3 | 981 | 89.77 |