삼각형 동적 아키텍처 기반 LAN 분산 컴퓨팅

초록

본 논문은 로컬 영역 네트워크(LAN) 내에서 작업을 자동으로 분할·배분하고, 동적으로 부하를 조정하는 삼각형 동적 아키텍처(TDA)를 제안한다. 사용자는 최소한의 개입만으로 대규모 연산 작업을 여러 노드에 효율적으로 분산시킬 수 있다. 실험 결과, TDA는 전통적인 정적 스케줄링에 비해 처리 시간을 크게 단축하고 시스템 자원의 활용도를 높인다.

상세 분석

Triangular Dynamic Architecture(TDA)는 클라이언트‑서버‑워커(또는 피어) 세 요소가 삼각형 형태로 상호 연결되는 구조를 채택한다. 클라이언트는 대용량 작업을 요청하고, 서버는 작업을 적절한 크기로 “granularize”하여 워커 노드에 전송한다. 워커는 자체적인 부하 상태와 네트워크 지연을 실시간으로 보고하고, 서버는 이 정보를 기반으로 작업 조각을 동적으로 재배분한다. 이러한 피드백 루프는 전통적인 정적 라우팅 방식과 달리, 워커의 CPU 사용률, 메모리 가용량, I/O 대기시간 등을 고려해 부하를 균등하게 분산시킨다.

TDA의 핵심 메커니즘은 (1) 작업 분할 알고리즘, (2) 동적 부하 감시 프로토콜, (3) 재배치 정책이다. 작업 분할 단계에서는 작업 특성(계산량, 데이터 의존성)을 분석해 최소 단위의 작업 블록을 생성한다. 동적 부하 감시 프로토콜은 워커가 주기적으로 “heartbeat” 메시지를 서버에 전송하고, 서버는 이를 집계해 부하 지표를 실시간 업데이트한다. 재배치 정책은 부하 지표와 네트워크 토폴로지를 입력으로 삼아, 과부하된 워커에서 여유가 있는 워커로 작업 블록을 이동시키는 알고리즘을 적용한다. 이 과정에서 작업 이동 비용을 최소화하기 위해 데이터 로컬리티를 고려한다.

또한 TDA는 장애 복구 메커니즘을 내장한다. 워커가 비정상 종료되면 서버는 해당 워커에 할당된 작업 블록을 다른 워커에게 재할당하고, 진행 중이던 연산 결과를 체크포인트 파일로 저장해 복구를 가능하게 한다. 이러한 설계는 LAN 환경에서 흔히 발생하는 네트워크 지연이나 노드 장애에 강인한 특성을 제공한다.

성능 평가에서는 동일한 하드웨어 사양의 8대 워커를 이용해 벤치마크 작업(예: 행렬 곱셈, 이미지 필터링)을 실행하였다. TDA 기반 시스템은 평균 35%~45%의 처리 시간 감소와 20% 이상의 CPU 활용도 향상을 보였으며, 부하 불균형이 심한 정적 라운드 로빈 방식에 비해 스루풋이 크게 개선되었다. 특히 작업 크기가 작고 빈번히 재배치가 필요한 경우, TDA의 동적 조정 능력이 효과적으로 작동하여 전체 시스템 응답성을 높였다.

요약하면, TDA는 LAN 기반 분산 컴퓨팅에서 작업 분할·배분·재배치를 일원화된 프로토콜로 구현함으로써, 사용자의 개입을 최소화하고 시스템 자원을 최적화한다. 이는 대규모 데이터 처리, 과학 시뮬레이션, 실시간 스트리밍 분석 등 다양한 분야에 적용 가능하다.