DOI QR코드

DOI QR Code

Optimal Load Allocation Scheme for Cloud Service

클라우드 서비스를 위한 최적 부하할당 기법

  • Han, Young-Joo (Dept. of Info. and Comm. Engineering, Korea Advanced Institute of Science and Technology) ;
  • Lee, Yo-Han (Dept. of Electrical Engineering, Korea Advanced Institute of Science and Technology) ;
  • Youn, Chan-Hyun (Dept. of Electrical Engineering, Korea Advanced Institute of Science and Technology)
  • 한영주 (한국과학기술원 정보통신공학과) ;
  • 이요한 (한국과학기술원 전기및전자공학과) ;
  • 윤찬현 (한국과학기술원 전기및전자공학과)
  • Published : 2011.04.30

Abstract

이 기종의 컴퓨팅 자원들로 구성된 데이터센터에서 사용자가 제출한 클라우드 작업의 서비스 품질을 보장하기 위해서는 효율적인 작업할당 기법이 필요하다. 본 논문에서는 작업의 처리시간을 사용자의 QoS 로 정의하고 작업처리시간을 최소화하면서 동시에 모든 사용자에게 차별 없이 동일한 수준의 서비스를 제공할 수 있는 최적 작업할당 문제를 정의한다. 협력적 게임모형인 NBS(Nah Bargaining Solution)을 이용하여 정의한 문제를 해결하였고 이를 이용하여 각 자원에 할당되는 작업부하를 효율적으로 제어함으로써 파레토 최적을 유지할 수 있는 협력적 부하분산 정책을 도출하였다. 또한, 성능 평가를 통해 제안한 기법이 작업처리시간을 최소화하면서도 모든 자원에서의 작업처리시간이 동일함을 보였다.

Keywords