Integration of look-ahead multicast and unicast scheduling for input-queued cell switches

Hao Yu; Sarah Renée Ruepp; Michael Stübert Berger; Lars Dittmann

doi:10.1109/HPSR.2012.6260828

Integration of look-ahead multicast and unicast scheduling for input-queued cell switches

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

6 Downloads (Orbit)

Abstract

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.

Original language	English
Title of host publication	IEEE 13th Conference on High Performance Switching and Routing
Publisher	IEEE
Publication date	2012
Pages	59-64
ISBN (Print)	978-1-4577-0831-2
ISBN (Electronic)	978-1-4577-0832-9
DOIs	https://doi.org/10.1109/HPSR.2012.6260828
Publication status	Published - 2012
Event	IEEE 13th International Conference on High Performance Switching and Routing - Belgrade, Serbia Duration: 24 Jun 2012 → 27 Jun 2012 Conference number: 13 http://hpsr2012.etf.bg.ac.rs/index.php

Conference

Conference	IEEE 13th International Conference on High Performance Switching and Routing
Number	13
Country/Territory	Serbia
City	Belgrade
Period	24/06/2012 → 27/06/2012
Internet address	http://hpsr2012.etf.bg.ac.rs/index.php

Keywords

Multicast
Inputqueued switch
Integrated scheduling
Unicast

Access to Document

10.1109/HPSR.2012.6260828

OpenUrl availability

Check availability in DTU Findit

IEEE 13th International Conference on High Performance Switching and Routing
Yu, H. (Participant)
24 Jun 2012 → 27 Jun 2012
Activity: Attending an event › Participating in or organising a conference

Cite this

@inproceedings{08488c1dfee2474cb2cdd48371e86451,

title = "Integration of look-ahead multicast and unicast scheduling for input-queued cell switches",

abstract = "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.",

keywords = "Multicast, Inputqueued switch, Integrated scheduling, Unicast ",

author = "Hao Yu and Ruepp, \{Sarah Ren{\'e}e\} and Berger, \{Michael St{\"u}bert\} and Lars Dittmann",

year = "2012",

doi = "10.1109/HPSR.2012.6260828",

language = "English",

isbn = "978-1-4577-0831-2",

pages = "59--64 ",

booktitle = "IEEE 13th Conference on High Performance Switching and Routing",

publisher = "IEEE",

address = "United States",

note = "IEEE 13th International Conference on High Performance Switching and Routing, HPSR 2012 ; Conference date: 24-06-2012 Through 27-06-2012",

url = "http://hpsr2012.etf.bg.ac.rs/index.php",

}

Yu, H, Ruepp, SR , Berger, MS & Dittmann, L 2012, Integration of look-ahead multicast and unicast scheduling for input-queued cell switches. in IEEE 13th Conference on High Performance Switching and Routing. IEEE, pp. 59-64 , IEEE 13th International Conference on High Performance Switching and Routing, Belgrade, Serbia, 24/06/2012. https://doi.org/10.1109/HPSR.2012.6260828

TY - GEN

T1 - Integration of look-ahead multicast and unicast scheduling for input-queued cell switches

AU - Yu, Hao

AU - Ruepp, Sarah Renée

AU - Berger, Michael Stübert

AU - Dittmann, Lars

N1 - Conference code: 13

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Multicast

KW - Inputqueued switch

KW - Integrated scheduling

KW - Unicast

U2 - 10.1109/HPSR.2012.6260828

DO - 10.1109/HPSR.2012.6260828

M3 - Article in proceedings

SN - 978-1-4577-0831-2

SP - 59

EP - 64

BT - IEEE 13th Conference on High Performance Switching and Routing

PB - IEEE

T2 - IEEE 13th International Conference on High Performance Switching and Routing

Y2 - 24 June 2012 through 27 June 2012

ER -

Integration of look-ahead multicast and unicast scheduling for input-queued cell switches

Abstract

Conference

Keywords

Access to Document

OpenUrl availability

Fingerprint

Activities

IEEE 13th International Conference on High Performance Switching and Routing

Cite this