💻 computer science

Not All Reads Are Conflicts: A Write-Only Analysis of the Sui Blockchain

이 논문은 Sui 블록체인을 위한 "쓰기 전용(write-only)" 충돌 분석 모델을 도입하여 가짜 읽기 기반 의존성을 제거함으로써, 실제 경합이 이전에 추정된 것보다 30~40% 낮다는 점과 DeepBook의 지배력이 불균형한 순차적 병목 현상을 생성하지 않는다는 점, 그리고 네트워크 가치의 10~50%가 순차적으로 제약된 경로를 통해 흐른다는 점을 밝혀낸다.

원저자: Haygen Tsoi, Alberto Sonnino, Philipp Jovanovic

게시일 2026-07-30

📖 1 분 읽기☕ 가벼운 읽기

CC BY 4.0

원저자: Haygen Tsoi, Alberto Sonnino, Philipp Jovanovic

원본 논문은 CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) 라이선스로 제공됩니다. ✨ 이것은 아래 논문에 대한 AI 생성 설명입니다. 저자가 작성하거나 승인한 것이 아닙니다. 기술적 정확성을 위해서는 원본 논문을 참조하세요. 전체 면책 조항 읽기

기술 요약: 모든 읽기 작업이 충돌은 아니다: Sui 블록체인에 대한 쓰기 전용(Write-Only) 분석

문제 정의

Sui 블록체인은 병렬 트랜잭션 실행을 가능하게 하기 위해 객체 중심(object-centric) 데이터 모델을 활용하며, 이론적으로 서로 분리된 상태 집합을 건드리는 트랜잭션들은 동시에 실행될 수 있다. 그러나 실제 성능은 워크로드 경합(contention)에 의해 제한된다. Biton & Friedman [7]과 같은 기존의 Sui에 대한 경험적 분석은 계정 기반 블록체인(예: Ethereum)에서 상속된 "읽기+쓰기"(R+W) 충돌 그래프 모델에 의존했다. R+W 모델에서는 두 트랜ക션이 동일한 객체에 접근하고 최소 하나가 이를 수정하는 경우 충돌 엣지(edge)가 존재한다고 본다.

저자들은 R+W 모델이 Sui의 실행 시맨틱(semantics)과 근본적으로 어긋난다고 주장한다. Sui의 엔진은 오직 *가변 공유 액세스(mutable shared access)*에 대해서만 직렬화하기 때문이다(공유 읽기는 제외). R+W 모델은 "허위 엣지(spurious edges)"를 도입하게 된다. 대표적인 예로 시스템 클록(객체 0x6)이 있다. R+W 모델에서 타임스탬프를 위해 클록을 읽는 모든 사용자 트랜랙션은 클록을 쓰는 시스템 트랜랙션과 충돌 엣지를 생성한다. 이는 충돌 지표를 인위적으로 부풀려, 실제로는 존재하지 않는 심각한 순차적 병목 현상이 있는 것처럼 보여주는 "허브 앤 스포크(hub-and-spoke)" 토폴로지를 만들어낸다. 결과적으로 R+W 모델은 충돌의 상한선을 제공하지만, 이는 순차적 의존성을 과도하게 추정하고 달성 가능한 병렬성은 과소평가할 수 있다.

방법론

이러한 한계를 해결하기 위해, 저자들은 2025년 말까지의 Sui 메인넷 데이터를 대상으로 보완적인 "쓰기 전용(W-only)" 충돌 모델을 제안하고 적용한다.

데이터 수집 및 처리

데이터셋: 커스텀 Rust/Diesel 인덱서를 사용하여 Sui 메인넷 체크포인트로부터 트랜랙션 데이터를 수집했다. 저자들은 장기적인 대표 데이터셋을 만들기 위해 매 3,455번째 체크포인트를 결정론적으로 샘플링했다(Mysticeti 업그레이드 이후 약 일일 100개).
그래프 구축: 각 체크포인트에 대해 노드는 트랜랙션을, 엣지는 충돌을 나타내는 무방향 충돌 그래프를 구축했다.
- R+W 모델: $write(T_1) \cap (read(T_2) \cup write(T_2)) \neq \emptyset$ 이면 엣지가 존재한다.
- W-only 모델: $write(T_1) \cap write(T_2) \neq \emptyset$ 인 경우에만 엣지가 존재한다.
지표: 연구에는 이전 Ethereum 연구[8, 15]에서 채택된 표준 그래프 지표를 적용했다.
- 밀도(Density), 동종성(Assortativity), 클리크 수(Clique Number), 최대 연결 성분(LCC).
- LSP/ $\chi$ 비율: 최장 단순 경로(LSP)와 색수(Chromatic Number, $\chi$ )의 비율. 이는 달성 가능한 병렬성의 상한을 제한한다(LSP는 순차적 체인의 하한이며, $\chi$ 는 이론적 최소 라운드이다).
- 가스 가중치 분석(Gas-Weighted Analysis): 계산 비용을 고려하여 병렬성 잠재력을 가스 사용량에 따라 가중치를 두어, 저렴한 많은 트랜랙션과 비싼 소수의 트랜랙션을 구분한다.

분석 기법

Union-Find 그룹화: 특정 애플리케이션 생태계(예: DeepBook)를 광범위한 네트워크로부터 격리하기 위해 객체들을 쓰기 공통 발생 여부에 따라 그룹화한다.
경제적 매핑: 잔액 변화를 역사적 CoinMarketCap 가격에 고정하여, 순차적 경로와 병렬 경로를 통해 흐르는 USD 환산 가치를 정량화한다.
역사실적 프로브(Counterfactual Probes): 특정 충돌 엣지(예: DeepBook 생태계 내부)를 제거하는 시뮬레이션을 수행하여, 특정 애플리케이션이 본질적인 병목 현상으로 작용하는지 테스트한다.

