Skip to main content

Chance-constrained stochastic programming forintegrated services network management

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. D. Anick, D. Mitra and M. Sondhi, Stochastic theory of a datahandling system and multiple sources, Bell Syst. Tech. J. 61(1982)1871–1894.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. CCITT Recommendations I.113, Vocabulary of terms for broadband aspects of ISDN, 1990.

  4. M.A.H. Dempster, Introduction to stochastic programming, in: Stochastic Programming, ed. M.A.H. Dempster, Academic Press, London/New York, 1980.

    Google Scholar 

  5. M.A.H. Dempster, Hierarchical approximation of telecommunications networks, BT Technology J. 12(1994)40–49.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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.

    Google Scholar 

  10. H. Gilbert, O. Aboul-Magd and Van Phug, Developing a cohesive traffic management strategy for ATM networks, IEEE Communication Magazine (October 1991)36–45.

  11. 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.

  12. H.J. Greenberg, Modelling by Object-Driven Linear Elemental Relations: A User's Guide for MODLER, Kluwer Academic, 1993.

  13. 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.

    Article  Google Scholar 

  14. I. W. Habib and T. N. Saadawi, Controlling flow and avoiding congestion in broadband networks, IEEE Communication Magazine (October 1991)46–53.

  15. J.Y. Hui, Resource allocation for broadband networks, IEEE J. on Selected Areas in Communications 6(1988)1598–1610.

    Article  Google Scholar 

  16. J.Y. Hui, Switching and Traffic Theory for Integrated Broadband Networks, Kluwer, Boston, MA, 1990.

    Google Scholar 

  17. 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.

    Article  Google Scholar 

  18. 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.

    Article  Google Scholar 

  19. J.S. Kaufman, Blocking in a shared resource environment, IEEE Trans. Commun. 29(1981)1474 –1481.

    Article  Google Scholar 

  20. F.P. Kelly, Effective bandwidth at multi-class queues, Queueing Systems 9(1991)5–16.

    Article  Google Scholar 

  21. F. P. Kelly, Modelling communication networks, present and future, Proc. R. Soc. London A 444 (1995)1–20.

    Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. E.A. Medova, ATM admission control and routing, Report DSD2y783-03yDPy00029, Performance Engineering Division, BT Laboratories, December 1993.

  24. 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.

    Google Scholar 

  25. E.A. Medova, Network flow algorithms for routing in networks with wavelength division multiplexing, IEE J. on Communications 142(1995)238–243.

    Article  Google Scholar 

  26. NORTEL, Synchronous Transmission Systems, Northern Telecom Europe Ltd, London, 1991.

    Google Scholar 

  27. J.W. Roberts (ed.), Performance Evaluation and Design of Multiservice Networks, COST224 Report, October 1991.

  28. S. Sen, R. Doverspike and S. Cosares, Network planning with random demand, Telecommunication Systems 3(1994)11–30.

    Article  Google Scholar 

  29. 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.

    Article  Google Scholar 

  30. A. Weiss, An introduction to large deviations for communication networks, IEEE J. on Selected Areas in Communications 6(1995)938–953.

    Article  Google Scholar 

Download references

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018901022726

Keywords