基于贪心策略优化欺负算法 |
| |
引用本文: | 蔡乐毅.基于贪心策略优化欺负算法[J].考试周刊,2009(18):130-132. |
| |
作者姓名: | 蔡乐毅 |
| |
作者单位: | 浙江教育学院信息学院,浙江杭州,310012 |
| |
摘 要: | 在分布式操作系统中,存在一个“协调者”的进程。当该进程发生停止工作后需要产生一个新的“协调者”,新的协调者的产生过程称之为选举过程,该过程的一个基本算法就是欺负算法,但是利用基本的欺负算法做选举过程时需要进行大量的消息传递,这就可能会导致系统整体性能降低。这里对基本欺负算法进行仔细分析,并在分析参考了其他的一些相关优化措施的基础上,我们提出了一种新的优化算法,它利用了贪心算法的策略对基本的欺负算法做了一定的优化,改善了系统的性能。
|
关 键 词: | 分布式算法 选举算法 欺负算法 协调者 贪心算法 |
本文献已被 维普 万方数据 等数据库收录! |
|