Search WWW Search inass.org
»Journal Description
»Topics
»Call for Papers and Reviewers
»Author Guidelines
»Contents & Papers
»Call for Special Issues
»SCOPUS
 
»IEEE CIS
»INNS
»IEEE IS
DOI: http://dx.doi.org/10.22266/ijies2017.0228.02

An Evolutionary Multi-Objective Approach for Resource Scheduling in Mobile Cloud Computing

Author(s):

Dasari Nagaraju1, Vankadara Saritha1*


Affiliations:

1VIT University, Vellore, Tamilnadu, India







Abstract:

Mobile cloud computing (MCC) is one of the evolving fields in recent years. The complexity of MCC made researchers to concentrate on efficient application development. In MCC, resource scheduling is treated as one of the major issues. Genetic Algorithms (GAs) are efficient search techniques to find the optimal solution for the scheduling problem. GAs has the ability to optimize the resource scheduling in both homogeneous and heterogeneous environments. This paper presents the multi objective genetic algorithm for MCC (MOGAMCC) environment. To implement the MOGAMCC, the cloudsim toolkit was extended with the MOGA and its task scheduling approach determines the optimal scheduling policy. A single point crossover model is employed for the generation of new population. Mutation process is carried by randomly changing the bit positions in the chromosomes. The experimental results show that the proposed model finds the optimal trade-off between the defined objectives and which ultimately reduces the makespan.


Keywords:

Directed acyclic graph, Genetic algorithm, Mobile cloud computing, Resource scheduling.


Full Text:




References:
  1. http://www.internetworldstats.com/asia/in.htm. Accessed on 24/04/2016.
  2. K. Kumar and Y.H. Lu, “Cloud computing for mobile users: Can offloading computation save energy?”, Computer, Vol. 43, No. 4, pp.51-56, 2010.
  3. Z. Li, C. Wang, and R. Xu, “Computation offloading to save energy on handheld devices: a partition scheme”, In Proceedings of the 2001 international conference on Compilers, architecture, and synthesis for embedded systems, pp. 238-246, 2001.
  4. P. Rong and M. Pedram, “Extending the lifetime of a network of battery-powered mobile devices by remote processing: a markovian decision-based approach”, In Proceedings of the 40th annual Design Automation Conference, pp. 906-911, 2003, June. ACM.
  5. D. Nagaraju, and V. Saritha, "A Survey on Communicational Issues in Mobile Cloud Computing." Walailak Journal of Science and Technology (WJST), Vol. 14, No. 10, 2016.
  6. S. Ou, K. Yang, and J. Zhang, “An effective offloading middleware for pervasive services on mobile devices”, Pervasive and Mobile Computing, Vol. 3, No. 4, pp.362-385, 2007.
  7. X. Gu, K. Nahrstedt, A. Messer, I. Greenberg, and D. Milojicic, “Adaptive offloading inference for delivering applications in pervasive computing environments”, In Pervasive Computing and Communications, 2003.(PerCom 2003). Proceedings of the First IEEE International Conference on, pp. 107-114, 2003, March. IEEE.
  8. J. Park, H. Kim, Y.S. Jeong, and E. Lee, “Two‐phase grouping‐based resource management for big data processing in mobile cloud computing”, International Journal of Communication Systems, Vol. 27, No. 6, pp.839-851, 2014.
  9. B. Song, M. M. Hassan, and E. N. Huh, “A novel heuristic-based task selection and allocation framework in dynamic collaborative cloud service platform”, In Cloud Computing Technology and Science (CloudCom), 2010 IEEE Second International Conference on, pp. 360-367, 2010, November. IEEE.
  10. S. Tayal, “Tasks scheduling optimization for the cloud computing systems”, Ijaest-International Journal of Advanced Engineering Sciences and Technologies, Vol. 1, No. 5, pp.111-115, 2011.
  11. J. F. Li, J. Peng, X. Cao and H. Y. Li, “A task scheduling algorithm based on improved ant colony optimization in cloud computing environment”, Energy Procedia, 13, pp.6833-6840, 2011.
  12. E. Juhnke, T. Dornemann, D. Bock, and B. Freisleben, “Multi-objective scheduling of BPEL workflows in geographically distributed clouds”, In Cloud Computing (CLOUD), 2011 IEEE International Conference on, pp. 412-419, 2011, July.
  13. L. Guo, S. Zhao, S. Shen, and C. Jiang, “Task scheduling optimization in cloud computing based on heuristic algorithm”, Journal of Networks, pp.547-553, 2012.
  14. W. Y. Shieh, and C. C. Pong, “Energy and transition-aware runtime task scheduling for multicore processors”, Journal of Parallel and Distributed Computing, pp.1225-1238, 2013.
  15. X. Wang, Y. Wang, and Y. Cui, “A new multi-objective bi-level programming model for energy and locality aware multi-job scheduling in cloud computing”, Future Generation Computer Systems, pp.91-101, 2014.
  16. N. Calheiros Rodrigo, R. Ranjan, A. Beloglazov, C. AF De Rose, and B. Rajkumar. "CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms." Software: Practice and Experience, vol. 41, no. 1, pp. 23-50, 2011.
  17. M. R. Avinaash, G. R. Kumar, K.A. Bhargav, T.S. Prabhu, and D.I. Reddy, “Simulated annealing approach to solution of multi-objective optimal economic dispatch”, In Intelligent Systems and Control (ISCO), 2013 7th International Conference on, pp. 127-132, 2013, January. IEEE.
  18. A. V. Karthick, E. Ramaraj, and R. G. Subramanian, “An efficient multi queue job scheduling for cloud computing”, In Computing and Communication Technologies (WCCCT), 2014 World Congress on, pp. 164-166, 2014, February.
  19. D. Hadka, MOEA Framework A Free Open Source Java Framework for Multi objective Optimization, [Online], Available: http://www.moeaframework.org/.
  20. P. V. Krishna, S. Mishra, D. Naga Raju, V. Saritha and M.S. Obaidat, "Learning automata based decision making algorithm for task offloading in mobile cloud." Computer, Information and Telecommunication Systems (CITS), 2016 International Conference on. IEEE, 2016.
  21. D. Naga Raju, and V. Saritha. "Architecture for Fault Tolerance in Mobile Cloud Computing using Disease Resistance Approach." International Journal of Communication Networks and Information Security (IJCNIS), Vol. 8, No.2, 2016.

INASS Home | Copyright@2008 The Intelligent Networks and Systems Society