User Demand-based Grid Trade Management Model

사용자 요구기반의 그리드 거래 관리 모델

  • 마용범 (인하대학교 컴퓨터공학부) ;
  • 이종식 (인하대학교 컴퓨터공학부)
  • Published : 2006.09.30

Abstract

Importance of and need for grid resource management have accelerated in accordance with increasing development of grid computing. However, it is very complex to distribute and utilize resources efficiently in geographically dispersed environments. This is due to the different access policies and constraints of grid resource owners. Users request resources according to their needs. Operators of a grid computing system need to be able to monitor the system states for reflecting these demands. So, a grid computing system needs a resource management policy that monitors states of resources and then allocates resources. This paper proposes a user demand-based grid trade management model that provides an efficient resource management by the trade allocation based on a users' demand and providers' supply strategy. To evaluate performance, this paper measures increasing rate of resource trades, average response time of trades, and processing time utilization. Firstly, the average increasing rates of trade are 585.7% and 322.6% higher than an auction model and a double auction model. Secondly, the average response time of the user demand-based grid trade management model is maintained between 3 and 5 simulation time. Finally, it is found that the processing time utilization is an average of 145.4% and 118.0% higher than an auction model and a double auction model. These empirical results demonstrate the usefulness of the user demand-based grid trade management model.

그리드 컴퓨팅의 발전이 증가함에 따라 그리드 자원 관리를 위한 중요성과 필요가 크게 늘어났다. 그러나 지리적으로 분산된 환경에서 자원을 효율적으로 분배하고 활용하는 것은 매우 복잡하다. 이것은 그리드 자원 소유주들이 서로 다른 접근 정책과 제약 조건들을 가지고 있기 때문이다. 사용자들은 그들의 요구에 따라 자원을 요청한다. 그리드 컴퓨팅 시스템의 운영자들은 이러한 요구를 반영하기 위해 시스템 상태를 모니터할 필요가 있다. 그래서 그리드 컴퓨팅 시스템은 자원의 상태를 모니터하는 자원 관리 정책을 필요로 하고 그 자원들을 할당한다. 이 논문은 사용자의 요구와 공급자의 공급 전략에 기반한 거래 할당에 의한 효율적인 자원 관리를 제공하는 사용자 요구 기반 그리드 거래 관리 모델을 제안한다. 성능을 평가하기 위해 이 논문은 자원 거래의 증가율, 거래의 평균 응답 시간, 그리고 처리 시간 활용도를 측정한다. 먼저 거래의 평균 증가율은 경매 모델과 이중 경매 모델보다 각각 585.7%, 322.6% 더 높다. 두 번째로 사용자 요구 기반 그리드 거래 관리 모델의 평균 응답 시간은 3에서 5의 시뮬레이션 시간을 유지한다. 마지막으로, 처리 시간 활용도는 경매 모델과 이중 경매 모델보다 각각 평균 145.4%, 118.0% 더 높다. 이러한 실험 결과는 사용자 요구 기반 그리드 거래관리 모델의 유용성을 입증한다.

Keywords