標題: Termination detection protocols for mobile distributed systems
作者: Tseng, YC
Tan, CC
資訊工程學系
Department of Computer Science
關鍵字: distributed computing;distributed protocol;mobile computing;operating system;termination detection;wireless network
公開日期: 1-六月-2001
摘要: 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.
URI: http://dx.doi.org/10.1109/71.932710
http://hdl.handle.net/11536/29636
ISSN: 1045-9219
DOI: 10.1109/71.932710
期刊: IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
Volume: 12
Issue: 6
起始頁: 558
結束頁: 566
顯示於類別:期刊論文


文件中的檔案:

  1. 000169398400003.pdf