A solution for handling hybrid traffic in clustered environments: the MultiMedia Router MMR

The primary objective of the MultiMedia Router (MMR) project is the design and implementation of a compact router optimized for multimedia applications. The router is targeted for use in cluster and LAN interconnection networks, which offer different constraints and therefore differing router solutions than WANs. One of the key elements within the router are the algorithms used to decide the forwarding order of the information that traverses it: the link and switch scheduling algorithms. They help greatly to determine the QoS guarantees delivered to the application flows. Also, conventional best-effort traffic should be seamlessly integrated by scheduling algorithms, in such a way that link bandwidth is efficiently used, but without degrading the QoS guarantees of the multimedia connections. In this paper, two solutions for switch scheduling are thoroughly evaluated with mixed workloads (i.e., composed of multimedia and best-effort traffic), and their is performance compared to another well-known approach for switch scheduling, that does not consider QoS requirements when performing scheduling decisions. Results show that, when a QoS-aware switch scheduler is used, the QoS received by the multimedia flows is not affected by the presence of best-effort traffic.

[1]  Nick McKeown,et al.  Scheduling nonuniform traffic in high speed packet switches and routers , 1999 .

[2]  Rajkumar Buyya,et al.  High Performance Mass Storage and Parallel I/O: Technologies and Applications , 2001 .

[3]  Andrew A. Chien,et al.  Bandwidth and latency guarantees in low-cost, high-performance networks , 1997 .

[4]  Sudhakar Yalamanchili,et al.  A new switch scheduling algorithm to improve QoS in the multimedia router , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[5]  Leonard Kleinrock,et al.  Virtual Cut-Through: A New Computer Communication Switching Technique , 1979, Comput. Networks.

[6]  Sudhakar Yalamanchili,et al.  A Family of Fault-Tolerant Routing Protocols for Direct Multiprocessor Networks , 1995, IEEE Trans. Parallel Distributed Syst..

[7]  Sudhakar Yalamanchili,et al.  University of Castilla-La Mancha A publication of the Department of Computer Science MMR : A MultiMedia Router Architecture to Support Integrated Workloads , 2002 .

[8]  Evangelos P. Markatos,et al.  ATLAS: A Single-Chip ATM Switch for NOWs , 1997, CANPC.

[9]  Sudhakar Yalamanchili,et al.  Switch scheduling in the multimedia router (MMR) , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[10]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

[11]  Andrew A. Chien,et al.  Approaches to Quality of Service in High-Performance Networks , 1997, PCRCW.

[12]  Yuval Tamir,et al.  Symmetric Crossbar Arbiters for VLSI Communication Switches , 1993, IEEE Trans. Parallel Distributed Syst..

[13]  Sudhakar Yalamanchili,et al.  MMR: a high-performance MultiMedia Router-architecture and design trade-offs , 1999, Proceedings Fifth International Symposium on High-Performance Computer Architecture.

[14]  Sudhakar Yalamanchili,et al.  A Cost-Effective Hardware Link Scheduling Algorithm for the Multimedia Router (MMR) , 2001, ICN.

[15]  Samuel P. Morgan,et al.  Input Versus Output Queueing on a Space-Division Packet Switch , 1987, IEEE Trans. Commun..

[16]  Sudhakar Yalamanchili,et al.  Traffic scheduling solutions with QoS support for an input-buffered multimedia router , 2005, IEEE Transactions on Parallel and Distributed Systems.

[17]  Odysseas I. Pentakalos An Introduction to the InfiniBand Architecture , 2002, Int. CMG Conference.