Task admission control for application service operators in mobile cloud computing

The resource constraint has become an important factor hindering the further development of mobile devices (MDs). Mobile cloud computing (MCC) is a new approach proposed to extend MDs’ capacity and improve their performance by task offloading. In MCC, MDs send task requests to the application service operator (ASO), which provides application services to MDs and needs to determine whether to accept the task request according to the system condition. This paper studies the task admission control problem for ASOs with the consideration of three features (two-dimensional resources, uncertainty, and incomplete information). A task admission control model, which considers radio resource variations, computing, and radio resources, is established based on the semi-Markov decision process with the goal of maximizing the ASO’s profits while guaranteeing the quality of service (QoS). To develop the admission policy, a reinforcement learning-based policy algorithm, which develops the admission policy through system simulations without knowing the complete system information, is proposed. Experimental results show that the established model adaptively adjusts the admission policy to accept or reject different levels and classes of task requests based on the ASO load, available radio resources, and event type. The proposed policy algorithm outperforms the existing policy algorithms and maximizes the ASO’s profits while guaranteeing the QoS.

[1]  Dusit Niyato,et al.  A Framework for Cooperative Resource Management in Mobile Cloud Computing , 2013, IEEE Journal on Selected Areas in Communications.

[2]  R. N. Uma,et al.  Optimal Joint Scheduling and Cloud Offloading for Mobile Applications , 2019, IEEE Transactions on Cloud Computing.

[3]  Demin Li,et al.  An Optimal Dynamic Admission Control Policy and Upper Bound Analysis in Wireless Sensor Networks , 2019, IEEE Access.

[4]  Ibrahim Arpaci,et al.  A hybrid modeling approach for predicting the educational use of mobile cloud computing services in higher education , 2019, Comput. Hum. Behav..

[5]  Myung J. Lee,et al.  Adaptive Multi-Resource Allocation for Cloudlet-Based Mobile Cloud Computing System , 2016, IEEE Transactions on Mobile Computing.

[6]  Fengjun Shang,et al.  An admission control algorithm based on matching game and differentiated service in wireless mesh networks , 2018, Neural Computing and Applications.

[7]  Lin Tian,et al.  Mobile Edge Computing-Assisted Admission Control in Vehicular Networks: The Convergence of Communication and Computation , 2019, IEEE Vehicular Technology Magazine.

[8]  Hyoil Kim,et al.  QoE-Aware Computation Offloading to Capture Energy-Latency-Pricing Tradeoff in Mobile Clouds , 2019, IEEE Transactions on Mobile Computing.

[9]  F. Beutler,et al.  Time-average optimal constrained semi-Markov decision processes , 1986, Advances in Applied Probability.

[10]  Yung-Hsiang Lu,et al.  Cloud Computing for Mobile Users: Can Offloading Computation Save Energy? , 2010, Computer.

[11]  Sakshi Kaushal,et al.  Energy conscious multi-site computation offloading for mobile cloud computing , 2018, Soft Comput..

[12]  Dongfeng Yuan,et al.  Resource Modeling and Scheduling for Mobile Edge Computing: A Service Provider’s Perspective , 2018, IEEE Access.

[13]  Timothy X. Brown,et al.  Adaptive call admission control under quality of service constraints: a reinforcement learning solution , 2000, IEEE Journal on Selected Areas in Communications.

[14]  Shibo He,et al.  DRAIM: A Novel Delay-Constraint and Reverse Auction-Based Incentive Mechanism for WiFi Offloading , 2020, IEEE Journal on Selected Areas in Communications.

[15]  Terence D. Todd,et al.  Optimal Multi-Decision Mobile Computation Offloading With Hard Task Deadlines , 2019, 2019 IEEE Symposium on Computers and Communications (ISCC).

[16]  Grace A. Lewis,et al.  Architectural tactics for cyber-foraging: Results of a systematic literature review , 2015, J. Syst. Softw..

[17]  Myung J. Lee,et al.  An Adaptive Resource Allocation Algorithm for Partitioned Services in Mobile Cloud Computing , 2015, 2015 IEEE Symposium on Service-Oriented System Engineering.

[18]  Zhi Zhou,et al.  Efficient Resource Allocation for On-Demand Mobile-Edge Cloud Computing , 2018, IEEE Transactions on Vehicular Technology.

[19]  Marwah Almasri,et al.  Mobile cloud-based e-payment systems in Saudi Arabia: a case study , 2019, Proceedings of the 3rd International Conference on Business and Information Management - ICBIM '19.

[20]  H. Block Multivariate Exponential Distribution , 2006 .

[21]  Abhijit Gosavi,et al.  Reinforcement learning for long-run average cost , 2004, Eur. J. Oper. Res..

[22]  Halim Yanikomeroglu,et al.  Admission Control of Wireless Virtual Networks in HetHetN ets , 2018, IEEE Transactions on Vehicular Technology.

[23]  Deo Prakash Vidyarthi,et al.  A framework for selection of best cloud service provider using ranked voting method , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[24]  Jeongho Kwak,et al.  DREAM: Dynamic Resource and Task Allocation for Energy Minimization in Mobile Cloud Systems , 2015, IEEE Journal on Selected Areas in Communications.

[25]  Scott Kirkpatrick,et al.  Optimization by Simmulated Annealing , 1983, Sci..

[26]  Wei Ni,et al.  Energy-Efficient Admission of Delay-Sensitive Tasks for Mobile Edge Computing , 2018, IEEE Transactions on Communications.

[27]  Juliette Dromard,et al.  Towards combining admission control and link scheduling in wireless mesh networks , 2017, Telecommun. Syst..

[28]  Yueming Cai,et al.  Dynamic Computation Offloading for Mobile Cloud Computing: A Stochastic Game-Theoretic Approach , 2019, IEEE Transactions on Mobile Computing.

[29]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[30]  Jelena V. Misic,et al.  Task filtering as a task admission control policy in cloud server pools , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[31]  Tao Jiang,et al.  Toward Pre-Empted EV Charging Recommendation Through V2V-Based Reservation System , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[32]  Majaz Moonis,et al.  Mobile cloud computing based stroke healthcare system , 2019, Int. J. Inf. Manag..

[33]  H. Timmers,et al.  Results of a systematic literature review of treatment modalities for jugulotympanic paraganglioma, stratified per Fisch class , 2018, Clinical otolaryngology : official journal of ENT-UK ; official journal of Netherlands Society for Oto-Rhino-Laryngology & Cervico-Facial Surgery.

[34]  Rami Langar,et al.  Resource Allocation and Admission Control in OFDMA-Based Cloud-RAN , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[35]  Mei Yu,et al.  Energy-Efficient Admission of Delay-Sensitive Tasks for Multi-Mobile Edge Computing Servers , 2019, 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS).