클라우드 컴퓨팅에서 다중 워크플로우 어플리케이션을 위한 비용 기반 랭크 스케줄링 알고리즘
Cost-Based Rank Scheduling Algorithm for Multiple Workflow Applications in Cloud Computing
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
클라우드 컴퓨팅은 자원 공유를 위한 새로운 컴퓨팅 패러다임이다. 클라우드 서비스를 위해 사용 하는 다양한 어플리케이션들은 워크플로우들로 표현된다. 이러한 워크플로우 어플리케이션은 클라우드의 자원 또는 서비스들에 적절하게 할당되어야 한다. 본 논문에서는 클라우드 컴퓨팅 환경을 고려하여 다중 워크플로우 어플리케이션을 위한 새로운 스케줄링 알고리즘을 제안한다. 제안하는 알고리즘은 비용 기반 랭크 스케줄링 알고리즘으로서 다중 워크플로우 어플리케이션을 고려할 뿐만 아니라, 서비스 평가를 위한 다양한 QoS 메트릭을 고려한다. 실험결과에서 제안한 알고리즘은 다른 알고리즘들에 비해 평균 총 처리시간과 평균 가용성에서 향상된 결과를 보였다.
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.
참고문헌 (16)
- 강영준, "클라우드 컴퓨팅 기술 동향", IT 기획시리즈 차세대 컴퓨팅(2) 정보통신 진흥원 주간기술동향, 통권 : 1433, pp.29~38 (2010)
- Rajkumar Buyya, "Cloud Computing and Emerging IT Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility", Future Generation Computer Systems, Elsevier Science, 25(6), pp.599~616 (2009)
- Ian Foster, "Cloud Computing and Grid Computing 360-Degree Compared", Grid Computing Environments Workshop 2008(GCE '08) (2008)
- L. M. Vaquero, "A Break in the Clouds: Towards a Cloud Definition", 39, pp.50~55 (2009)
- H. Zhao, "Scheduling multiple dags onto heterogeneous systems", Proceedings of the 15th Heterogeneous Computing Workshop (HCW) (2006)
- J. Yu, "Workflow Scheduling Algorithms for Grid Computing, In Metaheuristics for Scheduling in Distributed Computing Environments" (2008), Springer
- U. Hönig, "A meta-algorithm for scheduling multiple dags in homogeneous system environments", Proceedings of the 18th International Conference on Parallel and Distributed Computing and Systems (PDCS’06) (2006), IEEE
- M. Wieczorek, "Scheduling of Scientific Workflows in the ASKALON Grid Enviornment", ACM SIGMOD Record, 34(3), pp.56~62 (2005)
- J. Blythe, "Task scheduling strategies for workflow-based applications in grids", Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (CCGrid’05) (2005)
- H. Topcuouglu, "Performance-effective and low-complexity task scheduling for heterogeneous computing", IEEE Transactions on Parallel and Distribution Systems, 13(3), pp.260~274 (2002)
- Zhifeng Yu, "A Planner-Guided Scheduling Strategy for Multiple Workflow Applications", International Conference on Parallel Processing - Workshops, pp.1~8 (2008)
- K. Xiong, "SLA-based resource allocation in cluster computing systems", Proceedings of the IEEE IPDPS (2008)
- Introducton Windows Workflow Foundation, "David Chappell", Microsoft, ~ (2007)
- G. Malewicz, "Toward a theory for scheduling dags in internet-based computing", IEEE Transactions on Computers, 55(6), pp.757~768 (2006)
- Jablonski, S., "Workflow Management Systems: Modeling, Architecture, and Implementation" (1996), Thomson Press
- H-L. Truong, "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 (2006)