Management of Quality of Service through Chance-constraints in Multimedia Networks
Recently stochastic programming with recourse has been used in telecommunication models with multiple traffic scenarios to result in large scale linear programmes for network design. In this paper we use large deviation theory to invert chance constraints involving simultaneous quality-of-service blocking probabilities at several network time scale layers to result in node and arc-path incidence formulations of continuous multicommodity network flow problems involving deterministic effective bandwidths of origin-destination stochastic traffic flows in the network. These compact deterministic linear programmes are used in the paper to size network resource capacities, route traffic in a proportionally fair manner, price resources and design peak resource pricing customer tariffs. Our Integrated Network Design System software, which incorporates more network resource and traffic types than are treated here in detail, is also described briefly.
KeywordsAsynchronous Transfer Mode Effective Bandwidth Capacity Allocation Virtual Path Asynchronous Transfer Mode Network
Unable to display preview. Download preview PDF.
- M. Bonatti and F. Fantauzzi and A.A. Gaivoronski (1996) Stochastic programming approach to dynamic virtual path capacity allocation in ATM networks. In Proceedings of the 4th International Conference on Telecommunication Systems, pages 270–275. Vanderbilt University, Nashville.Google Scholar
- Dash Associates Limited (1998) XPRESS-MP User Guide. Blisworth, Northants, UK. 10th edition.Google Scholar
- M.A.H. Dempster (1994). Hierarchical approximation of telecommunications networks. BT Technology Journal, 12, pages 40–49.Google Scholar
- M. Dempster, E. Medova, H. Azmoodeh, P. Key and S. Sargood (1996). Design and control of ATM/SDH Networks. In Proceedings of the 4th International Conference on Telecommunication Systems, pages 259–270. Vanderbilt University, Nashville.Google Scholar
- A. Elwalid and D. Mitra (1993). Effective bandwidth of general Markovian traffic sources and admission control of high speed networks. In IEEE/ACM Transactions on Networking, volume 1, pages 329–343.Google Scholar
- J. Hu (1970). Integer Programming and Network Flows. Addison-Wesley Publishing Company, Inc.Google Scholar
- F. P. Kelly (1995). Modelling communication networks, present and future. Proceedings of the Royal Society of London A, 444, pages 1–20.Google Scholar
- E.A. Medova and J.E. Scott (2000). Evolving system architectures for multimedia network design. Annals of Operations Research (forthcoming).Google Scholar
- Nortel (1991). Synchronous Transmission Systems. Northern Telecom Europe Ltd, London.Google Scholar