Call for Paper - October 2014 Edition
IJCA solicits original research papers for the October 2014 Edition. Last date of manuscript submission is September 20, 2014. Read More

A Survey of Various Workflow Scheduling Algorithms in Cloud Environment

Print
PDF
2nd National Conference on Information and Communication Technology
© 2011 by IJCA Journal
Number 1 - Article 3
Year of Publication: 2011
Authors:
Anju Bala
Dr.Inderveer Chana

Anju Bala and Dr.Inderveer Chana. Article: A Survey of Various Workflow Scheduling Algorithms in Cloud Environment. IJCA Proceedings on 2nd National Conference on Information and Communication Technology NCICT(4):26-30, November 2011. Full text available. BibTeX

@article{key:article,
	author = {Anju Bala and Dr.Inderveer Chana},
	title = {Article: A Survey of Various Workflow Scheduling Algorithms in Cloud Environment},
	journal = {IJCA Proceedings on 2nd National Conference on Information and Communication Technology},
	year = {2011},
	volume = {NCICT},
	number = {4},
	pages = {26-30},
	month = {November},
	note = {Full text available}
}

Abstract

Cloud computing is a new benchmark towards enterprise application development that can effectively facilitate the execution of workflows in business process management system. The workflow technology can manage the business processes efficiently satisfying the requirements of modern enterprises. Moving workflows to a cloud computing environment enables the utilization of various cloud services to facilitate workflow execution. Workflow scheduling is one of the key issues in the management of workflow execution. In this paper we have surveyed different types of workflow scheduling algorithms and tabulated their various parameters along with tools, scheduling factors and so on. Existing workflow scheduling algorithms does not consider reliability and availability. Therefore there is a need to implement a workflow scheduling algorithm that can improve the availability and reliability in cloud environment.

Reference

  • Mrs.S.Selvarani1, Dr.G.Sudha Sadhasivam,” improved cost-based algorithm for task scheduling in Cloud computing “in IEEE 2010.
  • Y. Yang, K. Liu, J. Chen, X. Liu, D. Yuan and H. Jin, An Algorithm in SwinDeW-C for Scheduling Transaction-Intensive Cost-Constrained Cloud Workflows, Proc. of 4th IEEE International Conference on e-Science, 374-375, Indianapolis, USA, December 2008.
  • K. Liu, Y. Yang, J. Chen, X. Liu, D. Yuan and H. Jin, “A Compromised-Time- Cost Scheduling Algorithm in SwinDeW-C for Instance-intensive Cost- Constrained Workflows on Cloud Computing Platform”, International Journal of High Performance Computing Applications, vol.24 no.4 445- 456,May,2010.
  • Suraj Pandey1, LinlinWu1, Siddeswara Mayura Guru2, Rajkumar Buyya1,” A Particle Swarm Optimization-based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments”.
  • Cui Lin, Shiyong Lu,” Scheduling ScientificWorkflows Elastically for Cloud Computing” in IEEE 4th International Conference on Cloud Computing, 2011.
  • Zhangjun Wu1, 2, Xiao Liu2, Zhiwei Ni1, Dong Yuan2, Yun Yang,” A Market-Oriented Hierarchical Scheduling Strategy in Cloud Workflow Systems” in JSC2010.
  • Meng Xu, Lizhen Cui, Haiyang Wang, Yanbing Bi, “A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing”, in 2009 IEEE International Symposium on Parallel and Distributed Processing.
  • P.Varalakshmi, Aravindh Ramaswamy, Aswath Balasubramanian, and Palaniappan Vijaykumar,” An Optimal Workflow Based Scheduling and Resource Allocation in Cloud”, Department of Information Technology, Anna University Chennai, India, pp. 411–420, 2011.
  • Saeed Parsa and Reza Entezari-Maleki,” RASA: A New Task Scheduling Algorithm in Grid Environment” in World Applied Sciences Journal 7 (Special Issue of Computer & IT): 152-160, 2009.
  • R. Sakellariou and H. Zhao, “A Hybrid Heuristic for DAG Scheduling on Heterogenerous Systems“, The 13th Heterogeneous Computing Workshop (HCW 2004), Santa Fe, New Mexico, USA, April 26, 2004.
  • W. Chen, J. Zhang, “An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem With Various QoS Requirements”, IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews, Vol. 39, No. 1, January 2009.
  • C.Hoffa, G.Mehta, T.Freeman, et al., “On the Use of Cloud computing for Scientific Workflows”, 4th IEEE Int.Conf.on eScience, December 2008.
  • E.Deelman, “Mapping abstract complex workflows onto Grid environments”, in Journal of Grid Computing 2003; 1:25–39.
  • Hai Zhong1, 2, Kun Tao1, Xuejie Zhang1, 2,” An Approach to Optimized Resource Scheduling Algorithm for Open-source Cloud Systems “, in Fifth Annual China Grid Conference,2010.
  • Zhifeng Yu and Weisong Shi, "A Planner-Guided Scheduling Strategy for Multiple Workflow Applications," icppw, pp.1-8, International Conference on Parallel Processing - Workshops, 2008.
  • J. Yu and R. Buyya, “Workflow Scheduling Algorithms for Grid Computing”, Technical Report, GRIDS-TR-2007-10, Grid Computing and Distributed Systems Laboratory, The University of Melbourne, Australia, May 2007.
  • Yang Zhang1, Anirban Mandal2, Charles Koelbel1 and Keith Cooper,” Combined Fault Tolerance and Scheduling Techniques for Workflow Applications on Computational Grids “in 9th IEEE/ACM international symposium on clustering and grid