TY - JOUR
T1 - Fair and smooth scheduling for virtual output queuing switches achieving 100% throughput
AU - Song, Min
AU - Shetty, Sachin
AU - Li, Wu
PY - 2005
Y1 - 2005
N2 - Cell scheduling has received extensive attention. Most recent studies, however, focus on achieving a 100% switch throughput under the uniform arrivals. As the demand for quality of service increases, two important goals are to provide predictive cell latency and to reduce the output burstiness. This paper presents a new scheduling algorithm, Worst-case Iterative Longest Port First (W/LPF), which improves the performance of the well-known scheduler Iterative Longest Port First (iLPF) such that both cell latency and output burstiness are well controlled. Simulation results are provided to verify how WiLPF outperforms iLPF.
AB - Cell scheduling has received extensive attention. Most recent studies, however, focus on achieving a 100% switch throughput under the uniform arrivals. As the demand for quality of service increases, two important goals are to provide predictive cell latency and to reduce the output burstiness. This paper presents a new scheduling algorithm, Worst-case Iterative Longest Port First (W/LPF), which improves the performance of the well-known scheduler Iterative Longest Port First (iLPF) such that both cell latency and output burstiness are well controlled. Simulation results are provided to verify how WiLPF outperforms iLPF.
UR - http://www.scopus.com/inward/record.url?scp=26444546824&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=26444546824&partnerID=8YFLogxK
U2 - 10.1007/11534310_44
DO - 10.1007/11534310_44
M3 - Conference article
AN - SCOPUS:26444546824
SN - 0302-9743
VL - 3619
SP - 405
EP - 413
JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
T2 - Third International Conference on Computer Network and Mobile Computing, ICCNMC 2005
Y2 - 2 August 2005 through 4 August 2005
ER -