Queueing analysis of scheduling policies in copy networks of space-based multicast packet switches
- 1 June 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 8 (3) , 396-406
- https://doi.org/10.1109/90.851985
Abstract
— Space based multicast switches use copy networks to make copies of the inputs before forwarding them to the multiple destinations. In a copy network a copy scheduling policy determines the order in which the copies of the input packets are made and this policy affects the performance of the multicast switch. In this paper we present queueing models for the copy network for three scheduling policies – acyclic service without fanout splitting and cyclic service with and without fanout splitting. From these queueing models we obtain the average copy delay and the sustainable throughput, the maximum load that can be applied to all the input ports without resulting in an unstable queue at any of the inputs, for the above scheduling policies.Keywords
This publication has 18 references indexed in Scilit:
- An optimal nonblocking multicast virtual circuit switchPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Recursive copy generation for multicast ATM switchingIEEE/ACM Transactions on Networking, 1997
- Delay analysis for single server queuesElectronics Letters, 1996
- A general packet replication scheme for multicasting with application to shuffle-exchange networksIEEE Transactions on Communications, 1996
- The design and analysis of an ATM multicast switch with adaptive traffic controllerIEEE/ACM Transactions on Networking, 1994
- A multicast broadband packet switchIEEE Transactions on Communications, 1993
- Performance of a broadcast packet switchIEEE Transactions on Communications, 1989
- Design of a broadcast packet switching networkIEEE Transactions on Communications, 1988
- Nonblocking copy networks for multicast packet switchingIEEE Journal on Selected Areas in Communications, 1988
- Input Versus Output Queueing on a Space-Division Packet SwitchIEEE Transactions on Communications, 1987