The problem of dynamic routing in multiple-service networks is studied. The authors consider a multirate circuit-switched broadband ISDN network that supports a variety of traffic classes with different traffic characteristics (bandwidth requirement, call arrival rate, and call holding time) and reward parameter. The task is to find a dynamic routing method which minimizes the long-run average cost of lost calls. Markov decision theory, with the objective of an average cost optimization is appropriate to the solution of this problem. Using this approach, they propose a distributed, state dependent, dynamic routing method which they call least cost routing in multiple-service networks (LCRM). They define a base policy such that the corresponding relative cost function associated with the Howard (1960) policy improvement routine of Markov decision theory is easily computed. This function is then used to determine the one-step policy improvement (LCRM).<<ETX>>
[1]
K. R. Krishnan,et al.
Separable routing: A scheme for state-dependent routing of circuit switched telephone traffic
,
1992,
Ann. Oper. Res..
[2]
Gerald R. Ash,et al.
Teletraffic and Datatraffic in a Period of Change, Itc-13 Real-time Network Routing in a Dynamic Class-of-service Network
,
2011
.
[3]
S. Zachary.
Control of Stochastic Loss Networks, with Applications
,
1988
.
[4]
Suzanne P. Evans,et al.
A mathematical model and related problems of optimal management and design in a broadband integrated services network
,
1989,
The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.