Probabilistic issues in the node synchronization problem for large distributed systems

被引:4
|
作者
Manita A. [1 ,2 ]
机构
[1] Lomonosov Moscow State University, Faculty of Mathematics and Mechanics, GSP-1, Moscow
[2] National Research University Higher School of Economics, MIEM HSE, Moscow
关键词
Linnik distribution; stochastic networks; Synchronization;
D O I
10.1134/S1995080217050250
中图分类号
学科分类号
摘要
We introduce a class of stochastic networks in which synchronization between nodes is modelled by a message passing mechanism with heterogeneous Markovian routing. We present a series of results about probability distributions related to steady states of such models. © 2017, Pleiades Publishing, Ltd.
引用
收藏
页码:948 / 953
页数:5
相关论文
共 50 条
  • [1] PROBABILISTIC CLOCK SYNCHRONIZATION IN LARGE DISTRIBUTED SYSTEMS
    OLSON, A
    SHIN, KG
    IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (09) : 1106 - 1112
  • [2] PROBABILISTIC CLOCK SYNCHRONIZATION IN DISTRIBUTED SYSTEMS
    ARVIND, K
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (05) : 474 - 487
  • [3] Modeling Probabilistic Measurement Correlations for Problem Determination in Large-Scale Distributed Systems
    Gao, Jing
    Jiang, Guofei
    Chen, Haifeng
    Han, Jiawei
    2009 29TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 2009, : 623 - +
  • [4] Towards Overcoming Issues of Testing Probabilistic Distributed systems
    Tajioue, Mohammed Amine
    Maakoul, Oussama
    Hsaini, Sara
    Azzouzi, Salma
    Charaf, My El Hassan
    2020 7TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT'20), VOL 1, 2020, : 903 - 907
  • [5] A PROBABILISTIC APPROACH TO DISTRIBUTED CLOCK SYNCHRONIZATION
    CRISTIAN, F
    9TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 1989, : 288 - 296
  • [6] A PROBABILISTIC APPROACH TO THE LOAD-SHARING PROBLEM IN DISTRIBUTED SYSTEMS
    SHAMIR, E
    UPFAL, E
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1987, 4 (05) : 521 - 530
  • [7] Synchronization in distributed systems
    Roosta, SH
    PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2004, : 641 - 647
  • [8] Distributed Probabilistic synchronization algorithms for communication networks
    Akar, Mehmet
    Shorten, Robert
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (01) : 389 - 393
  • [9] A Distributed Probabilistic-Coverage Node Scheduling Scheme for Large Wireless Sensor Networks
    Tian, Ying
    Wang, Ying
    Zhang, Shu-Fang
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 2464 - 2468
  • [10] INTEROPERABILITY ISSUES IN LARGE-SCALE DISTRIBUTED OBJECT SYSTEMS
    MANOLA, F
    ACM COMPUTING SURVEYS, 1995, 27 (02) : 268 - 270