Title :
A Unifying Approach to Determine the Blocking Probability for Four Models in the Multicast Three-Stage Clos Network
Author :
Fan, Yu ; Nai-jie, Gu ; Yan-jun, Liu
Author_Institution :
Dept. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China
Abstract :
Multicast communication is one of the most significant collective communication operations and is highly demanded in data communications and scalable parallel and distributed computing systems. In this paper, we consider the issue of supporting multicast in the far and wide used well-known three-stage Clos network C(N, n, m; f2). We make use of Hwang¿s unifying approach and Pattavina and Tesei¿s method to determine the blocking probability for models 0, 1, 2 and 3 in the multicast three-stage Clos network. As the unifying approach¿s application, we also respectively give the blocking probability for each model. Compared to previous results the newly proposed unifying approach can more correctly and comprehensively describe the blocking behavior of the general Clos type network.
Keywords :
multicast communication; multistage interconnection networks; probability; Hwang unifying approach; Pattavina method; Tesei method; blocking probability; data communication; distributed computing system; multicast communication; multicast three-stage Clos network; scalable parallel computing system; Communication system software; Computer networks; Computer science; Concurrent computing; Data communication; Distributed computing; Laboratories; Multicast communication; Switches; Telecommunication traffic; Clos network; a unifying approach; blocking probability; four models; multicast;
Conference_Titel :
Computer Science and Computational Technology, 2008. ISCSCT '08. International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-3746-7
DOI :
10.1109/ISCSCT.2008.200