Sciweavers

Share
PE
2015
Springer

Dynamic service migration and workload scheduling in edge-clouds

4 years 2 months ago
Dynamic service migration and workload scheduling in edge-clouds
Edge-clouds provide a promising new approach to significantly reduce network operational costs by moving computation closer to the edge. A key challenge in such systems is to decide where and when services should be migrated in response to user mobility and demand variation. The objective is to optimize operational costs while providing rigorous performance guarantees. In this paper, we model this as a sequential decision making Markov Decision Problem (MDP). However, departing from traditional solution methods (such as dynamic programming) that require extensive statistical knowledge and are computationally prohibitive, we develop a novel alternate methodology. First, we establish an interesting decoupling property of the MDP that reduces it to two independent MDPs on disjoint state spaces. Then, using the technique of Lyapunov optimization over renewals, we design an online control algorithm for the decoupled problem that is provably cost-optimal. This algorithm does not require an...
Rahul Urgaonkar, Shiqiang Wang, Ting He, Murtaza Z
Added 16 Apr 2016
Updated 16 Apr 2016
Type Journal
Year 2015
Where PE
Authors Rahul Urgaonkar, Shiqiang Wang, Ting He, Murtaza Zafer, Kevin Chan, Kin K. Leung
Comments (0)
books