A novel round-robin based multicast scheduling algorithm for 100 Gigabit Ethernet switches

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

doi:10.1109/INFCOMW.2010.5466651

A novel round-robin based multicast scheduling algorithm for 100 Gigabit Ethernet switches

Hao Yu, Sarah Renée Ruepp, Michael Stübert Berger

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

366 Downloads (Pure)

Abstract

This paper proposes a round-robin based multicast scheduling algorithm for high-speed input-queued switches. Fan-out information of each head-of-line cell is examined by the packet scheduler to form a matrix called Traffic Matrix. A subscheduler for each column executes the round-robin scheduling algorithm and scheduling decisions are collected into the Decision Matrix. To avoid unnecessary multiple transmissions of a multicast cell, the sync mechanism is introduced after the Decision Matrix is formed. By simulation, the results demonstrate that the number of transmissions is effectively decreased by sync while maintaining the same output utilization.

Original language	English
Title of host publication	proceedings INFOCOM
Publisher	IEEE
Publication date	2010
Pages	1-2
ISBN (Print)	978-1-4244-6739-6
DOIs	https://doi.org/10.1109/INFCOMW.2010.5466651
Publication status	Published - 2010
Event	29th IEEE International Conference on Computer Communications - San Diego, CA, United States Duration: 15 Mar 2010 → 19 Mar 2010 Conference number: 29 http://www.ieee-infocom.org/2010/

Conference

Conference	29th IEEE International Conference on Computer Communications
Number	29
Country	United States
City	San Diego, CA
Period	15/03/2010 → 19/03/2010
Internet address	http://www.ieee-infocom.org/2010/

Bibliographical note

Copyright 2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Keywords

multicast scheduling
high-speed switch
round-robin

Access to Document

10.1109/INFCOMW.2010.5466651

HaoFinal published version, 240 KB

http://www.ieee-infocom.org/2010/

Activities

1 Participating in or organising a conference

29th IEEE International Conference on Computer Communications

Hao Yu (Participant)

14 Mar 2010

Activity: Attending an event › Participating in or organising a conference

Cite this

Yu, H., Ruepp, S. R., & Berger, M. S. (2010). A novel round-robin based multicast scheduling algorithm for 100 Gigabit Ethernet switches. In proceedings INFOCOM (pp. 1-2). IEEE. https://doi.org/10.1109/INFCOMW.2010.5466651

@inproceedings{7afa7fbc046246b094dff24d1e45c508,

title = "A novel round-robin based multicast scheduling algorithm for 100 Gigabit Ethernet switches",

abstract = "This paper proposes a round-robin based multicast scheduling algorithm for high-speed input-queued switches. Fan-out information of each head-of-line cell is examined by the packet scheduler to form a matrix called Traffic Matrix. A subscheduler for each column executes the round-robin scheduling algorithm and scheduling decisions are collected into the Decision Matrix. To avoid unnecessary multiple transmissions of a multicast cell, the sync mechanism is introduced after the Decision Matrix is formed. By simulation, the results demonstrate that the number of transmissions is effectively decreased by sync while maintaining the same output utilization.",

keywords = "multicast scheduling, high-speed switch, round-robin",

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

note = "Copyright 2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.; 29th IEEE International Conference on Computer Communications, INFOCOM 2010 ; Conference date: 15-03-2010 Through 19-03-2010",

year = "2010",

doi = "10.1109/INFCOMW.2010.5466651",

language = "English",

isbn = "978-1-4244-6739-6",

pages = "1--2",

booktitle = "proceedings INFOCOM",

publisher = "IEEE",

address = "United States",

url = "http://www.ieee-infocom.org/2010/",

}

TY - GEN

T1 - A novel round-robin based multicast scheduling algorithm for 100 Gigabit Ethernet switches

AU - Yu, Hao

AU - Ruepp, Sarah Renée

AU - Berger, Michael Stübert

N1 - Conference code: 29

PY - 2010

Y1 - 2010

N2 - This paper proposes a round-robin based multicast scheduling algorithm for high-speed input-queued switches. Fan-out information of each head-of-line cell is examined by the packet scheduler to form a matrix called Traffic Matrix. A subscheduler for each column executes the round-robin scheduling algorithm and scheduling decisions are collected into the Decision Matrix. To avoid unnecessary multiple transmissions of a multicast cell, the sync mechanism is introduced after the Decision Matrix is formed. By simulation, the results demonstrate that the number of transmissions is effectively decreased by sync while maintaining the same output utilization.

AB - This paper proposes a round-robin based multicast scheduling algorithm for high-speed input-queued switches. Fan-out information of each head-of-line cell is examined by the packet scheduler to form a matrix called Traffic Matrix. A subscheduler for each column executes the round-robin scheduling algorithm and scheduling decisions are collected into the Decision Matrix. To avoid unnecessary multiple transmissions of a multicast cell, the sync mechanism is introduced after the Decision Matrix is formed. By simulation, the results demonstrate that the number of transmissions is effectively decreased by sync while maintaining the same output utilization.

KW - multicast scheduling

KW - high-speed switch

KW - round-robin

U2 - 10.1109/INFCOMW.2010.5466651

DO - 10.1109/INFCOMW.2010.5466651

M3 - Article in proceedings

SN - 978-1-4244-6739-6

SP - 1

EP - 2

BT - proceedings INFOCOM

PB - IEEE

T2 - 29th IEEE International Conference on Computer Communications

Y2 - 15 March 2010 through 19 March 2010

ER -