DOI QR코드

DOI QR Code

A Job Scheduling Scheme based on Analytic Hierarchy Process in Cloud Computing

클라우드 컴퓨팅에서 Analytic hierarchy process를 활용한 작업 스케줄링 기법

  • Received : 2013.05.07
  • Accepted : 2013.08.06
  • Published : 2013.08.30

Abstract

As the resources of cloud computing are essentially heterogeneous and jobs have various characteristics, resource allocation to jobs is one of important problems. We define this issue as a multi-criteria decision-making problem. This paper proposes a priority-based job scheduling algorithm based on analytic hierarchy process (AHP). On the first step, jobs are classified based on their preferences. On the second step, response time, system utilization, and load becomes decision criteria based on the AHP algorithm. Jobs are allocated to adequate resources through their priorities that are calculated by the AHP algorithm. Through analysis and experiment of the proposed algorithm, we are to confirm that the scheme can schedule jobs as well as utilize its resource efficiently.

클라우드 컴퓨팅을 구성하는 자원은 이질적인 자원으로 구성되므로 다양한 요구사항의 작업을 이질적인 자원에 할당하는 것은 중요한 문제이다. 이는 다수의 판단 기준하에 다수의 선택 문제로 정의할 수 있는데 본 연구에서는 AHP (Analytic hierarchy process) 기법을 통해 이 문제를 해결하고자 한다. 본 연구에서는 작업의 특성을 고려한 우선순위기반 스케줄링 기법을 제안하는데 1단계에서는 작업의 중요도에 의해 우선순위를 부여하고 2단계에서는 응답시간, 시스템 이용율, 그리고 비용을 판단기준으로 하여 AHP알고리즘에 의해 최적의 자원에 작업을 할당한다. 제안하는 알고리즘의 분석과 실험을 통해 제안 기법의 효율성을 제시하고자 한다.

Keywords

References

  1. Dongwon Jeong, "A Standard Reference Model for Semantic Interoperability in Cloud Computing," Journal of The Korea Society of Computer and Information, pp.71-80, 2012. https://doi.org/10.9708/jksci.2012.17.8.071
  2. WonJoo Lee, YongIk Yoon, "A Design and Implementation of N-Screen Emulator Based on Cloud," Journal of The Korea Society of Computer and Information, pp.11-18, 2013. https://doi.org/10.9708/jksci.2013.18.3.011
  3. Monir Abdullah, Mohamed Othman, "Optimal Workload Allocation Model for Scheduling Divisible Data Grid Applications," Future Generation Computer Systems 26, pp.971-978, 2010. https://doi.org/10.1016/j.future.2010.04.003
  4. Amin Shokripour , Mohamed Othman, "New Method for Scheduling Heterogeneous Multi-Installment Systems," Future, Generation Computer Systems 28, pp.1205-1216, 2012. https://doi.org/10.1016/j.future.2012.03.008
  5. Ewa Deelman, "Grids and Clouds:Making Workflow applications Work in Heterogeneous Distributed Environments," The International Journal of High Performance Computing Applications, Vol24, No.3. Fall 2010.
  6. Jablonski, S. and C. Bussler, "Workflow Management Systems: Modeling, Architecture and Implementation," Thomsom Press, 1996.
  7. 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.
  8. 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. pp.5-8, 2005.
  9. 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, June 19-23, 2006.
  10. 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
  11. Zhifeng Yu and Weisong Shi, "A Planner- Guided Scheduling Strategy for Multiple Workflow Applications," International Conference on Parallel Processing - Workshops, pp.1-8, 2008.
  12. Meng Xu, Lizhen Cui, Haiyang Wang, Yanbing Bi, "A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing," 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications, pp.629-634, 2009.
  13. J. Kosinska, J. Kosinski, K, Zielinski, "The Concept of Application Clustering in Cloud Computing Environments", 2010.
  14. Shamsollah Ghanbaria, Mohamed Othman, A Priority based Job Scheduling Algorithm in Cloud Computing, International Conference on Advances Science and Contemporary Engineering, pp.778-785, 2012.
  15. T.L.Saaty, Decision Making for Leaders: The Analytical Hierarchy Process for Decisions in a Complex World, Pittsburgh: RWS Publications, 2000.
  16. Coppersmith, Don, Winograd, Shmuel, "Matrix multiplication via arithmetic progressions," Journal of Symbolic Computation, 1990.