Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2011.18A.1.011

Cost-Based Rank Scheduling Algorithm for Multiple Workflow Applications in Cloud Computing  

Choe, Gyeong-Geun (대전대학교 정보통신공학과)
Lee, Bong-Hwan (대전대학교 정보통신공학과)
Abstract
Cloud computing is a new computing paradigm for sharing resources. Various applications used for cloud services are represented as workflows. These workflow applications must be appropriately allocated to resources or services in cloud. In this paper, a new scheduling algorithm is proposed for multiple workflow applications considering cloud computing environment. The cost-based rank scheduling algorithm considers not only multiple workflow applications, but various QoS metrics for evaluating services. Simulation results show that the proposed algorithm can improve the mean makespan and the availability significantly over two well-known algorithms.
Keywords
Cloud; Workflow; Task; Scheduling; Cost;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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–74, 2002.   DOI   ScienceOn
2 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.
3 K. Xiong and H. Perros, “SLA-based resource allocation in cluster computing systems”, In Proceedings of the IEEE IPDPS, 2008.
4 David Chappell, Chappell & Associates, "Introducton Windows Workflow Foundation", Microsoft, September 2007.
5 G. Malewicz, A. Rosenberg, and M. Yurkewych, “Toward a theory for scheduling dags in internet-based computing”, IEEE Transactions on Computers, vol. 55, no. 6, pp. 757–68, 2006.   DOI   ScienceOn
6 Jablonski, S. and C. Bussler, "Workflow Management Systems: Modeling, Architecture, and Implementation", Thomson Press, 1996.
7 H-L. Truong, R. Samborski, T. Fahringer, "Towards a Framework for Monitoring and Analyzing QoS Metrics of Grid Services", Proceedings of the Second IEEE International Conference on e-Science and Grid Computing. May, 2006.
8 강영준, 박세권, 류승완, “클라우드 컴퓨팅 기술 동향”, IT 기획시리즈 차세대 컴퓨팅(2) 정보통신 진흥원 주간기술동향 통권1433호, pp29-38, 2010.2.17.
9 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.   DOI   ScienceOn
10 Ian Foster, Yong Zhao, Ioan Raicu and Shiyong Lu, "Cloud Computing and Grid Computing 360-Degree Compared", Grid Computing Environments Workshop 2008(GCE '08).
11 L. M. Vaquero, L. Rodero-Merino, J. Caceres and M. Lindner, “A Break in the Clouds: Towards a Cloud Definition”, vol 39, pp.50-55, Jan. 2009.   DOI
12 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.
13 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.
14 U. Honig and W. Schiffmann, “A meta-algorithm for scheduling multiple dags in homogeneous system environments”, in Proceedings of the 18th International Conference on Parallel and Distributed Computing and Systems (PDCS'06). IEEE, 2006.
15 M. Wieczorek, R. Prodan, and T. Fahringer, "Scheduling of Scientific Workflows in the ASKALON Grid Enviornment", ACM SIGMOD Record, 34(3):56-62, Sept. 2005.   DOI   ScienceOn
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.