거래 지연 관리 비용 완화와 시스템 복원력 향상 방안

초록

본 논문은 거래 지향 네트워크(TON)에서 서브거래가 발생시키는 고정형 일시 비용과 거래 길이에 따라 기하급수적으로 증가하는 장기 관리 비용을 모델링한다. 노드 용량을 초과하면 노드가 실패하고 연쇄적인 트랜잭션 중단이 발생한다. 외부 워크로드와 내부 결함률을 복원력 지표로 사용했을 때 특정 조건 하에 두 지표가 동등함을 증명하고, 장기 관리 비용을 일시 운영 비용에 흡수함으로써 비용 급증을 완화할 수 있음을 제시한다.

상세 분석

논문은 먼저 거래 지향 네트워크(TON)를 그래프 형태로 정의하고, 각 노드가 수행하는 서브거래마다 두 종류의 비용을 발생시킨다. 첫 번째는 ‘고정형 일시 비용(Transient Operational Cost, TOC)’으로, 트랜잭션 실행 시 순간적으로 소모되는 CPU·메모리·네트워크 자원을 의미한다. 두 번째는 ‘장기 관리 비용(Long‑Term Management Cost, LMC)’으로, 아카이빙·지원·감사 등 거래가 종료된 후에도 지속되는 비용이며, 서브거래 수 L에 대해 LMC ∝ α·e^{βL} 형태의 지수적 성장 모델을 채택한다. 노드의 총 비용이 사전 정의된 용량 C를 초과하면 노드는 즉시 실패하고, 해당 노드와 연결된 모든 서브거래 및 그 상위 분산 트랜잭션이 중단된다.

복원력 측정은 두 축으로 전개된다. (1) 외부 워크로드 W가 증가할 때 시스템이 완전 정지 없이 처리할 수 있는 최대 W*; (2) 내부 결함률 λ가 상승할 때 시스템이 유지되는 최대 λ이다. 저자들은 마코프 체인과 임계 현상 분석을 통해, 노드 용량 C와 비용 모델 파라미터(α,β)가 일정 범위 내에 있을 경우 W와 λ*가 동일한 임계값을 공유한다는 ‘복원력 동등성 정리’를 증명한다. 이는 외부 부하와 내부 결함이 본질적으로 동일한 위험 요인으로 작용한다는 의미이며, 설계 단계에서 어느 하나만 최적화하면 전체 복원력이 향상된다는 실용적 시사점을 제공한다.

핵심적인 기여는 LMC의 지수적 증가를 억제하기 위한 ‘효과적 운영 비용 조정’ 전략이다. 구체적으로, 노드가 서브거래를 수행할 때 TOC에 가중치를 부여해 LMC를 부분적으로 선불 형태로 전환한다. 수학적으로는 TOC’ = TOC + γ·LMC (γ∈