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
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (09) : 1106 - 1112
  • [2] PROBABILISTIC CLOCK SYNCHRONIZATION IN DISTRIBUTED SYSTEMS
    ARVIND, K
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1987, 4 (05) : 521 - 530
  • [7] Synchronization in distributed systems
    Roosta, SH
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. ACM COMPUTING SURVEYS, 1995, 27 (02) : 268 - 270