Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published April 2006 | public
Journal Article Open

Counter-intuitive throughput behaviors in networks under end-to-end control

Abstract

It has been shown that as long as traffic sources adapt their rates to aggregate congestion measure in their paths, they implicitly maximize certain utility. In this paper we study some counter-intuitive throughput behaviors in such networks, pertaining to whether a fair allocation is always inefficient and whether increasing capacity always raises aggregate throughput. A bandwidth allocation policy can be defined in terms of a class of utility functions parameterized by a scalar a that can be interpreted as a quantitative measure of fairness. An allocation is fair if alpha is large and efficient if aggregate throughput is large. All examples in the literature suggest that a fair allocation is necessarily inefficient. We characterize exactly the tradeoff between fairness and throughput in general networks. The characterization allows us both to produce the first counter-example and trivially explain all the previous supporting examples. Surprisingly, our counter-example has the property that a fairer allocation is always more efficient. In particular it implies that maxmin fairness can achieve a higher throughput than proportional fairness. Intuitively, we might expect that increasing link capacities always raises aggregate throughput. We show that not only can throughput be reduced when some link increases its capacity, more strikingly, it can also be reduced when all links increase their capacities by the same amount. If all links increase their capacities proportionally, however, throughput will indeed increase. These examples demonstrate the intricate interactions among sources in a network setting that are missing in a single-link topology.

Additional Information

© Copyright 2006 IEEE. Reprinted with permission. Manuscript received October 21, 2004; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor N. Shroff. [Posted online: 2006-04-18] The authors thank G. Varghese of UCSD for a helpful discussion that motivated the work on throughput–fairness tradeoff, and L. Li and W. Luo of Caltech for helpful discussions.

Files

TANiatnet06.pdf
Files (532.0 kB)
Name Size Download all
md5:2b134a3526cf2400332f6b3c97face7a
532.0 kB Preview Download

Additional details

Created:
August 22, 2023
Modified:
October 16, 2023