.png){kind=icon}
返回
Mutual inclusion in asynchronous message-passing distributed systems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jpdc.2015.01.003.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In the mutual inclusion problem, at least one process is in the critical section. However, only a solution for two processes with semaphores has been reported previously. In this study, a generalized problem setting is formalized and two distributed solutions are proposed based on an asynchronous message-passing model. In the local problem setting (the local mutual inclusion problem), for each process P, at least one of P and its neighbors must be in the critical section. For the local problem setting, a solution is proposed with O(Delta) message complexity, where Delta is the maximum degree (number of neighboring processes) of a network. In a global setting (the global mutual inclusion problem), at least one of the processes must be in the critical section. For the global problem setting, a solution is proposed with O(vertical bar Q vertical bar) message complexity, where vertical bar Q vertical bar is the maximum size for the quorum of a coterie used by the algorithm, which is typically vertical bar Q vertical bar = root n, where n is the number of processes in a network. 2015 Elsevier Inc. (C) All rights reserved.
Keyword:
Distributed algorithm
Mutual exclusion mutual inclusion
Process synchronization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
暂无机构信息
引用论文
Electrochemistry of hydroxylamine on iron tetrasulfophthalocyanine adsorbed on a graphite electrode
PREAI
分享收藏Author response: Postural control of arm and fingers through integration of movement commands.png)
OAAI
IF0
OAAI分享收藏
查看更多内容