블록체인 기술이 다양한 분야에서 점차 더 폭넓게 활용되고 있음에도 불구하고, 거래에 대한 시간 보장(timing guarantees)을 제공하는 문제는 여전히 해결되지 않았으며, 이는 고빈도 트레이딩과 실시간 결제와 같은 시간에 민감한 애플리케이션을 위한 블록체인 솔루션 구현의 장애물로 작용한다. 본 논문에서는 블록체인에서 시간 보장을 달성하기 위한 최초의 해결책을 제안한다. 이를 위해 블록체인에서의 적시 거래를 위한 두 가지 이슈를 제기하고 해결한다: (a) 아키텍처 지원, 그리고 (b) 블록체인에 특화된 실시간 스케줄링 원칙이다. (a)에 대하여, 우리는 기존 블록체인 네트워크를 수정하여 가장 이른 데드라인을 갖는 거래를 우선적으로 선택할 수 있는 인터페이스를 제공한다. 이어서, 블록 생성 블록타임(block time) 동안 생성되는 블록 수의 유연성을 제공하도록 블록체인 네트워크를 확장한다. 이러한 아키텍처 지원 하에서, (b)는 세 단계로 달성한다. 첫째, 거래 생성 노드의 주기적 요청과 블록 생성 노드에서의 도착 사이의 불일치를 해결하기 위해 전자를 후자로 변환함으로써, 블록체인 네트워크에 부과되는 거래 부하(transaction load)의 모델링을 용이하게 한다. 둘째, 모델링된 거래 부하에 대한 스케줄 가능성(schedulability) 조건을 도출하여, 작업-점유형(work-conserving) 데드라인 기반 스케줄링 정책 하에서 모든 거래에 대해 데드라인이 누락되지 않음을 보장한다. 마지막으로, 지연(lazy) 스케줄링 정책과 그 조건을 개발하여 작업-점유형 정책의 시간 보장(timing guarantees) 정도를 저해하지 않으면서 생성되는 블록 수를 감소시킨다. 기존 오픈소스 블록체인 프로젝트 위에 RT-blockchain을 구현함으로써, 제안된 아키텍처 지원을 갖춘 스케줄링 원칙의 유효성을, 단지 적시 거래를 보장하는 데에 그치지 않고 생성 블록 수를 줄이는 데에서도 입증한다.

*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.