[논문 리뷰] Age-of-Information for Computation-Intensive Messages in Mobile Edge Computing

Qiaobin Kuang, Jie Gong외 2명|arXiv (Cornell University)|2019. 01. 07.

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

한 줄 요약

이 논문은 모바일 엣지 컴퓨팅(MEC) 환경에서 계산이 복잡한 메시지의 정보 연령(AoI)을 연구하며, 영구 대기 정책 하에서 사용자 측(local computing)과 MEC 서버 측(remote computing)을 비교하기 위해 이중 노드 탄성 대기 모델을 제안한다. 평균 AoI의 폐쇄형 표현식을 유도하여, MEC 계산 용량이 높거나 전송 속도가 최적일 경우 원격 계산이 AoI를 크게 감소시킴을 보이며, 원격 실행 시 평균 AoI를 최소화하는 최적의 데이터 전송 속도가 존재함을 규명한다.

ABSTRACT

Age-of-information (AoI) is a novel metric that measures the freshness of information in status update scenarios. It is essential for real-time applications to transmit status update packets to the destination node as timely as possible. However, for some applications, status information embedded in the packets is not revealed until complicated data processing, which is computational expensive and time consuming. As mobile edge server has sufficient computational resource and is placed close to users, mobile edge computing (MEC) is expected to reduce age for computation-intensive messages. In this paper, we study the AoI for computation-intensive data in MEC, and consider two schemes: local computing by user itself and remote computing at MEC server. The two computing models are unified into a two-node tandem queuing model. Zero-wait policy is adopted, i.e., a new message is generated once the previous one leaves the first node. We consider exponentially distributed service time and infinite queue size, and hence, the second node can be seen as a First-Come-First-Served (FCFS) M/M/1 system. Closed-form average AoI is derived for the two computing schemes. The region where remote computing outperforms local computing is characterized. Simulation results show that the remote computing is greatly superior to the local computing when the remote computing rate is large enough, and that there exists an optimal transmission rate so that remote computing is better than local computing for a largest range.

연구 동기 및 목표

• 계산이 복잡하고 시간 및 자원을 많이 소비하는 메시지에 대해 모바일 엣지 컴퓨팅(MEC) 환경에서 정보 연령(AoI)을 분석하는 것.
• 통일된 이중 노드 탄성 대기 모델 하에서 사용자 측에서의 로컬 계산과 MEC 서버 측에서의 원격 계산이라는 두 가지 계산 방식을 비교하는 것.
• 평균 AoI 측면에서 원격 계산이 로컬 계산보다 우월한 영역을 특성화하는 것.
• 패킷 크기, 필수 CPU 사이클 수, 전송 속도, MEC 계산 용량과 같은 핵심 시스템 파라미터가 AoI 성능에 미치는 영향을 조사하는 것.

제안 방법

• 시스템을 두 노드로 구성된 탄성 대기 네트워크로 모델링: 사용자에서 MEC 서버로의 전송 후 MEC 서버에서의 처리.
• 영구 대기 정책 적용: 이전 메시지가 첫 번째 노드를 떠나자마자 새로운 메시지가 즉시 생성됨.
• 서비스 시간이 지수분포를 따르고 큐 용량이 무한함을 가정하여, 두 번째 노드를 FCFS M/M/1 대기열로 모델링 가능함.
• 스토케스틱 프로세스 분석을 통해 로컬 계산 및 원격 계산 방식 모두에 대한 평균 AoI의 폐쇄형 표현식을 유도함.
• 스토케스틱 하이브리드 시스템(SHS)을 활용하여 연령 동역학을 분석하고 정적 연령 분포를 유도함.
• 시스템 파라미터에 기반하여 원격 계산이 로컬 계산보다 낮은 평균 AoI를 제공하는 성능 영역을 특성화함.

실험 결과

연구 질문

• RQ1 계산이 복잡한 메시지에 대해 MEC 서버에서의 원격 계산이 사용자 장치에서의 로컬 계산보다 평균 AoI를 낮출 수 있는 조건은 무엇인가?
• RQ2 전송 속도는 로컬 계산과 원격 계산 간의 AoI 트레이드오프에 어떻게 영향을 미치는가?
• RQ3 원격 계산에서 평균 AoI를 최소화하는 최적의 데이터 전송 속도는 무엇이며, 이는 시스템 파라미터에 어떻게 의존하는가?
• RQ4 필수 CPU 사이클 수와 MEC 서버의 계산 용량은 원격 계산에서의 AoI 성능에 어떻게 영향을 미치는가?
• RQ5 로컬 계산이 원격 계산보다 유리한 임계 패킷 크기는 존재하는가?

주요 결과

• MEC 서버의 계산 용량이 충분히 높거나 전송 속도가 최적으로 선택된 경우 원격 계산이 로컬 계산보다 우월하며, 특히 필수 CPU 사이클 수가 클수록 더욱 두드러진다.
• 원격 계산의 평균 AoI를 최소화하는 최적의 전송 속도가 존재하며, 이 속도에서 로컬 계산 대비 성능 향상도 최대가 된다.
• 필수 CPU 사이클 수가 7000 메가사이클을 초과할 경우 원격 계산의 평균 AoI가 급격히 증가하며, 서버 이용률 ρs가 1에 가까워질수록 무한대에 수렴한다.
• 작은 패킷 크기(예: 0.5 Mbits)에서는 원격 계산이 약 1.64 Mbits의 전송 속도까지 로컬 계산을 능가하지만, 패킷 크기가 클수록 교차점이 이동하며, 더 높은 전송 속도에서 로컬 계산이 유리해진다.
• 로컬 계산의 평균 AoI는 데이터 전송 속도와 패킷 크기에 영향을 받지 않으며, 오직 로컬 처리 속도에만 의존한다.
• MEC 계산 용량이 증가함에 따라 원격 계산의 평균 AoI는 감소하며, 점차 2/μt로 수렴하며, 이는 이론적 최소값이다. 특히 필수 CPU 사이클 수가 클수록 뚜렷한 성능 향상이 나타난다.