An Enhanced Workflow Scheduling Algorithm in Cloud Computing

Nora Almezeini, Alaaeldin Hafez

Abstract

Cloud Computing has gained high attention by provisioning resources and software as a service. Throughout the years, the number of users of clouds is increasing and thus will increase the number of tasks and load in the cloud. Therefore, scheduling tasks efficiently and dynamically is a critical problem to be solved. There are many scheduling algorithms that are used in cloud computing but most of them are concentrating on minimizing time and cost and some of them concentrate on increasing fault tolerance. However, very few scheduling algorithms that considers time, cost, and fault tolerance at the same time. Moreover, Considering pricing models in developing scheduling algorithms to provide cost-effective fault tolerant techniques is still in its infancy. Therefore, analysing the impact of the different pricing models on scheduling algorithm will lead to choosing the right pricing model that will not affect the cost. This paper proposes developing a scheduling algorithm that combines these features to provide an efficient mapping of tasks and improve Quality of Service (QoS).

References

  1. Alroomi, M., Alebrahim, S., Buqrais, S. & Ahmad, I. 2013. Cloud Computing Pricing Models: A Survey. International Journal Of Grid And Distributed Computing, 6, 93-106.
  2. Arshad, S., Ullah, S., Khan, S. A., Awan, M. D. & Khayal, M. S. H. A Survey Of Cloud Computing Variable Pricing Models. Evaluation Of Novel Approaches To Software Engineering (Enase), 2015 International Conference On, 29-30 April 2015 2015. 27-32.
  3. Chandrashekar, D. P. 2015. Robust And Fault-Tolerant Scheduling For Scientific Workflows In Cloud Computing Environments.
  4. Chaudhary, D. & Kumar, B. 2014a. An Analysis Of The Load Scheduling Algorithms In The Cloud Computing Environment: A Survey. 2014 9th International Conference On Industrial And Information Systems (Iciis).
  5. Chaudhary, D. & Kumar, B. 2014b. Analytical Study Of Load Scheduling Algorithms In Cloud Computing. 2014 International Conference On Parallel, Distributed And Grid Computing.
  6. Chaudhary, D. & Singh Chhillar, R. 2013. A New Load Balancing Technique For Virtual Machine Cloud Computing Environment. International Journal Of Computer Applications, 69, 37-40.
  7. Devipriya, S. & Ramesh, C. 2013. Improved Max-Min Heuristic Model For Task Scheduling In Cloud. 2013 International Conference On Green Computing, Communication And Conservation Of Energy (Icgce).
  8. Hirales-Carbajal, A., Tchernykh, A., Yahyapour, R., González-García, J. L., Röblitz, T. & RamírezAlcaraz, J. M. 2012. Multiple Workflow Scheduling Strategies With User Run Time Estimates On A Grid. Journal Of Grid Computing, 10, 325-346.
  9. Kalra, M. & Singh, S. 2015. A Review Of Metaheuristic Scheduling Techniques In Cloud Computing. Egyptian Informatics Journal.
  10. Kaur, R. 2014. Hybrid Improved Max Min Ant Algorithm For Load Balancing In Cloud. In: Ghumman, N. (Ed.) International Conference On Communication, Computin G & Systems.
  11. Kong, X., Lin, C., Jiang, Y., Yan, W. & Chu, X. 2011. Efficient Dynamic Task Scheduling In Virtualized Data Centers With Fuzzy Prediction. Journal Of Network And Computer Applications, 34, 1068-1077.
  12. Kumar, P. & Verma, A. 2012. Independent Task Scheduling In Cloud Computing By Improved Genetic Algorithm. International Journal Of Advanced Research In Computer Science And Software Engineering (Ijarcsse), 2, 111-114.
  13. Kumar, S., Singh Rana, D. & Chandra Dimri, S. 2015. Fault Tolerance And Load Balancing Algorithm In Cloud Computing: A Survey. International Journal Of Advanced Research In Computer And Communication Engineering, 4, 92-96.
  14. Liu, C.-Y., Zou, C.-M. & Wu, P. 2014. A Task Scheduling Algorithm Based On Genetic Algorithm And Ant Colony Optimization In Cloud Computing. 2014 13th International Symposium On Distributed Computing And Applications To Business, Engineering And Science.
  15. Nazari Cheraghlou, M., Khadem-Zadeh, A. & Haghparast, M. 2015. A Survey Of Fault Tolerance Architecture In Cloud Computing. Journal Of Network And Computer Applications.
  16. Pandey, S., Wu, L., Guru, S. M. & Buyya, R. 2010. A Particle Swarm Optimization-Based Heuristic For Scheduling Workflow Applications In Cloud Computing Environments. 2010 24th Ieee International Conference On Advanced Information Networking And Applications.
  17. Rahman, M., Hassan, R., Ranjan, R. & Buyya, R. 2013. Adaptive Workflow Scheduling For Dynamic Grid And Cloud Computing Environment. Concurrency And Computation: Practice And Experience, 25, 1816- 1842.
  18. Sarmila, G. P., Gnanambigai, N. & Dinadayalan, P. 2015. Survey On Fault Tolerant - Load Balancing Algorithmsin Cloud Computing. 2015 2nd International Conference On Electronics And Communication Systems (Icecs).
  19. Wang, T., Liu, Z., Chen, Y., Xu, Y. & Dai, X. 2014. Load Balancing Task Scheduling Based On Genetic Algorithm In Cloud Computing. 2014 Ieee 12th International Conference On Dependable, Autonomic And Secure Computing.
  20. Wieczorek, M., Prodan, R. & Fahringer, T. 2005. Scheduling Of Scientific Workflows In The Askalon Grid Environment. Acm Sigmod Record, 34.
Download


Paper Citation


in Harvard Style

Almezeini N. and Hafez A. (2016). An Enhanced Workflow Scheduling Algorithm in Cloud Computing . In Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 2: CLOSER, ISBN 978-989-758-182-3, pages 67-73. DOI: 10.5220/0005908300670073


in Bibtex Style

@conference{closer16,
author={Nora Almezeini and Alaaeldin Hafez},
title={An Enhanced Workflow Scheduling Algorithm in Cloud Computing},
booktitle={Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 2: CLOSER,},
year={2016},
pages={67-73},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005908300670073},
isbn={978-989-758-182-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 2: CLOSER,
TI - An Enhanced Workflow Scheduling Algorithm in Cloud Computing
SN - 978-989-758-182-3
AU - Almezeini N.
AU - Hafez A.
PY - 2016
SP - 67
EP - 73
DO - 10.5220/0005908300670073