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

作　　者：蔡乐毅[1] 

机构地区：[1]浙江教育学院信息学院

出　　处：《考试周刊》2009年第18期130-132,共3页

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

关 键 词：分布式算法 选举算法 欺负算法 协调者 贪心算法 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论] O242.23[自动化与计算机技术—计算机科学与技术]