Resource Allocation in Cloud Computing Using the Uncertainty Principle of Game Theory

IEEE Systems Journal

Volumn 10, Issue 2, 2016, Pages 637-648

  Pillai, Parvathy S ^a   Rao, Shrisha ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b INTERNATIONAL INSTITUTE OF INFORMATION TECHNOLOGY   (India)

Author keywords

Cloud computing; coalition formation; game theory; resource allocation; uncertainty principle

Indexed keywords

CLOUD COMPUTING; COMPUTATION THEORY; COMPUTER GAMES; RESOURCE ALLOCATION;

ALLOCATION MECHANISM; ALLOCATION STRATEGY; COALITION FORMATIONS; ECONOMICAL MANAGEMENT; REQUEST SATISFACTION; RESOURCE UTILIZATIONS; UNCERTAINTY PRINCIPLES; VIRTUAL MACHINES;

GAME THEORY;

EID: 84900375881     PISSN: 19328184     EISSN: 19379234     Source Type: Journal    
DOI: 10.1109/JSYST.2014.2314861     Document Type: Article

References (37)

1. Amazon elastic compute cloud, Jun. 2013. [Online]. Available: http://aws. amazon.com/ec2/
2. IBM Cloud Computing: Infrastructure as a Service, Jun. 2013. [Online]. Available: http://www.ibm.com/cloud-computing/us/en/iaas.html
3. T. W. Sandholm and V. R. Lesser, "Coalitions among computationally bounded agents," Artif. Intell., vol. 94, no. 1/2, pp. 99-137, Jul. 1997.
4. G. Székely and M. L. Rizzo, "The uncertainty principle of game theory," Amer. Math. Mon., vol. 114, no. 8, pp. 688-702, Oct. 2007.
5. P. S. Pillai and S. Rao, "A resource allocation mechanism using coalition formation and the uncertainty principle of game theory," in Proc. 7th Annu. IEEE Int. SysCon, Orlando, FL, USA, Apr. 2013, pp. 178-184.
6. M. Isard, V. Prabhakaran, J. Currey, U. Wieder, K. Talwar, and A. Goldberg, "Quincy: Fair scheduling for distributed computing clusters," in Proc. 22d ACM SOSP, 2009, pp. 261-276.
7. Windows Azure, Jun. 2013. [Online]. Available: http://www. windowsazure.com
8. P. K. Enumula, "Coalition formation in multi-agent systems with uncertain task information," M.S. thesis, Int. Inst. Inf. Technol. Bangalore, Bangalore, India, Jun. 2008.
9. J. Dean and S. Ghemawat, "MapReduce: Simplified data processing on large clusters," Commun. ACM, vol. 51, no. 1, pp. 107-113, Jan. 2008.
10. D. Meisner, C. M. Sadler, L. A. Barroso,W.-D.Weber, and T. F.Wenisch, "Power management of online data-intensive services," in Proc. 38th ACM ISCA, 2011, pp. 319-330.
11. G. E. Goncalves, P. T. Endo, and T. Damasceno, "Resource allocation in clouds: Concepts, tools, and research challenges," in Proc. 29th Simpósio Brasileiro Redes Comput., 2011, pp. 197-240.
12. L. Mashayekhy and D. Grosu, "A coalitional game-based mechanism for forming cloud federations," in Proc. IEEE/ACM 5th Int. Conf. UCC, Chicago, IL, USA, 2012, pp. 223-227.
13. G. Shanmuganathan, A. Gulati, and P. Varman, "Defragmenting the cloud using demand-based resource allocation," in Proc. ACM SIGMETRICS Int. Conf. Meas. Model. Comput. Syst., 2013, pp. 67-80.
14. J. Cao, Y. Wu, and M. Li, "Energy efficient allocation of virtual machines in cloud computing environments based on demand forecast," in Proc. 7th Int. Conf. Adv. GPC, 2012, pp. 137-151, Springer-Verlag.
15. X. Chen, J. Zhang, J. Li, and X. Li, "Resource virtualization methodology for on-demand allocation in cloud computing systems," Serv. Oriented Comput. Appl., vol. 7, no. 2, pp. 77-100, Jun. 2013.
16. M. P. Wellman, W. E. Walsh, P. R. Wurman, and J. K. MacKie-Mason, "Auction protocols for decentralized scheduling," Games Econ. Behav., vol. 35, no. 1/2, pp. 271-303, Apr. 2001.
17. R. Raman, M. Livny, and M. Solomon, "Matchmaking: Distributed resource management for high throughput computing," in Proc. 7th Int. Symp. HPDC, 1998, pp. 28-31.
18. G. Wei, A. V. Vasilakos, Y. Zheng, and N. Xiong, "A game-theoretic method of fair resource allocation for cloud computing services," J. Supercomput., vol. 54, no. 2, pp. 252-269, Nov. 2010.
19. A. S. Prasad and S. Rao, "A mechanism design approach to resource procurement in cloud computing," IEEE Trans. Comput., vol. 63, no. 1, pp. 17-30, Jan. 2014.
20. O. Shehory and S. Kraus, "Methods for task allocation via agent coalition formation," Artif. Intell., vol. 101, no. 1/2, pp. 165-200, May 1998.
21. L. He and T. R. Ioerger, "Forming resource-sharing coalitions: A distributed resource allocation mechanism for self-interested agents in computational grids," in Proc. 12th ACM SAC, 2005, pp. 84-91.
22. G. Yong, Y. Li, W.-M. Zhang, J.-c. Sha, and C.-y. Wang, "Methods for resource allocation via agent coalition formation in grid computing systems," in Proc. IEEE Int. Conf. Robot., Intell. Syst. Signal Process., Oct. 2003, vol. 1, pp. 295-300.
23. D. Niyato, A. Vasilakos, and Z. Kun, "Resource and revenue sharing with coalition formation of cloud providers: Game theoretic approach," in Proc. 11th IEEE/ACM Int. Symp. CCGrid Comput., May 2011, pp. 215-224.
24. M. Hassan, B. Song, and E.-N. Huh, "Distributed resource allocation games in horizontal dynamic cloud federation platform," in Proc. 13th IEEE Int. Conf. High Perform. Comput. Commun., 2011, pp. 822-827.
25. W. Saad, Z. Han, M. Debbah, and A. Hjrungnes, "A distributed coalition formation framework for fair user cooperation in wireless networks," IEEE Trans. Wireless Commun., vol. 8, no. 9, pp. 4580-4593, Sep. 2009.
26. L. Mashayekhy and D. Grosu, "A merge-and-split mechanism for dynamic virtual organization formation in grids," in Proc. 30th IEEE Int. Perform. Comput. Commun. Conf., 2011, pp. 1-8.
27. O. Sonmez, H. Mohamed, and D. Epema, "Communication-aware job placement policies for the KOALA grid scheduler," in Proc. 2nd IEEE Int. Conf. e-Science Grid Comput., 2006, pp. 1-8.
28. G. Lee, N. Tolia, P. Ranganathan, and R. H. Katz, "Topology-aware resource allocation for data-intensive workloads," in Proc. 1st ACM APSys Workshop, 2010, pp. 1-6.
29. S. Kraus, O. Shehory, and G. Taase, "Coalition formation with uncertain heterogeneous information," in Proc. 2nd Int. Joint Conf. AAMAS, 2003, pp. 1-8.
30. H. Hosam and Z. Khaldoun, "Planning coalition formation under uncertainty: Auction approach," in Proc. Int. Conf. Inf. Commun. Technol., 2006, vol. 2, pp. 3013-3017.
31. A. Bai, F. Wu, and X. Chen, "Online planning for large MDPs with MAXQ decomposition," in Proc. 11th Int. Conf. AAMAS, Richland, SC, USA, 2012, vol. 3, pp. 1215-1216.
32. W. Heisenberg, "Über den anschaulichen Inhalt der quantentheoretischen kinematik und mechanik," Z. Phys., vol. 43, no. 3/4, pp. 172-198, Mar. 1927.
33. D. Gale and L. S. Shapley, "College admissions and the stability of marriage," Amer. Math. Mon., vol. 69, no. 1, pp. 9-15, Jan. 1962.
34. Oracle Enterprise Manager, Strategies for scalable, smarter monitoring using Oracle Enterprise Manager Cloud Control 12c, Jun. 2013. [Online]. Available: http://www.oracle.com/technetwork/oem/sys-mgmt/wp-em12c-monitoring-strategies-1564964.pdf
35. D. Quan, R. Basmadjian, H. Meer, R. Lent, T. Mahmoodi, D. Sannelli, F. Mezza, L. Telesca, and C. Dupont, "Energy efficient resource allocation strategy for cloud data centres," in Computer and Information Sciences II, E. Gelenbe, R. Lent, and G. Sakellari, Eds. London: Springer-Verlag, 2012, pp. 133-141.
36. D. Nurmi, R. Wolski, C. Grzegorczyk, G. Obertelli, S. Soman, L. Youseff, and D. Zagorodnov, "The Eucalyptus open-source cloud-computing system," in Proc. 9th IEEE/ACM Int. Symp. CCGrid, 2009, pp. 124-131.
37. T. Ristenpart, E. Tromer, H. Shacham, and S. Savage, "Hey, you, get off of my cloud: Exploring information leakage in third-party compute clouds," in Proc. 16th ACM Conf. CCS, 2009, pp. 199-212.