Switch Scheduling in the Multimedia Router (MMR)
نویسندگان
چکیده
The primary goal of the Multimedia Router (MMR) project is the design and implementation of a 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. This paper describes and evaluates a switch scheduling algorithm based on a priority biasing scheme for dynamically updating the priorities of the connections established through the router. Unlike existing schemes that simply use the age of a flit as its priority, the novel feature of the proposed approach is that the priority is biased using the measured quality of service (QoS) values for the connection. Furthermore, the structure of the switch scheduling algorithm is motivated by opportunities for pipelined and concurrent operation so that scheduling decisions could be made at switching speeds. The performance of two of the many possible biasing functions is evaluated.
منابع مشابه
Investigating Switch Scheduling Algorithms to Support QoS in the Multimedia Router
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. The goal is to provide architectural support to enable a range of Quality Of Servi...
متن کاملA New Hardware Efficient Link Scheduling Algorithm to Guarantee QoS on Clusters
Contemporary router/switch technology for high-performance local/system area networks (LANs/SANs) should provide the capacity to fit the high bandwidth and timing requirements demanded by current applications. The MultiMedia Router (MMR) aims at offering hardwarebased QoS support within a compact interconnection component. One of the key elements in the MMR architecture is the link scheduling a...
متن کاملPerformance Evaluation of the Multimedia Router with Mpeg-2 Video Traac
The Multimedia Router (MMR) architecture is aimed at providing QoS to multimedia tra c in a local area environment, while retaining a compact and simple design. In this paper, we show some preliminary performance evaluation results. The workload was composed of a mix of synthetic CBR tra c and semi-synthetic VBR trafc. The latter was obtained from real MPEG-2 video sequences. We show that, with...
متن کاملMMR: A High-Performance Multimedia Router - Architecture and Design Trade-Offs
This paper presents the architecture of a router designed to efficiently support traffic generated by multimedia applications. The router is targeted for use in clusters and LANs rather than in WANs, the latter being served by communication substrates such as ATM. The distinguishing features of the proposed router architecture are the use of small fixed-size buffers, a large number of virtual c...
متن کامل