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

447 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/Territory	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/

SFX availability

Full text

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

@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 -

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

Abstract

Conference

Bibliographical note

Keywords

Access to Document

SFX availability

Fingerprint

Activities

29th IEEE International Conference on Computer Communications

Cite this