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

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. Categories and Subject Descriptors