Conference paper
Integration of look-ahead multicast and unicast scheduling for input-queued cell switches
This paper presents an integration of multicast and unicast traffic scheduling algorithms for input-queued cell switches. The multi-level round-robin multicast scheduling (ML-RRMS) algorithm with the look-ahead (LA) mechanism provides a highly scalable architecture and is able to reduce the head-ofline (HOL) blocking problem that the weight-based algorithm (WBA) suffers from.
Leveraging the FILter & Merge (FILM) scheme, multicast and unicast traffic are independently scheduled based on their requests. Decisions are integrated following a specific policy. Remainder is looped back to the filtering module that filters out the conflicting requests to ensure fairness. Simulation results show that comparing with the scheme using WBA for the multicast scheduling, the scheme proposed in this paper reduces the HOL blocking problem for multicast traffic and provides a significant improvement in terms of latency.
| Language: | English |
|---|---|
| Publisher: | IEEE |
| Year: | 2012 |
| Pages: | 59-64 |
| Proceedings: | IEEE 13th International Conference on High Performance Switching and Routing |
| ISBN: | 1457708310 , 1457708329 , 9781457708312 , 9781457708329 , 1457708337 and 9781457708336 |
| Types: | Conference paper |
| DOI: | 10.1109/HPSR.2012.6260828 |
| ORCIDs: | Ruepp, Sarah Renée , Berger, Michael Stübert and Dittmann, Lars |
FILM scheme HOL blocking problem LA mechanism ML-RRMS algorithm Switches Throughput WBA cellular radio conflicting request fairness filter & merge scheme filtering module filtering theory head-ofline blocking problem highly scalable architecture input-queued cell switches inputqueued switch integrated scheduling look-ahead multicast scheduling multicast communication multicast traffic scheduling algorithm multilevel round-robin multicast scheduling algorithm queueing theory telecommunication switching telecommunication traffic unicast unicast scheduling unicast traffic scheduling algorithm weight-based algorithm