주요 결과

1. 구조적 토폴로지 변화: 별 모양에서 클리크로

R+W에서 W-only로의 전환은 인지되는 네트워크 토폴로지를 근본적으로 변화시킨다.

R+W: 시스템 클록에 의해 구동되는 고도의 비동종적(disassortative) "허브 앤 스포크" 구조를 보인다. 거의 모든 사용자 트랜랙션이 클록 작성자와 연결되어 거대한 인공적인 별 모양을 만든다.
W-only: 인공적인 별 모양이 붕괴된다. 남은 토폴로지는 고도의 동종적(assortative)이며 클리크(clique)가 지배적이다. 충돌은 중앙 허브가 아니라 동일한 객체를 수정하는 트랜랙션들의 밀집된 작은 그룹 내에서 발생한다.
정량적 변화: 중앙값 차수 동종성(degree-assortativity)이 R+W의 $-0.500$에서 W-only의 $\approx +1$ 로 반전된다. 중앙값 클리크 수는 5.5에서 4로 감소하며, 최대 연결 성분(LCC)은 8.5에서 4로 감소한다.

2. 병렬성에 대한 더 타이트한 경계

W-only 모델은 충돌에 대한 하한(따라서 병렬성에 대한 더 타이트한 상한)을 제공한다.

일상적 부하(Routine Load): 추정된 최적 병렬성 헤드룸이 R+W의 $\approx 1.2\text{--}1.4\times$ 에서 W-only의 $\approx 1\times$ 로 떨어진다.
높은 부하(High Load): 천장이 $\approx 5\times$ 에서 $\approx 3\times$ 로 낮아진다.
결론: 읽기 측 의존성을 제거하면 일상적 부하에서 최적 병렬성 추정치가 30–40% 감소한다. 일상적인 Sui 부하에서의 병목은 병렬 엔진의 스케줄링 능력 문제가 아니라 워크로드 구성(특히 쓰기 핫 객체)인 것으로 식별되었다.

3. 애플리케이션 수준의 경합: DeepBook 생태계

Union-find 그룹화를 통해 저자들은 DeepBook 생태계(Sui의 네이티브 중앙 한정 주문창)를 격리했다.

거래량 vs 로직: DeepBook은 거래량 기준으로 모든 애플리케이션 수준 충돌의 **87.3%**를 차지한다. 그러나 역사실적 프로브(DeepBook의 내부 엣지 제거) 결과, 순차적 병목에 대한 DeepBook의 기여도는 트랜랙션 거래량에 엄격히 비례함을 보여준다.
샤딩 효과: 단일 계약에서 직렬화를 강제하는 전통적인 계정 기반 CLOB와 달리, DeepBook은 상태를 풀별(per-pool) 및 잔액 관리자별(per-balance-manager) 객체로 분산한다. 이를 통해 서로 다른 풀을 건드리는 트랜랙션들이 병렬로 실행될 수 있게 한다.
결과: DeepBook은 다른 고거래량 애플리케이션에 비해 불균형적인 순차적 병목을 초래하지 않는다. 즉, 그 경합은 고유한 로직 때문이 아니라 거래량의 함수이다.

4. 순차성의 경제적 비용

그래프 구조를 USD 가치와 매핑하여 순차적 실행 경로(LCC)를 통해 흐르는 USD 가치의 노출도를 밝혀냈다.

순차적 부담: 네트워크의 USD 환산 가치 중 **10–50%**가 순차적으로 제약된 실행 경로를 통해 흐른다.
병렬 흐름: 나머지 **50–90%**는 병렬 경로를 통해 흐른다.
MEV 함의: 순차적 부분은 재정렬 기반의 최대 추출 가능 가치(MEV) 전략에 노출될 가능성이 있는 반면, 병렬 부분은 그렇지 않다. 저자들은 이것이 현재 워크로드 노출에 대한 스냅샷이지 보편적인 천장은 아니라고 언급했다.

의의 및 주장

본 논문은 Sui의 충돌 모델링에 대한 시맨틱 재평가를 제공한다고 주장한다. Sui의 실제 실행 시맨틱(가변 공유 객체 직렬화)에 맞추어 충돌 모델을 조정함으로써, W-only 모델은 읽기 전용 액세스로 인해 발생하는 "비실행 의존성(non-execution dependencies)"을 제거한다.

방법론적 기여: 저자들은 R+W가 객체 중심 시스템에서 충돌을 체계적으로 과대평가한다고 주장하며, W-only 모델을 필수적인 보완 모델로 제안한다.
아키텍처적 통찰: 이 연구는 Sui의 객체 모델이 계정 기반 체인에서 순차적 병목이 될 수 있는 것(예: CLOB)을, 거래량에 따라 경합이 조절되지만 고유한 로직 제약은 없는 워크로드로 성공적으로 전환했음을 입증한다.
실질적 영향: 연구 결과는 운영자가 평균적인 동작보다는 "꼬리 동작(tail behavior)"(예: $\approx 175\times$ 의 속도 향상을 보여준 Sui 8192 게임과 같은 바이럴 이벤트)에 맞춰 인프라 규모를 산정해야 함을 시사한다. 일상적인 부하에서는 워크로드 구성으로 인해 활용할 수 있는 잔여 병렬성이 거의 없는 경우가 많기 때문이다.

저자들은 W-only 방법론이 "읽기 측 노이즈"가 지배하는 계정 중심 분석 없이도 현대적인 블록체인(예: Aptos, Solana)의 애플리케이션 주도 경합을 비교할 수 있는 교차 플랫폼 어휘를 제공한다고 결론짓는다.