异步共识算法

通信流量大幅降低

该算法引入时间戳与中心化共识协议，使通信流量降至原始协议的n/m，并在真实网络条件下显著缩短调度时间。

陈润锋 · Jie, Li · Chen, Yiting · Huang, Yuchong · 王祥科 · 沈林成

IEEE Transactions on Mobile Computing 2025

技术优势

通信量降至 n/m

利用时间戳携带更丰富的信息，使智能体间通信量仅为原协议的 n/m（n 为智能体数，m 为任务数，m>n）。

冲突解决更快

基于新时间戳的智能体中心异步共识协议能够更迅速地解决智能体间的任务冲突。

避免消息洪泛

提出避免消息洪泛的机制，防止因丢包、链路中断或节点退出等通信问题导致的无休止广播。

应用场景

• 多智能体调度：让多智能体系统在通信受限环境下高效协调任务分配。
• 分布式机器人协作：降低机器人集群协同调度时的通信开销，加快任务冲突解决。
• 物联网通信优化：为 IoT 设备间的共识通信提供低流量方案，缓解网络拥塞。
• 群体智能共识：为群体智能共识提供更高效的异步机制，减少对可靠广播的依赖。
• 工业物联网调度：在工业物联网环境下降低调度过程中的通信流量，提升响应速度。