Fairness-Utilization Trade-O Game Theory Algorithm For Efficient Resource Allocation In Cloud Computing

On-demand resources organization is a significant feature of cloud computing (CC). Cloud providers need to ensure the intelligent distribution of computing resources (CR) so that no user gets improved resources than another’s. Develop Resource Utilization (RU) by reducing resource fragmentation when mapping virtual machines (VMs) to physical servers (PS). The purpose of this article is to propose an algorithm for allocating game theoretical resources (RAs) to users in terms of justice and resource use. Experiments on the implementation of FUGTA in a server cluster with 8 nodes show the optimality of this algorithm in maintaining reasonableness compared to the Hadoop (HDFS) scheduler. A simulation founded on Google workload tracing shows that the algorithm can decrease resource losses and attain higher RUrates than other distribution mechanisms.

REFERENCES

[1] B. Sharma, V. Chudnovsky, J. Hellerstein, R. Rifaat, and C. Das, “Modeling and synthesizing task placement constraints in Google compute clusters,” in Proc. ACM SoCC, 2011.
[2] F. Dogar, T. Karagiannis, H. Ballani, and A. Rowstron, “Decentralized task-aware scheduling for data center networks,” in Proc. ACM SIGCOMM, 2014.
[3] M. Chowdhury, M. Zaharia, J. Ma, M. Jordan, and I. Stoica, “Managing data transfers in computer clusters with Orchestra,” in Proc. ACM SIGCOMM, 2011.
[4] R. Raman, M. Livny, and M. Solomon, “Matchmaking: Distributed resource management for high throughput computing,” in Proc. ACM HPDC, 1998.
[5] “Apache HadoopNextGenMapReduce.” [Online]. Available: http://hadoop.apache.org
[6] M. Isard, V. Prabhakaran, and J. Currey, “Quincy: Fair scheduling for distributed computing clusters,” in Proc. ACM SOSP, 2009.
[7] A. Shieh, S. Kandula, V. Greenberg, C. Kim, and B. Saha, “Sharing the data center network,” in Proc. USENIX NSDI, 2011.
[8] A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, and I. Stoica, “Dominant resource fairness: Fair allocation of multiple resource types,” in Proc. USENIX NSDI, 2011.
[9] Parkes DC, Procaccia AD, Shah N. Beyond dominant resource fairness: Extensions, limitations, and indivisibilities. ACM Transactions on Economics and Computation (TEAC). 2015 Mar 27;3(1):1-22.W.
[10] [Wang, B. Li, and B. Liang, “Dominant resource fairness in cloud computing systems with heterogeneous servers,” in Proc. IEEE INFOCOM, 2014.
[11] Vanderster, Daniel C., et al. "Resource allocation on computational grids using a utility model and the knapsack problem." Future Generation computer systems 25.1 (2009): 35-50.
[12] Ye D, Chen J. Non-cooperative games on multidimensional resource allocation. Future Generation Computer Systems. 2013 Aug 1;29(6):1345-52.
[13] Hassan, M.M., Song, B., Almogren, A., Hossain, M.S., Alamri, A., Alnuem, M., Monowar, M.M. and Hossain, M.A., 2014. Efficient Virtual Machine Resource Management for Media Cloud Computing. KSII Transactions on Internet & Information Systems, 8(5).
[14] Xu X, Yu H. A game theory approach to fair and efficient resource allocation in cloud computing. Mathematical Problems in Engineering. 2014;2014.
[15] http://www.cloudera.com/blog/ tag/scheduling.
[16] C. A. Waldspurger, Lottery and Stride Scheduling: FlexibleProportional-Share Resource Management, Massachusetts Institute of Technology, 1995.
[17] Lan T, Kao D, Chiang M, Sabharwal A. An axiomatic theory of fairness in network resource allocation. IEEE; 2010 Mar 14.
[18] Ghodsi A, Zaharia M, Hindman B, Konwinski A, Shenker S, Stoica I. Dominant Resource Fairness: Fair Allocation of Multiple Resource Types. InNsdi 2011 Mar 30 (Vol. 11, No. 2011, pp. 24-24)..
[19] Psomas CA, Schwartz J. Beyond beyond dominant resource fairness: Indivisible resource allocation in clusters. Tech Report Berkeley, Tech. Rep.. 2013.
[20] Erdil DC. Autonomic cloud resource sharing for intercloud federations. Future Generation Computer Systems. 2013 Sep 1;29(7):1700-8.
[21] Steinder, Malgorzata, et al. "Server virtualization in autonomic management of heterogeneous workloads." 2007 10th IFIP/IEEE International Symposium on Integrated Network Management. IEEE, 2007..
[22] S. Di and C. L. Wang, “Dynamic optimization of multi-attributeresource allocation in self-organizing clouds,” IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 3, pp. 464–478, 2013.
[23] Cardosa M, Singh A, Pucha H, Chandra A. Exploiting spatio-temporal tradeoffs for energy-aware mapreduce in the cloud. IEEE transactions on computers. 2012 Jul 3;61(12):1737-51.
[24] Polo, Jorda, et al. "Resource-aware adaptive scheduling for mapreduce clusters." ACM/IFIP/USENIX Springer, Berlin, Heidelberg, 2011..