Simulation-based optimization for admission control of mobile cloudlets

This paper considers an admission control problem for a mobile cloud computing hotspot with a cloudlet. We first formulate the admission control problem as a Markov decision process (MDP). The objective is to maximize the average reward in terms of revenue for cloudlet service providers. However, the MDP could suffer from the complexity problem (i.e, curse of dimensionality). Therefore, we apply the simulation-based algorithm to obtain the optimal policy for the MDP. The algorithm can estimate the performance measure to update the policy gradient in an online fashion. The performance evaluation of the proposed algorithm uses parameters setting profiled from real mobile applications. The extensive simulation results clearly show the convergence and the efficiency of the proposed algorithm.

[1]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[2]  Dinh Thai Hoang,et al.  Optimal admission control policy for mobile cloud computing hotspot with cloudlet , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[3]  John N. Tsitsiklis,et al.  Simulation-based optimization of Markov reward processes , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[4]  Walid Saad,et al.  Game theoretic modeling of cooperation among service providers in mobile cloud computing environments , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[5]  Zhitao Wan Sub-millisecond level latency sensitive Cloud Computing infrastructure , 2010, International Congress on Ultra Modern Telecommunications and Control Systems.

[6]  Robert G. Gallager,et al.  Discrete Stochastic Processes , 1995 .

[7]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[8]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

[9]  Daiyuan Peng,et al.  An SMDP-Based Service Model for Interdomain Resource Allocation in Mobile Cloud Networks , 2012, IEEE Transactions on Vehicular Technology.

[10]  Qinru Qiu,et al.  A game theoretic resource allocation for overall energy minimization in mobile cloud computing system , 2012, ISLPED '12.