[논문 리뷰] Coded Computation Against Processing Delays for Virtualized Cloud-Based Channel Decoding

Malihe Aliasgari, Jörg Kliewer외 1명|arXiv (Cornell University)|2017. 09. 04.

Advanced MIMO Systems Optimization참고 문헌 2인용 수 5

한 줄 요약

이 논문은 클라우드 무선접근망(C-RAN)에서 가상화된 클라우드 기반 채널 복호화를 위한 코딩된 계산 프레임워크를 제안한다. 여기서 클라우드는 수신 프레임을 선형 코드로 재암호화하여 여러 서버에 분산 배포함으로써 느린 처리기(스트래글러) 문제를 완화한다. 대규모 분포 이론과 코드의 의존성 그래프의 색수를 활용함으로써, 복호화 지연과 프레임 오류율 사이의 조절 가능한 트레이드오프를 달성하며, 고립된 프레임 도착 및 무작위 프레임 도착 시나리오에서 반복 복호화와 병렬 처리보다 뛰어난 성능을 보인다.

ABSTRACT

The uplink of a cloud radio access network architecture is studied in which decoding at the cloud takes place via network function virtualization on commercial off-the-shelf servers. In order to mitigate the impact of straggling decoders in this platform, a novel coding strategy is proposed, whereby the cloud re-encodes the received frames via a linear code before distributing them to the decoding processors. Transmission of a single frame is considered first, and upper bounds on the resulting frame unavailability probability as a function of the decoding latency are derived by assuming a binary symmetric channel for uplink communications. Then, the analysis is extended to account for random frame arrival times. In this case, the trade-off between average decoding latency and the frame error rate is studied for two different queuing policies, whereby the servers carry out per-frame decoding or continuous decoding, respectively. Numerical examples demonstrate that the bounds are useful tools for code design and that coding is instrumental in obtaining a desirable compromise between decoding latency and reliability.

연구 동기 및 목표

• COTS 서버가 변동적이고 신뢰성 없는 실행 시간을 보이는 가상화된 클라우드 기반 C-RAN 업링크 복호화에서 스트래글러 처리기 문제를 해결하기 위해.
• 수신 프레임을 서버에 배포하기 전에 선형 코딩을 활용하여 복호화 신뢰성 향상과 지연 감소를 위한 코딩된 계산 전략을 설계하기 위해.
• 서버 처리 시간의 상관관계를 고려하여 복호화 지연에 따라 프레임 가용성 확률(FUP)의 분석적 상한을 유도하기 위해.
• 무작위 프레임 도착 상황으로 분석을 확장하고, 프레임 단위 및 연속적 복호화 정책 하에서 평균 복호화 지연과 프레임 오류율(FER) 사이의 트레이드오프를 평가하기 위해.
• 의존성 그래프와 색수를 새로운 코딩 파라미터로 도입하여 코딩된 NFV 시스템에서 성능에 영향을 주는 요소를 분석하기 위해.

제안 방법

• 클라우드는 각 수신 프레임을 선형 블록 코딩하여 N개의 코딩 조각으로 분할하고, 이를 N개의 서버에 분산 배포하여 병렬 복호화를 수행한다.
• 복호화 과정은 코드의 최소 거리에 의해 결정되는 K개 이상의 서버가 작업을 완료하면 성공으로 간주된다.
• 대규모 분포 이론을 활용하여, 서버 완료 시간을 모델링하는 상관관계가 있는 베르누이 랜덤 변수를 기반으로 고립된 프레임 전송에 대한 프레임 가용성 확률(FUP)의 상한을 유도한다.
• 선형 코딩의 의존성 그래프를 도입하며, 이 그래프의 색수를 최소 거리와 비율 이외의 성능 특성화를 위한 새로운 지표로 사용한다.
• 무작위 프레임 도착 상황에서는 두 가지 큐잉 정책을 분석한다: 프레임 단위 복호화(모든 프레임 조각 수신 후 복호화 시작)와 연속적 복호화(프레임 수준의 동기화 없이 들어오는 조각을 처리함).
• 몬테카를로 시뮬레이션과 분석식을 활용하여 평균 복호화 지연과 프레임 오류율(FER)을 계산하고, 반복 복호화, 병렬 복호화, 제안된 NFV 코딩 기법 간 성능을 비교한다.

실험 결과

연구 질문

• RQ1 스트래글러 효과가 있는 가상화된 클라우드 기반 C-RAN 업링크 처리에서 코딩된 계산은 어떻게 복호화 지연을 줄일 수 있는가?
• RQ2 서버 처리 시간의 상관관계가 존재할 때, 복호화 지연에 따라 프레임 가용성 확률(FUP)에 대한 분석적 상한을 어떻게 도출할 수 있는가?
• RQ3 선형 코딩의 색수와 의존성 그래프는 코딩된 NFV 시스템에서 지연과 신뢰성 간 트레이드오프에 어떻게 영향을 미치는가?
• RQ4 무작위 프레임 도착 상황에서 프레임 단위 복호화와 연속적 복호화 정책 간 평균 복호화 지연과 프레임 오류율(FER) 사이의 성능 트레이드오프는 어떻게 되는가?
• RQ5 클라우드에서 수신 프레임을 선형 코딩하여 처리하는 것이 전통적인 반복 복호화나 병렬 처리보다 지연-신뢰성 트레이드오프 측면에서 우수한가?

주요 결과

• 제안된 코딩된 NFV 접근법은 최소 거리가 높고 색수가 최적화된 코드를 사용함으로써, 특히 엄격한 지연 제약 조건 하에서 반복 복호화보다 프레임 가용성 확률(FUP)을 크게 감소시킨다.
• 고립된 프레임 전송 상황에서 유도된 대규모 분포 기반 FUP 상한은 타당하고 코드 설계에 유용하며, 사용자 코딩과 NFV 코딩의 파라미터에 모두 의존한다.
• 무작위 프레임 도착 상황에서는 고부하에서 연속적 복호화가 프레임 단위 복호화보다 평균 지연이 낮으며, 이는 프레임 수준의 동기화를 피함으로써 큐잉 지연을 줄이기 때문이다.
• 저지연 영역에서는 블록 길이가 짧아 병렬 복호화가 다른 방법보다 뛰어나며, 반복 복호화는 고지연을 감수하고서도 가장 낮은 FER를 달성한다.
• 지연 제약이 덜 엄격한 응용 분야에서는 분할 반복 복호화가 낮은 프레임 오류율을 요구할 경우에 유리하다.
• 수치 결과는 NFV 코딩의 의존성 그래프 색수를 연속적인 지연-신뢰성 트레이드오프를 가능하게 하는 핵심 설계 파rameter로 밝혀내었으며, 병렬 처리와 반복 복호화 사이의 극단적인 성능을 연결하는 데 기여한다.