Issue No.07 - July (1994 vol.43)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.293266
<p>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.</p>
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.
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