Communication and Consensus Co-Design for Distributed, Low-Latency, and Reliable Wireless Systems
| Autor: | Hyowoon Seo, Jihong Park, Mehdi Bennis, Wan Choi |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
FOS: Computer and information sciences
Computer Science - Cryptography and Security Computer Networks and Communications Computer science Computer Science - Information Theory 02 engineering and technology Byzantine fault tolerance (BFT) Computer Science - Networking and Internet Architecture distributed consensus gossip protocol Consensus Gossip distributed ledger technology (DLT) 0202 electrical engineering electronic engineering information engineering Broadcast protocol Wireless Gossip protocol Networking and Internet Architecture (cs.NI) business.industry Information Theory (cs.IT) ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS 020208 electrical & electronic engineering 020206 networking & telecommunications Internet of Things (IoT) Computer Science Applications Hardware and Architecture Signal Processing Broadcast communication network business Cryptography and Security (cs.CR) Wireless sensor network Information Systems Computer network |
| Zdroj: | IEEE Internet of Things Journal. 8:129-143 |
| ISSN: | 2372-2541 |
| DOI: | 10.1109/jiot.2020.2997596 |
| Popis: | Designing distributed, fast and reliable wireless consensus protocols is instrumental in enabling mission-critical decentralized systems, such as robotic networks in the industrial Internet of Things (IIoT), drone swarms in rescue missions, and so forth. However, chasing both low-latency and reliability of consensus protocols is a challenging task. The problem is aggravated under wireless connectivity that may be slower and less reliable, compared to wired connections. To tackle this issue, we investigate fundamental relationships between consensus latency and reliability through the lens of wireless connectivity, and co-design communication and consensus protocols for low-latency and reliable decentralized 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 a closed-form end-to-end (E2E) latency expression of the R2C that guarantees a target reliability, and compare it with a baseline consensus protocol, referred to as Referendum Consensus (RC). The result shows that the R2C is faster compared to the RC and more reliable compared when co-designed with the broadcast protocol compared to that with the gossip protocol. 30 pages, 8 figures, to appear in IEEE Internet of Things Journal |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|