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

Authors:
Chonho Lee;Junichi Suzuki;Athanasios Vasilakos;Yuji Yamamoto;Katsuya Oba
Affiliations:
University of Massachusetts, Boston, MA, USA;University of Massachusetts, Boston, MA, USA;University of Western Macedonia, Greece;OGIS International, Inc., San Mateo, CA, USA;OGIS International, Inc., San Mateo, CA, USA
Venue:
Proceedings of the 2nd workshop on Bio-inspired algorithms for distributed systems
Year:
2010

Citing 11
Cited 3

Xen and the art of virtualization

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Task allocation in a multi-server system

Journal of Scheduling
An analytical model for multi-tier internet services and its applications

SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Adjusted fair scheduling and non-linear workload prediction for QoS guarantees in grid computing

Computer Communications
Model-based resource provisioning in a web service utility

USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Computing in the clouds

netWorker - Cloud computing: PC functions move onto the web
Dcell: a scalable and fault-tolerant network structure for data centers

Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Resource allocation in grid computing: an economic model

WSEAS Transactions on Computer Research
Resource Allocation Using Virtual Clusters

CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
BCube: a high performance, server-centric network architecture for modular data centers

Proceedings of the ACM SIGCOMM 2009 conference on Data communication
A game-theoretic method of fair resource allocation for cloud computing services

The Journal of Supercomputing

Self-Optimization and Self-Stabilization in Autonomic Clouds

Concurrency and Computation: Practice & Experience
An adaptive parallel execution strategy for cloud-based scientific workflows

Concurrency and Computation: Practice & Experience
A Provenance-based Adaptive Scheduling Heuristic for Parallel Scientific Workflows in Clouds

Journal of Grid Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies an evolutionary game theoretic mechanism for adaptive and stable application deployment in cloud computing environments. The proposed mechanism, called Nuage, allows applications to adapt their locations and resource allocation to the environmental conditions in a cloud (e.g., workload and resource availability) with respect to given performance objectives such as response time. Moreover, Nuage theoretically guarantees that every application performs an evolutionarily stable deployment strategy, which is an equilibrium solution under given environmental conditions. Simulation results verify this theoretical analysis; applications seek equilibria to perform adaptive and evolutionarily stable deployment strategies.