Bandwidth allocation in ATM networks

In an ATM network, bandwidth is allocated at different levels and in different stages. At the physical level, the ATM topology can be dynamically reconfigured by adding/removing truns between ATM switches. This allocation of bandwidth is made possible by the SONET Synchronous Transfer Mode (STM) infrastructure equipped with Digital Cross Connect Systems (DCSs). We will refer to this allocation asSTM allocation. At the ATM level, we can allocate bandwidth to individual Virtual Circuits (ATM-VC allocation) as well as to Virtual Paths (ATM-VP allocation). For example, in order to implement the Connectionless Network Access layer functions we find it convenient to organize the Virtual Paths in a Connectionless Overlay Network. This introduces another type of bandwidth allocation (CLS allocation). In this paper, we address and formulate the above bandwidth allocation problems, and propose efficient techniques for their solution. We illustrate these techniques with examples based on STM and CLS allocation, respectively.

[1]  Ming-Jeng Lee,et al.  An efficient near-optimal algorithm for the joint traffic and trunk routing problem in self-planning networks , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[2]  Luigi Fratta,et al.  ATM Connectionless Server: Performance Evaluation , 1993, Modelling and Evaluation of ATM Networks.

[3]  R. Peschi,et al.  Managing a connectionless virtual overlay network on top of an ATM network , 1991, ICC 91 International Conference on Communications Conference Record.

[4]  Robert F. Daly,et al.  Computer communications networks , 1975, AFIPS '75.

[5]  A. Forcina,et al.  Archrtectural issues in the Interoperability between mans and the atm network , 1990, International Symposium on Switching.

[6]  M. Gerla,et al.  Topological reconfiguration of ATM networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[7]  Doan B. Hoang,et al.  Joint Optimization of Capacity and Flow Assignment in a Packet-Switched Communications Network , 1987, IEEE Trans. Commun..

[8]  J. L. Adams.  The virtual path identifier and its applications for routeing and priority of connectionless and connection‐orientated services , 1988 .

[9]  Y. C. Liu,et al.  On the amount of bandwidth allocated to virtual paths in ATM networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[10]  I. Y. Wang,et al.  The bandwidth allocation of ATM through genetic algorithm , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[11]  Bela Martos,et al.  Nonlinear programming theory and methods , 1977 .

[12]  E. Tirtaatmadja,et al.  The application of virtual-paths to the interconnection of IEEE 802.6 metropolitan area networks , 1990, International Symposium on Switching.

[13]  Mario Gerla,et al.  Topology design and bandwidth allocation in ATM nets , 1989, IEEE J. Sel. Areas Commun..

[14]  Roy D. Yates,et al.  A Layered Broadband Switching Architecture with Physical or Virtual Path Configurations , 1991, IEEE J. Sel. Areas Commun..

[15]  Mario Gerla,et al.  Interconnecting LANs and MANs to ATM , 1991, [1991] Proceedings 16th Conference on Local Computer Networks.

[16]  Ying-Dar Lin,et al.  Network management using database discovery tools , 1991, [1991] Proceedings 16th Conference on Local Computer Networks.

[17]  Achille Pattavina.  Multichannel bandwidth allocation in a broadband packet switch , 1988, IEEE J. Sel. Areas Commun..

[18]  Mario Gerla,et al.  On the Topological Design of Distributed Computer Networks , 1977, IEEE Trans. Commun..

[19]  C. R. Sergeant.  Linear and Combinatorial Programming , 1977 .

[20]  Chung Gu Kang,et al.  Combined channel allocation and routing algorithms , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.