Abstract
The concept of preestablishing Virtual Path Connections (VPCs) in ATM networks offers a number of advantages, such as simplified on-demand connection setup and fault management. However, preallocation of bandwidth resources to VPCs minimizes resource sharing and leads to poor resource utilization. This is especially true if the VPC bandwidth allocations are computed allowing for some uncertainty in traffic characterization. In this paper, we propose DIVA, an algorithm for distributed and dynamic VPC bandwidth management. DIVA alleviates the problem of poor VPC resource utilization by dynamically adjusting VPC bandwidth allocations, thus minimizing the effect of traffic uncertainty. This algorithm is proposed for hierarchical networks based on the ATM Forum’s PNNI routing standard. Using hooks provided by PNNI routing, network nodes monitor VPC bandwidth usage, make dynamic VPC bandwidth/buffer modifications, and set up and remove VPCs dynamically. This algorithm also handles the additions and failures of network elements such as links and switches.
Chapter PDF
Similar content being viewed by others
References
Ahmed, M. and Tesink, K. (1994). RFC-1695: Definition of managed objects for ATM management using SMIv2.
ATM Forum (1996). Private Network-Network Specification Interface v1. 0.
Cheng, K.-T. and Lin, F. Y.-S. (1994). On the joint virtual path assignment and virtual circuit routing problem in ATM networks. In Proc. IEEE Globecom, pages 777–782.
Choudhury, G. L., Leung, K. K., and Whitt, W. (1995). An inversion algorithm for com- puting blocking probabilities in loss networks with state-dependent rates. In Proc. IEEE Infocom, pages 513–521.
Choudhury, G. L., Lucantoni, D. M., and Whitt, W. (1996). Squeezing the most out of ATM. IEEE Trans. Comm., 44 (2): 203–216.
Faragó, A., Blaabjerg, S., Ast, L., Gordos, G., and Henk, T. (1995). A new degree of freedom in ATM network dimensioning: Optimizing the logical configuration. IEEE J. Selected Areas Comm., 13 (7): 1199–1206.
Guérin, R., Ahmadi, H., and Naghshineh, M. (1991). Equivalent capacity and its application to bandwidth allocation in high-speed networks. IEEE J. Selected Areas Comm., 9 (7): 968–981.
ITU-T (1993). B-ISDN Operation and Maintenance Principles and Functions. Rev. 1, Geneva.
Jagerman, D. L. (1974). Some properties of the Erlang loss function. Bell System Technical J., 53 (3): 525–551.
Katzela, I. and Schwartz, M. (1995). Fault identification schemes in communication networks. IEEE Trans. Networking.
Kaufman, J. S. (1981). Blocking in a shared resource environment. IEEE Trans. Comm., 29 (10): 1474–1481.
Labourdette, J.-F. and Hart, G. W. (1992). Blocking probabilities in multi-traffic loss systems: Insensitivities, Asymptotic behavior, and Approximations. IEEE Trans. Comm., 40 (8): 1355–1366.
Logothetis, M. and Shioda, S. (1995). Medium-term centralized virtual-path bandwidth control based on traffic measurements. IEEE Trans. Comm., 43 (10): 2630–2640.
Nagarajan, R. (1993). Quality-of-Service Issues in High-Speed Networks. PhD thesis, De-partment of ECE, University of Massachusetts, Amherst.
Shioda, S. and Uose, H. (1991). Virtual path bandwidth control method for ATM net- works: successive modification method. IEICE Trans., E74 (12): 4061–4068.
Shroff, N. and Schwartz, M. (1996). Improved loss calculations at an ATM multiplexer.In Proc. IEEE Infocom, pages 561–568.
Siebenhaar, R. (1994). Optimized ATM virtual path bandwidth management under fairness constraints. In Proc. IEEE Globecom, pages 321–329.
Srinivasan, S. and Veeraraghavan, M. (1996). Virtual paths in hierarchical wireless ATM networks. In Proc. 3r d Int. Workshop Mobile Multimedia Comm.
Stallings, W. (1993). SNMP, SNMPv2, and CMIP: The practical guide to network-management standards. Addison-Wesley Publishing Company.
The ATM Forum (1994). ATM User-Network Interface Specification v3.1.
Veeraraghavan, M., Kshirsagar, M., and Choudhury, G. L. (1996). Concurrent ATM connection setup reducing need for VP provisioning. In Proc. IEEE Infocom, pages 303–311.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Srinivasan, S., Veeraraghavan, M. (1997). DIVA: A DIstributed & dynamic VP management Algorithm. In: Lazar, A.A., Saracco, R., Stadler, R. (eds) Integrated Network Management V. IM 1997. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35180-3_22
Download citation
DOI: https://doi.org/10.1007/978-0-387-35180-3_22
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-5519-0
Online ISBN: 978-0-387-35180-3
eBook Packages: Springer Book Archive