Performance modeling and evaluation of circuit switching using Clos networks

Author

Mun, Youngsong ; Youn, Hee Yong

Author_Institution

Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA

Volume

43

Issue

7

fYear

1994

fDate

7/1/1994 12:00:00 AM

Firstpage

854

Lastpage

861

Abstract

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

Keywords

circuit switching; digital simulation; multiprocessor interconnection networks; performance evaluation; Clos multistage interconnection network; blocking probability; call packing; circuit switching; computer simulation; connection requests; performance evaluation; performance modeling; point-to-point blocking probability; random routing schemes; routing scheme; traffic conditions; Analytical models; Communication switching; Computer science; Computer simulation; Multiprocessor interconnection networks; Packet switching; Routing; Switches; Switching circuits; Switching systems;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.293266

Filename

293266