A Caltech Library Service

Application-Oriented Flow Control: Fundamentals, Algorithms and Fairness

Wang, Wei-Hua and Palaniswami, Marimuthu and Low, Steven H. (2006) Application-Oriented Flow Control: Fundamentals, Algorithms and Fairness. IEEE/ACM Transactions on Networking, 14 (6). pp. 1282-1291. ISSN 1063-6692. doi:10.1109/TNET.2006.886318.

See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Low, Steven H.0000-0001-6476-3048
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.
Subject Keywords:Congestion control, quality of service, real-time application, resource allocation, utility max-min fairness, utility proportional fairness
Issue or Number:6
Record Number:CaltechAUTHORS:WANiatnet06
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7701
Deposited By: Archive Administrator
Deposited On:22 Mar 2007
Last Modified:08 Nov 2021 20:44

Repository Staff Only: item control page