Application-Oriented Flow Control: Fundamentals, Algorithms and Fairness
Abstract
This paper is concerned with flow control and resource allocation problems in computer networks in which real-time applications may have hard quality of service (QoS) requirements. Recent optimal flow control approaches are unable to deal with these problems since QoS utility functions generally do not satisfy the strict concavity condition in real-time applications. For elastic traffic, we show that bandwidth allocations using the existing optimal flow control strategy can be quite unfair. If we consider different QoS requirements among network users, it may be undesirable to allocate bandwidth simply according to the traditional max-min fairness or proportional fairness. Instead, a network should have the ability to allocate bandwidth resources to various users, addressing their real utility requirements. For these reasons, this paper proposes a new distributed flow control algorithm for multiservice networks, where the application's utility is only assumed to be continuously increasing over the available bandwidth. In this, we show that the algorithm converges, and that at convergence, the utility achieved by each application is well balanced in a proportionally (or max-min) fair manner.
Additional Information
© Copyright 2006 IEEE. Reprinted with permission. Manuscript received January 19, 2004; revised February 4, 2005, August 24, 2005, September 15, 2005, and November 21, 2005; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor R. Srikant. [Posted online: 2006-12-19] This work was supported by the Australian Research Council under Grant DP0559131 and ARC Research Networks on Intelligent Sensors, Sensor Networks and Information Processing.Files
Name | Size | Download all |
---|---|---|
md5:49dd29227a5ef9ccd38877ec59fc2866
|
558.0 kB | Preview Download |
Additional details
- Eprint ID
- 7701
- Resolver ID
- CaltechAUTHORS:WANiatnet06
- Created
-
2007-03-22Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field