[논문 리뷰] Fair Airtime Allocation for Content Dissemination in WiFi-Direct-Based Mobile Social Networks

Zhifei Mao, Yuming Jiang|arXiv (Cornell University)|2017. 06. 12.

Cooperative Communication and Network Coding인용 수 3

한 줄 요약

이 논문은 WiFi-Direct 기반 모바일 소셜 네트워크에서 콘텐츠 배포를 위한 공정한 공기 시간 할당 기법을 제안하며, 일반화된 내쉬 협상 게임을 사용하여 콘텐츠 배포 속도의 공정성을 보장한다. 이 방법은 노드 간 협력과 비대칭 기여를 모델링하여 저복잡도 알고리즘과 시간슬롯 스케줄링 프로토콜을 통해 유일한 최적 해를 도출한다.

ABSTRACT

The vast penetration of smart mobile devices provides a unique opportunity to make mobile social networking pervasive by leveraging the feature of short-range wireless communication technologies (e.g. WiFi Direct). In this paper, we study local content dissemination in WiFi-Direct-based mobile social networks (MSNs). We propose a simple GO-coordinated dissemination strategy, as WiFi Direct does not originally support content dissemination. Due to mobility and the short transmission range, the duration of nodes in contact tends to be limited and consequently they compete for the limited airtime to disseminate their own data. Therefore, fair allocation of the limited airtime among the nodes is required. We focus on fairness in content dissemination rate, which is a key application-layer metric, rather than fairness in throughput or airtime and formulate the allocation problem as a generalized Nash bargaining game wherein the nodes bargain for a share of the limited airtime. The game is proved to have a unique optimal solution, and an algorithm with low complexity is designed to find the optimal solution. Furthermore, we propose a detailed scheduling approach to implement the optimal solution. We also present numerical results to evaluate the Nash bargaining based allocation and scheduling.

연구 동기 및 목표

• 제한된 접촉 지속 시간과 이동성으로 인해 WiFi-Direct 기반 모바일 소셜 네트워크에서 이동 노드 간 공정한 공기 시간 할당을 해결하기 위한 도전 과제를 다루기 위해.
• throughput나 공기 시간이 아닌, 핵심 애플리케이션 계층 메트릭인 배포 속도 기반의 콘텐츠 배포 공정성 모델링을 위해.
• 특히 다른 이들에게 데이터를 중계하는 역할을 하는 그룹 오너(GO)의 비대칭 기여를 고려하여, 이는 더 높은 자원 비용을 수반한다.
• 공정성을 보장하면서도 콘텐츠 배포에서 사회적 복지를 극대화하는 게임 이론적 해법을 설계하기 위해.
• 효율적인 라운드 로빈 데이터 전송을 가능하게 하는 시간슬롯 스케줄링 메커니즘을 통해 최적의 할당을 구현하기 위해.

제안 방법

• 저자들은 공기 시간 할당 문제를 일반화된 내쉬 협상 게임으로 모델링하여, 노드들이 제한된 공기 시간의 할당을 협상함으로써 콘텐츠 배포 속도의 공정성을 극대화한다.
• 게임는 각 노드의 제약 조건(예: 데이터 볼륨, 전송 속도)과 GO의 데이터 중계 역할을 반영하여 비대칭 기여를 포함한다.
• 핵심 식(15)은 역지연 함수와 누적 시간 제약 조건을 포함한 방정식 시스템의 해로서 최적 할당을 정의한다.
• 해는 유일하고, 식(4)에 제시된 재귀 알고리즘을 통해 계산 가능하며, 이는 남은 가용 공기 시간을 기반으로 각 노드의 할당 시간을 반복적으로 계산한다.
• 최적 할당을 구현하기 위해 시간슬롯 스케줄링 프로토콜을 설계하여 시간을 작은 슬롯으로 나누고, 라운드 로빈 전송을 가능하게 하여 공정성을 확보한다.
• 알고리즘이 저복잡도임을 입증하여 이동 장치의 실시간 구현에 적합함을 보였다.

실험 결과

연구 질문

• RQ1 짧은 접촉 지속 시간과 비대칭 역할을 가진 노드들이 존재하는 WiFi-Direct 기반 모바일 소셜 네트워크에서 공정한 공기 시간 할당은 어떻게 달성할 수 있는가?
• RQ2 throughput나 공기 시간이 아닌, 콘텐츠 배포 속도 기반의 공정성을 효과적으로 모델링할 수 있는 게임 이론적 프레임워크는 무엇인가?
• RQ3 일반화된 내쉬 협상 게임이 GO의 증가한 자원 부담을 고려하여 유일하고 사회적으로 최적의 해를 도출할 수 있는가?
• RQ4 이동 장치에 적합한 저복잡도로 최적 해를 효율적으로 계산할 수 있는가?
• RQ5 실제 구현에서 최적의 공기 시간 할당을 신뢰성 있게 구현할 수 있는 스케줄링 메커니즘은 무엇인가?

주요 결과

• 일반화된 내쉬 협상 게임 수식은 방정식 시스템의 수학적 분석을 통해 공정한 공기 시간 할당에 대해 고유한 최적 해를 보장한다.
• 제안된 알고리즘은 재귀적이고 저복잡도 방식으로 최적 할당을 계산하여 처리 능력이 제한된 이동 장치에 적합하다.
• 해는 GO의 더 높은 자원 사용을 반영하기 위해 (1+βi) 요소를 포함하여 다른 노드의 데이터 중계 비용을 반영한다.
• 수치적 결과는 내쉬 협상 기반 할당이 비례 또는 최소-최대 공정성 기반 방식보다 더 높은 배포 속도 공정성을 달성함을 보여준다.
• 시간슬롯 스케줄링 접근법은 최적 할당을 성공적으로 구현하여 노드 간 라운드 로빈 방식으로 공정하고 효율적인 데이터 배포를 가능하게 한다.
• 분석은 동일한 전송량이나 공기 시간이 동일한 배포 속도를 보장하지 않음을 확인하며, GO의 중계 역할로 인해 속도 기반의 공정성이 필요함을 검증한다.