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.
Year
DOI
Venue
2012
10.1109/HPSR.2012.6260828
HPSR
Keywords
Field
DocType
conflicting request,telecommunication switching,multilevel round-robin multicast scheduling algorithm,inputqueued switch,ml-rrms algorithm,weight-based algorithm,cellular radio,multicast,fairness,look-ahead multicast scheduling,la mechanism,integrated scheduling,highly scalable architecture,unicast traffic scheduling algorithm,input-queued cell switches,queueing theory,filtering module,hol blocking problem,unicast scheduling,film scheme,filtering theory,wba,telecommunication traffic,unicast,head-ofline blocking problem,multicast traffic scheduling algorithm,multicast communication,filter & merge scheme,throughput,switches
Source-specific multicast,Protocol Independent Multicast,Multicast address,Computer science,Xcast,Computer network,Real-time computing,Pragmatic General Multicast,Multicast,Distance Vector Multicast Routing Protocol,Distributed computing,IP multicast
Conference
ISSN
ISBN
Citations 
Pending E-ISBN : 978-1-4577-0832-9
978-1-4577-0832-9
0
PageRank 
References 
Authors
0.34
10
4
Name
Order
Citations
PageRank
Hao Yu1102.67
Sarah Ruepp27318.12
Michael S. Berger3306.08
Lars Dittmann446241.21