Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks
Penn collection
Degree type
Discipline
Subject
Call admission
network
Digital Communications and Networking
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Contributor
Abstract
High-speed fast-packet-switched network architectures are capable of supporting a wide range of connections with different bandwidth requirements and traffic characteristics. While this environment provides increased flexibility in supporting various services, its dynamic nature poses difficult traffic control problems when trying to achieve efficient use of network resources. One such a problem is the issue of bandwidth management and allocation. Because of the statistical multiplexing of all connections at the physical layer and the variations of connections bit rate, it is important to characterize, for a given Grade-Of-Service (GOS), both the effective bandwidth requirement of a single connection and the aggregate bandwidth usage of multiplexed connections. In this paper, we propose a computationally simple approximate expression for the "equivalent capacity" or bandwidth requirement of both individual and multiplexed connections, based on their statistical characteristics and the desired GOS. The purpose of such an expression is to provide a unified metric to represent the effective bandwidth used by connections and the corresponding effective load of network links. These link metrics can then be used for efficient bandwidth management, routing, and call control procedures aimed at optimizing network usage. While the methodology proposed in the paper can provide an exact approach to the computation of the equivalent capacity, the associated complexity makes it infeasible for real-time network traffic control applications, hence, an approximation is required. The validity of the approximation developed in the paper is verified by comparison to both exact computations and simulation results.
Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
Journal title
Volume number
Issue number
Publisher
Publisher DOI
Comments
Copyright 1991 IEEE. Reprinted from IEEE Journal on Selected Areas in Communications, Volume 9, Issue 7, September 1991, pages 968-981. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Pennsylvania's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it. NOTE: At the time of publication, author Roch Guerin was affiliated with the IBM Research Division. Currently (July 2005), he is a faculty member in the Department of Electrical and Systems Engineering at the University of Pennsylvania.