Title :
Out-of-Sequence Prevention for Multicast Input-Queuing Space-Memory-Memory Clos-Network
Author :
Yu, Hao ; Ruepp, Sarah ; Berger, Michael S.
Author_Institution :
Dept. of Photonics Eng., Tech. Univ. of Denmark, Lyngby, Denmark
fDate :
7/1/2011 12:00:00 AM
Abstract :
This paper proposes two cell dispatching algorithms for the input-queuing space-memory-memory (IQ-SMM) Clos-network to reduce out-of-sequence (OOS) for multicast traffic. The frequent connection pattern change of DSRR results in a severe OOS problem. Based on the principle of DSRR, MF-DSRR is able to reduce OOS but still suffers from it under high traffic load. MFRR maintains the connection pattern separately for each input and can eliminate the in-packet OOS and thus significantly reduces the reassembly buffer size and delay.
Keywords :
cellular radio; multicast communication; multistage interconnection networks; queueing theory; telecommunication traffic; IQ-SMM Clos-network; MF-DSRR; buffer size; cell dispatching algorithm; connection pattern; delay; in-packet OOS; multicast input-queuing space-memory-memory Clos network; multicast traffic; out-of-sequence prevention; traffic load; Computer architecture; Delay; Dispatching; Microprocessors; Scheduling algorithm; Switches; Unicast; Clos-network; cell dispatching; multicast scheduling; multistage; out-of-sequence;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2011.051011.102535