Title :
An Adaptive Resource Allocation Algorithm for Partitioned Services in Mobile Cloud Computing
Author :
Yanchen Liu ; Lee, Myung J.
Author_Institution :
Dept. of Electr. Eng., City Univ. of New York, New York, NY, USA
fDate :
March 30 2015-April 3 2015
Abstract :
Nowadays, much richer functionality of mobile applications encourages mobile devices to leverage the powerful cloud service for fast application execution by using the technology of Mobile Cloud Computing (MCC). To better utilize the computing resource of the cloud server, a novel resource allocation algorithm is proposed in this paper with the consideration of application partition offloading sequence while maintaining the high quality of service (QoS) of mobile users. The resource allocation problem is modeled as a semi-Markov decision process. Through maximizing the long-term discounted system reward, an optimal resource allocation policy is calculated for partitioned mobile applications using policy iteration approach, which makes a latter partition of the application more easily to obtain resource to speed up the application execution. Both theoretical and simulation results show that the system can adaptively adjust the allocation policy of whether to utilize the cloud and how much computing resource to allocate, according to the request traffic of mobile applications, the partition´s position in the application, and the availability of system resources. The proposed algorithm outperforms Greedy admission control in terms of system throughput and QoS over a broad range of environments.
Keywords :
Markov processes; cloud computing; mobile computing; quality of service; resource allocation; MCC; QoS; adaptive resource allocation algorithm; application execution; application partition offloading sequence; cloud server; cloud service; computing resource utilization; long-term discounted system reward; mobile application traffic; mobile applications; mobile cloud computing; mobile devices; mobile users; optimal resource allocation policy; partition position; partitioned mobile applications; policy iteration approach; quality of service; semiMarkov decision process; system resource availability; system throughput; Cloud computing; Computational modeling; Mobile communication; Mobile handsets; Probability; Resource management; Servers; Mobile cloud computing; admission control; offloading; partitioning; resource allocation; semi-Markov Decision Processing;
Conference_Titel :
Service-Oriented System Engineering (SOSE), 2015 IEEE Symposium on
Conference_Location :
San Francisco Bay, CA
DOI :
10.1109/SOSE.2015.19