An Efficient Method for Determining Work Process Number of Each Node on Computation Grid

계산 그리드 상에서 각 노드의 작업 프로세스 수를 결정하기 위한 효율적인 방법

The grid computing is a technique to solve big problems such as a field of scientific technique by sharing the computing power and a big storage space of the numerous computers on the distributed network. The environment of the grid computing is composed with the WAN which has a different performance and a heterogeneous network condition. Therefore, it is more important to reflect heterogeneous performance elements to calculation work. In this paper, we propose an efficient method that decides work process number of each node by considering a network state information. The network state information considers the latency, the bandwidth and latency-bandwidth mixture information. First, using information which was measured, we compute the performance ratio and decide work process number of each node. Finally, RSL file was created automatically based on work process number which was decided, and then accomplishes a work. The network performance information is collected by the NWS. According to experimental results, the method which was considered of network performance information is improved respectively 23%, 31%, and 57%, compared to the methods of existing in a viewpoint of work amount, work process number, and node number.

그리드 컴퓨팅은 과학기술 분야의 큰 문제들을 해결하기 위해 네트워크 상에 분산된 수많은 컴퓨터들의 컴퓨팅 파워와 대용량 저장장치를 공유하여 문제들을 해결할 수 있는 기술이다. 그리드 컴퓨팅의 환경은 WAN으로 구성된 각기 다른 성능과 이질적인 네트워크 상태들로 구성된다. 그래서, 이러한 이질적인 성능요소들을 고려하여 계산 작업에 반영시키는 것이 무엇보다 중요하다. 본 논문에서는 네트워크 상태정보를 고려한 노드별 작업 프로세스 수를 결정하는 효율적인 방법을 제안한다. 네트워크 상태정보는 latency, bandwidth, latency-bandwidth 혼합정보를 고려한다. 먼저, 측정된 네트워크 상태정보를 이용하여 노드별 성능비율을 구하고 이를 통해 작업 프로세스 수를 결정한다. 마지막 단계에서는, 결정된 노드별 작업 프로세스 수를 기반으로 자동으로 RSL 파일을 생성하여 작업을 수행한다. 네트워크 성능정보는 NWS(Network Weather Service)에 의해 수집된다. 실험결과에 따르면, 네트워크 성능정보를 고려한 방법이 그렇지 않은 기존의 균등방식보다 작업량, 작업 프로세스 수, 노드 수 관점에서 각각 23%, 31%, 57% 성능이 향상되었다.