BullyAlgorithm:恶霸算法

时间:2024-05-24 10:40:33
【文件属性】:

文件名称:BullyAlgorithm:恶霸算法

文件大小:8KB

文件格式:ZIP

更新时间:2024-05-24 10:40:33

Java

恶霸算法 恶霸算法 “作为第一个例子,请考虑加西亚·莫利纳(Garcia-Molina)(1982)设计的欺凌算法。当任何过程注意到协调者不再响应请求时,它将启动选举。 进程P进行如下选择: P向数量更大的所有进程发送一个ELECTION消息。 如果没有人响应,P赢得选举,成为协调。 如果其中一位高层回答,它将接管。 P的工作完成了。 在任何时候,一个进程都可以从其编号较低的一位同事那里获得选举消息。 当此类消息到达时,接收方将OK消息发送回发送方,以指示他还活着并将接管。 然后,接收者将举行一次选举,除非它已经举行了一次选举。 最终,所有过程都只放弃了一个,而那个过程就是新的协调员。 它通过向所有进程发送一条消息来告知他们胜利,即告诉他们立即开始是新的协调者。 如果以前失败的流程重新出现,则将举行一次选举。 如果它正好是编号最高的进程正在运行,它会在大选中获胜,并接管协调的工作


【文件预览】:
BullyAlgorithm-master
----Bully Algorithm.iml(423B)
----src()
--------ConnectedClient.java(376B)
--------Server.java(1KB)
--------Message.java(781B)
--------Process.java(2KB)
--------ManageRequisition.java(2KB)
--------Main.java(1KB)
--------Client.java(3KB)
----.idea()
--------misc.xml(1KB)
--------compiler.xml(686B)
--------.name(15B)
--------modules.xml(270B)
--------copyright()
--------vcs.xml(167B)
----README.md(1KB)

网友评论