Workflow scheduling in cloud computing: A survey

Proceedings - IEEE International Enterprise Distributed Object Computing Workshop, EDOCW

Volumn , Issue , 2014, Pages 372-378

  Fakhfakh, Fairouz ^a   Kacem, Hatem Hadj ^a   Kacem, Ahmed Hadj ^a  

^a UNIVERSITY OF SFAX   (Tunisia)

Author keywords

cloud computing; scheduling; Workflow

Indexed keywords

SCHEDULING; SURVEYS;

COMPARATIVE ANALYSIS; CRITICAL CHALLENGES; DETAILED CLASSIFICATION; SCIENTIFIC APPLICATIONS; VIRTUALIZED RESOURCES; WORK-FLOW SYSTEMS; WORKFLOW; WORKFLOW SCHEDULING;

CLOUD COMPUTING;

EID: 84919723841     PISSN: 15417719     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EDOCW.2014.61     Document Type: Conference Paper

References (36)

1. S. Abr ishami, M. Naghibzadeh, and D. J. Epema, " Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds," Future Generation Computer Systems, vol. 29, no. 1, pp. 158-169, 2013.
2. M. Adams, "Dynamic Workflow, " in Modern Business Process Automation. Springer, 2010, pp. 123-145.
3. M. Adams A. M. ter Hofstede W. P. Van Der Aalst and D. Edmond Dynamic, Extensible and Context-Aware Exception Handling for Workflows OTM Conferences 1 2007 95-112.
4. K. Bessai, S. Youcef, A. Oulamara, C. Godart, and S. Nurcan, " Bicriteria Workflow Tasks Allocation and Scheduling in Cloud Computing Environments," in IEEE Cloud, 2012, pp. 638-645.
5. K. Bessai, S. Youcef, A. Oulamara, and C. Godart, " Bi-criteria strategies for business processes scheduling in cloud environments with fairness metrics," in Proceedings of the 7th International Conference on Research Challenges in Information Science, ser. RCIS'7, R. Wieringa, S. Nurcan, C. Rolland, and J.-L. Cavarero, Eds. Paris, France: IEEE, May 29-31 2013, pp. 1-10.
6. S. Bilgaiyan, S. Sagnika, and M. Das, " Workflow scheduling in cloud computing environment using Cat Swarm Optimization," in Advance Computing Conference (IACC), 2014 IEEE International, ser. IACC'4. Gurgaon, India: IEEE Computer Society, February 21-22 2014, pp. 680-685.
7. L. Bittencourt and E. Madeira, "HCOC: A cost optimization algorithm for workflow scheduling in hybrid clouds, " Journal of Internet Services and Applications, vol. 2, no. 3, pp. 207-227, 2011.
8. R. B. Bohn, J. Messina, F. Liu, J. Tong, and J. Mao, " NIST Cloud Computing Reference Architecture." in SERVICES. IEEE Computer Society, 2011, pp. 594-596.
9. E. Byun, Y. Kee, J. Kim, and S. Maeng, "Cost optimized provis ioning of elastic resources for application workflows," Future Generation Computer Systems, vol. 27, no. 8, pp. 1011-1026, 2011.
10. E. Caron, F. Desprez, A. Muresan, and F. Suter, "Budget cons trained resource allocation for non-deterministic workflows on an iaas cloud," in Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing-Volume Part I, ser. ICA3PP'12. Berlin, Heidelberg: Springer-Verlag, 2012, pp. 186-201.
11. D. W. Chiu, Q. Li, and K. Karlapalem, "ADOME-WFMS: Towards Cooperative Handling of Workflow Exceptions, " in Advances in Exception Handling Techniques, 2000, pp . 271-288.
12. N. Chopra and S. Singh, "Deadline and cost based workflow scheduling in hybrid cloud, " in Proceedings of the 2nd international conference on Advances in Computing, Communications and Informatics, ser. ICACCI'2nd. Mysore, India: IEEE, August 22-25 2013, pp. 840-846.
13. P. Dadam and M. Reichert, " The ADEPT project: A decade of research and development for robust and flexible process support," Computer Science-R&D, vol. 23, no. 2, pp. 81-97, 2009.
14. E. Deelman, "Grids and Clouds: Making Workflow Applications Work in Heterogeneous Distributed Environments," International Journal of High Performance Computing Applications, vol. 24, no. 3, pp. 284-298, 2010.
15. E. Deelman, D. Gannon, M. Shields, and I. Taylor, " Workflows and e-Science: An overview of workflow system features and capabilities," Future Generation Computer Systems, vol. 25, no. 5, pp. 528-540, 2009.
16. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, 1979.
17. S. Jayadivya, S. Nirmala, and S. Bhanu, "Fault tolerant workflow scheduling based on replication and resubmission of tasks in Cloud Computing," International Journal on Computer Science and Engineering, vol. 4, pp. 996-1006, 2012.
18. C. Jianfang, C. Junjie, and Z. Qingshan, " An optimized scheduling algorithm on a cloud workflow using a discrete particle swarm," Cybernetics and Information Technologies, vol. 14, pp. 25-39, 2014.
19. H.-J. Jiang, K.-C. Huang, H.-Y. Chang, D.-S. Gu, and P.-J. Shih, " Scheduling concurrent workflows in HPC cloud through exploiting schedule gaps," in Proceedings of the 11th international conference on Algorithms and architectures for parallel processing-Volume Part I, ser. ICA3PP '11. Berlin, Heidelberg: Springer-Verlag, 2011, pp. 282-293.
20. G. Jung and H. Kim, "Optimal Time-Cost Tradeoff of Parallel Service Workflow in Federated Heterogeneous Clouds, " in Proceedings of the 2 0th International Conference on Web Services, ser. ICWS. Washington, DC, USA: IEEE Computer Society, 2013, pp. 499-506.
21. G. Juve, E. Deelman, K. Vahi, G. Mehta, and B. Berriman, " Scientific workflow applications on Amazon EC2," in Cloud Computing Workshop in Conjunction with e-Science. IEEE, 2009.
22. B. Kumar and T. Ravichandran, "Time and Cost Optimization Algorithm for Scheduling Multiple Workf lows in Hybrid Clouds," European Journal of Scientific Research, vol. 89, pp. 265-275, 2012.
23. M. Malawski, G. Juve, E. Deelman, and J. Nabrzyski, " Cost-and deadline-constrained provisioning for scientific workflow ensembles in iaas clouds," in Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, ser. SC'12. Los Alamitos, CA, USA: IEEE Computer Society Press, 2012.
24. M. Mao and M. Humphrey, "Auto-scaling to minimize cost and meet application deadlines in cloud workflows, " in Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, ser. SC'11. New York, NY, USA: ACM, 2011.
25. M. Mao and M. Humphrey, " Scaling and Scheduling to Maximize Application Performance Within Budget Constraints in Cloud Workflows," in Proceedings of the 27th Inter national Symposium on Parallel and Distributed Processing, ser. IPDPS '13. Washington, DC, USA: IEEE Computer Society, May 20-24 2013, pp. 67-78.
26. A. Nagavaram, G. Agrawal, M. Freitas, K. Telu, G. Mehta, R. Mayani, and E. Deelman, " A Cloud-based Dynamic Workflow for Mass Spectrometry Data Analysis," in eScience, 2011, pp. 47-54.
27. S. Pandey, L. Wu, S. M. Guru, and R. Buyya, " A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments," in Proceedings of the 24th IEEE Internationa l Conference on Advanced Information Networking and Applications, ser. AINA '10. Washington, DC, USA: IEEE Computer Society, 2010, pp. 400-407.
28. I. Pietri, M. Malawski, G. Juve, E. Deelman, J. Nabrzyski, and R. Sakellariou, " Energy-Constrained Provisioning for Scientific Workflow Ensembles," in Proceedings of the third International Conference on Cloud and Green Computing, ser. CGC'3. Karlsruhe, Germany: IEEE, 2013, pp. 34 -41.
29. M. Rahman, X. Li, and H. N. Palit, " Hybrid Heuristic for Scheduling Data Analytics Workflow Applications in Hybrid Cloud Environment," in Proceedings of the 25th IEEE International Symposium on Parallel and Distributed, ser. IPDPS Workshops. Anchorage (Alaska) USA: IEEE, May 2011, pp. 966-974.
30. L. Singh and S. Singh, "A Genetic Algorit hm for Scheduling Workflow Applications in Unreliable Cloud Environment," in Proceedings of the second international conference on Security in Computer Networks and Distributed Systems, ser. SNDS'2, vol. 420. Trivandrum, India: Springer Berl in Heidelberg, 2014, pp. 139-150.
31. P. Varalakshmi, A. Ramaswamy, A. Balasubramanian, and P. Vijaykumar, " An Optimal Workflow Based Scheduling and Resource Allocation in Cloud," in Proceedings of the first international conference on Advances in Computing and Communications, ser. Communications in Computer and Information Science, vol. 190. Kochi, India: Springer, July 22-24 2011, pp. 411-420.
32. A. Verma and S. Kaushal, " Bi-Criteria Priority based Particle Swarm Optimization workflow scheduling algorithm for cloud," in Proceedings of the International Conference on Recent Advances in Engineering and Computational Sciences. IEEE, March 06 -08 2014, pp. 1-6.
33. L. Wang, R. Duan, X. Li, S. Lu, T. Hung, R. Calheiros, and A. R. Buyya, " An Iterative Optimization Framework for Adaptive Workflow Management in Computational Clouds, " in Symposium on Parallel and Distributed Processing with Applications, 2013.
34. B. Weber, S. Sadiq, and M. Reichert, "Beyond rigidity-dynamic process lifecycle support, " Computer Science-R& D, vol. 23, no. 2, pp. 47-65, 2009.
35. Z. Wu, Z. Ni, L. Gu, and X. Liu, "A Revised Discrete Particle Swarm Optimization for Cloud Workflow Scheduling, " in Proceedings of the sixth Internat ional Conference on Computational Intelligence and Security, ser. CIS'2010, M. Liu, Y. Wang, and P. Guo, Eds. Nanning, China: IEEE, 2010, pp. 184-188.
36. M. Xu, L. Cui, H. Wang, and Y. Bi, "A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing," in Proceedings of the 7th International Symposium on Parallel and Distributed Processing with Applications, ser. ISPA'7. Chengdu, China: IEEE, 2009, pp. 629-634.