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 条
  • [1] Real-Time Simulation in Non Real-Time Environment
    Tarnawski, Jaroslaw
    Karla, Tomasz
    2016 21ST INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), 2016, : 577 - 582
  • [2] Chimpanzee leader election optimization
    Wibowo, Ferry Wahyu
    Sediyono, Eko
    Purnomo, Hindriyanto Dwi
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2022, 201 : 68 - 95
  • [3] Compounded Real-Time Operating Systems for Rich Real-Time Applications
    Yang, Chung-Fan
    Shinjo, Yasushi
    IEEE ACCESS, 2025, 13 : 26079 - 26104
  • [4] Real-time specifications
    David, Alexandre
    Larsen, Kim G.
    Legay, Axel
    Nyman, Ulrik
    Traonouez, Louis-Marie
    Wasowski, Andrzej
    INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, 2015, 17 (01) : 17 - 45
  • [5] Real-time specifications
    Alexandre David
    Kim G. Larsen
    Axel Legay
    Ulrik Nyman
    Louis-Marie Traonouez
    Andrzej Wąsowski
    International Journal on Software Tools for Technology Transfer, 2015, 17 : 17 - 45
  • [6] Electric Loads as Real-Time tasks: an application of Real-Time Physical Systems
    Della Vedova, Marco L.
    di Palma, Ettore
    Facchinetti, Tullio
    2011 7TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2011, : 1117 - 1123
  • [7] HARDWARE DESIGN OF A REAL-TIME PETRI-NET MODEL FOR REAL-TIME TASKS
    HWANG, CP
    HO, CS
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 1995, 18 (04) : 481 - 492
  • [8] Leader election in the presence of link failures
    Singh, G
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1996, 7 (03) : 231 - 236
  • [9] Real-time scheduling for models in computer generated forces
    School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing
    100191, China
    Beijing Hangkong Hangtian Daxue Xuebao, 2 (246-251): : 246 - 251
  • [10] Real-Time Android with RTDroid
    Yan, Yin
    Cosgrove, Shaun
    Anand, Varun
    Kulkarni, Amit
    Konduri, Sree Harsha
    Ko, Steven Y.
    Ziarek, Lukasz
    MOBISYS'14: PROCEEDINGS OF THE 12TH ANNUAL INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS, APPLICATIONS, AND SERVICES, 2014, : 273 - 286
12345