Application Scheduling in Mobile Cloud Computing with Load Balancing

Mobile cloud computing (MCC) enables the mobile devices to offload their applications to the cloud and thus greatly enriches the types of applications on mobile devices and enhances the quality of service of the applications. Under various circumstances, researchers have put forward several MCC architectures. However, how to reduce the response latency while efficiently utilizing the idle service capacities of the mobile devices still remains a challenge. In this paper, we firstly give a definition of MCC and divide the recently proposed architectures into four categories. Secondly, we present a Hybrid Local Mobile Cloud Model (HLMCM) by extending the Cloudlet architecture. Then, after formulating the application scheduling problems in HLMCM and bringing forward the Hybrid Ant Colony algorithm based Application Scheduling (HACAS) algorithm, we finally validate the efficiency of the HACAS algorithm by simulation experiments.

[1]  Christine Morin,et al.  Energy-Aware Ant Colony Based Workload Placement in Clouds , 2011, 2011 IEEE/ACM 12th International Conference on Grid Computing.

[2]  Octavian Morariu,et al.  A genetic algorithm for workload scheduling in cloud based e-learning , 2012, CloudCP '12.

[3]  Dijiang Huang,et al.  MobiCloud: Building Secure Cloud Framework for Mobile Computing and Communication , 2010, 2010 Fifth IEEE International Symposium on Service Oriented System Engineering.

[4]  Xi Fang,et al.  Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing , 2012, Mobicom '12.

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

[6]  Santosh Vempala,et al.  LifeNet: a flexible ad hoc networking solution for transient environments , 2011, SIGCOMM 2011.

[7]  Jianhua Gu,et al.  A New Resource Scheduling Strategy Based on Genetic Algorithm in Cloud Computing Environment , 2012, J. Comput..

[8]  Qingshui Li,et al.  Study on Cloud Computing Resource Scheduling Strategy Based on the Ant Colony Optimization Algorithm , 2012 .

[9]  Albert Y. Zomaya,et al.  A Cooperative Game Framework for QoS Guided Job Allocation Schemes in Grids , 2008, IEEE Transactions on Computers.

[10]  George Danezis,et al.  How Much Is Location Privacy Worth? , 2005, WEIS.

[11]  Xie Jian,et al.  An Optimized Solution for Mobile Environment Using Mobile Cloud Computing , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[12]  Jason H. Christensen,et al.  Using RESTful web-services and cloud computing to create next generation mobile applications , 2009, OOPSLA Companion.

[13]  Byung-Gon Chun,et al.  Augmented Smartphone Applications Through Clone Cloud Execution , 2009, HotOS.

[14]  Deep Medhi,et al.  MobiCloud: A geo-distributed mobile cloud computing platform , 2012, 2012 8th international conference on network and service management (cnsm) and 2012 workshop on systems virtualiztion management (svm).

[15]  Xiao Ma,et al.  A Survey of Energy Efficient Wireless Transmission and Modeling in Mobile Cloud Computing , 2012, Mobile Networks and Applications.

[16]  J. Wenny Rahayu,et al.  Mobile cloud computing: A survey , 2013, Future Gener. Comput. Syst..

[17]  Sonam Rathore,et al.  Load Balancing in Computational Grids Using Ant Colony Optimization Algorithm , 2012 .

[18]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[19]  Baik Hoh,et al.  Sell your experiences: a market mechanism based incentive for participatory sensing , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[20]  Massoud Pedram,et al.  Multi-dimensional SLA-Based Resource Allocation for Multi-tier Cloud Computing Systems , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[21]  Inderveer Chana,et al.  Cloud Load Balancing Techniques : A Step Towards Green Computing , 2012 .

[22]  Jing Liu,et al.  Job Scheduling Model for Cloud Computing Based on Multi- Objective Genetic Algorithm , 2013 .

[23]  Nitin,et al.  Load Balancing of Nodes in Cloud Using Ant Colony Optimization , 2012, 2012 UKSim 14th International Conference on Computer Modelling and Simulation.

[24]  Yuta Teranishi,et al.  Effective Distributed Parallel Scheduling Methodology for Mobile Cloud computing , 2012 .

[25]  Eugene Marinelli,et al.  Hyrax: Cloud Computing on Mobile Devices using MapReduce , 2009 .

[26]  Ratan Mishra,et al.  Ant colony Optimization: A Solution of Load balancing in Cloud , 2012 .

[27]  Dennis G. Shea,et al.  Cloud Service Portal for Mobile Device Management , 2010, 2010 IEEE 7th International Conference on E-Business Engineering.

[28]  Z. Michalewicz,et al.  A new version of ant system for subset problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[29]  Shanshan Song,et al.  Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation , 2007, IEEE Transactions on Parallel and Distributed Systems.

[30]  Jean C. Walrand,et al.  Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing , 2012, 2012 Proceedings IEEE INFOCOM.

[31]  Klara Nahrstedt,et al.  Impact of Cloudlets on Interactive Mobile Cloud Applications , 2012, 2012 IEEE 16th International Enterprise Distributed Object Computing Conference.

[32]  Sajal K. Das,et al.  A Game Theory-Based Pricing Strategy to Support Single/Multiclass Job Allocation Schemes for Bandwidth-Constrained Distributed Computing Systems , 2007, IEEE Transactions on Parallel and Distributed Systems.

[33]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

[34]  Dimitrios Gunopulos,et al.  Misco: a MapReduce framework for mobile systems , 2010, PETRA '10.

[35]  Serge Fdida,et al.  Research challenges towards the Future Internet , 2011, Comput. Commun..

[36]  Koneru Lakshmaiah,et al.  Efficient Resource Scheduling in Data Centers using MRIS , 2011 .

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