Journal of Korea Society of Industrial Information Systems (한국산업정보학회논문지)

Korea Society of Industrial Information Systems (한국산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

A workflow scheduling based on decision table for cloud computing

클라우드 컴퓨팅에서 결정테이블을 이용한 워크플로우 스케줄링

  • Received : 2012.07.05
  • Accepted : 2012.09.22
  • Published : 2012.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

Cloud computing has gained great popularity because users don't need to install any softwares as well as maintain hardwares and service providers also can utilize its resources through virtualization of servers. As workflows feature variableness and servers are heterogenous, efficient scheduling of workflows in cloud computing is important factor in view of responsibility and resource utilization. In this paper, we propose a new workflow scheduling named 2-step scheduling which prioritizes each workflow through its significance degree and allocates resources to workflows through decision table. The goal of this 2-step scheduling is to improve responsibility as well as availability versus cost. Simulation results show that the proposed scheme in contrast of counterparts can improve the responsibility as well as availability of resource.

클라우드 컴퓨팅은 자원을 사용자 스스로 관리하지 않고 클라우드 공간내에서 서비스 제공자에 의해 제공되고 이질적인 자원을 가상화하여 자원 사용의 효율성을 제공하여 최근 각광을 받고 있다. 한편 클라우드 컴퓨팅에서 다양한 워크플로우들이 실행되고 서버는 이질적인 특성을 가지므로 워크플로우 효율적인 스케줄링은 사용자 응답성과 자원 이용률에 중요한 요소이다. 본 연구에서는 워크플로우의 중요도에 의해 스케줄링하여 비용대비 응답성을 향상시키고 자원 할당시 결정 테이블을 사용하여 워크플로우의 특성에 부합하도록 스케줄링하여 비용대비 가용성을 향상시키는 2단계 스케줄링 알고리즘을 제안한다. 제안하는 기법의 성능 검증을 위해 다양한 실험을 수행하였는데 비교 기법 대비 성능 향상을 확인할 수 있었다.

Keywords

References

  1. 유기동, "문서 자동요약 기술을 적용한 클라우드 스토리지 기반 지능적 아카이빙 시스템," 한국산업정보학회논문지, Vol.17 No.13, 2012.
  2. Workflow Management Coalition, "Workflow Management Coalition Teminology & Glossary", February, 1999.
  3. 나문성, 김승훈, 이재동, "클라우드 환경에서 대규모 콘텐츠를 위한 효율적인 자원처리 기법," 한국산업정보학회논문지, Vol.15 No.4, 2010.
  4. Ewa Deelman, "Grids and Clouds:Making Workflow applications Work in Heterogeneous Distributed Environments," The Internation Journal of High Performance Computing Applications, Vol24, No.3. Fall 2010.
  5. Jablonski, S. and C. Bussler, "Workflow Management Systems: Modeling, Architecture and Implementation", Thomsom Press, 1996.
  6. 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.
  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. P. Padala, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant and K. Salem, "Adaptive control of virtualized resources in utility computing environments," SIGOPS Oper. Syst. Rev., vol. 41, pp. 289-302, 2007. https://doi.org/10.1145/1272998.1273026
  9. 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.
  10. Meng Xu, Lizhen Cui, Haiyang Wang, Yanbing Bi, "A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing," ispa, pp.629-634, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications, 2009.
  11. J. Kosinska, J. Kosinski, K, Zielinski, "The Concept of Application Clustering in Cloud Computing Environments", 2010.

Cited by

  1. The Exploratory Study on the Method of Information System Introduction in SMEs using Delphi Technique vol.18, pp.1, 2013, https://doi.org/10.9723/jksiis.2013.18.1.047
  2. 클라우드 컴퓨팅에 대한 조직 행동의 이해: 조직의 클라우드 컴퓨팅 구현과정에 영향을 미치는 요소와 변혁적 리더쉽의 조절효과 vol.25, pp.4, 2012, https://doi.org/10.5859/kais.2016.25.4.37