[논문 리뷰] Mobile-service based Max-Min Fairness Resource Scheduling for Heterogeneous Vehicular Networks

Yu Zhang, Ke Xiong외 3명|arXiv (Cornell University)|2016. 03. 11.

Vehicular Ad Hoc Networks (VANETs)참고 문헌 15인용 수 5

한 줄 요약

이 논문은 이동성이 높은 차량이 릴레이 역할을 하여 전송 용량을 향상시키는 이종 차량 네트워크를 위한 모바일 서비스 기반의 최소최대 공정성 자원 스케줄링 기법을 제안한다. 서비스량을 지표로 사용하고 최소최대 공정성을 적용함으로써, 시뮬레이션을 통해 랜덤 또는 비릴레이 방식보다 더 높은 Throughput와 더 나은 공정성을 확보하였다. 이는 IEEE China Communications (2015)에서 검증되었다.

ABSTRACT

This paper investigates the resource scheduling for heterogeneous vehicular networks, where some moving vehicles are selected and scheduled as helping relays to assist information transmission between the roadside infrastructure and other moving vehicles. For such a system, we propose a mobile-service based max-min fairness resource scheduling scheme, where service amount which is more suitable for high mobility scenarios is adopted to characterize the information transmission capacity of the links and the max-min criteria is adopted to meet the fairness requirement of the moving vehicles. Simulation results demonstrate the effectiveness of our proposed scheme. It is shown that our proposed scheme archives higher throughput and better fairness compared with random scheduling scheme and non relaying scheme.

연구 동기 및 목표

• 이동성이 높은 차량을 포함한 이종 차량 네트워크에서 효율적이고 공정한 자원 할당 문제를 해결한다.
• 동적인 차량 이동성과 변동하는 링크 용량을 고려하지 않는 기존 스케줄링 기법의 한계를 극복한다.
• 자원 할당에 최소최대 공정성 기준을 적용하여 이동 중인 차량 간의 공정성을 확보한다.
• 특정 차량을 릴레이로 선정하여 라우드사이드 유닛과 다른 차량 간의 통신을 지원함으로써 시스템 Throughput를 향상시킨다.
• 기존의 Throughput 지표보다 이동성이 높은 환경에서 더 적합한 지표로 서비스량을 사용하는 스케줄링 프레임워크를 개발한다.

제안 방법

• 이동성이 높은 차량 환경에서 전송 용량을 더 잘 반영하는 성능 지표로 '서비스량'을 도입한다.
• 최소최대 공정성 기준을 적용하여 모든 차량 중에서 가장 낮은 서비스량을 가진 차량이 최우선 순위로 자원을 할당받도록 자원을 할당한다.
• 종단 간 전송 신뢰성과 용량 향상을 위해 잠재적인 기여도를 고려해 이동 중인 차량을 릴레이로 선정한다.
• 공정성 제약 조건을 유지하면서 차량과 릴레이에 자원을 동적으로 할당하는 스케줄링 알고리즘을 설계한다.
• 라우드사이드 유닛이 채널 상태 및 이동성 정보를 수집하여 최적의 스케줄링 결정을 내리는 중심화된 스케줄링 방식을 사용한다.
• 최소최대 공정성을 기반으로 한 유틸리티 함수를 활용하여 자원 할당을 이끌어내며, 공정한 서비스 분배를 보장한다.

실험 결과

연구 질문

• RQ1 이종 차량 네트워크에서 자원 스케줄링을 어떻게 최적화할 수 있을까? 공정성과 시스템 Throughput를 균형 있게 확보하기 위해.
• RQ2 이동성이 높은 차량 환경에서 전송 용량을 가장 잘 반영할 수 있는 성능 지표는 무엇인가?
• RQ3 릴레이 지원 전송 방식이 직접 통신 방식에 비해 공정성과 Throughput를 얼마나 향상시킬 수 있는가?
• RQ4 동적인 차량 네트워크 환경에서 제안된 최소최대 공정성 기법이 랜덤 스케줄링 및 비릴레이 방식과 비교해 어떻게 성능을 냈는가?
• RQ5 서비스량을 지표로 사용할 경우, 이동성 있는 차량 네트워크에서 더 공정하고 효율적인 자원 할당이 가능해지는가?

주요 결과

• 제안된 기법은 랜덤 스케줄링 및 비릴레이 방식보다 더 높은 시스템 Throughput를 달성한다.
• 최소최대 공정성은 서비스량이 가장 낮은 차량이 자원 할당에서 최우선 순위를 확보하도록 하여 공정성을 향상시킨다.
• 시뮬레이션 결과, 특히 이동성이 높은 환경에서 공정성 지표가 크게 향상됨을 확인하였다.
• 기존의 Throughput 기반 지표보다 서비스량을 지표로 사용할 경우 더 정확하고 안정적인 성능 평가가 가능하다.
• 이동성 및 채널 조건를 기반으로 한 릴레이 선택은 종단 간 전송 신뢰성과 용량을 향상시킨다.
• 특히 차량 밀도와 이동성이 높은 환경에서 기준 방식 대비 공정성과 Throughput 측면에서 모두 뛰어난 성능을 보였다.