Record Details

Queueing analysis of scheduling policies in copy networks of space-based multicast packet switches

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Queueing analysis of scheduling policies in copy networks of space-based multicast packet switches
 
Creator SIKDAR, BIPLAP
MANJUNATH, D
 
Subject mathematical models
packet networks
queueing theory
telecommunication traffic
 
Description Space-based multicast switches use copy networks to generate the copies requested by the input packets. In this paper our interest is in the multicast switch proposed by Lee (1988). The order in which the copy requests of the input ports are served is determined by the copy scheduling policy and this plays a major part in defining the performance characteristics of a multicast switch. In any slot, the sum of the number of copies requested by the active inputs of the copy network may exceed the number of output ports and some of the copy requests may need to be dropped or buffered. We first propose an exact model to calculate the overflow probabilities in an unbuffered Lee's copy network. Our exact results improve upon the Chernoff bounds on the overflow probability given by Lee by a factor of more than 10. Next, we consider buffered inputs and propose queueing models for the copy network for three scheduling policies: cyclic service of the input ports with and without fanout splitting of copy requests and acyclic service without fanout splitting. These queueing models obtain the average delay experienced by the copy requests. We also obtain the sustainable throughput of a copy network, the maximum load that can be applied to all the input ports without causing an unstable queue at any of the inputs, for the scheduling policies mentioned above.
 
Publisher IEEE
 
Date 2009-01-11T06:41:28Z
2011-11-25T16:28:20Z
2011-12-26T13:05:34Z
2011-12-27T05:52:47Z
2009-01-11T06:41:28Z
2011-11-25T16:28:20Z
2011-12-26T13:05:34Z
2011-12-27T05:52:47Z
2000
 
Type Article
 
Identifier IEEE/ACM Transactions on Networking 8(3), 396-406
1063-6692
http://dx.doi.org/10.1109/90.851985
http://hdl.handle.net/10054/553
http://dspace.library.iitb.ac.in/xmlui/handle/10054/553
 
Language en