An ELI-based Dynamic Load Balancing for Parallel Program Executions

병렬 프로그램 실행을 위한 ELI 기반 동적 부하 균등화

In this paper, we have studied load balancing problems in distributed systems. The nodes of distributed systems exchange periodically system state information each other. The information is stored in history. Based on the information, we compute an expected load index(ELI) using a five-degree interpolation polynomial in Newton`s backward difference interpolation formula. A new location policy of dynamic load balancing systems makes use of the ELI. We show that its performance is better than that of the existing load balancing algorithm through a simulation study.

본 논문에서 분산 시스템의 각 노드들은 노드들간에 주기적으로 교환되는 시스템 상태 정보를 히스토리에 저장하고, 그 히스토리 정보에 Newton의 후향 보간법의 5차 보간 다항식을 사용하여 다음 주기의 예측 부하 지수(ELI)를 계산한다. 계산되어진 ELI를 동적 부하 균등화 시스템의 로케이션 정책에 이용하였다. 그 결과 ELI 기반 동적 부하 균등화 시스템은 기존의 부하 균등화 알고리즘에 비해 성능이 우수함을 시뮬레이션을 통하여 알 수 있었다.