Email this article Multi-Resource Fair Allocation in Heterogeneous Cloud Computing Systems
Abstract
A multi-resource fair allocation mechanism, also called Per-Server Dominant Share Fairness (PSDSF), which is appropriate to heterogeneous servers in the occurrence of position restraint. The instinct following PSDSF is to imprison the collision of server heterogeneity by compute the entirety allocated possessions to each user clearly from the outlook of each server. Particularly, PS-DSF makes out a practical dominant share (VDS) for each user with deference to each server as opposed to a single system-wide dominant share in DRF. Capable and fair resource distribution in such a collective computing system is for the most part exigent since of the incidence of multiple types of resources, multiplicity in the workloads’ needs for these possessions, heterogeneity in the resource capacities of servers, and assignment restraint on which servers may be used by a workload.
References
A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, I. Stoica, "Dominant resource fairness: Fair allocation of multiple resource types", Proc. 8th USENIX Conf. Netw. Syst. Des. Implementation, pp. 323-336, Jun. 2011.
C. Joe-Wong, S. Sen, T. Lan, M. Chiang, "Multi-resource allocation: Fairness-efficiency tradeoffs in a unifying framework", IEEE/ACM Trans. Netw., vol. 21, no. 6, pp. 1785-1798, Dec. 2013.
R. Grandl, G. Ananthanarayanan, S. Kandula, S. Rao, A. Akella, "Multi-resource packing for cluster schedulers", ACM SIGCOMM Comput. Commun. Rev., vol. 44, no. 4, pp. 455-466, Aug. 2014.
T. Bonald, J. Roberts, "Enhanced cluster computing performance through proportional fairness", Perform. Eval., vol. 79, pp. 134-145, 2014.
D. Bertsekas, R. Gallager, Data Networks, Upper Saddle River, NJ, USA:Prentice Hall, 1992.
E. Friedman, A. Ghodsi, C.-A. Psomas, "Strategyproof allocation of discrete jobs on multiple machines", Proc. ACM Conf. Economics Comput., pp. 529-546, Jun. 2014.
W. Wang, B. Liang, B. Li, "Multi-resource fair allocation in heterogeneous cloud computing systems", IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 10, pp. 2822-2835, Oct. 2015.
M. Chowdhury, Z. Liu, A. Ghodsi, I. Stoica, "HUG: Multi-resource fairness for correlated and elastic demands", Proc. 13th Usenix Conf. Netw. Syst. Des. Implementation, pp. 407-424, Mar. 2016.
Q. Zhu, J. C. Oh, "An approach to dominant resource fairness in distributed environment", Proc. Int. Conf. Ind. Eng. Other Appl. Appl. Intell. Syst., pp. 141-150, May 2015.
Y. Tahir, S. Yang, A. Koliousis, J. McCann, "UDRF: Multi-resource fairness for complex jobs with placement constraints", Proc. IEEE Global Commun. Conf., pp. 1-7, Dec. 2015.
W. Wang, B. Li, B. Liang, J. Li, "Multi-resource fair sharing for datacenter jobs with placement constraints", Proc. IEEE/ACM Supercomputing, pp. 1003-1014, Nov. 2016.
J. Khamse-Ashari, I. Lambadaris, G. Kesidis, B. Urgaonkar, Y. Zhao, "Per-server dominant-share fairness (PS-DSF): A multi-resource fair allocation mechanism for heterogeneous servers", Proc. IEEE Int. Conf. Commun., pp. 1-7, May 2017.
J. Bredin, R. T. Maheswaran, C. Imer, T. Başar, D. Kotz, D. Rus, "A game-theoretic formulation of multi-agent resource allocation", Proc. 4th Int. Conf. Auton. Agents, pp. 349-356, 2000.
V. Jalaparti, G. D. Nguyen, "Cloud resource allocation games", 2010.
G. Wei, A. V. Vasilakos, Y. Zheng, N. Xiong, "A game-theoretic method of fair resource allocation for cloud computing services", J. Supercomputing, vol. 54, no. 2, pp. 252-269, 2010.
Refbacks
- There are currently no refbacks.
Copyright © 2013, All rights reserved.| ijseat.com
International Journal of Science Engineering and Advance Technology is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJSEat , Permissions beyond the scope of this license may be available at http://creativecommons.org/licenses/by/3.0/deed.en_GB.