Multi-resource allocation: Fairness-efficiency tradeoffs in a unifying framework

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 1206-1214

  Joe Wong, Carlee ^a   Sen, Soumya ^a   Lan, Tian ^b   Chiang, Mung ^a  

^a Princeton University   (United States)

^b George Washington University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA CENTERS; FAIRNESS FUNCTIONS; FAIRNESS MEASURES; HETEROGENEOUS RESOURCES; MAX-MIN FAIRNESS; MULTI-RESOURCE; MULTIPLE RESOURCES; PARETO EFFICIENCY; PROCESSING JOBS;

EFFICIENCY; RESOURCE ALLOCATION; VISUALIZATION;

COMMERCE;

EID: 84861627307     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195481     Document Type: Conference Paper

References (16)

1. A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, and I. Stoica, "Dominant resource fairness: Fair allocation of multiple resource types," in Proc. of the 8th USENIX Conf. on Networked Systems Design and Implementation. USENIX Association, 2011, pp. 24-37.
2. R. Jain, D. M. Chiu, and W. R. Hawe, A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System. Eastern Research Laboratory, Digital Equipment Corp., 1984.
3. K. J. Arrow, "The theory of risk aversion," Essays in the Theory of Risk-Bearing, pp. 90-120, 1971.
4. T. Lan, D. Kao, M. Chiang, and A. Sabharwal, "An axiomatic theory of fairness in network resource allocation," in Proc. of IEEE INFOCOM 2010. IEEE, 2010, pp. 1-9.
5. H. Varian, "Equity, envy, and efficiency," Journal of Economic Theory, vol. 9, no. 1, pp. 63-91, 1974.
6. A. Odlyzko, "Network neutrality, search neutrality, and the never-ending conflict between efficiency and fairness in markets," in Review of Network Economics, vol. 8, no. 1, March 2009, pp. 40-60.
7. M. Zukerman, L. Tan, H. Wang, and I. Ouveysi, "Efficiency-fairness tradeoff in telecommunication networks," in IEEE Communications Letters. IEEE, 2005, pp. 643-645.
8. C. Joe-Wong, S. Sen, T. Lan, and M. Chiang, "Multi-resource allocation: Fairness-efficiency tradeoffs in a unifying framework," Princeton University, http://www.princeton.edu/~chiangm/multiresourcefairness. pdf, Tech. Rep., 2011.
9. S. K. Baruah, N. K. Cohen, C. G. Plaxton, and D. A. Varvel, "Proportionate progress: A notion of fairness in resource allocation," Algorithmica, vol. 15, no. 6, pp. 600-625, 1996.
10. J. F. Nash, "The bargaining problem," Econometrica, vol. 18, no. 2, pp. 155-162, 1950.
11. A. Tang, J. Wang, and S. H. Low, "Counter-intuitive throughput behaviors in networks under end-to-end control," IEEE/ACM Transactions on Networking, vol. 14, no. 2, pp. 355-368, 2006.
12. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," Journal of the Operational Research Society, vol. 49, no. 3, pp. 237-252, 1998.
13. R. Srinivasan and A. K. Somani, "On achieving fairness and efficiency in high-speed shared medium access," IEEE/ACM Transactions on Networking, vol. 11, no. 1, pp. 111-124, 2003.
14. M. Zaharia, D. Borthakur, J. Sen Sarma, K. Elmeleegy, S. Shenker, and I. Stoica, "Delay scheduling: A simple technique for achieving locality and fairness in cluster scheduling," in Proc. of the 5th European Conference on Computer Systems. ACM, 2010, pp. 265-278.
15. Y. Yang, "Rumr: Robust scheduling for divisible workloads," in Proc. of the 12th IEEE Symposium on High Performance and Distributed Computing. IEEE, 2003.
16. M. Drozdowski. (2011, Jul.) Introduction to divisible tasks. [Online]. Available: http://www.cs.put.poznan.pl/mdrozdowski/divisible/divisible-intro/ divisible-intro.html