DOI QR코드

DOI QR Code

Scheduling Scheme for Cloud Computing based on Workflow Characteristics

클라우드 컴퓨팅에서 워크플로우의 특성을 고려한 스케줄링 기법

  • Received : 2012.07.03
  • Accepted : 2012.08.23
  • Published : 2012.09.30

Abstract

Cloud computing has got great popularity in recent times because users can easily access its resources as well as service providers can use efficiently use its resources. By the way, cloud computing are composed of heterogeneous resources and workflows of user application have various characteristics. So, the main goal of this paper is to design new efficient workflow scheduling algorithm, which classifies workflows through their importance degree and allocates resources to each workflow based on QoS metrics such as responsibility, cost and load balancing. Simulation results show that the proposed scheme can improve the responsibility as well as availability of resource.

클라우드 컴퓨팅은 컴퓨팅 자원의 효율적 사용과 수월한 접근이라는 관점에서 사용자 및 서비스 제공자에게 모두 각광받고 있다. 한편, 클라우드 컴퓨팅의 자원은 이질적 환경으로 구성되는 경우가 많고 사용자의 워크플로우는 다양한 특성을 가진다. 따라서 본 연구의 목적은 이러한 환경에서 워크플로우의 응답성 요구에 따라 우선순위를 부여하고 워크플로우를 구성하는 태스크의 자원 할당시 응답성, 비용, 그리고 부하 균등으로 구성되는 QoS 메트릭을 구성하여 효율적으로 워크플로우를 스케줄링하는 것이다. 제안기법의 성능 평가를 위해 다양한 실험을 수행한 결과 응답성과 가용성이 향상되었음을 확인할 수 있었다.

Keywords

References

  1. Workflow Management Coalition, "Workflow Management Coalition Teminology & Glossary", February, 1999.
  2. InSeong Kang, TaeHo Kim, HongChul Lee, "Data processing techniques applying data mining based on enterprise cloud computing ," Journal of The Korea Society of Computer and Information, v.16, no.8, pp.1-10, 2011. https://doi.org/10.9708/jksci.2011.16.8.001
  3. S. Elnikety, E. Nahum, J. Tracey and W. Zwaenepoel, "A method for transparent admission control and request scheduling in e-commerce web sites," Proceedings of the 13th International Conference on World Wide Web, pp. 276-286, 2004.
  4. E. Deelman, G. Singh, M.-H. Su, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, K. Vahi, G. B. Berriman, J. Good,A. Laity, J. C. Jacob, and D. S. Katz. "Pegasus: A framework for mapping complex scientific workflows onto distributed systems", pp.219-237, 2005.
  5. Patel, Y. Darlington, J., "A novel stochastic algorithm for scheduling QoS-constrained workflows in a web service-oriented grid", WI-IAT 2006 Workshopspp, pp.437-442, 2006.
  6. J. Yu and R. Buyya, "Workflow Schdeduling Algorithms for Grid Computing", Technical Report, GRIDS-TR-2007-10, Grid Computing and Distributed Systems Laboratory, The University of Melbourne, Australia, May 2007.
  7. 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, pp.1807-1820, 2008.
  8. Boris Mejias, Peter Van Roy, "From Mini-clouds to Cloud Computing", 2010.
  9. 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.
  10. M. Jensen, J. Schwenk, J.M. Bohli, L.L. Iacono, "Security prospects through cloud computing by adopting Multiple Clouds", 2011.
  11. http://en.wikipedia.org/wiki/MCDA.