Title :
Analysis of rerouting in circuit-switched networks
Author :
Wong, Eric W M ; Chan, Andy K M ; Yum, Tak-Shing Peter
Author_Institution :
Dept. of Electron. Eng., City Univ. of Hong Kong, Kowloon, China
fDate :
6/1/2000 12:00:00 AM
Abstract :
Dynamic routing has been adopted in circuit-switched networks in many parts of the world. Most of the routing algorithms used are least loaded routing (LLR) based for its simplicity and efficiency. Rerouting is the practice of routing calls on alternate paths back to direct paths or to other less congested alternate paths. It allows the continuous redistribution of network loads for the relief of the congestion on direct paths. In this paper, we present an original analysis of an LLR-based rerouting scheme. Through numerical examples and confirmation by computer simulation, the throughput gain of rerouting is established
Keywords :
circuit switching; telecommunication congestion control; telecommunication network routing; LLR-based rerouting; circuit-switched networks; congestion; continuous redistribution; dynamic routing; least loaded routing; network loads; rerouting; Centralized control; Circuits; Computer simulation; Helium; Intelligent networks; Monitoring; Routing; Telecommunication control; Telecommunication traffic; Throughput;
Journal_Title :
Networking, IEEE/ACM Transactions on
