Replication-aware and Snowcrash-resistant VM Deployment for P2P Applications

The load-balancing and server-consolidation policies extensively used by previous virtual infrastructure management tools for cloud-based resource pools, make VM deployment decisions based solely on the demands from the physical resource layer, neglecting the impact of the complementary effects among virtual peers within a distributed service system. On the contrary, this paper provides an efficient deployment algorithm for deploying a P2P network onto a group of physical servers, where each peer encapsulated in the form of VMs, with the purpose of eliminating undesirable side-effects of invalidated replication and snow crash as a result of the recursive replication relations within the peer group. Two improved algorithms, combining both demands from the physical layer (such as load balancing and server consolidation)as well as the P2P service layer (such as peer replication relations), are also provided. Preliminary analysis shows that the proposed algorithms are both correct and cost-fficient in computing proper deployment schemes to avoid invalidated replications while minimizing the likelihood of catastrophic snow crashes triggered by a single physical failure.