A multiple QoS constrained scheduling strategy of multiple workflows for cloud computing

Proceedings - 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2009

Volumn , Issue , 2009, Pages 629-634

  Xu, Meng ^a   Cui, Lizhen ^a   Wang, Haiyang ^a   Bi, Yanbing ^a  

^a SHANDONG UNIVERSITY   (China)

Author keywords

Cloud computing; Multiple QoS requirements; Multiple workflows; Scheduling

Indexed keywords

CLOUD COMPUTING; CONSTRAINED SCHEDULING; MULTIPLE QOS; MULTIPLE QOS REQUIREMENTS; MULTIPLE WORKFLOWS; QOS REQUIREMENTS; SCHEDULING STRATEGIES; WORK-FLOWS;

COMPUTER SCIENCE; DISTRIBUTED PARAMETER NETWORKS; MANAGEMENT; SCHEDULING;

QUALITY OF SERVICE;

EID: 70449504632     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPA.2009.95     Document Type: Conference Paper

References (19)

1. Rajkumar Buyya, Chee Shin Yeo, Srikumar Venugopal, James Broberg, and Ivona Brandic, "Cloud Computing and Emerging IT Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility", Future Generation Computer Systems, Elsevier Science, Amsterdam, June 2009, Volume 25, Number 6, pp. 599-616.
2. M. Armbrust, Above the Clouds: A Berkeley View of Cloud Computing, EECS Department, University of California, Berkeley, 2009.
3. Deelman E. Mapping abstract complex workflows onto Grid environments. Journal of Grid Computing 2003; 1:25-39.
4. J. Yu and R. Buyya, "Workflow Scheduling Algorithms for Grid Computing", Metaheuristics for Scheduling in Distributed Computing Environments, F. X. a. A. Abraham, ed., Springer, 2008.
5. Jia Yu, Rajkumar Buyya and Chen Khong Tham, "Cost-based Scheduling of Scientific Workflow Applications on Utility Grids", In 1st IEEE International Conference on e-Science and Grid Computing, Melbourne, Australia, Dec. 5-8, 2005.
6. R. Sakellariou and H. Zhao, A Hybrid Heuristic for DAG Scheduling on Hetero-geneous Systems, The 13th Heterogeneous Computing Workshop (HCW 2004), Santa Fe, New Mexico, USA, April 26, 2004.
7. Jia Yu and Rajkumar Buyya, "A Budget Constrained Scheduling of Workflow Applications on Utility Grids using Genetic Algorithms", Proceedings of the 15th IEEE International Symposium on High Performance Distributed Computing (HPDC 2006), IEEE CS Press, Los Alamitos, CA, USA, June 19-23, 2006, Paris, France.
8. H. Topcuouglu, S. Hariri and M. Wu, "Performance-effective and low-complexity task scheduling for heterogeneous computing," IEEE Transactions on Parallel and Distribution Systems, vol. 13, no. 3, pp. 260-274, 2002.
9. G. C. Fox and D. Gannon, "Workflow in Grid Systems", Concurrency and Computation: Practice and Experience, vol. 18, no. 10, 2006, pp. 1009-1019.
10. Mustafizur Rahman, Srikumar Venugopal and Rajkumar Buyya, "A Dynamic Critical Path Algorithm for Scheduling Scientific Workflow Applications on Global Grids", Proc. Third IEEE International Conference on e-Science and Grid Computing, IEEE CS Press, 2007, pp. 35-42.
11. Ian Foster, Yong Zhao, Ioan Raicu and Shiyong Lu, "Cloud Computing and Grid Computing 360-Degree Compared", Grid Computing Environments Workshop 2008(GCE '08).
12. Ke Liu, Jinjun Chen, Yun Yang and Hai Jin, "A throughput maximization strategy for scheduling transaction-intensive workflows on SwinDeW-G", Concurrency and Computation: Practice and Experience, Wiley, 20(15):1807-1820, Oct. 2008.
13. 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.
14. M. Wieczorek, R. Prodan, and T. Fahringer, "Scheduling of scientific workflows in the askalon grid environment," SIGMOD Record, vol. 34, no. 3, pp. 56-62, 2005. (Pubitemid 43152533)
15. M. Lopez, E. Heymann, and M. Senar, "Analysis of dynamic heuristics for workflow scheduling on grid systems," in Proceedings of the 5th International Symposium on Parallel and Distributed Computing (ISPDC' 06). IEEE, 2006, pp. 199-207.
16. J. Blythe et al., "Task scheduling strategies for workflow-based applications in grids," in Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05), Cardiff, UK, 2005.
17. A. Mandal et al., "Scheduling strategies for mapping application workflows onto the grid," in Proceeding of the 14th International Symposium on High Performance Distributed Computing (HPDC'05). IEEE, 2005, pp. 125-134.
18. Z. Yu and W. Shi, "An adaptive rescheduling strategy for grid workflow applications," in Proceeding of 21st International Parallel and Distributed Processing Symposium (IPDPS'07), Long Beach, Florida, USA, March 2007.
19. H. Zhao and R. Sakellariou, "Scheduling multiple dags onto heterogeneous systems," in Proceedings of the 15th Heterogeneous Computing Workshop (HCW), Rhodes Island, Greece, April 2006.