This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Performance Modeling and Evaluation of Circuit Switching Using Clos Networks
July 1994 (vol. 43 no. 7)
pp. 854-861

Call packing has been recognized as a routing scheme that significantly reduces the blocking probability of connection requests in a circuit-switched Clos multistage interconnection network. In this paper, for the first time, we develop general analytical models for the point-to-point blocking probability of the call-packing scheme applied to Clos networks. By introducing a new parameter called the degree of call packing, the models can correctly estimate the blocking probability of both call-packing and random routing schemes. The models are verified by computer simulation for various size networks and traffic conditions.

[1] M. Schwartz,Telecommunication Networks: Protocols, Modeling and Analysis. Reading, MA: Addison-Wesley, 1988.
[2] K. O. Siomalas and B. A. Bowen, "Performance of crossbar multiprocessor systems,"IEEE Trans. Comput., vol. C-32, pp. 689-695, July 1983.
[3] H. Y. Youn and C. C.-Y. Chen, "A comprehensive performance evaluation of the crossbar network,"IEEE Trans. Parallel Distrib. Syst., vol. 4, pp. 481-489, May 1993.
[4] C. Clos, "A study of non-blocking switching networks,"Bell Syst. Tech. J., vol. 32, pp. 406-424, Mar. 1953.
[5] W. S. Hayward, Ed., "The 5ESS switching system,"AT&T Tech. J., vol. 64, no. 6, part 2, pp. 1303-1564, Aug. 1985.
[6] M. H. Ackroyd, "Call repacking in connecting networks,"IEEE Trans. Commun., vol. COM-27, pp. 589-591, Mar. 1979.
[7] Y-C Liu and C-J Jou, "Effective memory bandwidth and processor blocking probability in multiple-bus systems,"IEEE Trans. Comput., vol. C-36, pp. 761-764, June 1987.
[8] M. A. Holliday and M. K. Vernon, "Exact performance estimates for muitiprocessor memory and bus interference,"IEEE Trans. Comput., vol. C-36, pp. 76-85, Jan. 1987.
[9] A. M. Duguid, "Structural properties of switching networks," Brown University, Prog. Rep. BTL-7, 1959.
[10] M. Karnaugh, "Loss of point-to-point traffic in three-stage circuit switches,"IBM Res. Develop., vol. 18, no. 3, pp. 204-216, May 1974.
[11] J.Y. Hui,Switching and Traffic Theory for Integrated Broadband Networks, Kluwer, New York, 1990.
[12] M. C. Paull, "Reswitching of connection networks,"Bell Syst. Tech. J., vol. 41, pp. 833-855, 1962.
[13] A. Jajszczyk and J. Rajski, "The effect of choosing the switches for rearrangements in switching networks,"IEEE Trans. Commun., vol. COM-28, pp. 1832-1834, Oct. 1980.
[14] C. Y. Lee, "Analysis of switching networks,"Bell Syst. Tech. J., vol. 34, pp. 1287-1315, Nov. 1955.
[15] C. Jacobaeus, "A study on congestion in link system,"Ericsson Tech., vol. 48, pp. 1-68, 1950.
[16] P. O. Börjesson and C. E. W. Sundberg, "Simple approximation of the error functionQ(x)for communications applications,"IEEE Trans. Commun., pp. 639-643, Mar. 1979.
[17] L. Kosten, "Application of artificial traffic methods to telephone problems,"Teleteknik, p. 107, 1957.
[18] S. H. Bakry and M. H. Ackroyd, "Teletraffic analysis for single-cell mobile radio telephone systems,"IEEE Trans. Commun., vol. COM-29, pp. 298-304, Mar. 1981.
[19] Y. Mun and H. Y. Youn, "Performance analysis of finite buffered multistage interconnection networks," inProc. Supercomputing '92, 1992, pp. 718-727.

Index Terms:
circuit switching; multiprocessor interconnection networks; digital simulation; performance evaluation; performance modeling; performance evaluation; circuit switching; call packing; routing scheme; blocking probability; connection requests; Clos multistage interconnection network; point-to-point blocking probability; random routing schemes; computer simulation; traffic conditions.
Citation:
Youngsong Mun, Hee Yong Youn, "Performance Modeling and Evaluation of Circuit Switching Using Clos Networks," IEEE Transactions on Computers, vol. 43, no. 7, pp. 854-861, July 1994, doi:10.1109/12.293266
Usage of this product signifies your acceptance of the Terms of Use.