TY - GEN
T1 - Lookup Table Designs for Real-Time RAFT Consensus Agreements on HAPS Platforms
AU - Wen, Yuqiang
AU - Law, K. L.Eddie
N1 - Publisher Copyright:
© 2025 IEEE.
PY - 2025
Y1 - 2025
N2 - 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.
AB - 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.
KW - High Altitude Platform Station (HAPS)
KW - RAFT
KW - RAFT commit time
KW - Steiner Tree Problem in Graph (STPG)
UR - https://www.scopus.com/pages/publications/105030135586
U2 - 10.1109/ISPA67752.2025.00062
DO - 10.1109/ISPA67752.2025.00062
M3 - Conference contribution
AN - SCOPUS:105030135586
T3 - Proceedings - 2025 IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2025
SP - 419
EP - 426
BT - Proceedings - 2025 IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2025
A2 - Zhao, Liang
A2 - Sun, Yunhe
A2 - Yang, Kang
A2 - Liu, Zhi
A2 - Bensliman, Abderrahim
A2 - Malekian, Reza
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 23rd IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2025
Y2 - 10 October 2025 through 12 October 2025
ER -