Cooperative game-based distributed resource allocation in horizontal dynamic cloud federation platform

Information Systems Frontiers

Volumn 16, Issue 4, 2014, Pages 523-542

  Hassan, Mohammad Mehedi ^a,b   Hossain, M Shamim ^a   Sarkar, A M Jehad ^c   Huh, Eui Nam ^b  

^a KING SAUD UNIVERSITY   (Saudi Arabia)

^b Kyung Hee University   (South Korea)

^c Hankuk University of Foreign Studies   (South Korea)

Author keywords

Cooperative games; Distributed resource allocation; Horizontal dynamic cloud federation; Vertical supply chain federation

Indexed keywords

GAME THEORY; SUPPLY CHAINS; VIRTUAL MACHINE;

CLOUD FEDERATIONS; COOPERATIVE GAME; DISTRIBUTED RESOURCE ALLOCATION; ECONOMIES OF SCALE; HORIZONTAL DYNAMICS; RESOURCE ALLOCATION PROBLEM; RESOURCE ALLOCATION STRATEGIES; VERTICAL SUPPLY CHAIN FEDERATION;

RESOURCE ALLOCATION;

EID: 84914684710     PISSN: 13873326     EISSN: 15729419     Source Type: Journal    
DOI: 10.1007/s10796-012-9357-x     Document Type: Article

References (45)

