HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

基于贪心策略优化欺负算法

作者:蔡乐毅分布式算法选举算法欺负算法协调者贪心算法

摘要:在分布式操作系统中,存在一个“协调者”的进程。当该进程发生停止工作后需要产生一个新的“协调者”,新的协调者的产生过程称之为选举过程,该过程的一个基本算法就是欺负算法,但是利用基本的欺负算法做选举过程时需要进行大量的消息传递,这就可能会导致系统整体性能降低。这里对基本欺负算法进行仔细分析,并在分析参考了其他的一些相关优化措施的基础上,我们提出了一种新的优化算法,它利用了贪心算法的策略对基本的欺负算法做了一定的优化,改善了系统的性能。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

考试周刊

《考试周刊》(CN:22-1381/G4)是一本有较高学术价值的大型周二刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《考试周刊》秉承“以创新促改革,以改革促发展”的办刊宗旨,坚持“质量第一,品牌第一”的办刊理念。刊社还聘请我国教育界和学术界的资深专家、知名学者为特约编审,严格审稿制度,杜绝学术不端行为。

杂志详情