Call admission and routing in multi-service loss networks

TitleCall admission and routing in multi-service loss networks
Publication TypeJournal Article
Year of Publication1994
AuthorsDziong, Z., and L. G. Mason
JournalCommunications, IEEE Transactions on
Volume42
Issue234
Start Page2011
Pagination2011 -2022
Date PublishedMar/1994
ISSN0090-6778
Keywordsdecomposition, heterogeneous trafflc, Markov decision process, optimization, sensitivity analysis, shadow prices, state-dependent routing
Abstract

A state-dependent policy for call admission and routing in a multi-service circuit-switched network is synthesized. To meet different requirements the objective function is defined as the mean value of reward from the network. Policy iteration is applied to find the optimal control. Assuming link independence the network reward process is decomposed into the set of link reward processes thereby significantly reducing complexity. The approach is implementable for large systems if certain approximations are used. A simulation study shows that the algorithm converges in two iterations, exhibits good traffic efficiency, and provides a flexible tool for performance allocation among services. The approach also constitutes a framework for studying, synthesizing and optimizing other call admission and routing strategies. In particular the results of sensitivity analysis are used to compare the proposed decomposition approach with that developed by F. P. Kelly (1988) for optimization of a load sharing policy in telephone networks

DOI10.1109/TCOMM.1994.583415
AttachmentSize
00583415.pdf1.36 MB