|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/12.293266, author = {Youngsong Mun and Hee Yong Youn}, title = {Performance Modeling and Evaluation of Circuit Switching Using Clos Networks}, journal ={IEEE Transactions on Computers}, volume = {43}, number = {7}, issn = {0018-9340}, year = {1994}, pages = {854-861}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.293266}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Performance Modeling and Evaluation of Circuit Switching Using Clos Networks IS - 7 SN - 0018-9340 SP854 EP861 EPD - 854-861 A1 - Youngsong Mun, A1 - Hee Yong Youn, PY - 1994 KW - 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. VL - 43 JA - IEEE Transactions on Computers ER - | |||
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.