토큰링 기반의 분산 시스템상에 주어진 트래픽 부하형태를 이용하여 최적 재구성 상태를 찾기 위한 임계조건 = The Critical Conditions for Finding The Optimal Reconfiguration Using Traffic Patterns Given on Token Ring - Based Distributed Systems

국문 초록 (Abstract)

정보 사용량의 증가, 통신 및 시스템 기술의 발달과 더불어 분산 네트워크 시스템을 조직의 경영 능률화나 정보관리의 향상을 위해 메인 프레임의 대용으로 주목받고 있다. 분산 네트워크 시스템의 성능은 네트워크의 위상과 상호 연결된 네트워크들 간의 각 채널의 대역폭에 의해 크게 영향받는다. 따라서 우리는 분산 시스템의 네트워크 구조와 각 시스템 내에 주어진 트래픽 부하 형태에 초점을 맞추고, 트래픽 부하에 보다 더 적절히 정합 되도록 시스템 구조를 동적으로 최적 재구성하여 시스템의 성능을 향상시키는데 목적을 둔다. 최적 구성 상태를 찾는 것은 이산 최적화 문제이다. 이 문제를 해결하기 위해 우리의 연구에서는 SR(Stochastic Ruler)알고리즘을 이용한 시뮬레이션 방법을 사용하였다. 그러나 이 방법은 Stochastic Ruler의 범위를 정확하게 선택하는데 어려움이 있었다. 따라서 위 SR 알고리즘을 이용한 시뮬레이션 방법에서 얻은 시스템의 최적화 구성 상태들과 주어진 트래픽 부하 형태간의 관계성을 분석하여 긴 시간의 시뮬레이션 없이 최적 구성 상태를 쉽게 찾기 위한 임계조건을 제안하고 알고리즘화했다. 또한 최적 구성 상태를 찾는 과정을 SR알고리즘을 이용한 시뮬레이션을 통한 결과와 우리가 제안한 임계조건 알고리즘을 적용시켜 얻은 결과들을 서로 비교하여 그들의 일치성을 보임으로써 임계조건의 정확성을 입증했다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 시스템의 환경과 시뮬레이션 설계
• 3. 최적 재구성을 찾기 위한 임계 조건의 제안
• 4. 연구 결과의 비교 분석
• 5. 결론
• 참고문헌