REAL-TIME LEADER ELECTION

被引：1

作者：

SINGH, G

机构：

[1] Department of Computing and Information Sciences, Kansas State University, Manhattan, KS 66506

来源：

INFORMATION PROCESSING LETTERS | 1994年 / 49卷 / 02期

关键词：

DISTRIBUTED COMPUTING; REAL-TIME SYSTEMS; ELECTION;

D O I：

10.1016/0020-0190(94)90028-0

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The problem of real-time leader election in a shared memory environment requires a single processor to be distinguished as the leader and requires an upper bound on the duration for which no leader is present. This processor can be used to provide services that must be continuously available. We propose an improved protocol, which requires O(log N) time and O(N/log N) variables.

引用

页码：57 / 61

页数：5