.png){kind=icon}
返回
Efficient distributed snapshots in an anonymous asynchronous message-passing system
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jpdc.2013.01.003.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We present a global snapshot algorithm with concurrent initiators, with termination detection in an anonymous asynchronous distributed message-passing system having FIFO channels. In anonymous systems, process identifiers are not available and an algorithm cannot use process identifiers in its operation. Such systems arise in several domains due to a variety of reasons. In the proposed snapshot algorithm for anonymous systems, each instance of algorithm initiation is identified by a random number (nonce); however, this is not used as an address in any form of communication. In the algorithm, each process can determine an instant when the local snapshot recordings at all the processes have terminated. This is a challenging problem when an algorithm cannot use process identifiers and a process does not know the number of processes in the system or the diameter of the network and cannot use a predefined topology overlay on the network, because there is no easy way to identify the global termination condition. The message complexity of our algorithm is (cn(2)), where c is the number of concurrent initiators and n is the number of processes in the system, which is much better than that of the algorithm by Chalopin et al. (2012) [6]. Further, the algorithm by Chalopin et al. also requires knowledge of the network diameter. (C) 2013 Elsevier Inc. All rights reserved.
Keyword:
Distributed computing
Anonymous systems
Global snapshot
Causality
Global state
Termination detection
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
引用论文
.png){kind=icon}
Wastewater irrigation - hazard or lifeline? Empirical results from Nairobi, Kenya and Kumasi, Ghana.
PREAI
分享收藏
分享收藏分享收藏
查看更多内容