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
相关论文
共 50 条
  • [31] Hierarchical Real-time Garbage Collection
    Pizlo, Filip
    Hosking, Antony L.
    Vitek, Jan
    LCTES'07: PROCEEDINGS OF THE 2007 ACM SIGPLAN-SIGBED CONFERENCE ON LANGUAGES, COMPILERS, AND TOOLS FOR EMBEDDED SYSTEMS, 2007, : 123 - 133
  • [32] A layered architecture for real-time systems
    Satyanarayana, NV
    Mall, R
    Pal, A
    MICROPROCESSORS AND MICROSYSTEMS, 1996, 20 (04) : 241 - 250
  • [33] Real-Time Ticks for Synchronous Programming
    von Hanxleden, Reinhard
    Bourke, Timothy
    Girault, Alain
    2017 FORUM ON SPECIFICATION AND DESIGN LANGUAGES (FDL), 2017,
  • [34] A simplification of a real-time verification problem
    Roy, Suman
    Misra, Janardan
    Saha, Indranil
    SOFTWARE TESTING VERIFICATION & RELIABILITY, 2016, 26 (08) : 548 - 571
  • [35] Real-time and active databases: A survey
    Eriksson, J
    ACTIVE, REAL-TIME, AND TEMPORAL DATABASE SYSTEMS, PROCEEDINGS, 1998, 1553 : 1 - 23
  • [36] Predictable real-time software synthesis
    Jinfeng Huang
    Jeroen Voeten
    Henk Corporaal
    Real-Time Systems, 2007, 36 : 159 - 198
  • [37] Allocating non-real-time and soft real-time jobs in multiclusters
    He, LG
    Jarvis, SA
    Spooner, DP
    Jiang, H
    Dillenberger, DN
    Nudd, GR
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2006, 17 (02) : 99 - 112
  • [38] Hierarchical real-time garbage collection
    Pizlo, Filip
    Hosking, Antony L.
    Vitek, Jan
    ACM SIGPLAN NOTICES, 2007, 42 (07) : 123 - 133
  • [39] Real-time number plate reading
    Bulas-Cruz, J
    Barroso, J
    Rafael, A
    Dagless, EL
    ALGORITHMS AND ARCHITECTURES FOR REAL-TIME CONTROL 1997, 1997, : 73 - 76
  • [40] Real-time scheduling in video systems
    deKock, EA
    Aarts, EHL
    Essink, G
    PROCEEDINGS OF THE JOINT WORKSHOP ON PARALLEL AND DISTRIBUTED REAL-TIME SYSTEMS: FIFTH INTERNATIONAL WORKSHOP ON PARALLEL AND DISTRIBUTED REAL-TIME SYSTEMS (WPDRTS) AND THE THIRD WORKSHOP ON OBJECT-ORIENTED REAL-TIME SYSTEMS (OORTS), 1997, : 309 - 318
12345