The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

클라우드 컴퓨팅에서 다중 워크플로우 어플리케이션을 위한 비용 기반 랭크 스케줄링 알고리즘

  • 최경근 (대전대학교 정보통신공학과) ;
  • 이봉환 (대전대학교 정보통신공학과)
  • Received : 2010.12.02
  • Accepted : 2011.01.10
  • Published : 2011.02.28
Download PDF
⟨ Previous Next ⟩

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.

클라우드 컴퓨팅은 자원 공유를 위한 새로운 컴퓨팅 패러다임이다. 클라우드 서비스를 위해 사용 하는 다양한 어플리케이션들은 워크플로우들로 표현된다. 이러한 워크플로우 어플리케이션은 클라우드의 자원 또는 서비스들에 적절하게 할당되어야 한다. 본 논문에서는 클라우드 컴퓨팅 환경을 고려하여 다중 워크플로우 어플리케이션을 위한 새로운 스케줄링 알고리즘을 제안한다. 제안하는 알고리즘은 비용 기반 랭크 스케줄링 알고리즘으로서 다중 워크플로우 어플리케이션을 고려할 뿐만 아니라, 서비스 평가를 위한 다양한 QoS 메트릭을 고려한다. 실험결과에서 제안한 알고리즘은 다른 알고리즘들에 비해 평균 총 처리시간과 평균 가용성에서 향상된 결과를 보였다.

Keywords

References

  1. 강영준, 박세권, 류승완, “클라우드 컴퓨팅 기술 동향”, IT 기획시리즈 차세대 컴퓨팅(2) 정보통신 진흥원 주간기술동향 통권1433호, pp29-38, 2010.2.17.
  2. 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. https://doi.org/10.1016/j.future.2008.12.001
  3. Ian Foster, Yong Zhao, Ioan Raicu and Shiyong Lu, "Cloud Computing and Grid Computing 360-Degree Compared", Grid Computing Environments Workshop 2008(GCE '08).
  4. 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. https://doi.org/10.1145/1517480.1517491
  5. 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.
  6. 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.
  7. 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.
  8. 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. https://doi.org/10.1145/1084805.1084816
  9. 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.
  10. 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. https://doi.org/10.1109/71.993206
  11. 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.
  12. K. Xiong and H. Perros, “SLA-based resource allocation in cluster computing systems”, In Proceedings of the IEEE IPDPS, 2008.
  13. David Chappell, Chappell & Associates, "Introducton Windows Workflow Foundation", Microsoft, September 2007.
  14. 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. https://doi.org/10.1109/TC.2006.91
  15. Jablonski, S. and C. Bussler, "Workflow Management Systems: Modeling, Architecture, and Implementation", Thomson Press, 1996.
  16. 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.