REAL-TIME LEADER ELECTION

被引:1
|
作者
SINGH, G
机构
[1] Department of Computing and Information Sciences, Kansas State University, Manhattan, KS 66506
关键词
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 条
  • [41] SDDNet: Real-Time Crack Segmentation
    Choi, Wooram
    Cha, Young-Jin
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2020, 67 (09) : 8016 - 8025
  • [42] Scheduling for overload in real-time systems
    Baruah, SK
    Haritsa, JR
    IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (09) : 1034 - 1039
  • [43] Development of a real-time simulation environment
    P. M. Korkealaakso
    A. J. Rouvinen
    S. M. Moisio
    J. K. Peusaari
    Multibody System Dynamics, 2007, 17 : 177 - 194
  • [44] Development of a real-time simulation environment
    Korkealaakso, P. M.
    Rouvinen, A. J.
    Moisio, S. M.
    Peusaari, J. K.
    MULTIBODY SYSTEM DYNAMICS, 2007, 17 (2-3) : 177 - 194
  • [45] DISTRIBUTED REAL-TIME NESTED TRANSACTIONS
    HAQUE, W
    WONG, J
    JOURNAL OF SYSTEMS AND SOFTWARE, 1994, 27 (02) : 85 - 95
  • [46] REASONING ABOUT REAL-TIME SYSTEMS
    PETERS, JF
    AUSTRALIAN COMPUTER JOURNAL, 1993, 25 (04): : 135 - 147
  • [47] Measuring the performance of real-time systems
    Halang, WA
    Gumzej, R
    Colnaric, M
    Druzovec, M
    REAL-TIME SYSTEMS, 2000, 18 (01) : 59 - 68
  • [48] REAL-TIME MONITORING OF ENERGY INFRASTRUCTURE
    Lopez, Cesar
    Lusina, Paul
    Marti, Jose R.
    2011 24TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2011, : 1515 - 1518
  • [49] REAL-TIME COMMUNICATION IN MULTIHOP NETWORKS
    KANDLUR, DD
    SHIN, KG
    FERRARI, D
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (10) : 1044 - 1056
  • [50] Real-Time Residential Demand Response
    Li, Hepeng
    Wan, Zhiqiang
    He, Haibo
    IEEE TRANSACTIONS ON SMART GRID, 2020, 11 (05) : 4144 - 4154