[논문 리뷰] Congestion-Aware Distributed Network Selection for Integrated Cellular and Wi-Fi Networks

Man Hon Cheung, Fen Hou외 2명|arXiv (Cornell University)|2017. 03. 01.

Advanced MIMO Systems Optimization참고 문헌 13인용 수 8

한 줄 요약

이 논문은 통합된 셀룰러 및 Wi-Fi 네트워크를 위한 혼잡도 인지 분산 네트워크 선택(DNS) 알고리즘을 제안하며, 사용자 상호작용을 베이지안 잠재게임으로 모델링하여 대역폭과 이동 수칙 비용을 균형 잡는다. 이는 순수 베이지안 내시 균형의 존재를 증명하고, 시뮬레이션을 통해 DNS가 즉각적인 오프로딩 및 셀룰러 전용 기법보다 높은 사용자 유용도와 더 나은 공정성을 달성함을 보여준다.

ABSTRACT

Intelligent network selection plays an important role in achieving an effective data offloading in the integrated cellular and Wi-Fi networks. However, previously proposed network selection schemes mainly focused on offloading as much data traffic to Wi-Fi as possible, without systematically considering the Wi-Fi network congestion and the ping-pong effect, both of which may lead to a poor overall user quality of experience. Thus, in this paper, we study a more practical network selection problem by considering both the impacts of the network congestion and switching penalties. More specifically, we formulate the users' interactions as a Bayesian network selection game (NSG) under the incomplete information of the users' mobilities. We prove that it is a Bayesian potential game and show the existence of a pure Bayesian Nash equilibrium that can be easily reached. We then propose a distributed network selection (DNS) algorithm based on the network congestion statistics obtained from the operator. Furthermore, we show that computing the optimal centralized network allocation is an NP-hard problem, which further justifies our distributed approach. Simulation results show that the DNS algorithm achieves the highest user utility and a good fairness among users, as compared with the on-the-spot offloading and cellular-only benchmark schemes.

연구 동기 및 목표

• 기존 네트워크 선택 기법이 Wi-Fi 혼잡도와 이동 수칙 비용을 忽시하는 한계를 해결하기 위해.
• 이동 정보가 불완전한 환경에서 통합 셀룰러 및 Wi-Fi 네트워크의 사용자 상호작용을 베이지안 네트워크 선택 게임으로 모델링하기 위해.
• 높은 사용자 유용도와 공정성을 확보하면서 편향 효과와 혼잡도를 최소화하는 분산 알고리즘을 설계하기 위해.
• 순수 베이지안 내시 균형의 존재를 증명하고, 제안된 DNS 알고리즘이 그 균형으로 수렴함을 보여주기 위해.
• 중앙집중식 최적의 네트워크 할당을 찾는 것이 NP-난해임을 입증하여 분산 솔루션의 필요성을 정당화하기 위해.

제안 방법

• 사용자 이동성과 네트워크 조건의 불확실성을 반영하기 위해 네트워크 선택 문제를 베이지안 잠재게임으로 공식화한다.
• Wi-Fi에서의 대역폭 확보와 빈번한 핸드오프로 인한 이동 수칙 비용을 통합한 유용도 함수를 도입한다.
• 운영자로부터 제공되는 네트워크 혼잡도 통계 자료를 바탕으로 분산 의사결정을 유도한다.
• 수정된 최단경로 알고리즘(Bellman-Ford) 기반의 최적 반응 업데이트 메커니즘을 활용하여 불확실성 하에서 최적의 사용자 행동을 계산한다.
• 게임가 보유한 잠재함수를 증명함으로써 유한 향상 성질(FIP)을 확보하고, 균형으로의 수렴을 보장한다.
• 관측된 혼잡도 수준과 개인적 유용도 트레이드오프를 기반으로 사용자가 국지적으로 결정을 내릴 수 있도록 분산 DNS 알고리즘을 개발한다.

실험 결과

연구 질문

• RQ1 통합 셀룰러 및 Wi-Fi 네트워크에서 Wi-Fi 혼잡도와 빈번한 핸드오프의 악영향을 피할 수 있는 네트워크 선택 기법은 어떻게 설계될 수 있는가?
• RQ2 분산 네트워크 선택 메커니즘은 편향 효과를 최소화하면서도 높은 사용자 유용도와 공정성을 달성할 수 있는가?
• RQ3 사용자 이동성에 대한 정보가 불완전한 베이지안 잠재게임 모델이 네트워크 선택에서 안정된 균형을 이끌 수 있는가?
• RQ4 최적의 중앙집중식 네트워크 할당을 찾는 데 필요한 계산 복잡도는 무엇이며, 이는 분산 접근의 필요성을 정당화하는가?
• RQ5 제안된 DNS 알고리즘은 사용자 유용도와 공정성 측면에서 즉각적인 오프로딩 및 셀룰러 전용 기법과 비교해 어떻게 다를까?

주요 결과

• 제안된 베이지안 네트워크 선택 게임은 존재가 보장되는 순수 베이지안 내시 균형을 지닌다. 이는 반복적인 최적 반응 업데이트를 통해 도달할 수 있다.
• 분산 DNS 알고리즘은 평가된 모든 기법 중에서 가장 높은 사용자 유용도를 달성하며, 즉각적인 오프로딩 및 셀룰러 전용 전략보다 뚜렷이 뛰어나다.
• DNS 알고리즘은 즉각적인 오프로딩 기법보다 사용자 간 공정성을 더 잘 확보한다. 즉각적인 오프로딩 기법은 사용자를 동일한 혼잡한 액세스 포인트에 집중시키는 경향이 있기 때문이다.
• 최적의 중앙집중식 네트워크 할당을 계산하는 것이 NP-난해임을 증명함으로써, 제안된 분산 접근의 필요성을 입증한다.
• 시뮬레이션 결과는 DNS 알고리즘이 대역폭과 이동 수칙 비용을 균형 잡는 방식으로 네트워크 혼잡도를 효과적으로 완화하고 편향 효과를 감소시킴을 확인한다.