Skip to main navigation Skip to search Skip to main content

Lookup Table Designs for Real-Time RAFT Consensus Agreements on HAPS Platforms

  • Macao Polytechnic University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

High-Altitude Platform Station (HAPS) Mesh networks hold promise for delivering high-availability wide-area network services, enabling real-time RAFT in distributed systems. However, the dynamic nature of HAPS networks disrupts RAFT's critical performance metric - the 95th percentile commit time - which directly impacts service level agreements (SLAs). To address this, we tackle the challenge of dynamically selecting cost-effective Steiner Minimum Trees (SMTs) within HAPS Mesh networks to connect RAFT leaders and quorums while strictly adhering to SLA constraints. Traditional RAFT performance modeling methods fall short in handling these applicationspecific requirements under real-time operational demands. Our solution introduces an efficient lookup table (LUT) framework for rapid assessment of SMT quality, overcoming the latency of direct evaluation. Key innovations include leveraging path score monotonicity, boundary point analysis, and a 'striping' strategy to map solution spaces while minimizing computational overhead. Extensive simulations and experiments demonstrate the feasibility and effectiveness of our proposed method.

Original languageEnglish
Title of host publicationProceedings - 2025 IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2025
EditorsLiang Zhao, Yunhe Sun, Kang Yang, Zhi Liu, Abderrahim Bensliman, Reza Malekian
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages419-426
Number of pages8
ISBN (Electronic)9798331566845
DOIs
Publication statusPublished - 2025
Event23rd IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2025 - Shenyang, China
Duration: 10 Oct 202512 Oct 2025

Publication series

NameProceedings - 2025 IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2025

Conference

Conference23rd IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2025
Country/TerritoryChina
CityShenyang
Period10/10/2512/10/25

Keywords

  • High Altitude Platform Station (HAPS)
  • RAFT
  • RAFT commit time
  • Steiner Tree Problem in Graph (STPG)

Fingerprint

Dive into the research topics of 'Lookup Table Designs for Real-Time RAFT Consensus Agreements on HAPS Platforms'. Together they form a unique fingerprint.

Cite this