TY - JOUR
T1 - MediaWorm
T2 - A QoS capable router architecture for clusters
AU - Yum, Ki Hwan
AU - Kim, Eun Jung
AU - Das, Chita R.
AU - Vaidya, Aniruddha S.
N1 - Funding Information:
This research was supported in part by the US National Science Foundation grants MIPS-9634197, CCR-9900701, CCR-0098149, CCR-0208734, and EIA-0202007. A preliminary version of this paper was presented at the Sixth International Symposium on High-Performance Computer Architecture (HPCA-6), January 2000. A.S. Vaidya’s contribution to this work was conducted when he was with the Department of Computer Science and Engineering, The Pennsylvania State University.
PY - 2002/12
Y1 - 2002/12
N2 - With the increasing use of clusters in real-time applications, it has become essential to design high-performance networks with Quality-of-Service (QoS) guarantees. In this paper, we explore the feasibility of providing QoS in wormhole switched routers, which are widely used in designing scalable, high-performance cluster interconnects. In particular, we are interested in supporting multimedia video streams with CBR and VBR traffic, in addition to the conventional best-effort traffic. The proposed MediaWorm router uses a rate-based bandwidth allocation mechanism, called Fine-Grained VirtualClock (FGVC), to schedule network resources for different traffic classes. Our simulation results on an 8-port router indicate that it is possible to provide jitter-free delivery to VBR/CBR traffic up to an input load of 70-80 percent of link bandwidth and the presence of best-effort traffic has no adverse effect on real-time traffic. Although the MediaWorm router shows a slightly lower performance than a pipelined circuit switched (PCS) router, commercial success of wormhole switching, coupled with simpler and cheaper design, makes it an attractive alternative. Simulation of a (2 × 2) fatmesh using this router shows performance comparable to that of a single switch and suggests that clusters designed with appropriate bandwidth balance between links can provide required performance for different types of traffic.
AB - With the increasing use of clusters in real-time applications, it has become essential to design high-performance networks with Quality-of-Service (QoS) guarantees. In this paper, we explore the feasibility of providing QoS in wormhole switched routers, which are widely used in designing scalable, high-performance cluster interconnects. In particular, we are interested in supporting multimedia video streams with CBR and VBR traffic, in addition to the conventional best-effort traffic. The proposed MediaWorm router uses a rate-based bandwidth allocation mechanism, called Fine-Grained VirtualClock (FGVC), to schedule network resources for different traffic classes. Our simulation results on an 8-port router indicate that it is possible to provide jitter-free delivery to VBR/CBR traffic up to an input load of 70-80 percent of link bandwidth and the presence of best-effort traffic has no adverse effect on real-time traffic. Although the MediaWorm router shows a slightly lower performance than a pipelined circuit switched (PCS) router, commercial success of wormhole switching, coupled with simpler and cheaper design, makes it an attractive alternative. Simulation of a (2 × 2) fatmesh using this router shows performance comparable to that of a single switch and suggests that clusters designed with appropriate bandwidth balance between links can provide required performance for different types of traffic.
UR - http://www.scopus.com/inward/record.url?scp=0036958528&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0036958528&partnerID=8YFLogxK
U2 - 10.1109/TPDS.2002.1158264
DO - 10.1109/TPDS.2002.1158264
M3 - Article
AN - SCOPUS:0036958528
SN - 1045-9219
VL - 13
SP - 1261
EP - 1274
JO - IEEE Transactions on Parallel and Distributed Systems
JF - IEEE Transactions on Parallel and Distributed Systems
IS - 12
ER -