[논문 리뷰] Latency and Reliability-Aware Task Offloading and Resource Allocation for Mobile Edge Computing

Chen–Feng Liu, Mehdi Bennis외 1명|arXiv (Cornell University)|2017. 10. 02.

IoT and Edge/Fog Computing참고 문헌 12인용 수 12

한 줄 요약

이 논문은 초고속 대역폭과 신뢰성에 민감한 이동형 에지 컴퓨팅(MEC) 환경에서 지연과 신뢰성을 고려한 작업 오프로딩 및 자원 할당 프레임워크를 제안한다. 이는 극값 이론과 라플라스 최적화를 활용하여 확률적 지연 및 큐 길이 제약 조건 하에 계산 및 전송 전력 소모를 최소화한다. 이 방법은 극단적인 큐 길이 이벤트를 사전에 관리함으로써 초고신뢰성 저지연 통신(URLLC)을 실현하며, 고계산 부하 상황에서 신뢰성과 전력-지연 트레이드오프를 크게 향상시킨다.

ABSTRACT

While mobile edge computing (MEC) alleviates the computation and power limitations of mobile devices, additional latency is incurred when offloading tasks to remote MEC servers. In this work, the power-delay tradeoff in the context of task offloading is studied in a multi-user MEC scenario. In contrast with current system designs relying on average metrics (e.g., the average queue length and average latency), a novel network design is proposed in which latency and reliability constraints are taken into account. This is done by imposing a probabilistic constraint on users' task queue lengths and invoking results from extreme value theory to characterize the occurrence of low-probability events in terms of queue length (or queuing delay) violation. The problem is formulated as a computation and transmit power minimization subject to latency and reliability constraints, and solved using tools from Lyapunov stochastic optimization. Simulation results demonstrate the effectiveness of the proposed approach, while examining the power-delay tradeoff and required computational resources for various computation intensities.

연구 동기 및 목표

• 최악의 성능이 핵심이 되는 초고신뢰성 저지연 통신(URLLC) 시스템에서 평균 기반 지표(예: 평균 큐 길이)의 한계를 해결한다.
• 다중 사용자 MEC 네트워워크에서 큐 길이 및 대기 지연 위반에 대한 확률적 제약 조건을 모델링하고 이행함으로써 신뢰성을 확보한다.
• 동적 작업 오프로딩 상황에서 엄격한 지연 및 신뢰성 요구 조건을 충족하면서 총 계산 및 전송 전력 소모를 최소화한다.
• 제한된 CPU 코어와 간섭으로 인한 대기 시간을 포함한 사용자 장비(UE) 및 MEC 서버 측 큐 길이 지연을 모두 고려한다.
• 확률적 최적화를 활용해 변동하는 작업 도착률과 계산 부하에 적응하는 동적 실시간 자원 할당 정책을 개발한다.

제안 방법

• 큐 길이 및 대기 지연에 대한 확률적 제약 조건을 충족시키며 전력 소모를 최소화하는 문제를 수립하며, Pr(큐 길이 > δ) ≤ 10⁻²을 보장한다.
• 극값 이론(EVT)을 적용하여, 특히 일반화된 포아송 분포(GPD)를 활용해 큐 길이의 꼬리 분포를 모델링하고 극단적 사건의 확률을 추정한다.
• 고임계를 초과하는 큐 길이의 조건부 초과 분포를 일반화된 포아송 분포(GPD)로 근사하여 희귀하지만 중요한 지연 위반을 정확히 예측할 수 있도록 한다.
• 라플라스 스토크라스틱 최적화를 활용해 큐 안정성과 신뢰성 제약 조건을 충족시키는 동적 정책을 도출하며, 작업 오프로딩, 현지 계산 및 자원 할당을 통합적으로 제어한다.
• 다중 UE 및 다중 코어 MEC 서버를 고려한 시스템 모델을 구성하며, 무선 채널의 감쇠, 간섭, 채널 이득 임계값 기반의 동적 서버 액세스를 통합한다.
• UE 측 및 서버 측 큐 길이 지연을 통합된 엔드 투 엔드 지연 지표로 통합하며, EVT로부터 유도된 확률적 경계를 시스템 설계 지침으로 활용한다.

실험 결과

연구 질문

• RQ1 다중 사용자 MEC 환경에서 초고신뢰성을 확보하기 위해 확률적 지연 및 큐 길이 제약 조건을 효과적으로 모델링하고 이행할 수 있는 방법은 무엇인가?
• RQ2 평균 기반 지표에 비해 극값 이론을 활용할 경우, 희귀하고 영향력이 큰 큐 길이 지연 위반을 예측하는 정확도는 얼마나 향상되는가?
• RQ3 다양한 MEC 서버에 액세스할 경우, 특히 높은 작업 도착률과 계산 부하 상황에서 엔드 투 엔드 지연과 신뢰성에 미치는 영향은 어떠한가?
• RQ4 제안된 라플라스 기반 정책은 엄격한 지연 및 신뢰성 요구 조건을 충족하면서 계산 및 전송 전력 소모를 어떻게 균형 있게 조절하는가?
• RQ5 다양한 계산 강도에서 최적의 신뢰성과 지연 성능을 달성하기 위해 각 UE당 필요한 MEC 서버 수는 몇 대인가?

주요 결과

• 제안된 프레임워크는 특히 작업 계산 강도가 높을 경우(예: L = 8250 사이클/비트), 로컬 계산에 비해 평균 엔드 투 엔드 지연이 현저히 낮고, 더 높은 신뢰성을 확보한다.
• L = 8250 사이클/비트일 경우, 두 대의 MEC 서버에 액세스하는 것(|S_i| = 2)이 평균 엔드 투 엔드 지연를 최소화하며, 자원 액세스와 간섭 간의 최적 트레이드오프를 보여준다.
• 큐 길이 꼬리 확률이 Pr(Q > 2.6×10⁵) = 3×10⁻⁴로 계산되어 목표 신뢰성 한계인 10⁻²에 근접함을 확인하였으며, 효과적인 제약 조건 이행이 이루어졌음을 증명한다.
• 일반화된 포아송 분포(GPD) 근사가 조건부 초과 큐 길이의 진짜 꼬리 분포에 수렴함을 확인하여 극단적 사건의 정확한 예측이 가능하다.
• MEC 중심의 접근 방식은 추가적인 서버 측 큐 길이 지연이 존재하더라도 엔드 투 엔드 지연을 감소시키고 신뢰성을 향상시키며, 특히 작업 도착률과 계산 요구량이 높을 경우 유의미한 성능 향상을 이룬다.
• EVT를 통한 극단적 지연 이벤트의 사전 관리 기능 덕분에 이 프레임워크는 AR/VR 및 임무 핵심 IoT와 같은 URLLC 애플리케이션에 적합하다.