[논문 리뷰] Toward a Tractable Delay Analysis in Ultra-dense Networks

Yi Zhong, Martin Haenggi외 4명|arXiv (Cornell University)|2016. 12. 05.

Cooperative Communication and Network Coding참고 문헌 16인용 수 4

한 줄 요약

이 논문은 상호작용하는 대기열 문제를 다루어 초고밀도 무선 네트워크에서 종단 간 지연을 분석할 수 있는 접근 가능하고 실용적인 방법을 제안한다. 여기서 서비스 속도는 상관된 대기열 상태에 의존한다. 간섭과 분리시키기 위해 주어진 시스템과 단순화된 시스템을 사용하는 경계 및 근사 기법을 도입하여 지연 분석을 가능하게 하며, 주요 결과로는 무선 경쟁 단계 전이 현상으로 인해 평균 지연이 특정 조건에서 무한대가 될 수 있음을 밝혀낸다.

ABSTRACT

Meeting the diverse delay requirements of emerging wireless applications is one of the most critical goals for the design of ultradense networks. Though the delay of point-to-point communications has been well investigated using classical queueing theory, the delay of multi-point to multi-point communications, such as in ultradense networks, has not been explored in depth. The main technical difficulty lies in the interacting queues problem, in which the service rate is coupled with the statuses of other queues. In this article, we elaborate on the main challenges in the delay analysis in ultradense networks. Several promising approaches, such as introducing the dominant system and the simplified system, to bypass these difficulties are proposed and summarized to provide useful guidance.

연구 동기 및 목표

• 기존의 대기열 모델 및 스토하스틱 기하학 모델이 부족한 초고밀도 네트워크에서 종단 간 지연 분석의 근본적 과제를 해결한다.
• 공유 스펙트럼과 간섭으로 인해 여러 대기열 간 서비스 속도가 결합되는 상호작용 대기열 문제를 핵심 장애물로 규명한다.
• 모든 네트워크 링크의 평균 지연의 누적분포함수(CDF)를 근사하거나 경계하기 위한 분석적 방법을 개발한다.
• 주어진 시스템 모델(주어진 및 단순화된 시스템)을 통해 서비스 속도 의존성을 분리함으로써 실용적인 지연 특성 분석을 가능하게 한다.

제안 방법

• 모든 간섭 전송기가 항상 활성화되어 있는 주어진 시스템 모델을 도입하여 간섭을 증가시키고 서비스 속도를 감소시킴으로써 평균 지연의 CDF에 하한을 도출한다.
• 간섭을 줄이기 위해 더 적은 수의 활성 전송기를 가정하는 단순화된(유리한) 시스템 모델을 제안하여 평균 지연의 CDF에 상한을 도출한다.
• 모든 전송기에서 공통된 바쁜 확률을 추정하기 위해 固定点 근사 기법을 사용하여 대기열 상태를 독립적으로 모델링하고 지연 평가를 가능하게 한다.
• 공간 스토하스틱 기하학을 사용하여 전송기 및 수신기의 위치를 모델링하고, 무작위 액세스 및 배경 상태 조건 하에서 각 링크의 성공 확률을 유도한다.
• 전파 및 처리 지연이 초고밀도 환경에서 무시 가능하므로 종단 간 지연을 대기 지연과 전송 지연의 합으로 특성화한다.
• 무작위 액세스 하에서 전송 지연을 분석하여 평균 지연이 완전히 상관된 성공 전송 사건으로 인해 무한대가 될 수 있는 단계 전이 현상을 밝혀낸다.

실험 결과

연구 질문

• RQ1 초고밀도 네트워크에서 상호작용 대기열 문제를 어떻게 다루어 분석 가능 지연 분석을 가능하게 할 수 있는가?
• RQ2 평균 전송 지연이 무한대가 되는 조건는 무엇이며, 이는 무선 경쟁 단계 전이와 어떻게 관련이 있는가?
• RQ3 주어진 시스템과 단순화된 시스템을 사용한 경계 기법이 모든 링크의 평균 지연 CDF에 대해 신뢰할 수 있는 상한 및 하한을 제공할 수 있는가?
• RQ4 교통과 네트워크 간섭의 공동 시공간 역학을 어떻게 모델링하여 초고밀도 네트워크에서 지연 분포를 근사할 수 있는가?
• RQ5 고도로 발전한 MAC 프로토콜과 스케줄링의 지연에 대한 영향은 무엇이며, 이를 지연 모델에 어떻게 분석적으로 통합할 수 있는가?

주요 결과

• 무선 경쟁 단계 전이 현상으로 인해 성공 전송 사건이 시간 슬롯 간 완전히 상관되면서 특정 시스템 구성 조건에서 평균 전송 지연이 무한대가 될 수 있다.
• 전송 지연의 분산은 크며, 이는 실시간 애플리케이션(예: VoIP)에 특히 문제가 될 수 있는 높은 지연 지연을 유발한다.
• 주어진 시스템 모델은 간섭을 증가시키고 서비스 속도를 감소시킴으로써 평균 지연의 CDF에 하한을 제공한다.
• 단순화된(유리한) 시스템 모델은 간섭을 감소시키고 서비스 속도를 향상시킴으로써 평균 지연의 CDF에 상한을 제공한다.
• 고정점 근사 기법은 전송기 간 바쁜 확률을 분석 가능하게 추정함으로써 대기열 상태를 분리하고 평균 지연의 근사 CDF 평가를 가능하게 한다.
• 제안된 경계 및 근사 기법은 간섭 대기열 상태의 상관관계로부터 서비스 속도를 분리함으로써 초고밀도 네트워크에서 종단 간 지연 분석을 분석 가능하게 한다.