Issue No.06 - June (2001 vol.12)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.932710
<p><b>Abstract</b>—This paper studies a fundamental problem, the <it>termination detection</it> problem, in distributed systems. Under a wireless network environment, we show how to handle the <it>host mobility</it> and <it>disconnection</it> problems. In particular, when some distributed processes are temporarily disconnected, we show how to capture a <it>weakly terminated state</it> 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 <it>weight-throwing scheme</it> [<ref rid="bibL05589" type="bib">9</ref>], [<ref rid="bibL055816" type="bib">16</ref>], [<ref rid="bibL055821" type="bib">21</ref>] on the wired network side, and the <it>diffusion-based scheme</it> [<ref rid="bibL05585" type="bib">5</ref>], [<ref rid="bibL055813" type="bib">13</ref>] 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.</p>
Distributed computing, distributed protocol, mobile computing, operating system, termination detection, wireless network.
Yu-Chee Tseng, Cheng-Chung Tan, "Termination Detection Protocols for Mobile Distributed Systems", IEEE Transactions on Parallel & Distributed Systems, vol.12, no. 6, pp. 558-566, June 2001, doi:10.1109/71.932710