[논문 리뷰] The Design and Analysis of Virtual Network Configuration for a Wireless Mobile ATM Network

Stephen F. Bush|arXiv (Cornell University)|1999. 05. 11.

Mobile Agent-Based Network Management참고 문헌 72인용 수 9

한 줄 요약

이 논문은 향후 상태 예측을 통해 구성 변경 사항을 사전에 계산하고 캐시하는 방식으로 무선 모바일 ATM 네트워크에서의 동적 재구성 속도를 향상시키기 위해 가상 네트워크 구성(VNC) 알고리즘을 제안한다. GPS를 활용해 위치 및 시간 동기화를 수행함으로써 예측 기반 분산 계산을 통해 시스템 반응성을 향상시키고, 처리 및 통신 오버헤드 증가를 감수하면서도 재구성 지연을 감소시킨다.

ABSTRACT

This research concentrates on the design and analysis of an algorithm referred to as Virtual Network Configuration (VNC) which uses predicted future states of a system for faster network configuration and management. VNC is applied to the configuration of a wireless mobile ATM network. VNC is built on techniques from parallel discrete event simulation merged with constraints from real-time systems and applied to mobile ATM configuration and handoff. Configuration in a mobile network is a dynamic and continuous process. Factors such as load, distance, capacity and topology are all constantly changing in a mobile environment. The VNC algorithm anticipates configuration changes and speeds the reconfiguration process by pre-computing and caching results. VNC propagates local prediction results throughout the VNC enhanced system. The Global Positioning System is an enabling technology for the use of VNC in mobile networks because it provides location information and accurate time for each node. This research has resulted in well defined structures for the encapsulation of physical processes within Logical Processes and a generic library for enhancing a system with VNC. Enhancing an existing system with VNC is straight forward assuming the existing physical processes do not have side effects. The benefit of prediction is gained at the cost of additional traffic and processing. This research includes an analysis of VNC and suggestions for optimization of the VNC algorithm and its parameters.

연구 동기 및 목표

• 변동하는 부하, 네트워크 구조 및 이동성으로 인해 발생하는 모바일 ATM 환경에서의 동적이고 지속적인 네트워크 재구성 문제를 해결한다.
• 미래 네트워크 상태를 예측함으로써 모바일 ATM 네트워크의 재구성 지연을 감소시킨다.
• GPS 기반 위치 및 시간 데이터를 활용한 예측 기반 구성으로 실시간 네트워크 관리를 가능하게 한다.
• 물리적 프로세스에 영향을 주지 않도록 기존 시스템에 VNC를 통합할 수 있는 일반적이고 확장 가능한 프레임워크를 제공한다.
• 예측 정확도, 처리 오버헤드 및 통신 비용 간의 트레이드오프를 분석함으로써 VNC 성능을 최적화한다.

제안 방법

• 미래 네트워크 상태를 모델링하기 위해 병렬 이산 사건 시뮬레이션과 실시간 시스템 제약 조건을 융합한 VNC를 설계한다.
• GPS를 통해 정확한 노드 위치 및 시간 동기화를 제공하여 이동성과 관련된 변화를 신뢰성 있게 예측할 수 있도록 한다.
• 물리적 네트워크 프로세스를 논리적 프로세스에 봉인하여 예측 계산을 격리하고 관리한다.
• 로컬 예측 결과를 네트워크 전역으로 전파하여 일관성을 유지하고 분산 재구성을 가능하게 한다.
• 기존 ATM 네트워크 시스템에의 통합을 단순화하기 위해 일반적인 VNC 라이브러리를 구현한다.
• 실제 네트워크 구조나 부하 변화 발생 시 반응 속도를 향상시키기 위해 사전에 계산된 구성 결과를 캐시한다.

실험 결과

연구 질문

• RQ1 예측 기반 기법을 통해 모바일 ATM 네트워크에서의 네트워크 재구성 지연을 어떻게 줄일 수 있는가?
• RQ2 GPS는 노드 이동성과 구성 변경을 정확하게 예측하는 데 어떤 역할을 하는가?
• RQ3 기존 네트워크 관리 시스템에 예측 기능을 최소한의 수정으로 통합하는 방법은 무엇인가?
• RQ4 예측 정확도와 추가 처리 및 통신 오버헤드 간의 성능 트레이드오프는 무엇인가?
• RQ5 모바일 ATM 네트워크에서 확장 가능한 분산 예측을 지원하기 위해 필요한 시스템 구조 및 추상화는 무엇인가?

주요 결과

• VNC는 예측된 미래 상태를 바탕으로 구성 변경 사항을 사전에 계산함으로써 재구성 지연을 성공적으로 감소시킨다.
• GPS는 모바일 ATM 네트워크에서 정확한 이동성 예측을 위해 필수적인 정밀한 위치 및 시간 정보를 제공한다.
• VNC 알고리즘은 추가적인 처리 및 통신 오버헤드를 유발하지만, 이는 성능 향상과의 균형을 맞춰야 한다.
• VNC 라이브러리는 물리적 프로세스에 부작용이 없는 한 기존 시스템에 간편하게 통합할 수 있다.
• 연구를 통해 VNC 알고리즘의 주요 최적화 파라미터, 즉 예측 윈도우 크기와 캐싱 전략를 규명하였다.
• 물리적 프로세스를 논리적 프로세스에 봉인함으로써 모듈화되고 확장 가능하며 유지보수가 용이한 예측 기반 네트워크 관리가 가능해졌다.