무선네트워크 테스트베드는 현실적 환경을 반영하는 실험결과를 제공하므로 프로토콜 혹은 알고리즘의 제안 및 분석 시 신뢰성 있는 검증방법으로서 많은 실험자에게 사용되고 있다. 이러한 테스트베드의 실험결과에 추가적으로, 현재 얻어진 실험결과가 이론적 최대 처리율에 얼마나 근사한지에 대한 정보는 실험자 혹은 네트워크 관리자에게 가이드라인 정보로서 매우 유용하다. 그래서 본 논문은 테스트베드 환경에서 네트워크 및 플로우 정보를 모니터링하여, 측정값으로부터 각 플로우가 얻을 수 있는 최대 처리율을 계산하는 도구를 제안한다. 제안된 도구는 네트워크 테스트베드의 모니터링을 통해 얻어진 정보들과 네트워크 유틸리티 최대화(Network Utility Maximization: NUM) 모델을 사용하여 각 플로우별 최대 처리율을 계산한다. 본 논문에서 제안된 도구를 검증하기 위해 광주과학기술원에 테스트베드를 설치하고, 설치된 테스트베드에 제안된 도구를 사용하여 백프레셔 스케쥴링의 이론적 그리고 실제적 처리율 성능을 비교하여 제안된 도구의 작동을 검증한다.
One of high-fidelity validation method in wireless network researches is using wireless network testbed since it provides realistic environments to the researchers. Additionally, it would be helpful if the researchers know how close of throughput performance between the experiments and the theoretical optimal throughput. Thus, in this paper, we propose a tool that computes the theoretical optimal throughput by collecting necessary information (i.e., network topology, flows, etc) from a wireless network testbed. Especially, the tool uses NUM (Network Utility Maximization) model to compute the throughput of individual flows. To validate the proposed tool, we setup a wireless network testbed in GIST (Gwangju Institute of Science and Technology) and compare the theoretical and experimental throughput of backpressure scheduling that is known to be provide theoretical optimal throughput.
