분산 시스템의 화일 배치 기법에 대한 성능 평가 방법
고건, 엄영익 · 1993
분산 처리 시스템에 존재하는 많은 화일들을 각 노드에 최적으로 중복, 배치하는 문제에 대하여 지금까지 많은 연구가 있어 왔다. 이 문제에 대해서는 분산 처리 시스템의 사용 목적, 시스템의 특성 등에 따라 여러가지 모델이 형성되어 왔으며 실제로 이를 해결하는 기법도 여러가지가 개발되고 구현되어 왔다. 이러한 많은 연구에도 불구하고 각 기법들에 대한 성능을 평가할 수 있는 일관된 성능 평가 방법의 개발이 아직 미진한 실정이다. 본 논문에서는 화일들의 배치에 따르는 운영 비용에 대해 화일들의 저장 비용과 화일들의 전송에 의한 통신 비용을 대상으로 하여 임의의 노드에서 불필요한 시간에 화일이 배치되는 일이 없도록 문제에 대한 모델을 설정하고 이에 대한 최적의 배치 상태를 알아내는 해결책을 고안하여 이의 결과가 분산 처리 시스템의 여러 화일 배치 기법들에 대한 비교나 성능 측정의 목적으로 사용될 수 있도록 했으며 그 실험 결과와 이 기법이 O(n³)의 시간 복잡도를 가짐을 보였다.
Cited by 0 works.