Dynamic resource allocation for service in mobile cloud computing with Markov modulated arrivals
作者机构:Hassan First University of Settat Faculty of Sciences and Techniques Computer NetworksMobility and Modeling Laboratory:IR2M Settat 26000Morocco
出 版 物:《International Journal of Modeling, Simulation, and Scientific Computing》 (建模、仿真和科学计算国际期刊(英文))
年 卷 期:2021年第12卷第5期
页 面:97-117页
核心收录:
学科分类:08[工学] 0701[理学-数学] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:Mobile cloud computing resource allocation burstiness Markov decision process
摘 要:Mobile Cloud Computing (MCC) is a modern architecture that brings together cloudcomputing, mobile computing and wireless networks to assist mobile devices in storage,computing and communication. A cloud environment is developed to support a widerange of users that request the cloud resources in a dynamic environment with possible constraints. Burstiness in users service requests causes drastic and unpredictableincreases in the resource requests that have a crucial impact on policies of resourceallocation. How can the cloud system efficiently handle such burstiness when the cloudresources are limited? This problem becomes a hot issue in the MCC research area. Inthis paper, we develop a system model for the resource allocation based on the SemiMarkovian Decision Process (SMDP), able of dynamically assigning the mobile servicerequests to a set of cloud resources, to optimize the usage of cloud resources and maximize the total long-term expected system reward when the arrival process is a finitestate Markov-Modulated Poisson Process (MMPP). Numerical results show that ourproposed model performs much better than the Greedy algorithm in terms of achievinghigher system rewards and lower service requests blocking probabilities, especially whenthe burstiness degree is high, and the cloud resources are limited.