Optimized Scheduling Procedure for Enhancing Resource Utilization in Heterogeneous Parallel Environment

Authors

  • Lovejoban Preet Singh  Master of computer science, G.N.D.U, Amritsar, Punjab, India
  • Anil Kumar  Professor, G.N.D.U, Amritsar, Punjab, India

Keywords:

ACO,BAT,Cuckoo,Geneticalgorithm,Firefly,Shortest Job First, Minmin, Maxmin, Priority Scheduling.

Abstract

Because of a phenomenal increment in the quantity of computing assets in various associations, compelling jobs scheduling algorithms are required for proficient asset use. Job scheduling in considered as NP difficult issue in parallel and disseminated registering situations, for example, group, matrix and mists. Metaheuristics, for example, Genetic Algorithms, Ant Colony Optimization, Artificial Bee Colony, Cuckoo Search, Firefly Algorithm, Bat Algorithm and so on are utilized by researchers to get close ideal answers for work scheduling issues. These metaheuristic algorithms are utilized to plan distinctive sorts of jobs, for example, BSP, Workflow and DAG, Independent undertakings and Bag-of-Tasks. This paper is an endeavor to give exhaustive review of prominent nature-enlivened metaheuristic procedures which are utilized to plan distinctive classifications of jobs to accomplish certain execution targets.

References

  1. F. Sabahi,"Cloud Computing Security Threats and Responses," pp. 245-249, 2011.
  2. D. Boru, D. Kliazovich, F. Granelli, P. Bouvry, and A. Y. Zomaya,"Energy-efficient data replication in cloud computing datacenters," Cluster Comput., vol. 18, no. 1, pp. 385-402, 2015.
  3. N. M. Dhanya and G. Kousalya,"Adaptive and Secure Application Partitioning for Of fl oading in Mobile Cloud Computing," vol. 1, pp. 45-53, 2015.
  4. J. Guitart, M. Macias, K. Djemame, T. Kirkham, M. Jiang, and D. Armstrong,"Risk-driven proactive fault-tolerant operation of IaaS providers," Proc. Int. Conf. Cloud Comput. Technol. Sci. CloudCom, vol. 1, pp. 427-432, 2013.
  5. C. Pahl and I. Centre,"Containerization and the PaaS Cloud," 2015.
  6. F. Doelitzscher, A. Sulistio, C. Reich, H. Kuijs, and D. Wolf,"Private cloud for collaboration and e-Learning services : from IaaS to SaaS," pp. 23-42, 2011.
  7. A. Kaur,"A Review on Various Job Scheduling Algorithms," vol. 13, no. 3, pp. 359-3 Kobra Etminani, M. Naghibzadeh" A Min-Min Max-Min selective algorihtm for grid task scheduling
  8. " 2007 3rd IEEE/IFIP International Conference in Central Asia on Internet
  9. Upendra Bhoi, Purvi N. Ramanuj,"Enhanced Max-minTask Scheduling Algorithm in Cloud Computing", International Journal of Application or Innovation in. Engineering & Management, Volume 2, Issue 4, April2013, pp 259-26467, 2017.
  10. Xiaonian Wu, Mengqing Deng, Runlian Zhang, Bing Zeng, Shengyuan Zhou,"A Task Scheduling Algorithmbased on QoS driven in Cloud Computing", Information Technology and Quantitative management, 2013.
  11. M. Arioua, Y. Assari, I. Ez-zazi, and A. Oualkadi,"Multi-hop cluster based routing approach for wireless sensor networks," Procedia - Procedia Comput. Sci., vol. 83, no. Ant, pp. 584-591, 2016.
  12. S. P. Dandamudi,"Parallel Job Scheduling on Multicluster Computing Systems," 2003.
  13. P. Switalski and F. Seredynski,"Scheduling parallel batch jobs in grids with evolutionary metaheuristics," J. Sched., vol. 18, no. 4, pp. 345-357, 2014.
  14. Kenneth Sörensen," Metaheuristics—the metaphor exposed" 8 February 2013 Volume 22, Issue 1,January 2015.
  15. C. R. Reeves,"A genetic algorithm for flowshop sequencing," Comput. Oper. Res., vol. 22, no. 1, pp. 5-13, Jan. 1995.
  16. Tamanna Jena1 • J. R. Mohanty," GA-Based Customer-Conscious Resource Allocation and Task Scheduling in Multi-cloud Computing"vol.22. n0.1.aug2017
  17. W. Wen, C. Wang, D. Wu, and Y. Xie,"An ACO-Based Scheduling Strategy on Load Balancing in Cloud Computing Environment," 2015.
  18. B. Li, W. Xu, S. Member, and H. Zhang,"PAPR Reduction for Hybrid ACO-OFDM Aided IM / DD Optical Wireless Vehicular Communications," vol. 9545, no. c, 2017.
  19. A. Hossein and G. X. Yang,"Bat algorithm for constrained optimization tasks," pp. 1239-1255, 2013.
  20. S. Mirjalili and S. Mohammad,"Binary bat algorithm," 2013.
  21. J. Xie, Y. Zhou, and H. Chen,"A novel bat algorithm based on differential operator and Levy flights trajectory," Comput. Intell. Neurosci., vol. 2013, 2013.
  22. I. Engineering,"OPTIMAL POWER FLOW USING CUCKOO OPTIMIZATION ALGORITHM," pp. 4213-4218, 2013.
  23. N. Optimisation,"A comprehensive review of cuckoo search : variants and hybrids Iztok Fister Jr .*, Dušan Fister and Iztok Fister," vol. 4, no. 4, 2013.
  24. Upendra Bhoi, Purvi N. Ramanuj,"Enhanced Max-min Task Scheduling Algorithm in Cloud Computing", International Journal of Application or Innovation in Engineering & Management, Volume 2, Issue 4, April 2013, pp 259-264
  25. X. Cui, B. Mills, T. Znati, and R. Melhem,"Shadow replication: An energy-aware, fault-tolerant computational model for green cloud computing," Energies, vol. 7, no. 8, pp. 5151-5176, 2014
  26. A. Thomas, G. Krishnalal, and J. R. V P,"Credit Based Scheduling Algorithm in Cloud Computing Environment," Procedia - Procedia Comput. Sci., vol. 46, no. Icict 2014, pp. 913-920, 2015.
  27. N. Kord and H. Haghighi,"An Energy-Efficient Approach for Virtual Machine Placement in Cloud Based Data Centers," pp. 44-49, 2013.
  28. J. Li, C. Pu, Y. Chen, V. Talwar, and D. Milojicic,"Improving Preemptive Scheduling with Application-Transparent Checkpointing in Shared Clusters," pp. 222-234. Upendra Bhoi, Purvi N. Ramanuj,"Enhanced Max-minTask Scheduling Algorithm in Cloud Computing",International Journal of Application or Innovation in. Engineering & Management, Volume 2, Issue 4, April 2013, pp 259-264.
  29. R. Eswari1 and S. Nickolas1," SOLVING multi-objective task scheduling for heterogeneous distributed systems using fireflyalgorithm"aug 2017.

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2018-04-30

Issue

Volume 3, Issue 3, March-April-2018

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Lovejoban Preet Singh, Anil Kumar, " Optimized Scheduling Procedure for Enhancing Resource Utilization in Heterogeneous Parallel Environment, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 3, pp.1509-1518, March-April-2018.