Optimal circuit access policies in an ISDN environment - A Markov decision approach
Abstract
The problem of determining optimal access policies for circuit-switched networks that support traffic types with varying bandwidth requirements is addressed. The authors suppose that the network supports K classes of calls where each class is determined by a fixed route and a bandwidth requirement. A Markov decision process (MDP) approach is used to obtain optimal access policies for three models: the flexible scheme access-port model where a single link is shared; the contiguous scheme access-port model where wideband calls are required to occupy specific contiguous regions of the TDM frame; and the network-access model where a call holds several channels in different links simultaneously. Both linear programming and value-iteration MDP algorithms are coupled with a novel state descriptor in order to locate the optimal policy for reasonable-size problems (several T1 carriers in parallel for the access-port case, and small networks of T1 carriers for the network-access case).
- Publication:
-
IEEE Transactions on Communications
- Pub Date:
- September 1989
- Bibcode:
- 1989ITCom..37..934R
- Keywords:
-
- Communication Networks;
- Markov Processes;
- Optimization;
- Telecommunication;
- Algorithms;
- Bandwidth;
- Communications and Radar