Title :
On-line minimization of call setup time via load balancing: a stochastic approximation approach
Author :
Simha, Rahul ; Kurose, James F.
Author_Institution :
Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
Abstract :
The authors address the problem of reducing the call setup time in a circuit-switched network, or, equivalently, the session setup time in a packet-switched network, through the balancing of load across call processors. A stochastic optimization problem is formulated, and the use of stochastic approximation techniques is studied. Given the distributed nature of the problem, previous results obtained for a single node are extended to the case where several nodes operate simultaneously and in an asynchronous manner. A theoretical study of convergence as well as several simulation results that compare two stochastic approximation techniques are presented
Keywords :
circuit switching; minimisation; packet switching; resource allocation; call setup time; circuit-switched network; convergence; load balancing; on-line minimization; packet-switched network; session setup time; stochastic approximation; stochastic optimization problem; Computer networks; Computer science; Load management; Minimization; Packet switching; Routing; Stochastic processes; Switches; Switching circuits; Telephony;
Conference_Titel :
INFOCOM '91. Proceedings. Tenth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking in the 90s., IEEE
Conference_Location :
Bal Harbour, FL
Print_ISBN :
0-87942-694-2
DOI :
10.1109/INFCOM.1991.147559