V2X 기반 모바일 엣지 컴퓨팅에서 순차적 작업 할당 및 자원 배분

초록

본 논문은 차량‑to‑everything(V2X) 통신을 활용한 이중 계층 MEC 시스템에서 순차적 서브태스크를 가진 응용 프로그램의 에너지 효율적인 오프로드와 자원 배분 방안을 제시한다. 차량 계층에서는 필요 차량(NV)과 유휴 차량(HV) 간 매칭을 통해 협업 계산을 수행하고, RSU 계층에서는 다중 차량의 V2I 서브채널 및 컴퓨팅 자원 할당 문제를 해결한다. 연속형 최적화와 이산형 서브채널 할당을 순차적으로 풀어내는 2단계 알고리즘을 도입했으며, 시뮬레이션 결과 기존 벤치마크 대비 평균 에너지 소비를 최소 15 % 절감함을 확인하였다.

상세 분석

이 논문은 최근 급증하고 있는 차량 내 인공지능 애플리케이션, 특히 영상 기반 객체 탐지·인식과 같은 고연산·저지연 요구가 있는 작업을 대상으로 한다. 기존 연구들은 작업을 이진 혹은 부분 오프로드 형태로 모델링했지만, 서브태스크 간 순차적 의존성을 무시하거나, 다중 차량·다중 RSU가 동시에 접근하는 상황에서의 채널·컴퓨팅 자원 충돌을 충분히 고려하지 못했다. 저자는 이러한 한계를 극복하기 위해 두 단계의 계층 구조를 설계하였다.

첫 번째 계층인 차량 계층에서는 ‘필요 차량(NV)’과 ‘도움 차량(HV)’을 매칭하는 이중 매칭 프레임워크를 제시한다. 매칭 과정에서 차량 간 상대 속도, 통신 범위, 남은 컴퓨팅 파워, 그리고 각 서브태스크의 지연 제한을 종합적으로 고려한다. 매칭이 성립되면 NV는 선행 서브태스크를 자체에서 처리하고, 이후 서브태스크부터는 HV에 오프로드한다. 이때 V2V 전송 지연 τₙ,ₕ와 전송 에너지 Eₜₙ,ₕ를 Shannon 용량 식을 기반으로 정확히 모델링하고, 컴퓨팅 지연 τ_cₙ,ₘ와 에너지 E_cₙ,ₘ을 CPU 사이클 수 Cₙ,ₘ와 할당된 컴퓨팅 자원 fₙ,ₘ·fₕ,ₘ에 따라 연속형 변수로 표현한다. 최적화 목표는 전체 에너지(전송+계산) 최소화이며, 지연 제약 Tₙ,ₘₐₓ를 만족하도록 연속형 라그랑주 승수를 도입해 풀었다.

두 번째 계층인 RSU 계층에서는 차량 계층 매칭에 실패한 NV들을 대상으로 한다. 여기서는 다수의 RSU가 서로 유선으로 연결돼 있어, 각 RSU가 담당하는 서브태스크 구간을 연속적으로 할당한다. 핵심 문제는 V2I uplink 서브채널(총 B 대역폭을 b개의 서브채널로 분할)과 RSU의 컴퓨팅 파워(F_r) 사이의 다중 접근 충돌을 최소화하는 것이다. 저자는 먼저 연속형 완화(continuous relaxation)를 통해 전송 지연 τₙ, 전송 대역폭 bₙ, 컴퓨팅 자원 f_rₙ,ₘ을 최적화하고, 이후 인접 정수 탐색(adjacent integer point searching) 기법으로 이산적인 서브채널 할당을 근사한다. 이 방법은 복합적인 비선형 제약을 만족하면서도 다항식 시간 복잡도를 유지한다는 장점이 있다.

알고리즘 전체 흐름은 (1) 차량 매칭 → (2) 차량 내 연속형 최적화 → (3) 매칭 실패 차량에 대한 RSU 연속형 최적화 → (4) 서브채널 이산 할당 순으로 진행된다. 복잡도 분석에 따르면, 매칭 단계는 O(N·H)이며, 연속형 최적화는 convex problem 형태로 interior‑point method로 다항식 시간에 해결 가능하고, 정수 탐색 단계는 서브채널 수 b에 비례하는 선형 탐색으로 구현된다.

실험에서는 차량 수(N)와 지연 요구(Tₙ,ₘₐₓ)를 다양하게 변동시켜, 제안 방법이 기존의 단일 RSU 오프로드, 무작위 매칭, 그리고 전통적인 ADMM 기반 분산 오프로드와 비교했을 때 평균 에너지 절감률이 15 % 이상, 지연 만족률이 95 % 이상임을 입증하였다. 또한, 차량 속도 분포, V2V/V2I 채널 품질, RSU 컴퓨팅 용량 차이 등에 대한 민감도 분석을 통해 시스템 파라미터가 에너지 효율에 미치는 영향을 정량화하였다.

이 논문은 (1) 서브태스크 순차 의존성을 명시적으로 모델링, (2) 차량‑간 협업과 RSU‑간 협업을 통합적으로 최적화, (3) 연속·이산 변수 혼합 문제를 효율적으로 해결하는 2단계 알고리즘을 제시함으로써, V2X‑MEC 환경에서 실시간 고성능 애플리케이션을 지원하는 실용적인 프레임워크를 제공한다는 점에서 큰 의의를 가진다.