Load balancing with Process lifetime Distribution

작업생명주기를 고려한 부하균등정책

분산시스템에서는 각 노드에서 작업이 생성되어 수행되고 소멸한다. 하지만 특정노드에 집중되어 작업이 수행됨으로써 전체적인 시스템에 부하의 불균형이 초래된다. 각 노드에 작업을 균등하게 나누고 이용률을 극대화시킴으로써 전체적인 시스템의 부하균형을 해결하려는 연구가 활발히 진행되고 있다. 대표적인 방법으로 배치와 이전이 있는데 배치는 작업이 성될 때만 저부하 노드에서 수행되고 과부하상태가 되어도 다른 곳으로 이전할 수 없다. 반면 이전은 능동적으로 과부하가 되면 작업이전이 되지만 노드가 과부하가 될 때까지 이전정책이 적용되지 않는다. 본 논문에서는 작업이름에 대한 사전정보와 현재 부하상태를 고려한 이전 정책을 적용시킴으로써 부하균등을 이루는 적응적인 이전정책을 제안한다.