Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014, Article ID 915878, 14 pages
http://dx.doi.org/10.1155/2014/915878
Research Article

A Game Theory Approach to Fair and Efficient Resource Allocation in Cloud Computing

Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, China

Received 5 November 2013; Revised 14 January 2014; Accepted 14 January 2014; Published 24 April 2014

Academic Editor: Balaji Raghavan

Copyright © 2014 Xin Xu and Huiqun Yu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, “Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility,” Future Generation Computer Systems, vol. 25, no. 6, pp. 599–616, 2009. View at Publisher · View at Google Scholar · View at Scopus
  2. S. Son, G. Jung, and S. C. Jun, “An SLA-based cloud computing that facilitates resource allocation in the distributed data centers of a cloud provider,” Journal of Supercomputing, vol. 64, no. 2, pp. 606–637, 2013. View at Publisher · View at Google Scholar
  3. A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, and I. Stoica, “Dominant resource fairness: fair allocation of multiple resource types,” in Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation, p. 24, Boston, Mass, USA, 2011.
  4. S. Caton and O. Rana, “Towards autonomic management for cloud services based upon volunteered resources,” Concurrency and Computation: Practice & Experience, vol. 24, no. 9, pp. 992–1014, 2012. View at Publisher · View at Google Scholar
  5. J. Espadas, A. Molina, G. Jiménez, M. Molina, R. Ramírez, and D. Concha, “A tenant-based resource allocation model for scaling Software-as-a-Service applications over cloud computing infrastructures,” Future Generation Computer Systems, vol. 29, no. 1, pp. 273–286, 2013. View at Publisher · View at Google Scholar · View at Scopus
  6. J. O. Gutierrez-Garcia and K. M. Sim, “GA-based cloud resource estimation for agent-based execution of bag-of-tasks applications,” Information Systems Frontiers, vol. 14, no. 4, pp. 925–951, 2012. View at Publisher · View at Google Scholar · View at Scopus
  7. J. Bi, Z. Zhu, R. Tian, and Q. Wang, “Dynamic provisioning modeling for virtualized multi-tier applications in cloud data center,” in Proceedings of the 3rd IEEE International Conference on Cloud Computing (CLOUD '10), pp. 370–377, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. D. C. Vanderster, N. J. Dimopoulos, R. Parra-Hernandez, and R. J. Sobie, “Resource allocation on computational grids using a utility model and the knapsack problem,” Future Generation Computer Systems, vol. 25, no. 1, pp. 35–50, 2009. View at Publisher · View at Google Scholar · View at Scopus
  9. D. Ye and J. Chen, “Non-cooperative games on multidimensional resource allocation,” Future Generation Computer Systems, vol. 29, no. 6, pp. 1345–1352, 2013. View at Publisher · View at Google Scholar
  10. M. Hassan, B. Song, and E. N. Huh, “Game-based distributed resource allocation in horizontal dynamic cloud federation platform,” in Algorithms and Architectures for Parallel Processing, Y. Xiang, A. Cuzzocrea, M. Hobbs, and W. Zhou, Eds., vol. 7016 of Lecture Notes in Computer Science, pp. 194–205, Springer, 2011. View at Publisher · View at Google Scholar
  11. “Scheduling in Hadoop,” 2012, http://www.cloudera.com/blog/tag/scheduling.
  12. C. A. Waldspurger, Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management, Massachusetts Institute of Technology, 1995.
  13. T. Lan, D. Kao, M. Chiang, and A. Sabharwal, “An axiomatic theory of fairness in network resource allocation,” in Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM '10), pp. 1–9, March 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. D. C. Parkes, A. D. Procaccia, and N. Shah, “Beyond dominant resource fairness: extensions, limitations, and indivisibilities,” in Proceedings of the 13th ACM Conference on Electronic Commerce, pp. 808–825, Valencia, Spain, 2012.
  15. X. Wang, X. Liu, L. Fan, and X. Jia, “A decentralized virtual machine migration approach of data centers for cloud computing,” Mathematical Problems in Engineering, vol. 2013, Article ID 878542, 10 pages, 2013. View at Publisher · View at Google Scholar
  16. D. C. Erdil, “Autonomic cloud resource sharing for intercloud federations,” Future Generation Computer Systems, vol. 29, no. 7, pp. 1700–1708, 2013. View at Publisher · View at Google Scholar · View at Scopus
  17. M. Steinder, I. Whalley, D. Carrera, I. Gaweda, and D. Chess, “Server virtualization in autonomic management of heterogeneous workloads,” in Proceedings of the 10th IFIP/IEEE International Symposium on Integrated Network Management (IM '07), pp. 139–148, May 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. S. Di and C. L. Wang, “Dynamic optimization of multiattribute resource allocation in self-organizing clouds,” IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 3, pp. 464–478, 2013. View at Publisher · View at Google Scholar
  19. M. Cardosa, A. Singh, H. Pucha, and A. Chandra, “Exploiting spatio-temporal tradeoffs for energy-aware MapReduce in the cloud,” IEEE Transactions on Computers, vol. 61, no. 12, pp. 1737–1751, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  20. P. Jord, C. Castillo, D. Carrera, Y. Becerra, I. Whalley et al., “Resource-aware adaptive scheduling for mapreduce clusters,” in Proceedings of the 12th ACM/IFIP/USENIX International Conference on Middleware, pp. 187–207, Lisbon, Portugal, 2011.
  21. T. Sandholm and K. Lai, “MapReduce optimization using regulated dynamic prioritization,” in Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems (SIGMETRICS '09), pp. 299–310, Seattle, Wash, USA, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. M. Zukerman, L. Tan, H. Wang, and I. Ouveysi, “Efficiency-fairness tradeoff in telecommunications networks,” IEEE Communications Letters, vol. 9, no. 7, pp. 643–645, 2005. View at Publisher · View at Google Scholar · View at Scopus
  23. C. Joe-Wong, S. Sen, L. Tian, and C. Mung, “Multi-resource allocation: fairness-efficiency tradeoffs in a unifying framework,” in Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM '12), pp. 1206–1214, 2012.
  24. Z. Xiao, W. J. Song, and Q. Chen, “Dynamic resource allocation using virtual machines for cloud computing environment,” IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 6, pp. 1107–1117, 2013. View at Publisher · View at Google Scholar
  25. N. Nisan, Algorithmic Game Theory, Cambridge University Press, 2007. View at MathSciNet
  26. M. J. Osborne, An Introduction to Game Theory, vol. 3, Oxford University Press, New York, NY, USA, 2004.
  27. Y. Shoham, “Computer science and game theory,” Communications of the ACM, vol. 51, no. 8, pp. 75–79, 2008. View at Publisher · View at Google Scholar · View at Scopus
  28. L. Guijarro, V. Pla, J. R. Vidal, and J. Martinez-Bauset, “Entry, competition, and regulation in cognitive radio scenarios: a simple game theory model,” Mathematical Problems in Engineering, vol. 2012, Article ID 620972, 13 pages, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  29. A. Iqbal and A. H. Toor, “Quantum mechanics gives stability to a Nash equilibrium,” Physical Review A, vol. 65, Article ID 022306, 5 pages, 2002. View at Publisher · View at Google Scholar · View at MathSciNet
  30. P. J. Reny, “Backward induction, normal form perfection and explicable equilibria,” Econometrica, vol. 60, no. 3, pp. 627–649, 1992. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  31. F. Schuhmacher, “Proper rationalizability and backward induction,” International Journal of Game Theory, vol. 28, no. 4, pp. 599–615, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  32. H. Xu and B. C. Li, “Anchor: a versatile and efficient framework for resource management in the cloud,” IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 6, pp. 1066–1076, 2013. View at Publisher · View at Google Scholar
  33. X. Meng, C. Isci, J. Kephart, L. Zhang, E. Bouillet, and D. Pendarakis, “Efficient resource provisioning in compute clouds via VM multiplexing,” in Proceedings of the 7th International Conference On Autonomic Computing, pp. 11–20, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  34. C. Reiss, A. Tumanov, G. R. Ganger, R. H. Katz, and M. A. Kozuch, “Heterogeneity and dynamicity of clouds at scale: google trace analysis,” in Proceedings of the 3rd ACM Symposium on Cloud Computing, pp. 1–13, San Jose, Calif, USA, 2012.