Abstract
The design, dimensioning and traffic management of an Asynchronous Transfer Mode(ATM) network may be modelled as a hierarchical planning problem at different time-scales - capacity provision/expansion with intervals of weeks or months and real-time call routingat the time scale of the connection, which is itself treated in hierarchical order of transmittingcalls (sec), bursts (msec) or cells (msec). Taking the network topology as given, a chance-constrainedstochastic programme for integrated services network dimensioning and trafficmanagement is formulated using Hui's notion of effective bandwidth. This allows the removalof probabilistic constraints at the call level and leads to consideration of the networkmanagement problem as a linear deterministic multicommodity flow problem. To allowflexibility and easy problem formulation with various objectives and network specificationsthe decision support tool MODLER is employed. The model described can be used for aprototype software system for future network design and management.
Similar content being viewed by others
References
D. Anick, D. Mitra and M. Sondhi, Stochastic theory of a datahandling system and multiple sources, Bell Syst. Tech. J. 61(1982)1871–1894.
M. Bonatti, F. Fantauzzi and A.A. Gaivoronski, Stochastic programming approach to dynamic virtual path capacity allocation in ATM networks, Proc. 4th Int. Conference on Telecommunication Systems, Vanderbilt University, Nashville, 1996, pp. 270–275.
CCITT Recommendations I.113, Vocabulary of terms for broadband aspects of ISDN, 1990.
M.A.H. Dempster, Introduction to stochastic programming, in: Stochastic Programming, ed. M.A.H. Dempster, Academic Press, London/New York, 1980.
M.A.H. Dempster, Hierarchical approximation of telecommunications networks, BT Technology J. 12(1994)40–49.
M.A.H. Dempster, E.A. Medova, H. Azmoodeh, P.B. Key and S.K. Sargood, Design and control of ATMySDH networks, Proc. 4th Int. Conference on Telecommunication Systems, Vanderbilt University, Nashville, 1996, pp. 259–270.
A. Elwalid and D. Mitra, Effective bandwidth of general Markovian traffic sources and admission control of high speed networks, IEEE/ACM Trans. on Networking 1(1993)329–343.
A. Elwalid, D. Mitra and R.H. Wentworth, A new approach for allocating buffers and bandwidth to heterogeneous regulated traffic in an ATM node, IEEE J. on Selected Areas in Communications 6(1995)1115–1128.
L. Fratta, M. Gerla and L. Kleinrock, The flow deviation method: An application to store-and-forward communication network design, Networks 3(1973)97–133.
H. Gilbert, O. Aboul-Magd and Van Phug, Developing a cohesive traffic management strategy for ATM networks, IEEE Communication Magazine (October 1991)36–45.
H.J. Greenberg, A Primer for ANALYZE: A Computer-Assisted Analysis System for Mathematical Programming Models and Solutions, Mathematics Department, University of Colorado-Denver, 1992.
H.J. Greenberg, Modelling by Object-Driven Linear Elemental Relations: A User's Guide for MODLER, Kluwer Academic, 1993.
R. Guerin, H. Ahmadi and M. Naghshineh, Equivalent capacity and its application in high-speed networks, IEEE J. on Selected Areas in Communications 9(1991)968–981.
I. W. Habib and T. N. Saadawi, Controlling flow and avoiding congestion in broadband networks, IEEE Communication Magazine (October 1991)46–53.
J.Y. Hui, Resource allocation for broadband networks, IEEE J. on Selected Areas in Communications 6(1988)1598–1610.
J.Y. Hui, Switching and Traffic Theory for Integrated Broadband Networks, Kluwer, Boston, MA, 1990.
J.Y. Hui, M.B. Gursoy, N. Moayeri and R.D. Yates, A layered broadband switching architecture with physical or virtual path configurations, IEEE J. on Selected Areas in Communications 9(1991)1416–1426.
J.Y. Hui and E. Karasan, A thermodynamic theory of broadband networks with application to dynamic routing, IEEE J. on Selected Areas in Communications 6(1995)991–1004.
J.S. Kaufman, Blocking in a shared resource environment, IEEE Trans. Commun. 29(1981)1474 –1481.
F.P. Kelly, Effective bandwidth at multi-class queues, Queueing Systems 9(1991)5–16.
F. P. Kelly, Modelling communication networks, present and future, Proc. R. Soc. London A 444 (1995)1–20.
G. Kesidis, J. Walrand and C-S Chang, Effective bandwidths for multiclass Markov fluids and other ATM sources, IEEE/ACM Trans. on Networking 1(1993)424–428.
E.A. Medova, ATM admission control and routing, Report DSD2y783-03yDPy00029, Performance Engineering Division, BT Laboratories, December 1993.
E.A. Medova, Using QAP bonds for the circulant TSP to design reconfigurable networks, Proceedings DIMACS Workshop on the QAP, eds. P. Pardalos and H. Wolkowicz, American Mathematical Society, Providence, 1994, pp. 275–292.
E.A. Medova, Network flow algorithms for routing in networks with wavelength division multiplexing, IEE J. on Communications 142(1995)238–243.
NORTEL, Synchronous Transmission Systems, Northern Telecom Europe Ltd, London, 1991.
J.W. Roberts (ed.), Performance Evaluation and Design of Multiservice Networks, COST224 Report, October 1991.
S. Sen, R. Doverspike and S. Cosares, Network planning with random demand, Telecommunication Systems 3(1994)11–30.
G. de Veciana, G. Kesidis and J. Walrand, Resource management in wide-area ATM networks using effective bandwidths, IEEE J. on Selected Areas in Communication 13(1995)1081–1090.
A. Weiss, An introduction to large deviations for communication networks, IEEE J. on Selected Areas in Communications 6(1995)938–953.
Rights and permissions
About this article
Cite this article
Medova, E.A. Chance-constrained stochastic programming forintegrated services network management. Annals of Operations Research 81, 213–230 (1998). https://doi.org/10.1023/A:1018901022726
Issue Date:
DOI: https://doi.org/10.1023/A:1018901022726