- Title
- To be fair or efficient or a bit of both
- Creator
- Zukerman, Moshe; Mammadov, Musa; Tan, Liansheng; Ouveysi, Iradj; Andrew, Lachlan
- Date
- 2008
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/62139
- Identifier
- vital:995
- Identifier
-
https://doi.org/10.1016/j.cor.2007.02.007
- Identifier
- ISSN:0305-0548
- Abstract
- IIntroducing a new concept of (®, ¯)-fairness, which allows for a bounded fairness compromise, so that a source is allocated a rate neither less than 0 · ® · 1, nor more than ¯ ¸ 1, times its fair share, this paper provides a framework to optimize efficiency (utilization, throughput or revenue) subject to fairness constraints in a general telecommunications network for an arbitrary fairness criterion and cost functions. We formulate a non-linear program (NLP) that finds the optimal bandwidth allocation by maximizing efficiency subject to (®, ¯)-fairness constraints. This leads to what we call an efficiency-fairness function, which shows the benefit in efficiency as a function of the extent to which fairness is compromised. To solve the NLP we use two algorithms. The first is a well known branch-and-bound-based algorithm called Lipschitz Global Optimization and the second is a recently developed algorithm called Algorithm for Global Optimization Problems (AGOP). We demonstrate the applicability of the framework to a range of example from sharing a single link to efficiency fairness issues associated with serving customers in remote communities.; C1
- Publisher
- Elsevier
- Relation
- Computers and Operations Research Vol. 35, no. 12 (2008), p. 3787-3806
- Rights
- Copyright Elsevier
- Rights
- Open Access
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0103 Numerical and Computational Mathematics; Bandwidth allocation; Efficiency-fairness tradeoff; Fairness; Non-linear programming; Utility optimisation
- Full Text
- Reviewed
- Hits: 2976
- Visitors: 3285
- Downloads: 356
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | DS1 | Pre Print Version | 286 KB | Adobe Acrobat PDF | View Details Download |