1. Amit, G., & Xia, C. H. (2011). Learning curves and stochastic models for pricing and provisioning cloud computing services. Service Science, 3, 99–109.
2. An, B., Lesser, V., Irwin, D., & Zink, M. (2010). Automated negotiation with decommitment for dynamic resource allocation in cloud computing. In Proceedings of the 9th international conference on autonomous agents and multiagent systems, AAMAS’10 (Vol. 1, pp. 981–988).
3. Andrade, N., Brasileiro, F., Cirne, W., & Mowbray, M. (2007). Automatic grid assembly by promoting collaboration in peer-to-peer grids. Journal of Parallel and Distributed Computating, 67, 957–966.
4. Antoniadis, P., Fdida, S., Friedman, T., & Misra, V. (2010). Federation of virtualized infrastructures: Sharing the value of diversity. In Proceedings of the 6th international conference, Co-NEXT’10 (pp. 12:1–12:12). New York: ACM.
5. Ardagna, D., Panicucci, B., & Passacantando, M. (2011). A game theoretic formulation of the service provisioning problem in cloud systems. In Proceedings of the 20th international conference on World Wide Web, WWW’11 (pp. 177–186).
6. Assunção, M. D., Costanzo, A., & Buyya, R. (2010). A cost-benefit analysis of using cloud computing to extend the capacity of clusters. Cluster Computing, 13, 335–347.
7. Auyoung, A., Chun, B., Snoeren, A., & Vahdat, A. (2004). Resource allocation in federated distributed computing infrastructures. In Proceedings of the 1st workshop on operating system and architectural support for the on-demand IT infrastructure. URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.2369.
8. Bittman, T. (2008). The evolution of the cloud computing market. Gartner Blog Network, http://blogs.gartner.com/thomasbittman/2008/11/03/theevolution-of-the-cloud-computing-market/.
9. Buyya, R., Ranjan, R., & Calheiros, R. (2010). Intercloud: Utility-oriented federation of cloud computing environments for scaling of application services. In Algorithms and architectures for parallel processing. Lecture notes in computer science (Vol. 6081, pp. 13–31).
10. Carroll, T. E., & Grosu, D. (2010). Formation of virtual organizations in grids: A game-theoretic approach. Concurrency and Computation: Practice and Experience, 22, 1972–1989.
11. Celesti, A., Tusa, F., Villari, M., & Puliafito, A. (2010a). How to enhance cloud architectures to enable cross-federation. In IEEE international conference on cloud computing (pp. 337–345).
12. Celesti, A., Tusa, F., Villari, M., & Puliafito, A. (2010b). Three-phase cross-cloud federation model: The cloud sso authentication. In International conference on advances in future internet (pp. 94–101).
13. Cheng, W. K., Ooi, B. Y., & Chan, H. Y. (2010). Resource federation in grid using automated intelligent agent negotiation. Future Generations Computer Systems, 26, 1116–1126.
14. Costanzo, A. d., Jin, C., Varela, C. A., & Buyya, R. (2009). Enabling computational steering with an asynchronous-iterative computation framework. In Proceedings of the 2009 fifth ieee international conference on e-Science, E-SCIENCE’09 (pp. 255–262). Washington, D.C.: IEEE Computer Society.
15. di Costanzo, A., de Assuncao, M. D., & Buyya, R. (2009). Harnessing cloud technologies for a virtualized distributed computing infrastructure. IEEE Internet Computing, 13, 24–33.
16. Dodda, R. T., Smith, C., & Moorsel, A. (2009). An architecture for cross-cloud system management. In Contemporary computing. Communications in computer and information science (Vol. 40, pp. 556–567). Berlin: Springer.
17. Drew, F., & Jean, T. (1993). Game theory. Cambridge, MA: The MIT Press, ISBN-10: 0-262-06141-4
18. Elmroth, E., & Larsson, L. (2009). Interfaces for placement, migration, and monitoring of virtual machines in federated clouds. In GCC’09: Proceedings of the 2009 eighth international conference on grid and cooperative computing (pp. 253–260).
19. Feldman, M., Lai, K., Stoica, I., & Chuang, J. (2004). Robust incentive techniques for peer-to-peer networks. In Proceedings of the 5th ACM conference on electronic commerce, EC’04 (pp. 102–111)
20. Fontes, D. B. M. M., Hadjiconstantinou, E., & Christofides, N. (2006). A dynamic programming approach for solving single-source uncapacitated concave minimum cost network flow problems. European Journal of Operational Research, 174, 1205–1219.
21. Fu, Y., Chase, J., Chun, B., Schwab, S., & Vahdat, A. (2003). Sharp: An architecture for secure resource peering. In Proceedings of the nineteenth ACM symposium on Operating systems principles (pp. 133–148). New York: ACM.
22. Goiri, I., Guitart, J., & Torres, J. (2010). Characterizing cloud federation for enhancing providers’ profit. In IEEE international conference on cloud computing (pp. 123–130).
23. Gomes, E. R., Vo, Q. B., & Kowalczyk, R. (2010). Pure exchange markets for resource sharing in federated clouds. Concurrency and Computation: Practice and Experience. doi:10.1002/cpe.1659.
24. He, L., & Ioerger, T. R. (2005). Forming resource-sharing coalitions: A distributed resource allocation mechanism for self-interested agents in computational grids. In Proceedings of the 2005 ACM symposium on applied computing, SAC’05 (pp. 84–91).
25. Jalaparti, V., Nguyen, G. D., Gupta, I., & Caesar, M. (2010). Cloud resource allocation games. Technical Report, University of Illinois. http://hdl.handle.net/2142/17427.
26. Khan, S. U., & Ahmad, I. (2006). Non-cooperative, semi-cooperative, and cooperative games-based grid resource allocation. In Proceedings of the 20th international conference on parallel and distributed processing, IPDPS’06 (pp. 121–121).
27. Kolda, T. G., Lewis, R. M., & Torczon, V. (2003). Optimization by direct search: New perspectives on some classical and modern methods. SIAM Review, 45, 385–482.
28. Kumar, C., Altinkemer, K., & De, P. (2011). A mechanism for pricing and resource allocation in peer-to-peer networks. Electronic Commerce Research and Applications, 10, 26–37.
29. Lai, K., Rasmusson, L., Adar, E., Zhang, L., & Huberman, B. A. (2005). Tycoon: An implementation of a distributed, market-based resource allocation system. Multiagent and Grid Systems, 1, 169–182.
30. Lee, C., Suzuki, J., Vasilakos, A., Yamamoto, Y., & Oba, K. (2010). An evolutionary game theoretic approach to adaptive and stable application deployment in clouds. In Proceeding of the 2nd workshop on bio-inspired algorithms for distributed systems (pp. 29–38). New York: ACM.
31. Li, M., Chen, M., & Xie, J. (2010). Cloud computing: A synthesis models for resource service management. In 2010 second international conference on communication systems, networks and applications (ICCSNA) (Vol. 2, pp. 208–211).
32. Ma, R., Lee, S., Lui, J., & Yau, D. (2006). Incentive and service differentiation in P2P networks: A game theoretic approach. IEEE/ACM Transactions on Networking, 14(5), 978–991.
33. Macias, M., & Guitart, J. (2010). Using resource-level information into nonadditive negotiation models for cloud market environments. In 2010 IEEE network operations and management symposium (NOMS) (pp. 325–332).
34. Maximilien, E. M., Ranabahu, A., Engehausen, R., & Anderson, L. (2009). Ibm altocumulus: A cross-cloud middleware and platform. In OOPSLA’09: Proceeding of the 24th ACM SIGPLAN conference companion on object oriented programming systems languages and applications (pp. 805–806).
35. OpenQRM (2010). The next generation, open-source data-center management platform. http://www.openqrm.com/.
36. Park, J., & van der Schaar, M. (2010). A game theoretic analysis of incentives in content production and sharing over peer-to-peer networks. IEEE Journal of Selected Topics in Signal Processing, 4(4), 704–717.
37. Penmatsa, S., & Chronopoulos, A. T. (2011). Game-theoretic static load balancing for distributed systems. Journal of Parallel and Distributed Computing, 71, 537–555.
38. Ranjan, R., & Buyya, R. (2008). Decentralized overlay for federation of enterprise clouds. CoRR abs/0811.2563.
39. Rochwerger, B., & Breitgand, D. (2009). The reservoir model and architecture for open federated cloud computing. IBM Journal of Research and Development, 53(4), 535–545.
40. Subrata, R., & Zomaya, A. Y. (2008). Game-theoretic approach for load balancing in computational grids. IEEE Transactions on Parallel and Distributed Systems, 19, 66–76.
41. Teng, F., & Magoulès, F. (2010). A new game theoretical resource allocation algorithm for cloud computing. In Advances in grid and pervasive computing. Lecture notes in computer science (Vol. 6104, pp. 321–330). Berlin: Springer.
42. Vicente, L. N. (2011). Worst case complexity of direct search. Department of Mathematics, University of Coimbra. http://www.mat.uc.pt/∼lnv/papers/complex.pdf.
43. Wei, G., Vasilakos, V., Zheng, Y., & Xiong, N. (2010). A game-theoretic method of fair resource allocation for cloud computing services. Journal of Supercomputing, 54, 252–269.
44. Wilkins, J., Ahmad, I., Fahad Sheikh, H., Faheem Khan, S., & Rajput, S. (2010). Optimizing performance and energy in computational grids using non-cooperative game theory. In Proceedings of the international conference on green computing, GREENCOMP’10 (pp. 343–355).
45. Wolski, R., Brevik, J., Plank, J. S., & Bryan, T. (2003). Grid resource allocation and control using computational economies. In Grid computing: making the global infrastructure a reality (pp. 747–772). New York: Wiley.