Virtual Servers Co-Migration for Mobile Accesses: Online vs. Off-line

Virtual Servers Co-Migration for Mobile Accesses: Online vs. Off-line

Abstract—Virtual Servers Co-Migration for Mobile Accesses Online vs. Off-line .Firstly we study the problem of co-migrating a set of service replicas residing on one or more redundant virtual servers in clouds in order to satisfy a sequence of mobile batch-request emands in a cost effective way. With such a migration, we can not only reduce the service access latency for end users but also minimize the network costs for service providers. The co-migration can be achieved at the cost of bulk-data transfer and increases the overall monetary costs for the service providers. To gain the benefits of service migration while minimizing the overall costs, we propose a co-migration algorithm Migk for multiple servers, each hosting a service replicas. Migk is a randomized algorithm with a competitive cost of O(min=(ϒ log n)/({1/k,µ/λ+µ})) to migrate _ services in a static n-node network where is the maximal ratio of the migration costs between any pair of neighbor nodes in the network, and where _ and _1_;__+_} represent the maximum wired transmission cost and the wireless link cost respectively. For comparison, we also study this problem in its static off-line form by proposing a parallel dynamic programming < Final Year Projects 2016 > hereafter DP based algorithm that integrates the branch & bound strategy with sampling techniques in order to approximate the optimal DP results. And so we validate the advantage of the proposed algorithms via extensive simulation studies using various requests patterns and cloud network topologies. Our simulation results show that the proposed algorithms can effectively adapt to mobile access patterns to satisfy the service request sequences in a cost-effective way. A highly visible example to illustrate the migration benefits is a mobile stream service which could be accessed by a crowd of devoted people on their way to work in the morning, in leisure spaces at lunch time.