.png){kind=icon}
返回
A distributed mutual exclusion algorithm for mobile computing environments
.png){kind=icon}
PRE
AI
DOI：10.1109/IIS.1997.645389.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Mobile computing systems are expected to revolutionize the way computers are used. Mobile hosts have small memory, a relatively slow processor and low power batteries, and communicate over low bandwidth wireless communication links. Existing mutual exclusion algorithms for distributed systems are not suitable to mobile systems due to these limitations. In this paper we propose a concept of look-ahead technique for distributed mutual exclusion which instead of enforcing mutual exclusion among all the sites of a mobile system, enforces mutual exclusion only among the sites which are concurrently competing for critical section (CS), resulting in less message overhead. We refer to it as look-ahead technique because it first looks into to find out the sites that are currently requesting GS before sending out request messages. Designing look-ahead mutual exclusion involves two issues: First is identifying sites which are concurrently competing for CS, and second enforcing mutual exclusion among these sites. In this paper, we systematically develop a look-ahead mutual exclusion algorithm from the first principles, which suits mobile computing environments. Look-ahead mutual exclusion algorithms are more efficient because they eliminate unnecessary communication among sites. Message traffic is proportional to average number of active sites at any time instead of the total number of sites in the system.
Keyword:
distributed synchronization
mutual exclusion
mobile computing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
0
论文数:
1
被引数:
0
机构
暂无机构信息
引用论文
分享收藏Abstract session 6: catheter ablation II: novel approaches to atrial fibrillation ablation.png)
Heart Rhythm
Heart RhythmIF0
PREAI
分享收藏
查看更多内容