무선네트워크 테스트베드의 이론적 플로우별 최대 처리율 계산 도구

Abstract

무선네트워크 테스트베드는 현실적 환경을 반영하는 실험결과를 제공하므로 프로토콜 혹은 알고리즘의 제안 및 분석 시 신뢰성 있는 검증방법으로서 많은 실험자에게 사용되고 있다. 이러한 테스트베드의 실험결과에 추가적으로, 현재 얻어진 실험결과가 이론적 최대 처리율에 얼마나 근사한지에 대한 정보는 실험자 혹은 네트워크 관리자에게 가이드라인 정보로서 매우 유용하다. 그래서 본 논문은 테스트베드 환경에서 네트워크 및 플로우 정보를 모니터링하여, 측정값으로부터 각 플로우가 얻을 수 있는 최대 처리율을 계산하는 도구를 제안한다. 제안된 도구는 네트워크 테스트베드의 모니터링을 통해 얻어진 정보들과 네트워크 유틸리티 최대화(Network Utility Maximization: NUM) 모델을 사용하여 각 플로우별 최대 처리율을 계산한다. 본 논문에서 제안된 도구를 검증하기 위해 광주과학기술원에 테스트베드를 설치하고, 설치된 테스트베드에 제안된 도구를 사용하여 백프레셔 스케쥴링의 이론적 그리고 실제적 처리율 성능을 비교하여 제안된 도구의 작동을 검증한다.