A Performance Measurement Model and Resource Selection Algorithm for Efficient Resource Utilization in Grid Computing

그리드 컴퓨팅 환경에서 효율적인 자원 활용을 위한 성능 계량 모델 및 자원 선택 알고리즘 제안

  • 이준돈 (숭실대학교 대학원 컴퓨터학과) ;
  • 정윤미 (숭실대학교 대학원 컴퓨터학과) ;
  • 길아라 (숭실대학교 컴퓨터학부) ;
  • 윤현주 (한국과학기술원 전산학과)
  • Published : 2003.10.01

Abstract

그리드 컴퓨팅은 네트워크 상의 유휴 자원 및 다수의 저성능 자원을 활용함으로써 보다 고 성능의 컴퓨팅 환경을 요구하는 응용 문제를 해결할 수 있다. 따라서, 그리드 컴퓨팅의 자원 관리 시스템의 자원 선택 및 할당 기능은 주어진 응용 문제에 대하여 보다 높은 성능의 그리드 컴퓨팅 환경을 제공하기 위한 매우 중요한 요소이다. 본 논문에서는 보다 효율적으로 자원을 선택하기 위하여 환경 내 자원들의 종합적인 CPU 성능을 평가하는 UC 단위 모델을 제안하고, 보다 효율적인 자원 할당을 위하여 그리디 방식(Greedy Method)을 변형한 최적 자원 우선(8est-Fit-First) 알고리즘을 제안한다. 또한, 기존의 자원선택, 할당방식과 비교하는 모의실험을 통하여 제안하는 모델 및 알고리즘의 향상된 성능을 나타내 보인다.

Keywords