Mathematical models for dimensioning of ATM networks

The dimensioning problem of asynchronous transfer mode (ATM) networks is considered to be complicated due to the heterogeneity of services and the statistical multiplexing gain resulting from the resource sharing of connections. In ATM networks, each connection can require a different bandwidth and the necessary bandwidth for connections is a complicated function of the number of connections, traffic parameters of each connection, and cell level quality of services, which makes the dimensioning problem considerably more difficult. In this paper, we propose mathematical models for dimensioning ATM networks, based on the virtual channel assignment problem, introduced by Kim (1995). Algorithms and numerical results are also presented.

[1]  I. Chlamtac,et al.  How to establish and utilize virtual paths in ATM networks , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[2]  Sang-Baeg Kim.  An optimal establishment of virtual path connections for ATM networks , 1995, Proceedings of INFOCOM'95.

[3]  Danny H. K. Tsang,et al.  Bandwidth allocation of multiple QOS classes in ATM environment , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[4]  Roch Guérin,et al.  A unified approach to bandwidth allocation and access control in fast packet-switched networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[5]  Hiroshi Saito,et al.  Teletraffic Technologies in ATM Networks , 1994 .

[6]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[7]  Mordecai Avriel,et al.  Nonlinear programming , 1976 .

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

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

[10]  Ken-ichi Sato,et al.  Broad-band ATM network architecture based on virtual paths , 1990, IEEE Trans. Commun..

[11]  John Burgin.  Broadband ISDN Resource Management , 1990, Comput. Networks ISDN Syst..

[12]  F. Vakil,et al.  A capacity allocation rule for ATM networks , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[13]  Raif O. Onvural,et al.  Asynchronous Transfer Mode Networks: Performance Issues, Second Edition , 1993 .

[14]  K. R. Krishnan,et al.  Routing and virtual-path design in ATM networks , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[15]  Andre Girard,et al.  Routing and Dimensioning in Circuit-Switched Networks , 1990 .

[16]  J. Burgin,et al.  Broadband ISDN resource management: the role of virtual paths , 1991, IEEE Communications Magazine.