Multi-Level Round-Robin Multicast Scheduling with Look-Ahead Mechanism

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    499 Downloads (Pure)


    In this paper, we propose a multi-level round-robin multicast scheduling (MLRRMS) algorithm with look-ahead (LA) mechanism for N×N input-queued switches. Fan-out splitting is applied, where a multicast cell can be transferred to all its destinations over any number of cell times. The scheduler constructs the Traffic Matrix before each cell transmission based on the fan-out vectors of the cells in the queues. A scheduling pointer independently moves on each column of the Traffic Matrix in a round-robin fashion and returns the decision to the Decision Matrix. The sync procedure is carried out to reduce the unnecessary transmissions of a cell. The look-ahead mechanism is executed to reduce the head-of-line blocking problem resulting in increased the throughput and reduced cell delay.
    Original languageEnglish
    Title of host publication2011 IEEE International Conference on Communications (ICC)
    Publication date2011
    ISBN (Print)978-1-61284-232-5
    ISBN (Electronic)978-1-61284-231-8
    Publication statusPublished - 2011
    EventIEEE International Conference on Communications 2011 - Kyoto, Japan
    Duration: 5 Jun 20119 Jun 2011


    ConferenceIEEE International Conference on Communications 2011
    Internet address

    Bibliographical note

    Copyright 2012 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.


    • Switching
    • Scheduling
    • Multicast
    • Round robin
    • Inputqueued switch


    Dive into the research topics of 'Multi-Level Round-Robin Multicast Scheduling with Look-Ahead Mechanism'. Together they form a unique fingerprint.

    Cite this