微型电脑应用2025,Vol.41Issue(2):191-193,202,4.
一种基于临界区的分布式决策算法
A Distributed Decision-making Algorithm Based on Critical Sections
邢隽炜 1石连星 2白聃3
作者信息
- 1. 复旦大学附属儿科医院,上海 201102
- 2. 上海霄云信息科技有限公司,上海 201109
- 3. 上海市奉贤区中心医院,上海 201406
- 折叠
摘要
Abstract
In a distributed system,the consistency consensus among service nodes regarding the cluster state is the foundation for ensuring the correctness of the system behavior.Currently,most distributed storage systems use centralized management services to maintain the cluster state,provide state query services to ensure consistency in the information obtained by each node.This helps to avoid concurrent conflicts that may occur when multiple nodes execute distributed transactions.However,centralized methods are suitable for maintaining cluster state with low real-time requirements.In scenarios with high real-time requirements,the methods reduce the efficiency of concurrent execution of distributed services.Therefore,this paper proposes a distributed decision-making algorithm based on critical sections.In the critical section,tasks are completed using centralized decision-making and distributed execution.Outside the critical section,each node independently decides and executes tasks.The proposed algorithm combines the advantages of distributed decision-making and centralized management,maximizes the concurrent execution efficiency and correctness of distributed services.Experimental results show that compared to fully cen-tralized decision-making methods,the proposed algorithm can improve distributed concurrent execution efficiency by 30~50 percentage points.关键词
分布式系统/中心化集群管理/分布式共识/分布式决策Key words
distributed system/centralized cluster management/distributed consensus/distributed decision-making分类
信息技术与安全科学引用本文复制引用
邢隽炜,石连星,白聃..一种基于临界区的分布式决策算法[J].微型电脑应用,2025,41(2):191-193,202,4.