Robust scheduling of scientific workflows with deadline and budget constraints in clouds

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn , Issue , 2014, Pages 858-865

  Poola, Deepak ^a   Garg, Saurabh Kumar ^c   Buyya, Rajkumar ^a   Yang, Yun ^b   Ramamohanarao, Kotagiri ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

^c UNIVERSITY OF TASMANIA   (Australia)

Author keywords

Cloud; Fault Tolerance; Robustness; Scheduling; Workflows

Indexed keywords

BUDGET CONTROL; CLOUDS; FAULT TOLERANCE; RESOURCE ALLOCATION; ROBUSTNESS (CONTROL SYSTEMS);

COST OPTIMIZATION; DYNAMIC RESOURCE PROVISIONING; PERFORMANCE VARIATIONS; RESOURCE ALLOCATION POLICY; SCIENTIFIC WORKFLOWS; TOTAL ELAPSED TIME; WORK-FLOWS; WORKFLOW SCHEDULING;

SCHEDULING;

EID: 84903841062     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2014.105     Document Type: Conference Paper

References (22)

1. S. Abrishami, M. Naghibzadeh, and D.H.J. Epema. Cost-driven scheduling of grid workflows using partial critical paths. IEEE Transactions on Parallel and Distributed Systems, 23(8):1400-1414, aug. 2012.
2. S. Abrishami, M. Naghibzadeh, and D.H.J. Epema. Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Future Generation Computer Systems, 29(1):158-169, 2013.
3. M. Armbrust, A. Fox, R. Griffith, A.D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia. A view of cloud computing. ACM Commun, 53(4):50-58, April 2010.
4. R.N. Calheiros, R. Ranjan, A. Beloglazov, C.A.F. De Rose, and R. Buyya. Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience, 41(1):23-50, 2011.
5. L.C. Canon and E. Jeannot. Evaluation and optimization of the robustness of dag schedules in heterogeneous environments. IEEE Transactions on Parallel and Distributed Systems, 21(4): 532-546, 2010.
6. A.V. Dastjerdi and R. Buyya. An autonomous reliability-aware negotiation strategy for cloud computing environments. In 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), 2012, pages 284-291. IEEE, 2012.
7. J. Dejun, G. Pierre, and C.H. Chi. Ec2 performance analysis for resource provisioning of service-oriented applications. In Workshop on Servi ce-Oriented Computing. ICSOC/ServiceWave 2009, pages 197-207. Springer, 2010.
8. C. Fayad, J.M. Garibaldi, and D. Ouelhadj. Fuzzy grid scheduling using tabu search. In IEEE International Conference on Fuzzy Systems. FUZZ-IEEE 2007, pages 1-6, July 2007.
9. F.C. Gartner. Fundamentals of fault-tolerant distributed computing in asynchronous environments. ACM Comput. Surv., 31(1):1-26, March 1999.
10. W. Herroelen and R. Leus. Project scheduling under uncertainty: Survey and research potentials. European journal of operational research, 165(2):289-306, 2005.
11. S. Hwang and C. Kesselman. Grid workflow: a flexible failure handling framework for the grid. In Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing, 2003, pages 126-137. IEEE, 2003.
12. D.S. Johnson and M.R. Garey. Computers and Intractability-A Guide to the Theory of NP-Completeness. W.H. Freeman, 1979.
13. G. Juve, A. Chervenak, E. Deelman, S. Bharathi, Gaurang Mehta, and Karan Vahi. Characterizing and profiling scientific workflows. Future Generation Computer Systems, 29(3):682-692, 2013.
14. D. Kondo, B. Javadi, A. Iosup, and D. Epema. The failure trace archive: Enabling comparative analysis of failures in diverse distributed systems. In 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), 2010, pages 398-407. IEEE, 2010.
15. V.J. Leon, S.D. Wu, and H.S. ROBERT. Robustness measures and robust scheduling for job shops. HE Transactions, 26(5):32-43, 1994.
16. S. Pandey, D. Karunamoorthy, and R. Buyya. Workflow engine for clouds. Cloud Computing, pages 321-344.
17. V. Shestak, J. Smith, H.J. Siegel, and A.A. Maciejewski. A stochastic approach to measuring the robustness of resource allocations in distributed systems. In International Conference on Parallel Processing, 2006. ICPP 2006, pages 459-470. IEEE, 2006.
18. Z. Shi, E. Jeannot, and J.J. Dongarra. Robust task scheduling in non-deterministic heterogeneous computing systems. In IEEE International Conference on Cluster Computing, 2006, pages 1-10. IEEE, 2006.
19. J. Smith, H.J. Siegel, and A.A. Maciejewski. Robust resource allocation in heterogeneous parallel and distributed computing systems. Wiley Online Library, 2009.
20. M. Wang, K. Ramamohanarao, and J. Chen. Trust-based robust scheduling and runtime adaptation of scientific workflow. Concurrency and Computation: Practice and Experience, 21(16):1982-1998, 2009.
21. N. Yigitbasi, M. Gallet, D. Kondo, A. Iosup, and D. Epema. Analysis and modeling of time-correlated failures in large-scale distributed systems. In 11th IEEE/ACM International Conference on Grid Computing (GRID), 2010, pages 65-72, oct. 2010.
22. J. Yu and R. Buyya. A taxonomy of workflow management systems for grid computing. Journal of Grid Computing, 3(3):171-200, 2005.