[논문 리뷰] Communication and Consensus Co-Design for Low-Latency and Reliable Industrial IoT Systems.

Hyowoon Seo, Jihong Park외 2명|arXiv (Cornell University)|2019. 07. 18.

Distributed systems and fault tolerance참고 문헌 23인용 수 5

한 줄 요약

이 논문은 무선 링크를 통해 신뢰할 수 없는 환경에서 저지연, 고신뢰성 산업용 인터넷 사물(IIoT) 시스템을 위한 통신 및 합의 프로토콜을 공동 설계한다. Random Representative Consensus (R2C)라는 통신 효율성이 뛰어난 프로토콜을 제안하여, 게시 및 브로드캐스트 모델 모두에서 기준선인 Referendum Consensus보다 낮은 종단 간 지연을 달성한다. 이는 무선 링크 상에서 목표 신뢰성을 보장하는 폐쇄형 수식을 통해 이루어진다.

ABSTRACT

Designing fast and reliable distributed consensus protocols is a key to enabling mission-critical and real-time controls of industrial Internet of Things (IIoT) nodes communicating over wireless links. However, chasing both low-latency and reliability of a consensus protocol at once is a challenging task. The problem is even aggravated under wireless connectivity that is slower and less reliable, compared to wired connections presumed in traditional consensus protocols. To tackle this issue, we investigate fundamental relationships between consensus latency and reliability under wireless connectivity, and thereby co-design communication and consensus protocols for low-latency and reliable IIoT systems. Specifically, we propose a novel communication-efficient distributed consensus protocol, termed Random Representative Consensus (R2C), and show its effectiveness under gossip and broadcast communication protocols. To this end, we derive closed-form end-to-end (E2E) latency expression of R2C that guarantees a target reliability, and compare this with a baseline consensus protocol, referred to as Referendum Consensus (RC).

연구 동기 및 목표

• 신뢰할 수 없는 무선 링크를 통해 산업용 인터넷 사물(IIoT) 시스템에서 저지연과 고신뢰성을 동시에 달성하는 합의 프로토콜의 과제를 해결하기 위해.
• 무선 연결된 IIoT 환경에서 합의 지연과 신뢰성 간의 기본적인 상충 관계를 조사하기 위해.
• 실시간 IIoT 제어 시스템에서 저지연과 고신뢰성을 공동으로 최적화하기 위해 통신 및 합의 프로토콜을 공동 설계하기 위해.
• 기존 방법에 비해 통신 오버헤드와 종단 간 지연을 줄이는 새로운 합의 프로토콜인 Random Representative Consensus (R2C)를 제안하기 위해.
• 무선 조건 하에서 목표 신뢰도 수준을 보장하는 폐쇄형 종단 간(E2E) 지연 수식을 유도하기 위해.

제안 방법

• 무작위 대표자를 선정하여 통신 오버헤드를 감소시키고 수렴 속도를 향상시키는 분산 합의 프로토콜인 Random Representative Consensus (R2C)를 제안한다.
• 다양한 네트워크 구조와 신뢰성 제약 조건에서 R2C의 성능을 평가하기 위해 게시 및 브로드캐스트 통신 모델을 모두 활용한다.
• 신뢰성 요구사항을 통합한 R2C의 종단 간(E2E) 지연에 대한 폐쇄형 수식을 유도하여 분석적 보장을 가능하게 한다.
• 유사 조건 하에서 기준선 프로토콜인 Referendum Consensus (RC)와의 성능 비교를 통해 지연과 신뢰성 간 상충 관계를 정량화한다.
• 무선 IIoT 네트워크에서 합의 지연, 신뢰성, 통신 패턴 간의 관계를 특성화하기 위해 분석 모델링을 사용한다.
• 다양한 신뢰성 목표를 갖는 조건에서 기준선 RC 프로토콜과의 비교 분 析를 통해 이론적 지연 수식의 타당성을 검증한다.

실험 결과

연구 질문

• RQ1 IIoT 시스템에서 무선 연결 조건 하에서 합의 지연과 신뢰성은 어떻게 상충 관계를 이룹니까?
• RQ2 공동 설계된 통신 및 합의 프로토콜은 무선 IIoT 네트워크에서 목표 신뢰성을 유지하면서도 더 낮은 종단 간 지연을 달성할 수 있습니까?
• RQ3 신뢰성 제약 조건 하에서 제안된 R2C 프로토콜의 폐쇄형 종단 간 지연 수식은 무엇입니까?
• RQ4 R2C는 기준선인 Referendum Consensus (RC)에 비해 지연과 통신 효율성 측면에서 어떻게 다릅니까?
• RQ5 게시 및 브로드캐스트 통신 모델 모두에서 R2C는 RC에 비해 어떤 성능 향상을 보였습니까?

주요 결과

• R2C는 게시 및 브로드캐스트 통신 모델 모두에서 기준선인 Referendum Consensus (RC)보다 낮은 종단 간(E2E) 지연을 달성한다.
• R2C에 대한 폐쇄형 E2E 지연 수식은 무선 IIoT 환경에서 목표 신뢰성을 분석적으로 보장할 수 있다.
• 무작위 대표자를 선정함으로써 R2C는 통신 오버헤드를 줄여 수렴 속도를 향상시키고 지연을 낮춘다.
• 유사한 신뢰성 목표를 갖는 조건에서 지연 수식의 비교 분 析를 통해 R2C가 RC에 비해 얻는 성능 향상이 정량적으로 입증되었다.
• 공동 설계 접근법은 통신 효율성과 합의 지연을 성공적으로 분리하여, 무선 IIoT 시스템에서 저지연 및 고신뢰성 운영을 가능하게 하였다.
• 유도된 R2C의 지연 수식은 다양한 신뢰성 제약 조건 하에서 시스템 행동을 신뢰할 수 있는 예측도구로 검증되었다.