An evolutionary game theoretic approach to adaptive and stable application deployment in clouds

Proceeding of the 2nd Workshop on Bio-Inspired Algorithms for Distributed Systems, BADS '10

Volumn , Issue , 2010, Pages 29-37

  Lee, Chonho ^a   Suzuki, Junichi ^a   Vasilakos, Athanasios ^b   Yamano, Yuji ^c   Oba, Katsuya ^c  

^a UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

^b UNIVERSITY OF WESTERN MACEDONIA   (Greece)

^c OGIS International Inc   (United States)

Author keywords

Adaptive and stable application deployment; Cloud computing; Evolutionary game theory

Indexed keywords

APPLICATION DEPLOYMENT; CLOUD COMPUTING; DEPLOYMENT STRATEGY; ENVIRONMENTAL CONDITIONS; EQUILIBRIUM SOLUTIONS; EVOLUTIONARY GAME THEORY; EVOLUTIONARY GAMES; PERFORMANCE OBJECTIVE; RESOURCE AVAILABILITY; RESPONSE TIME; SIMULATION RESULT;

DISTRIBUTED COMPUTER SYSTEMS;

GAME THEORY;

EID: 77954939154     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1809018.1809025     Document Type: Conference Paper

References (25)

1. A. Weiss. Computing in the clouds. ACM netWorker Magazine, 11(4), 2007.
2. J. Varia. Cloud architectures. Technical report, Amazon Web Services, 2007.
3. G. Boss, P. Malladi, D. Quan, L. Legregni, and H. Hall. Cloud computing. Technical report, IBM High Performance On Demand Solutions, 2007.
4. M.Caramia and S.Giordani. Resource allocation in grid computing: an economic model. Transactions on Computer Research, 3(1), 2008.
5. M. Stillwell, D. Schanzenbach, F. Vivien, and H. Casanova. Resource allocation using virtual clusters. In Proc. of IEEE/ACM Int'l Symposium on Cluster Computing and the Grid, May 2009.
6. C. A. Yfoulis and A. Gounaris. Honoring SLAs on cloud computing services: A control perspective. In Proc. of EUCA/IEEE European Control Conference, August 2009.
7. S. U. Khan and C. Ardil. Energy efficient resource allocation in distributed computing systems. In Proc. of WASET Int'l Conference on Distributed, High-Performance and Grid Computing, August 2009.
8. B. Urgaonkar, G. Pacifici, P. Shenoy, M. Spreitzer, and A. Tantawi. An analytical model for multi-tier internet services and its applications. In Proc. of ACM Int'l Conference on Measurement and Modeling of Computer Systems, June 2005.
9. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield. Xen and the art of virtualization. In Proc. of ACM symposium on operating systems principles, October 2003.
10. R. B. Cooper. Introduction to Queueing Theory. North-Holland Elsevier, 1981.
11. J. W. Weibull. Evolutionary Game Theory. MIT Press, 1996.
12. M. A. Nowak. Evolutionary Dynamics: Exploring the Equations of Life. Harvard University Press, 2006.
13. P. Taylor and L. Jonker. Evolutionary stable strategies and game dynamics. Elsevier Mathematical Biosciences, 40(1), 1978.
14. C. Guo, H. Wu, K. Tan, L. Shiy, Y. Zhang, and S. Lu. Dcell: A scalable and fault-tolerant network structure for data centers. In Proc. of ACM Special Interest Group on Data Communication, August 2008.
15. C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang, and S. Lu. Bcube: A high performance, server-centric network architecture for modular data centers. In Proc. of ACM Special Interest Group on Data Communication, August 2009.
16. R. Perline. Zipf's law, the central limit theorem, and the random division of the unit interval. Physical Review E, 54(1), 1996.
17. J. Tatemura, W-P. Hsiung, and W-S. Li. Acceleration of web service workflow execution through edge computing. In Proc. of Int'l World Wide Web Conference, May 2003.
18. G. Wei, A. V. Vasilakos, Y. Zheng, and N. Xiong. A game-theoretic method of fair resource allocation for cloud computing services. Journal of Supercomputing, July 2009.
19. N. Doulamis, A. Doulamis, A. Litke, A. Panagakis, T. Varvarigou, and E. Varvarigos. Adjusted fair scheduling and non-linear workload prediction for qos guarantees in grid computing. Elsevier Computer Communications, 30(3), 2007.
20. C. S. Xiaoyun, X. Zhu, and H. Crowder. A mathematical optimization approach for resource allocation in large scale data centers. Technical report, HP Labs Palo Alto, 2002.
21. A. Zhang, P. Santos, D. Beyer, and H k. Tang. Optimal server resource allocation using an open queuing network model of response time. Technical report, HP Labs Palo Alto, 2002.
22. S. Borst, O. Boxma, J. F. Groote, and S. Mauw. Task allocation in a multi-server system. Journal of Scheduling, 6(5), 2003.
23. R. P. Doyle. Model-based resource provisioning in a web service utility. In Proc. of USENIX Symposium on Internet Technologies and Systems, March 2003.
24. R. Buyya, D. Abramson, J. Giddy, and H. Stockinger. Economic models for resource management and scheduling in grid computing. Journal of Concurrency and Computation, 14(13), 2002.
25. A. Byde, A. Byde, M. Salle, M. Salle, and C. Bartolini. Market-based resource allocation for utility data centers. Technical report, HP Labs Bristol, 2003.