분산 시스템의 화일 배치 기법에 대한 성능 평가 방법 = A Performance Measurement Tool for File Placement Schemes in Distributed Systems

국문 초록 (Abstract)

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

다국어 초록 (Multilingual Abstract)

Much research has been conducted for the optimal distribution of files among the nodes in distributed systems. Although many algorithms for file placement have been proposed, their performance evaluation has not received sufficient attention In this paper, a tool for measuring the performance of file palcement algorithms is proposed. First a model is developed for allocating files among the nodes, and then an algorithm for determining optimal dynamic file placement is proposed.
Although our optimal solution is realizable only in theory, it provides a useful benchmark to which the performance of any practical file placement algorithms can be compared. The time complexity of our algorithm is shown to be O(n³) where n is the number of nonreference intervals. The results of evaluating representitive file palcement algorithms are also presented.

목차 (Table of Contents)

• 요약
• ABSTRACT
• 1. 서론
• 2. 화일 배치 기법
• . 최적 성능의 분산 화일 배치
• 4. 분산 화일 배치 기법들의 성능 평가
• 5. 결론 및 향후 연구과제
• 참고문헌
• 저자소개