Leader election algorithm in 2D torus networks with the presence of one link failure

Refai, M. and Sharieh, A. and Alshammari, F. (2010) Leader election algorithm in 2D torus networks with the presence of one link failure. International Arab Journal of Information Technology, 7 (2). pp. 105-114.

Full text not available from this repository.

Abstract

Leader election algorithms solve the instability problem in the network which is caused by leader failure. In this paper we propose a new leader election algorithm in two dimensional torus networks. The algorithm aims to elect one node to be a new leader The new leader is identified by some characteristics not in the other nodes in the network. When the process is terminated, the network is returned to a stable state with one node as leader where other nodes we aware of this leader The new. algorithm solves this problem despite the existence of one link failure. In a network of N nodes connected by two dimensional torus network, the new algorithm uses O(N) messages to elect a new leader in O(root v) lime steps. These results are valid for both cases: simple case (when the leader failure is detected by One node) and in the worst case (when the failure is discovered by up to N-1 nodes).

Item Type: Article
Subjects: T Technology > T Technology (General)
Depositing User: MR Faizal II H
Date Deposited: 25 Nov 2015 07:12
Last Modified: 25 Nov 2015 07:12
URI: http://eprints.um.edu.my/id/eprint/14890

Actions (login required)

View Item View Item