Models for Network Design, Servicing and Monitoring of ATM Networks Based on the Virtual Path Concept

Virtual Path (VP) concept has gained attention in terms of effective deployment of ATM networks for wide-area environment. In this paper, we present models and algorithms for network design and management of ATM networks based on virtual path concept from a network planning perspective. Our approach is based on statistical multiplexing of traffic within a traffic class by using a virtual path for the class and deterministic multiplexing of different virtual paths, and on providing dynamic bandwidth and reconfigurability through virtual path concept depending on traffic load during the course of the day. For some realistic example networks, we observe that considering network dynamism through variation of traffic during the course of a day by doing dynamic bandwidth and virtual path reconfiguration can save between 10 to 14% in network design costs compared to a static network based on maximum busy hour traffic.

[1]  Ward Whitt,et al.  Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data , 1986, IEEE J. Sel. Areas Commun..

[2]  Karl Lindberger,et al.  Dimensioning and Design Methods for Integrated ATM Networks , 1994 .

[3]  Luigi Fratta,et al.  Statistical Multiplexing in ATM Networks , 1991, Perform. Evaluation.

[4]  A. Weinrib,et al.  Dynamic network configuration management , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[5]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[6]  Steven D. Schwartz,et al.  Network Routing Evolution , 1990 .

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

[8]  M. De Prycker.  ATM switching on demand , 1992 .

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

[10]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[11]  Nguyen Duc,et al.  ISDN protocol architecture , 1985, IEEE Commun. Mag..

[12]  Mario Gerla,et al.  Bandwidth allocation in broadband integrated services digital networks , 1990 .

[13]  Ken-ichi Sato,et al.  Self-healing ATM networks based on virtual path concept , 1994, IEEE J. Sel. Areas Commun..

[14]  Sanghyun Ahn,et al.  Virtual path layout design on ATM networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[15]  Deep Medhi.  Multi-hour, multi-traffic class network design for virtual path-based dynamically reconfigurable wide-area ATM networks , 1995, TNET.

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

[17]  Åke Arvidsson,et al.  Management of Reconfigurable Virtual Path Networks , 1994 .

[18]  Konosuke Kawashima,et al.  Teletraffic Issues in ATM Networks , 1990, Comput. Networks ISDN Syst..

[19]  J. Filipiak,et al.  M-architecture: a structural model of traffic management and control in broadband ISDNs , 1989, IEEE Communications Magazine.

[20]  Deep Medhi,et al.  A unified approach to network survivability for teletraffic networks: models, algorithms and analysis , 1994, IEEE Trans. Commun..

[21]  R. H. Cardwell,et al.  Design and optimization of networks with dynamic routing , 1981, The Bell System Technical Journal.

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

[23]  Suzanne P. Evans,et al.  Optimal Bandwidth Management and Capacity Provision in a Broadband Network Using Virtual Paths , 1991, Perform. Evaluation.

[24]  D. L. Jagerman.  Methods in traffic calculations , 1984, AT&T Bell Laboratories Technical Journal.

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

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

[27]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[28]  J.-F.P. Labourdette,et al.  Analysis and Design of Fully Shared Networks , 1994 .

[29]  Roger C. F. Tucker,et al.  Accurate method for analysis of a packet-speech multiplexer with limited delay , 1988, IEEE Trans. Commun..

[30]  G. Ash,et al.  Servicing and real-time control of networks with dynamic routing , 1981, The Bell System Technical Journal.

[31]  Ken-ichi Sato,et al.  Virtual Path and Link Capacity Design for ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[32]  Shigeo Shioda,et al.  Centralized Virtual Path Bandwidth Allocation Scheme for ATM Networks , 1992 .

[33]  Shivendra S. Panwar,et al.  Network management and control, Vol. II , 1994 .

[34]  Dimitri P. Bertsekas,et al.  Data Networks: Second Edition , 1992 .

[35]  I.W. Habib,et al.  Controlling flow and avoiding congestion in broadband networks , 1991, IEEE Communications Magazine.

[36]  Mario Gerla,et al.  Bandwidth allocation in ATM networks , 1994, Ann. Oper. Res..