우주에서 빛속도 데이터 처리 LEO 위성 메쉬를 활용한 새로운 MapReduce 모델

초록

SpaceCoMP는 저궤도(LEO) 위성 메쉬 네트워크에서 데이터 수집·맵·리듀스의 세 단계로 작업을 수행하는 모델이다. 지상국이 관심 영역을 지정하면 해당 영역을 관측하는 위성들이 데이터를 수집하고, 인접 위성들 사이에서 라이트링크를 이용해 맵 작업을 수행한 뒤, 최적 위치의 리듀서가 결과를 집계해 지상으로 전송한다. 논문은 거리 기반 라우팅과 이분 매칭 스케줄러를 제안하고, 1,000~10,000 위성 규모 시뮬레이션에서 맵 배치 효율을 61‑79% 향상, 집계 비용을 67‑72% 감소시켰음을 보여준다.

상세 분석

본 논문은 급증하는 저궤도 위성 데이터량이 기존 RF 다운링크 용량을 초과한다는 문제를 인식하고, 위성 자체를 분산 컴퓨팅 노드로 활용하는 새로운 패러다임을 제시한다. 핵심 아이디어는 전통적인 MapReduce 모델에 ‘Collect’ 단계를 추가해 센서 데이터 수집을 명시적으로 모델링하고, 위성 간 광학 인터‑위성 링크(ISL)를 이용해 ‘Map’과 ‘Reduce’ 작업을 수행함으로써 지상으로 전송되는 데이터 양을 최소화하는 것이다.

1. 시스템 구조와 흐름

   • 지상국은 LOS(Line‑of‑Sight) 위성에 작업 요청을 전송한다. 요청에는 관심 영역(AOI), 수집 파라미터, 맵·리듀스 함수가 포함된다.
   • LOS 위성은 AOI에 해당하는 위성들을 ‘Collector’로 선정하고, 인접 위성들을 ‘Mapper’로 매칭한다. 매칭은 이분 그래프의 최대 가중 매칭으로 정의되어, 각 Collector‑Mapper 간 전송 거리(시간 가변)를 최소화한다.
   • Mapper는 수집된 원시 데이터를 로컬에서 처리하고, 중간 결과를 ‘Reducer’에게 전송한다. Reducer는 모든 Mapper의 출력을 집계한 뒤 LOS 위성으로 전송해 최종 RF 다운링크를 수행한다.

2. 거리‑최적 라우팅

   • LEO 위성 네트워크는 +Grid(2D‑torus) 토폴로지를 가지며, 위성 간 거리와 연결 가능성은 위성 궤도 위치에 따라 주기적으로 변한다. 논문은 이러한 변동성을 수식화해, 홉 수는 동일하지만 물리적 전송 거리를 8‑21% 절감하는 라우팅 알고리즘을 설계하였다. 이는 위성의 위도·경도, 궤도 평면 간 거리 변화를 사전에 예측하고, 최단 거리 경로를 동적으로 선택함으로써 가능해진다.

3. 이분 매칭 스케줄러

   • AOI가 사각형 형태로 매핑될 경우, Collector와 Mapper는 격자 형태의 이분 그래프를 형성한다. 논문은 가중치를 ‘전송 거리 × 데이터량’으로 정의하고, Hungarian 알고리즘을 활용해 최적 매칭을 구한다. 실험 결과, 무작위 할당 대비 61‑79%의 배치 효율 향상을 보였으며, 기존 그리디 방식 대비 18‑28% 개선되었다.

4. Reducer 위치 선정

   • 모든 Mapper의 중간 결과를 한 지점으로 모으는 비용을 최소화하기 위해, AOI 중심에 가장 가까운 위성을 후보로 선정한다. 이 전략은 직접 LOS 위성으로 전송할 때보다 집계 비용을 67‑72% 감소시킨다.

5. 시뮬레이션 및 성능 평가

   • Walker‑Delta 궤도 패턴을 기반으로 1,000, 5,000, 10,000 위성 규모를 시뮬레이션했다. ISL 대역폭은 10‑100 Gbps, 전파 지연은 진공에서 299 km/s를 가정하였다. 결과는 맵 배치 효율, 라우팅 거리 절감, 집계 비용 감소 측면에서 제안된 알고리즘이 기존 베이스라인을 크게 앞선다는 것을 입증한다. 또한, 작업 완료 시간은 지상에서 전송을 기다리는 전통적 파이프라인 대비 수십 배 빠른 것으로 나타났다.

6. 한계와 향후 과제

   • 현재 모델은 장애 복구와 위성 고장 시 재스케줄링을 다루지 않는다. 또한, 실제 광학 ISL의 지연 변동성(예: 포인팅 오차, 대기권 진입 시 간헐적 차단)과 전력 제약을 고려한 에너지‑효율 스케줄링이 필요하다. 향후 연구에서는 동적 작업 재배치, 다중 리듀서 협업, 그리고 머신러닝 기반 예측 스케줄링을 통합해 실운용 환경에 적용할 계획이다.

전반적으로 SpaceCoMP는 LEO 위성 메쉬를 단순한 통신 중계가 아닌 고성능 분산 컴퓨팅 플랫폼으로 전환하는 데 필요한 핵심 알고리즘과 시스템 설계를 제시하며, 위성 데이터 처리의 병목을 근본적으로 해소할 가능성을 보여준다.