Skip to main content
Springer Nature Link
Log in

A multilevel optimal control approach to dynamic bandwidth allocation in broadband ISDN

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In this paper a novel scheme for the dynamic allocation of bandwidth at the virtual path level in B-ISDNs is presented. A fluid flow model is developed to describe the time varying mean behaviour of a virtual path and serves as a state variable model. A multilevel optimal control theoretic approach is used in conjunction with the state model to derive a coordinated decentralised algorithm for virtual path bandwidth allocation. The integration of the virtual path bandwidth controller into a hierarchically organised network control scheme is incorporated in the problem formulation. The performance of the proposed scheme is evaluated using simulation.

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

Access this article

Log in via an institution

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.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. C. Agnew, Dynamic modelling and control of congestion-prone systems, Oper. Res. 24 (1976) 400–419.

    Google Scholar 

  2. R. Bolla, F. Davoli, A. Lombardo, S. Palazzo and D. Panno, Adaptive bandwidth allocation by hierarchical control of multiple ATM traffic classes,IEEE INFOCOM'92, Florence, 1992.

  3. J.-C. Bolot and A. Udaya Shankar, Analysis of a fluid approximation to flow control dynamics,IEEE INFOCOM'92, Florence, 1992, pp. 2398–2407.

  4. J. Burgin, Dynamic capacity management in the B-ISDN, Int. J. Dig. Analog Commun. Sys. 3 (1990) 161–165.

    Google Scholar 

  5. J. Burgin and D. Dorman, Broadband ISDN resource management: The role of virtual paths, IEEE Commun. Mag. (September 1991) 44–48.

  6. L.H. Campbell and H.J. Everitt, A layered approach to network management and control,NOMS'92.

  7. CCITT: Draft Recommendation I.311, B-ISDN general network aspects, Melbourne (1991).

  8. J.B. Cruz, Jr., Leader-follower strategies for multilevel systems, IEEE Trans. Autom. Control AC-23 (2) (1978).

  9. A.E. Eckberg, B.T. Doshi and R. Zoccolino, Controlling congestion in B-ISDN/ATM: Issues and strategies, IEEE Commun. Mag. (September 1991) 64–70.

  10. J. Filipiak,Modelling and Control of Dynamic Flows in Communication Networks (Springer, New York, 1988).

    Google Scholar 

  11. J. Filipiak, M-architecture: A structural model of traffic management and control in broadband ISDNs, IEEE Commun. Mag. 27 (5) (1989) 25–32.

    Article  Google Scholar 

  12. W. Findeisen, F.N. Bailey, M. Brdys, K. Malinowski, P. Tatjewski and A. Wozniak,Control and Coordination in Hierarchical Systems (Wiley, 1980).

  13. M. Gerla, J.A.S. Monteiro and R. Pazos, Topology design and bandwidth allocation in ATM nets, IEEE J. Select. Areas Commun. 7 (1989) 1253–1262.

    Article  Google Scholar 

  14. Y.Y. Haimes, K. Tarvainen, T. Shima and J. Thadathil,Hierarchical Multiobjective Analysis of Large-Scale Systems (Hemisphere Publ., 1990).

  15. M.F. Hassan, R. Hurteau, M.G. Singh and A. Titli, A three level costate prediction algorithm for continuous dynamical systems, Automatica 14 (1978) 177–181.

    Article  Google Scholar 

  16. M.F. Hassan and M.G. Singh, Hierarchical successive approximation algorithms for non-linear systems, two parts, Large Scale Sys. 2 (1981) 65–95.

    Google Scholar 

  17. M. Herzberg, A linear programming model for virtual path allocation and management in B-ISDN,ABSSS'92, Melbourne, 1992.

  18. M. Herzberg and A. Pitsillides, A hierarchical approach for the bandwidth allocation, management and control in B-ISDN,IEEE Int. Conf. on Communications, ICC'93, Geneva, 1993.

  19. D.A. Hughes, H.S. Bradlow and G. Anido, Congestion control in an ATM network,ITC-13, Copenhagen, 1991, pp. 835–840.

  20. J.Y. Hui, Resource allocation for broadband networks, IEEE J. Select. Areas Commun. 6 (1988) 1598–1608.

    Article  Google Scholar 

  21. 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. Select. Areas Commun. 9 (1991) 1416–1426.

    Article  Google Scholar 

  22. R. Jain, Myths about congestion control in high-speed networks,ITC Specialist Seminar, New Jersey, 1990.

  23. M.S. Mahmoud, Optimal control of constrained problems by the costate coordination structure, Automatica 14 (1978) 31–40.

    Article  Google Scholar 

  24. M.S. Mahmoud, M.F. Hassan and M.G. Darwish,Large-Scale Control Systems (Marcel Dekker, New York, 1985).

    Google Scholar 

  25. M.D. Mesarovic, D. Macko and Y. Takahara,Theory of Hierarchical, Multilevel, Systems (Academic Press, New York, 1970).

    Google Scholar 

  26. K.H. Muralidhar and M.K. Sundareshan, Adaptive routing and flow control in large communication networks: a hierarchical scheme for multiobjective optimisation,IEEE INFOCOM'84, San Fransisco, 1984.

  27. S. Ohta, K. Sato and I. Tokizawa, A dynamically controllable ATM transport network based on the virtual path concept,IEEE GLOBECOM'88, FT. Lauderdale, FL, 1988, pp. 1272–1276.

  28. A. Pitsillides, A multilevel control theoretic approach to B-ISDN based on the virtual path, Internal Report LTR0192, Laboratory for Telecommunication Research, Swinburne University of Technology (1992).

  29. A. Pitsillides, J. Lambert, N. Li and J. Steiner, Dynamic bandwidth allocation in communication systems: An optimal control approach,IEEE Int. Conf. on Systems Engineering, Kobe, Japan, 1992.

  30. A. Pitsillides, J. Lambert and B. Warfield, A structure for the control of B-ISDN,7th Australian Teletraffic Research Seminar (Mannum, Australia, 1992).

  31. A. Pitsillides, Control structures and techniques for Broadband-ISDN systems, Ph.D. Thesis, Swinburne University of Technology, Melbourne (1993).

    Google Scholar 

  32. A. Pitsillides, J. Lambert and B. Warfield, A hierarchical control approach for Broadband-ISDN communication networks,12th Triennial IFAC World Congress, Sydney, 1993.

  33. G. Ramamurthy and R.S. Dighe, A multidimensional framework for congestion control in B-ISDN, IEEE J. Select. Areas Commun. 9 (1991) 1440–1451.

    Article  Google Scholar 

  34. Z. Ren and J.S. Meditch, A two-layer congestion control protocol for broadband ISDN,IEEE INFOCOM'92, Florence, 1992.

  35. K.L. Rider, A simple approximation to the average queue size in the time-dependentM/M/1 queue, J. Ass. Comput. Mach. 23 (1976) 361–367.

    Google Scholar 

  36. M. Schwartz,Telecommunication Networks: Protocols, Modelling and Analysis (Addison Wesley, 1988).

  37. S. Sharma and D. Tipper, Approximate models for the study of nonstationary queues and their application to communication networks,IEEE Int. Conf. on Communications, ICC'93, Geneva, 1993.

  38. D.D. Siljak and M.K. Sundareshan, A multilevel optimisation of large-scale dynamic systems, IEEE Trans. Autom. Control AC-21 (1976) 79–84.

    Article  Google Scholar 

  39. D.D. Siljak,Large-Scale Dynamic Systems: Stability and Structure (North-Holland, New York, 1978).

    Google Scholar 

  40. M.G. Singh and A. Titli,Systems: Decomposition, Optimisation and Control (Pergamon Press, Oxford, 1978).

    Google Scholar 

  41. B.H. Soong, Telecommunication traffic estimation and control, Ph.D. Thesis, Electrical Engineering Department, The University of Newcastle, Australia (1988).

    Google Scholar 

  42. Y. Takahara, A multilevel structure for a class of dynamic optimisation problems, in:Optimisation Methods for Large Scale Systems, ed. D.A. Wismer (MacMillan, New York, 1971).

    Google Scholar 

  43. D. Tipper, Adaptive routing, flow control, and buffer management in computer communication networks, Ph.D. Thesis, The University of Arizona (1988).

  44. D. Tipper and M.K. Sundareshan, Numerical methods for modelling computer networks under nonstationary conditions, IEEE J. Select. Areas Commun. 8 (1990) 1682–1695.

    Article  Google Scholar 

  45. R.W. Warfield, R. Harris and S. Mischnowicz, Some problems of network management in a fast packet switching network,Proc. 3rd Fast Packet Workshop, Melbourne, 1988.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Cyprus, P.O. Box 537, Nicosia, Cyprus

    Andreas Pitsillides

  2. Laboratory for Telecommunication Research, School of Electrical Engineering, Swinburne University of Technology, P.O. Box 218, 3122, Hawthorn, Australia

    Jim Lambert

  3. Department of Information Science, University of Pittsburgh, 703 LIS Building, 15260, Pittsburgh, PA, USA

    David Tipper

Authors
  1. Andreas Pitsillides
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jim Lambert
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David Tipper
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

A version of this paper appears in the proceedings of INFOCOM'95.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pitsillides, A., Lambert, J. & Tipper, D. A multilevel optimal control approach to dynamic bandwidth allocation in broadband ISDN. Telecommunication Systems 4, 71–96 (1995). https://doi.org/10.1007/BF02110079

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02110079

Keywords