Deadline-constrained workflow scheduling in software as a service Cloud

Scientia Iranica

Volumn 19, Issue 3, 2012, Pages 680-689

  Abrishami, S ^a   Naghibzadeh, M ^a  

^a FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

Author keywords

Cloud computing; Grid computing; QoS based scheduling; SaaS Clouds; Workflow scheduling

Indexed keywords

CLOUD COMPUTING; GRID COMPUTING; QUALITY OF SERVICE; SCHEDULING; SOFTWARE AS A SERVICE (SAAS); WEB SERVICES;

DISTRIBUTED SYSTEMS; PARTIAL CRITICAL PATH; QOS-BASED SCHEDULING; SAAS CLOUDS; SCIENTIFIC APPLICATIONS; SERVICE PROVISIONING; WORKFLOW EXECUTION; WORKFLOW SCHEDULING;

SCHEDULING ALGORITHMS;

ALGORITHM; CLOUD; NUMERICAL MODEL; PERFORMANCE ASSESSMENT; QUALITATIVE ANALYSIS; SOFTWARE;

EID: 84863653216     PISSN: 10263098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scient.2011.11.047     Document Type: Article

References (27)

1. R. Buyya, C.S. Yeo, S. Venugopal, J. Broberg, and I. Brandic Cloud computing and emerging IT platforms: vision, hype and reality for delivering computing as the 5th utility Future Gener. Comput. Syst. 25 6 2009 599 616
2. Juve, G., Deelman, E., Vahi, K., Mehta, G., Berriman, B., Berman, B.P. and Maechling, P. "Scientific workflow applications on Amazon EC2", 5th IEEE International Conference on e-Science, Oxford, UK (2009).
3. Hoffa, C., Mehta, G., Freeman, T., Deelman, E., Keahey, K., Berriman, B. and Good, J. "On the use of cloud computing for scientific workflows", Fourth IEEE Int'l Conference on e-Science (e-Science 2008), Indiana, USA, pp. 640-645 (2008).
4. E. Deelman Grids and Clouds: making workflow applications work in heterogeneous distributed environments Int. J. High Perform. Comput. Appl. 24 3 2010 284 298
5. C. Weinhardt, A. Anandasivam, B. Blau, and J. Stoesser Business models in the service world IEEE IT Prof. 11 2 2009 28 33
6. E. Deelman Pegasus: a framework for mapping complex scientific workflows onto distributed systems Sci. Program. 13 2005 219 237
7. M. Wieczorek, R. Prodan, and T. Fahringer Scheduling of scientific workflows in the ASKALON grid environment SIGMOD Rec. 34 3 2005 56 62
8. F. Berman New grid scheduling and rescheduling methods in the GrADS project Int. J. Parallel Program. 33 2 2005 209 229
9. Ramakrishnan, L., et al. "VGrADS: enabling e-science workflows on grids and clouds with fault tolerance", ACM/IEEE International Conference on High Performance Computing and Communication (SC09), Portland, Oregon, USA (2009).
10. Ostermann, S., Prodan, R. and Fahringer, T. "Extending grids with cloud resource management for scientific computing", 10th IEEE/ACM International Conference on Grid Computing, Banff, Alberta, Canada, pp. 42-49 (2009).
11. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman
12. Y.K. Kwok, and I. Ahmad Static scheduling algorithms for allocating directed task graphs to multiprocessors ACM Comput. Surv. 31 4 1999 406 471
13. H. Topcuoglu, S. Hariri, and M. Wu Performance-effective and low-complexity task scheduling for heterogeneous computing IEEE Trans. Parallel Distrib. Syst. 13 3 2002 260 274
14. R. Bajaj, and D.P. Agrawal Improving scheduling of tasks in a heterogeneous environment IEEE Trans. Parallel Distrib. Syst. 15 2 2004 107 118
15. M. Wieczorek, A. Hoheisel, and R. Prodan Towards a general model of the multi-criteria workflow scheduling on the grid Future Gener. Comput. Syst. 25 3 2009 237 256
16. Abrishami, S., Naghibzadeh, M. and Epema, D. "Cost-driven scheduling of grid workflows using partial critical paths", Proceedings of the 11th IEEE/ACM Int'l Conference on Grid Computing (Grid2010), Brussels, Belgium, pp. 81-88 (2010).
17. Amazon simple storage service (amazon s3). [Online]. Available: http://aws.amazon.com/s3/.
18. H. Kellerer, U. Pferschy, and D. Pisinger Knapsack Problems 2004 Springer Verlag
19. Bharathi, S., Chervenak, A., Deelman, E., Mehta, G., Su, M.H. and Vahi, K. "Characterization of scientific workflows", The 3rd Workshop on Workflows in Support of Large Scale Science, Austin, TX, USA, pp. 1-10 (2008).
20. Palankar, M.R., Iamnitchi, A., Ripeanu, M. and Garfinkel, S. "Amazon S3 for science grids: a viable solution?" Proceedings of the 2008 Int'l Workshop on Data-Aware Distributed Computing, Boston, MA, USA, pp. 55-64 (2008).
21. Yu, J., Buyya, R. and Tham, C.K. "Cost-based scheduling of scientific workflow applications on utility grids", First Int'l Conference on e-Science and Grid Computing, Melbourne, Australia, pp. 140-147 (2005).
22. Salehi, M.A. and Buyya, R. "Adapting market-oriented scheduling policies for cloud computing", Proceedings of the 10th Int'l Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2010), Busan, Korea, pp. 351-362 (2010).
23. Ostermann, S., Prodan, R. and Fahringer, T. "Dynamic cloud provisioning for scientific grid workflows", 11th IEEE/ACM Int'l Conference on Grid Computing (GRID2010), Brussels, Belgium, pp. 97-104 (2010).
24. Pandey, S., Wu, L., Guru, S. and Buyya, R. "A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments", 24th IEEE Int'l Conference on Advanced Information Networking and Applications (AINA), Perth, Australia, pp. 400-407 (2010).
25. Xu, M., Cui, L., Wang, H. and Bi, Y. "A multiple QoS constrained scheduling strategy of multiple workflows for cloud computing", IEEE 11th Int'l Symposium on Parallel and Distributed Processing with Applications, Chengdu, China, pp. 629-634 (2009).
26. R. Sakellariou, H. Zhao, E. Tsiakkouri, and M.D. Dikaiakos Scheduling workflows with budget constraints S. Gorlatch, M. Danelutto, Integrated Research in GRID Computing 2007 Springer-Verlag 189 202
27. R. Prodan, and M. Wieczorek Bi-criteria scheduling of scientific grid workflows IEEE Trans. Autom. Sci. Eng. 7 2 2010 364 376