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

IEEE/ACM Transactions on Networking

Volumn 8, Issue 3, 2000, Pages 396-406

  Sikdar, Biplab ^a,b   Manjunath, D ^a,c  

^a IEEE

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^c INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); MATHEMATICAL MODELS; MULTICASTING; PACKET NETWORKS; PROBABILITY; QUEUEING THEORY; TELECOMMUNICATION TRAFFIC;

COPY NETWORKS; SPACE-BASED MULTICAST PACKET SWITCHES;

SWITCHING NETWORKS;

EID: 0034205355     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.851985     Document Type: Article

References (20)

1. R. Ahuja, B. Prabhakar, and N. McKeown, "Multicast scheduling algorithms for input-queued switches," IEEE J. Select. Areas Commun., vol. 15, pp. 855-866, June 1997.
2. H. Bruneel and B. G. Kim, Discrete-Time Models for Communication Systems Including ATM. Norwell, MA: Kluwer, 1993.
3. R. G. Bubenik and J. S. Turner, "Performance of a broadcast packet switch," IEEE Trans. Commun., vol. 37, pp. 60-69, Jan. 1989.
4. J. W. Byun and T. T. Lee, "The design and analysis of an ATM multicast switch with adaptive traffic controller," IEEE/ACM Trans. Networking, vol. 2, pp. 288-298, June 1994.
5. H. J. Chao, "Design and analysis of a large-scale multicast output buffered ATM switch," IEEE/ACM Trans. Networking, vol. 3, pp. 126-138, Apr. 1995.
6. X. Chen and J. F. Hayes, "Access control in multicast switching," IEEE/ACM Trans. Networking, vol. 1, pp. 638-649, Dec. 1993.
7. J. F. Hayes, R. Breault, and M. K. Mehmet-Ali, "Performance analysis of a multicast switch," IEEE Trans. Commun., vol. 39, pp. 581-587, Apr. 1991.
8. J. F. Hui and T. Renner, "Queueing analysis for multicast packet switching," IEEE Trans. Commun., vol. 42, pp. 723-731, Mar. 1994.
9. _, "Queueing strategies for multicast packet switching," in Proc. IEEE Globecom, San Diego, CA, 1990, pp. 1431-1437.
10. M. J. Karol, M. G. Hluchyj, and S. P. Morgan, "Input versus output queueing on a space-division packet switch," IEEE Trans. Commun., vol. COM-35, pp. 1347-1356, Dec. 1987.
11. C.-T. Lea, "A multicast broadband packet switch," IEEE Trans. Commun., vol. 41, pp. 621-630, Apr. 1993.
12. T. T. Lee, "Nonblocking copy networks for multicast packet switching," IEEE J. Select. Areas Commun., vol. 6, pp. 1455-1467, Dec. 1988.
13. S. C. Liew, "A general packet replication scheme for multicasting with application to shuffle-exchange networks," IEEE Trans. Commun., vol. 44, pp. 1021-1033, Aug. 1996.
14. D. Manjunath and B. Sikdar, "Integral expressions for the numerical evaluation of product form expressions over irregular multidimensional state spaces," in Proc. SPECTS'99, Chicago, IL, July 1999, pp. 326-333.
15. F. Sestini, "Recursive copy generation for multicast ATM switching," IEEE/ACM Trans. Networking, vol. 5, pp. 329-335, June 1997.
16. J. S. Turner, "Design of a broadcast packet switching network," IEEE Trans. Commun., vol. 36, pp. 734-743, June 1988.
17. _, "An optimal nonblocking multicast virtual circuit switch," in Proc. IEEE INFOCOM, Toronto, ON, June 1994, pp. 298-305.
18. B. Vinck and H. Bruneel, "Delay analysis for single server queues," Electron. Lett., vol. 32, no. 9, pp. 802-803, Feb. 1996.
19. M. E. Woodward, Communication and Computer Networks: Modeling with Discrete-Time Queues, London, U.K.: Pentech Press, 1993.
20. W. De Zhong, Y. Onozato, and J. Kaniyil, "A copy network with shared buffers for large-scale multicast ATM switching," IEEE/ACM Trans. Networking, vol. 1, pp. 157-165, Apr. 1993.