2024-05-24
Innovation Highlight
面向去中心化的网络系统，团队设计了基于决策碰撞信号的通信与共识协议，提出AdeQoS算法，在协同去中心化资源分配的同时保证所有用户的服务质量水平。团队还揭示了多玩家多臂老虎机模型与排队系统模型之间的关系，并说明该算法还能够保证排队系统的稳定性。
Achievements Summary
分布式多人多臂老虎机（MP-MAB）模型在解决网络科学和运筹学中的各种问题方面具有重要应用。
房智轩团队面向去中心化的网络系统，研究了通信受限、缺乏组织的多用户间的资源分配与服务保障问题。
图1. 队列系统模型
团队还进一步揭示了MP-MAB模型与在线队列系统之间的关系，并说明他们的算法还能够保证队列系统的稳定性。通过理论分析和数值模拟，他们验证了算法在实际场景中的有效性和优越性，展示了其在网络优化和资源分配中的广泛应用前景。
图2. AdeQoS 算法
图3. 共识协议
该研究对分布式资源分配和网络优化等领域具有重要的理论和实践意义。团队在2月的AAAI 2024会议上报告了该成果。
更多信息请阅读论文：
Decentralized Scheduling with QoS Constraints: Achieving O(1) QoS regret of Multi-player Bandits, Qingsong Liu and Zhixuan Fang, AAAI 2024.
On Multi-Armed Bandit with Impatient Arms, Yuming Shao and Zhixuan Fang, ICML 2024.
