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 条
  • [21] Real-time retail price determination in smart grid from real-time load profiles
    Joseph, Shibily
    Abdu, Jasmin Erakkath
    INTERNATIONAL TRANSACTIONS ON ELECTRICAL ENERGY SYSTEMS, 2018, 28 (03):
  • [22] A node as a real-time object
    Kopetz, H
    Poledna, S
    SECOND WORKSHOP ON OBJECT-ORIENTED REAL-TIME DEPENDABLE SYSTEMS, PROCEEDINGS OF WORDS '96, 1996, : 2 - 7
  • [23] Real-Time and Near Real-Time Displacement Monitoring With GNSS Observations in the Mining Activity Areas
    Tondas, Damian
    Kazmierski, Kamil
    Kaplon, Jan
    IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2023, 16 : 5963 - 5972
  • [24] iLAND: An Enhanced Middleware for Real-Time Reconfiguration of Service Oriented Distributed Real-Time Systems
    Garcia Valls, Marisol
    Rodriguez Lopez, Iago
    Fernandez Villar, Laura
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2013, 9 (01) : 228 - 236
  • [25] Exponential Separations in the Energy Complexity of Leader Election
    Chang, Yi-Jun
    Kopelowitz, Tsvi
    Pettie, Seth
    Wang, Ruosong
    Zhan, Wei
    STOC'17: PROCEEDINGS OF THE 49TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2017, : 771 - 783
  • [26] THE SPACE COMPLEXITY OF LEADER ELECTION IN ANONYMOUS NETWORKS
    Ando, Ei
    Ono, Hirotaka
    Sadakane, Kunihiko
    Yamashita, Masafumi
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2010, 21 (03) : 427 - 440
  • [27] Exact Quantum Algorithms for the Leader Election Problem
    Tani, Seiichiro
    Kobayashi, Hirotada
    Matsumoto, Keiji
    ACM TRANSACTIONS ON COMPUTATION THEORY, 2012, 4 (01)
  • [28] ON THE DISTRIBUTION FOR THE DURATION OF A RANDOMIZED LEADER ELECTION ALGORITHM
    Fill, James Allen
    Mahmoud, Hosam M.
    Szpankowski, Wojciech
    ANNALS OF APPLIED PROBABILITY, 1996, 6 (04) : 1260 - 1283
  • [29] A Hybrid Real-Time Scheduling Mechanism Based on Multiprocessor for Real-Time Tasks in Weakly Hard Specification
    Ismail, Habibah
    Jawawi, Dayang N. A.
    Ahmedy, Ismail
    INTELLIGENT COMPUTING, VOL 1, 2022, 506 : 228 - 247
  • [30] Towards a verifiable real-time, autonomic, fault mitigation framework for large scale real-time systems
    Dubey, Abhishek
    Nordstrom, Steve
    Keskinpala, Turker
    Neema, Sandeep
    Bapty, Ted
    Karsai, Gabor
    INNOVATIONS IN SYSTEMS AND SOFTWARE ENGINEERING, 2007, 3 (01) : 33 - 52
12345