Fair and Efficient Multi-resource Allocation for Cloud Computing: Beyond Dominant Resource Fairness

References

• [1] Barr J (2015) Cloud computing, server utilization, & the environment. Accessed January 21, 2026, https://aws.amazon.com/blogs/aws/cloud-computing-server-utilization-the-environment/.Google Scholar
• [2] Bei X, Li Z, Luo J (2022) Fair and efficient multi-resource allocation for cloud computing. Hansen KA, Liu TX, Malekian A, eds. Web Internet Econom. WINE 2022 (Springer, Cham, Switzerland), 169–186.Google Scholar
• [3] Bonald T, Roberts J (2014) Enhanced cluster computing performance through proportional fairness. Performance Evaluation 79:134–145.Crossref, Google Scholar
• [4] Bonald T, Roberts J (2015) Multi-resource fairness: Objectives, algorithms and performance. Lin B, Xu J, Sengupta S, Shah D, eds. Proc. 2015 ACM SIGMETRICS Internat. Conf. Measurement Model. Comput. Systems (Association for Computing Machinery, New York), 31–42.Google Scholar
• [5] Brânzei S, Gkatzelis V, Mehta R (2022) Nash social welfare approximation for strategic agents. Oper. Res. 70(1):402–415.Link, Google Scholar
• [6] Chen N, Deng X, Tang B, Zhang HR, Zhang J (2022) Incentive ratio: A game theoretical analysis of market equilibria. Inform. Comput. 285:104875.Crossref, Google Scholar
• [7] Cole R, Gkatzelis V, Goel G (2013) Mechanism design for fair division: Allocating divisible items without payments. Kearns MJ, McAfee RP, Tardos É, eds. Proc. 14th ACM Conf. Electronic Commerce EC 2013 (Association for Computing Machinery, New York), 251–268.Google Scholar
• [8] Dolev D, Feitelson DG, Halpern JY, Kupferman R, Linial N (2012) No justified complaints: On fair sharing of multiple resources. Goldwasser S, eds. Proc. 3rd Innovations Theoret. Comput. Sci. Conf. (Association for Computing Machinery, New York), 68–75.Google Scholar
• [9] Fikioris G, Agarwal R, Tardos É (2024) Incentives in dominant resource fair allocation under dynamic demands. Schäfer G, Ventre C, eds. Algorithmic Game Theory SAGT 2024 (Springer, Cham, Switzerland), 108–125.Google Scholar
• [10] Friedman E, Ghodsi A, Psomas CA (2014) Strategyproof allocation of discrete jobs on multiple machines. Babaioff M, Conitzer V, Easley D, eds. Proc. 15th ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 529–546.Google Scholar
• [11] Friedman EJ, Ghodsi A, Shenker S, Stoica I (2011) Strategyproofness, Leontief Economies and the Kalai-Smorodinsky Solution (University of California, Berkeley).Google Scholar
• [12] Ghodsi A, Sekar V, Zaharia M, Stoica I (2012) Multi-resource fair queueing for packet processing. Eggert L, Ott J, Padmanabhan VN, Varghese G, eds. Proc. ACM SIGCOMM 2012 Conf. Appl. Tech. Architectures Protocols Comput. Comm. (Association for Computing Machinery, New York), 1–12.Google Scholar
• [13] Ghodsi A, Zaharia M, Hindman B, Konwinski A, Shenker S, Stoica I (2011) Dominant resource fairness: Fair allocation of multiple resource types. Andersen D, Ratnasamy S, eds. Proc. 8th USENIX Conf. Networked Systems Design Implementation (NSDI 11) (USENIX Association, Berkeley, CA), 323–336.Google Scholar
• [14] Grandl R, Ananthanarayanan G, Kandula S, Rao S, Akella A (2014) Multi-resource packing for cluster schedulers. ACM SIGCOMM Comput. Comm. Rev. 44(4):455–466.Crossref, Google Scholar
• [15] Gutman A, Nisan N (2012) Fair allocation without trade. van der Hoek W, Padgham L, Conitzer V, Winikoff M, eds. Proc. 11th Internat. Conf. Autonomous Agents Multiagent Systems (AAMAS) (International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC), 816–823.Google Scholar
• [16] Jiang S, Wu J (2021) Multi-resource allocation in cloud data centers: A trade-off on fairness and efficiency. Concurrency Comput. Practice Experience 33(6):e6061.Crossref, Google Scholar
• [17] Jin Y, Hayashi M (2016) Efficiency comparison between proportional fairness and dominant resource fairness with two different type resources. 2016 Annual Conf. Inform. Sci. Systems (CISS) (IEEE, New York), 643–648.Google Scholar
• [18] Jin Y, Hayashi M (2018) Trade-off between fairness and efficiency in dominant alpha-fairness family. INFOCOM 2018 IEEE Conf. Comput. Comm. Workshops (IEEE, New York), 391–396.Google Scholar
• [19] Joe-Wong C, Sen S, Lan T, Chiang M (2013) Multiresource allocation: Fairness-efficiency tradeoffs in a unifying framework. IEEE/ACM Trans. Networking 21(6):1785–1798.Crossref, Google Scholar
• [20] Kash I, Procaccia AD, Shah N (2014) No agent left behind: Dynamic fair division of multiple resources. J. Artificial Intelligence Res. 51:579–603.Crossref, Google Scholar
• [21] Li J, Xue J (2013) Egalitarian division under Leontief preferences. Econom. Theory 54(3):597–622.Crossref, Google Scholar
• [22] Li W, Liu X, Zhang X, Zhang X (2017) Multi-resource fair allocation with bounded number of tasks in cloud computing systems. Du D, Li L, Zhu E, He K, eds. Theoret. Comput. Sci. NCTS 2017 (Springer, Singapore), 3–17.Google Scholar
• [23] Narayana S, Kash IA (2021) Fair and efficient allocations with limited demands. Proc. AAAI Conf. Artificial Intelligence 35(6):5620–5627.Crossref, Google Scholar
• [24] Nicoló A (2004) Efficiency and truthfulness with Leontief preferences. A note on two-agent, two-good economies. Rev. Econom. Design 8(4):373–382.Google Scholar
• [25] Parkes DC, Procaccia AD, Shah N (2015) Beyond dominant resource fairness: Extensions, limitations, and indivisibilities. ACM Trans. Econom. Comput. 3(1):1–22.Crossref, Google Scholar
• [26] Reiss C, Wilkes J, Hellerstein JL (2011) Google cluster-usage traces: Format + schema. White paper, Google, Inc., Mountain View, CA, 1–14.Google Scholar
• [27] Shapley LS, Shubik M (1977) Trade using one commodity as a means of payment. J. Political Econom. 85(5):937–968.Crossref, Google Scholar
• [28] Susnjara S, Smalley I (2025) What is cloud computing? Accessed January 21, 2026, https://www.ibm.com/think/topics/cloud-computing.Google Scholar
• [29] Tahir Y, Yang S, Koliousis A, McCann J (2015) UDRF: Multi-resource fairness for complex jobs with placement constraints. 2015 IEEE Global Comm. Conf. (GLOBECOM) (IEEE, New York), 1–7.Google Scholar
• [30] Tang S, Yu C, Li Y (2020) Fairness-efficiency scheduling for cloud computing with soft fairness guarantees. IEEE Trans. Cloud Comput. 10(3):1806–1818.Crossref, Google Scholar
• [31] Tang S, He B, Zhang S, Niu Z (2016) Elastic multi-resource fairness: Balancing fairness and efficiency in coupled CPU-GPU architectures. West J, Pancake CM, eds. SC’16 Proc. Internat. Conf. High Performance Comput. Networking Storage Anal. (IEEE Press, New York), 875–886.Google Scholar
• [32] Wang W, Li B, Liang B (2014) Dominant resource fairness in cloud computing systems with heterogeneous servers. IEEE INFOCOM 2014 IEEE Conf. Comput. Comm. (IEEE, New York), 583–591.Google Scholar
• [33] Wang W, Li B, Liang B, Li J (2016) Multi-resource fair sharing for datacenter jobs with placement constraints. West J, Pancake CM, eds. SC’16 Proc. Internat. Conf. High Performance Comput. Networking Storage Anal. (IEEE Press, New York), 1003–1014.Google Scholar