Title :
State dependent routing for multirate loss networks
Author :
Hwang, Ren-Hung ; Kurose, James F. ; Towsley, Don
Author_Institution :
Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
Abstract :
An approach to adaptive routing in multirate networks using a Markov decision theoretic framework which maintains low computational complexity while still providing quite accurate routing information is proposed. In this approach, each link is modeled as a birth-death process to reduce the state space size and a policy iteration applied to achieve better network performance. The results show that routing algorithms based on this approach yield better performance than least-load path routing (LLP) without incurring any significant increase in computational complexity
Keywords :
Markov processes; telecommunication network routing; Markov decision theory; adaptive routing; birth-death process; computational complexity; multirate loss networks; network performance; routing algorithms; state dependent routing; state space size; Circuits; Computational complexity; Cost function; Decision theory; ISDN; Routing; State-space methods; Telecommunication traffic; Traffic control; Variable speed drives;
Conference_Titel :
Global Telecommunications Conference, 1992. Conference Record., GLOBECOM '92. Communication for Global Users., IEEE
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-0608-2
DOI :
10.1109/GLOCOM.1992.276451
