Performance of centralized bandwidth reservation protocol in AVPNs

Abstract

ATM based Virtual Private Networks(AVPNs) are embedded in public ATM network to provide an efficient transport service to a multisite customer using virtual levels of ATM. In this paper we propose a centralized protocol for resource allocation in AVPNs and compare its performance with that of the previously proposed strategies. We analyze the protocol to get average burst delay and burst loss probability in case of finite buffering at the customer sites.

References

1. {1} Walter S. M. and Ahmed M, "Broadband Virtual Private Networks and Their Evolution", XIV International Switching Symposium Proceedings, Yakohama, Japan, Vol. 2, pp. 86-92, October 1992.
2. {2} Crocetti P., Fotedar S, Ghatta S, Gallassi G. and Gerla M., "ATM Virtual Private Networks: design and alternatives", Computer Communications, Vol. 18, No. 1, pp. 24-31, January 1995.
3. {3} Tranchier D. P., Boyer P. E., Rouaud Y. M. and Mazes J. Y., "Fast Bandwidth Allocation in ATM Networks", XIV International Switching Symposium Proceedings, Yakohama, Japan, Vol. 2, pp. 60-64, October 1992.
4. {4} Kelly F. P., "Blocking Probabilities in Large Circuit Switched Networks", Advanced Applied Probabilities, Vol. 18, pp. 473-505, 1986.
5. {5} Sykas E. D., Vlakos K. M. and Hillyard M. J., "Overview of ATM Networks : functions and procedures", Computer Communication, Vol. 14, No. 10, pp. 615-626, Dec 1991.
6. {6} Pierre E. Boyer and Didier P. Tranchier, "A Reservation Principle with Application to ATM Networks", Computer Networks and ISDN Systems, Vol. 24, pp. 321-333, 1992.
7. {7} Thomas F. La Porta, Malathi Veeraraghvan, Ender Ayanoglu, Mark Karol and Richard D. Gittin, "B-ISDN : A Technological Discontinuity", IEEE Communication Magazine, pp. 84-97, October 1994.
8. {8} Ken-Ichi Sato, Satoru Ohata and Ikuo Tokizawa, "Broadband ATM Network Architecture Based on Virtual Paths", IEEE Transaction on Communications, Vol. 38, No. 8, pp. 1212- 1221, August 1990.
9. {9} Jeffery J. Brosemer and Deborah J. Enright, "Virtual Networks : Past, Present and Future", IEEE Communication Magazine, pp. 80-85, March 1992.
10. {10} G. Balboni, A. Bellman, M. Collivignarelli, A. Daniele, M. Gandini, L. Licciardi, L. Verri, "Key Issues in Designing a Flexible ATM Switch", XIV International Switching Symposium Proceedings, Yakohama, Vol. 2, pp. 90-95, October 1992.
11. {11} Monteiro J., Gela M. and Fratta L., "Statistical Multiplexing in ATM Networks", Performance Evaluation 12, 3, June 1991.
12. {12} You-Ze Cho and Alberto Leon-Garcia, "Performance of Burst Level Bandwidth Reservation in ATM LANs", International Conference on Communication Proceedings, pp. 812-820, 1994.
13. {13} Kleinrock L., Queuing Systems, Volume 1, Wiley, New York, 1975.

Index Terms

• Computer systems organization

  • Dependable and fault-tolerant systems and networks

• Computing methodologies

  • Symbolic and algebraic manipulation

    • Symbolic and algebraic algorithms

• General and reference

  • Cross-computing tools and techniques

    • Performance

• Networks

  • Network performance evaluation

  • Network properties

    • Network range

      • Local area networks

      • Wide area networks

  • Network protocols

  • Network services

    • In-network processing

  • Network types

    • Wired access networks

• Theory of computation

  • Design and analysis of algorithms