클라우드 컴퓨팅에서 Analytic hierarchy process를 활용한 작업 스케줄링 기법 (A Job Scheduling Scheme based on Analytic Hierarchy Process in Cloud Computing)

서지정보

· 발행기관 : 한국컴퓨터정보학회
· 수록지 정보 : 한국컴퓨터정보학회논문지 / 18권 / 8호 / 9 ~ 15페이지
· 저자명 : 김정원

초록

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

영어초록

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.

참고자료

· 없음