A Genetic-Algorithm-Based Approach for Task Migration in Pervasive Clouds

Pervasive computing is converging with cloud computing which becomes pervasive cloud computing as an emerging computing paradigm. Users can run their applications or tasks in pervasive cloud environment in order to gain better execution efficiency and performance leveraging powerful computing and storage capacities of pervasive clouds through task migration. During task migration, there are possibly a number of conflicting objectives to be considered when making migration decisions, such as less energy consumption and quick response, in order to find an optimal migration path. In this paper, we propose a genetic algorithms- (GAs-) based approach which is effective in addressing multiobjective optimization problems. We have performed some preliminary evaluations of the proposed approach which shows quite promising results, using one of the classical genetic algorithms. The conclusion is that GAs can be used for decision making in task migrations in pervasive clouds.

[1]  Enrique Alba,et al.  MOCell: A cellular genetic algorithm for multiobjective optimization , 2009, Int. J. Intell. Syst..

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

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Guiyi Wei,et al.  GA-Based Task Scheduler for the Cloud Computing Systems , 2010, 2010 International Conference on Web Information Systems and Mining.

[5]  Weishan Zhang,et al.  An OSGi-based flexible and adaptive pervasive cloud infrastructure , 2014, Science China Information Sciences.

[6]  Byung-Gon Chun,et al.  CloneCloud: elastic execution between mobile device and cloud , 2011, EuroSys '11.

[7]  Weishan Zhang,et al.  Towards an OSGi Based Pervasive Cloud Infrastructure , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[8]  Alan Messer,et al.  Adaptive offloading for pervasive computing , 2004, IEEE Pervasive Computing.

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

[10]  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.

[11]  Steven M. Seitz,et al.  Photo tourism: exploring photo collections in 3D , 2006, ACM Trans. Graph..

[12]  Amandeep Verma,et al.  Independent Task Scheduling in Cloud Computing by Improved Genetic Algorithm , 2012 .

[13]  Bharat K. Bhargava,et al.  A Survey of Computation Offloading for Mobile Systems , 2012, Mobile Networks and Applications.

[14]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[15]  Weishan Zhang,et al.  An Evaluation of the NSGA-II and MOCell Genetic Algorithms for Self-Management Planning in a Pervasive Service Middleware , 2009, 2009 14th IEEE International Conference on Engineering of Complex Computer Systems.

[16]  Shi-Chun Tsai,et al.  JGAP: a Java‐based graph algorithms platform , 2001, Softw. Pract. Exp..

[17]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[18]  Lazaros Gkatzikis,et al.  Migrate or not? exploiting dynamic task migration in mobile cloud computing systems , 2013, IEEE Wireless Communications.

[19]  Scott M. Thede An introduction to genetic algorithms , 2004 .

[20]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[21]  Mahadev Satyanarayanan,et al.  Predictive Resource Management for Wearable Computing , 2003, MobiSys '03.

[22]  Antonio J. Nebro,et al.  jMetal: A Java framework for multi-objective optimization , 2011, Adv. Eng. Softw..

[23]  Weishan Zhang,et al.  A Genetic Algorithms-Based Approach for Optimized Self-protection in a Pervasive Service Middleware , 2009, ICSOC/ServiceWave.

[24]  Weishan Zhang,et al.  A Research Roadmap for Context-Awareness-Based Self-managed Systems , 2013, ICSOC Workshops.