Termination detection protocols for mobile distributed systems

檔案

日期

2001-06-01

類型

期刊名稱

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS

卷期與頁次

第 12 卷第 6 期,頁 558–566

ISSN

1045-9219

語言

英文

摘要

This paper studies a fundamental problem, the termination defection problem, in distributed systems. Under a wireless network environment, we show how to handle the host mobility and disconnection problems. in particular, when some distributed processes are temporarily disconnected, we show how to capture a weakly terminated state where silence has been reached only by those currently connected processes. A user may desire to know such a state to tell whether the mobile distributed system is still running or is silent because some processes are disconnected. Our protocol tries to exploit the network hierarchy by combining two existing protocols together. It employs the weight-throwing scheme [9], [16], [21] on the wired network side, and the diffusion-based scheme [5], [13] on each wireless cell. Such a hybrid protocol can better pave the gaps of computation and communication capability between static and mobile hosts, thus more scalable to larger distributed systems. Analysis and simulation results are also presented.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Tseng, Y., & Tan, C. (2001). Termination detection protocols for mobile distributed systems. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 12(6), 558–566. https://doi.org/10.1109/71.932710

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/29636