Comparing provisioning and scheduling strategies for workflows on clouds

Proceedings - IEEE 27th International Parallel and Distributed Processing Symposium Workshops and PhD Forum, IPDPSW 2013

Volumn , Issue , 2013, Pages 2101-2110

  Frincu, Marc E ^a   Genaud, Stephane ^a   Gossa, Julien ^a  

^a UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

cloud computing; virtual machine provisioning; workflow scheduling

Indexed keywords

CLOUD COMPUTING; NETWORK SECURITY; SCHEDULING; VIRTUAL MACHINE;

ADAPTIVE SCHEDULING; CLOUD MIGRATIONS; ON-DEMAND APPLICATIONS; SCHEDULING STRATEGIES; SCHEDULING TASKS; SCIENTIFIC COMMUNITY; VIRTUAL MACHINE PROVISIONING; WORKFLOW SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 84899727138     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPSW.2013.55     Document Type: Conference Paper

References (24)

1. E. Caron, F. Desprez, A. Muresan, and F. Suter, "Budget constrained resource allocation for non-deterministic workflows on an iaas cloud," in Algorithms and Architectures for Parallel Processing, ser. Lecture Notes in Computer Science, Y. Xiang, I. Stojmenovic, B. Apduhan, G. Wang, K. Nakano, and A. Zomaya, Eds. Springer Berlin Heidelberg, 2012, vol. 7439, pp. 186-201.
2. J. Gu, J. Hu, T. Zhao, and G. Sun, "A new resource scheduling strategy based on genetic algorithm in cloud computing environment," JCP, pp. 42-52, 2012.
3. J. O. Gutierrez-Garcia and K. M. Sim, "A family of heuristics for agent-based elastic cloud bag-of-tasks concurrent scheduling," Future Generation Computer Systems, 2012, accepted proof.
4. E. Michon, J. Gossa, and S. Genaud, "Free elasticity and free CPU power for scientific workloads on IaaS Clouds," in 18th IEEE International Conference on Parallel and Distributed Systems. Singapour, Singapore: IEEE, Dec. 2012.
5. D. Villegas, A. Antoniou, S. M. Sadjadi, and A. Iosup, "An analysis of provisioning and allocation policies for infrastructure-As-A-service clouds," in Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012), ser. CCGRID '12. Washington, DC, USA: IEEE Computer Society, 2012, pp. 612-619.
6. N. Bobroff, A. Kochut, and K. Beaty, "Dynamic placement of virtual machines for managing sla violations." in Integrated Network Management. IEEE, 2007, pp. 119-128.
7. E. Deelman, G. Singh, M. Livny, G. B. Berriman, and J. Good, "The cost of doing science on the cloud: the montage example," in SC, 2008, p. 50.
8. H. Zhao and R. Sakellariou, "An experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm," in Euro-Par 2003 Parallel Processing, ser. Lecture Notes in Computer Science, H. Kosch, L. Bszrmnyi, and H. Hellwagner, Eds. Springer Berlin Heidelberg, 2003, vol. 2790, pp. 189-194.
9. A. Radulescu and A. van Gemund, "A low-cost approach towards mixed task and data parallel scheduling," in Conference on Parallel Processing, International , sept. 2001, pp. 69-76.
10. R. Sakellariou, H. Zhao, E. Tsiakkouri, and M. D. Dikaiakos, "Scheduling workflows with budget constraints," in in Integrated Research in Grid Computing, S. Gorlatch and M. Danelutto, Eds.: CoreGrid series. Springer-Verlag, 2007.
11. C. Lin and S. Lu, "Scheduling scientific workflows elastically for cloud computing," in 2011 IEEE International Conference on Cloud Computing (CLOUD), july 2011, pp. 746-747.
12. 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, pp. 49:1-49:12.
13. K. Liu, "Scheduling algorithms for instance-intensive cloud workflows," Ph.D. dissertation, University of Swinburne Australia, 2009.
14. E.-K. Byun, Y.-S. Kee, J.-S. Kim, and S. Maeng, "Cost optimized provisioning of elastic resources for application workflows," Future Generation Computer Systems, vol. 27, no. 8, pp. 1011-1026, 2011.
15. H. Mohammadi Fard, R. Prodan, and T. Fahringer, "A truthful dynamic workflow scheduling mechanism for commercial multi-cloud environments," Parallel and Distributed Systems, IEEE Transactions on, vol. PP, no. 99, p. 1, 2012.
16. L. Bittencourt and E. Madeira, "Hcoc: a cost optimization algorithm for workflow scheduling in hybrid clouds," Journal of Internet Services and Applications, vol. 2, pp. 207-227, 2011, 10.1007/s13174-011-0032-0.
17. L. F. Bittencourt and E. R. M. Madeira, "A performanceoriented adaptive scheduler for dependent tasks on grids," Concurr. Comput. : Pract. Exper., vol. 20, no. 9, pp. 1029-1049, Jun. 2008.
18. S. Pandey, L. Wu, S. Guru, and R. Buyya, "A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments," in 2010 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), april 2010, pp. 400-407.
19. Z. Wu, X. Liu, Z. Ni, D. Yuan, and Y. Yang, "A market-oriented hierarchical scheduling strategy in cloud workflow systems," The Journal of Supercomputing, pp. 1-38, 10.1007/s11227-011-0578-4.
20. E. Hwang and K. H. Kim, "Minimizing cost of virtual machines for deadline-constrained mapreduce applications in the cloud," in 2012 ACM/IEEE 13th International Conference on Grid Computing (GRID), sept. 2012, pp. 130-138.
21. M. Mao and M. Humphrey, "A performance study on the vm startup time in the cloud," in IEEE CLOUD, 2012, pp. 423-430.
22. "Workload modeling for computer systems performance," (accessed Oct 12th 2012). [Online]. Available: http://www.cs.huji.ac.il/feit/wlmod/
23. E. Deelman, G. Singh, M.-H. Su, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, K. Vahi, G. B. Berriman, J. Good, A. Laity, J. C. Jacob, and D. S. Katz, "Pegasus: A framework for mapping complex scientific workflows onto distributed systems," Sci. Program., vol. 13, no. 3, pp. 219-237, Jul. 2005.
24. A. Dog?an and F. O?zgu?ner, "Biobjective scheduling algorithms for execution time-reliability trade-off in heterogeneous computing systems*," Comput. J., vol. 48, no. 3, pp. 300-314, May 2005.