Performance of split routing algorithm for three-stage multicast networks

IEEE/ACM Transactions on Networking

Volumn 8, Issue 4, 2000, Pages 526-534

  Kim, Dongsoo S ^a,b,c   Du, Ding Zhu ^b  

^a IEEE   (United States)

^b University of Minnesota   (United States)

^c Indiana University Purdue University Indianapolis   (United States)

Author keywords

Multicast; Performance evaluation; Probabilistic model; Switching networks

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); DATA STRUCTURES; MATHEMATICAL MODELS; MULTICASTING; RANDOM NUMBER GENERATION; SWITCHING NETWORKS; TELECOMMUNICATION TRAFFIC;

SPLIT ROUTING ALGORITHMS; THREE-STAGE MULTICAST NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 0034238894     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.865080     Document Type: Article

References (12)

1. C. Clos, "A study of nonblocking switching networks," Bell Syst. Tech. J., vol. 32, pp. 406-424, Mar. 1953.
2. T.-Y. Feng, "A survey of interconnection networks, "IEEE Comput., pp. 12-27, Dec. 1981.
3. C. D. Thompson, "Generalized connection networks for parallel processor intercommunication," IEEE Trans. Comput., vol. C-27, pp. 1119-1125, Dec. 1978.
4. F. K. Hwang, "Rearrangeability of multiconnection three-stage Clos networks," Networks, vol. 2, pp. 301-306, 1972.
5. _, "Three-stage multi-connection networks which are nonblocking in the wide sense," Bell Syst. Tech. J., vol. 58, no. 10, pp. 1283-1287, Dec. 1979.
6. G. M. Masson and B. W. Jordan Jr., "Generalized multistage connection networks," Networks, vol. 2, pp. 192-209, 1972.
7. Y. Yang and G. M. Masson, "Nonblocking broadcast switching networks," IEEE Trans. Comput., vol. 40, no. 9, pp. 1005-1015, Sept. 1991.
8. C. Y. Lee, "Analysis of switching networks," Bell Syst. Tech. J., vol. 34, no. 6, pp. 1287-1315, Nov. 1955.
9. Y. Yang and N. H. Kessler, "Modeling the blocking behavior of clos networks," presented at the DIMACS Workshop Network Switching, 1997.
10. F. K. Hwang and C. H. Lin, "Broadcasting in a three-stage point-to-point nonblocking network," Int. J. Reliability, Quality and Safety Eng., vol. 2, no. 3, pp. 299-307, 1995.
11. Y. Yang and J. Wang, "Performance analysis and simulation of multicast networks," in Proc. Int. Conf. Parallel Processing (ICPP'97), 1997.
12. M. Listanti and L. Veltri, "Blocking probability of three-stage multicast switches," presented at the Int. Conf. Communications(ICC'98), 1998.