文章基本信息

标题：Dynamic Solutions for Leader Failure in 3D Torus Networks
本地全文：下载
作者：Mohammed Refai
期刊名称：The World of Computer Science and Information Technology Journal
印刷版ISSN：2221-0741
出版年度：2014
期号：762
页码：7
出版社：WCSIT Publishing
摘要：Leader election is a very important algorithm in wired and wireless networks. It is used to solve the single point failure in distributed systems when one process which called leader is responsible to coordinate and manage the whole network. The leader election algorithms (LEA's) solve the instability problem in the network, which caused by leader failure. The research work reported here is concerned with building and designing a dynamic leader election algorithm, to contribute in solving leader crash problem in three dimensional torus networks. The algorithm solves leader failure despite the existing of intermittent links failure. Algorithm performance was evaluated by calculating the number of messages and time steps overall the algorithm. In a network of N nodes connected by a three dimensional torus network, the performance is evaluated, when leader failure is detected by a (N-1) node and algorithm faces F link failure. The number of messages is O(N+F) in time steps.