[논문 리뷰] On Peak Age of Information in Data Preprocessing enabled IoT Networks

Chao Xu, Howard H. Yang외 2명|arXiv (Cornell University)|2019. 01. 27.

Age of Information Optimization참고 문헌 17인용 수 7

한 줄 요약

이 논문은 데이터 프리프로세싱과 전송을 고려한 IoT 네트워크에서 정보의 피크 연령(PAoI)을 분석하기 위해 톱니형 대기열 모델을 제안한다. 프리프로세싱을 M/G/1 우선순위 대기열로 모델링하고, 전송을 G/G/1 전송 대기열로 모델링한다. 대기 시간에 대한 폐쇄형 및 정보이론적 근사치를 유도하며, 다양한 소스에 대한 평균 PAoI에 대한 분석적 표현을 제공한다. 고처리량 환경에서의 추세를 정확하게 반영하는 시뮬레이션을 통해 검증된다.

ABSTRACT

Internet of Things (IoT) has been emerging as one of the use cases permeating our daily lives in 5th Generation wireless networks, where status update packages are usually required to be timely delivered for many IoT based intelligent applications. Enabling the collected raw data to be preprocessed before transmitted to the destination can provider users with better context-aware services and lighten the transmission burden. However, the effect from data preprocessing on the overall information freshness is an essential yet unrevealed issue. In this work we study the joint effects of data preprocessing and transmission procedures on information freshness measured by peak age of information (PAoI). Particularity, we formulate the considered multi-source preprocessing and transmission enabled IoT system as a tandem queue where a priority M/G/1 queue is followed by a G/G/1 queue. Then, we respectively derive the closed-form and an information theoretic approximation of the expectation of waiting time for the formulated processing queue and transmission queue, and further get the analytical expressions of the average PAoI for packages from different sources. Finally, the accuracy of our analysis is verified with simulation results.

연구 동기 및 목표

• 데이터 프리프로세싱과 전송이 IoT 네트워크에서 정보의 신선도에 미치는 통합적 영향을 조사하기 위해.
• 우선순위가 부여된 프리프로세싱과 FCFS 전송을 갖는 톱니형 대기열 네트워크로 시스템을 모델링하기 위해.
• 다른 우선순위를 가진 다수의 소스로부터 온 상태 업데이트의 평균 PAoI에 대한 분석적 표현을 유도하기 위해.
• 프로세싱 및 전송 대기열에서의 대기 시간에 대한 폐쇄형 및 정보이론적 근사치를 제공하기 위해.
• 시뮬레이션을 통해 분석 모델을 검증하여, 다양한 처리 및 전송 부하 조건에서 PAoI 추세를 정확히 반영함을 보여주기 위해.

제안 방법

• IoT 시스템을 톱니형 대기열로 모델링한다: 우선순위가 부여된 M/G/1 대기열을 통해 프리프로세싱을 수행하고, 그 다음 G/G/1 대기열을 통해 무선 전송을 수행한다.
• M/G/1 대기열 이론을 사용하여 프로세싱 대기열에서의 기대 대기 시간에 대한 폐쇄형 표현식을 유도한다.
• 최대 엔트로피 원리(PME)를 적용하여 전송 대기열 내 패킷 수의 분포를 근사한다.
• 리틀의 법칙을 사용하여 전송 대기열 내 기대 패킷 수와 기대 대기 시간을 연결한다.
• 다른 소스들 간의 대기 시간 비율을 상대적 부하 및 처리 시간 비율에 기반하여 근사한다.
• 두 대기열의 결과를 통합하여 기대 대기 시간 기대치를 활용하여 각 소스에 대한 전체 평균 PAoI를 유도한다.

실험 결과

연구 질문

• RQ1 다양한 소스를 가진 IoT 네트워크에서 데이터 프리프로세싱은 정보의 피크 연령(PAoI)에 어떤 영향을 미치는가?
• RQ2 프로세싱 시간 분포와 전송 시간 분포가 톱니형 대기열 시스템에서 PAoI에 미치는 분석적 영향은 무엇인가?
• RQ3 프리프로세싱과 전송을 함께 고려할 때 소스 우선순위는 평균 PAoI에 어떤 영향을 미치는가?
• RQ4 폐쇄형 표현식과 정보이론적 근사치가 이러한 시스템에서 평균 PAoI를 정확하게 예측할 수 있는가?
• RQ5 처리 및 전송 부하 비율을 변화시킬 경우 PAoI 추세는 어떻게 변화하며, 모델은 이러한 변화를 잘 반영할 수 있는가?

주요 결과

• 제안된 톱니형 대기열 모델은 처리 시간과 전송 시간 비율에 따른 평균 PAoI의 변화 추세를 정확히 반영한다.
• 우선순위 스케줄링을 고려한 M/G/1 가정 하에 프로세싱 대기열의 대기 시간에 대한 폐쇄형 표현식이 유도되었다.
• 전송 대기열의 대기 시간은 최대 엔트로피 원리(PME)를 사용하여 근사되었으며, 패킷 수의 일차 모멘트 근사를 가정한다.
• 각 소스에 대한 평균 PAoI는 두 대기열의 기대 대기 시간을 조합하고 리틀의 법칙을 적용하여 분석적으로 표현되었다.
• 시뮬레이션 결과는 분석 모델이 실제 PAoI 행동과 매우 유사하게 일치함을 확인하였으며, 특히 처리 시간이 전송 시간과 유사하거나 더 길 때 뚜렷한 정확도를 보였다.
• 모델은 우선순위가 부여된 프리프로세싱이 고부하 환경에서 고우선순위 소스의 PAoI를 크게 감소시킴을 보여주었다.