Leader election in complete networks.

Leader election is a fundamental problem in distributed computing and has a number of applications. This paper studies the problem of leader election in complete asynchronous networks. We present a message-optimal protocol that requires O (N log N) messages and O (N/log N) time, where N is the numbe...

Mô tả đầy đủ

Chi tiết về thư mục

Xuất bản năm:	SIAM journal on computing. 26, 3 (1997).
Tác giả chính:	Singh, Gurdip
Định dạng:	Bài viết
Ngôn ngữ:	English
Những chủ đề:	Distributed algorithms. Leader election. Time complexity. Complete networks.