by Yu-chee Tseng, Cheng-chung Tan
In Int'l Conf. on Parallel and Distributed Systems
http://axp1.csie.ncu.edu.tw/~yctseng/papers.pub/mobile2.mtd-c.icpads98.ps
Add To MetaCart
Abstract:
Incorporating mobile components into a distributed system has posed new challenges to the design of distributed computation. This paper studies a fundamental problem in distributed computing, the termination detection problem, in a mobile environment. Two types of termination detection protocols already exist: the diffusionbased schemes [3, 10] and the weight-throwing schemes [6, 13, 18], that are designed for traditional static distributed systems. We propose a hybrid scheme by combining these two protocols together. The scheme can better exploit the communication hierarchy (in terms of wired and wireless bandwidths) and can pave the gaps of computation and communication capability between static and mobile hosts, thus more scalable to larger distributed systems. Simulation results are presented, which show the advantage of the hybrid scheme over existing schemes. 1
Citations
|
212
|
Termination detection for diffusing computations
– Dijkstra, Scholten
- 1980
|
|
90
|
Delivering multicast messages in networks with mobile hosts
– Acharya, Badrinath
- 1993
|
|
47
|
Low-cost checkpointing and failure recovery in mobile computing systems
– Prakash, Singhal
- 1996
|
|
41
|
The Art of Parallel Programming
– Lester
- 1993
|
|
35
|
Global Quiescence Detection Based on Credit Distribution and Recovery
– Mattern
- 1989
|
|
33
|
Nomadic Computing - An Opportunity
– Kleinrock
- 1995
|
|
32
|
Impact of mobility on distributed comPutationS
– BADRINATH, ACHARYA, et al.
- 1993
|
|
26
|
An efficient causal ordering algorithm for mobile computing environments
– Prakash, Raynal, et al.
- 1996
|
|
25
|
A wireless data network infrastructure at Carnegie Mellon University
– Hills, Johnson
- 1996
|
|
24
|
Recovery in distributed mobile environments
– Krishna, Vaidya, et al.
- 1993
|
|
23
|
A Message-Optimal Algorithm for Distributed Termination Detection
– Chandrasekaran, Venkatesan
- 1990
|
|
22
|
Detecting Termination of Distributed Computations by External Agents
– Huang
- 1989
|
|
21
|
Tolerating mobile support station failures
– Alagar, Rajagopalan, et al.
- 1995
|
|
20
|
Causal Ordering in Distributed Mobile Systems
– Alagar, Venkatesan
- 1997
|
|
15
|
Termination Detection of Diffusing Computations in Communication Sequential Processes
– Misra, Chandy
- 1982
|
|
15
|
Reliable Protocols for Distributed Termination Detection
– Venkatesan
- 1989
|
|
14
|
Achieving distributed termination without freezing
– Francez, Rodeh
- 1982
|
|
10
|
A More Efficient Message-Optimal Algorithm for Distributed Termination Detection
– Lai, Tseng, et al.
- 1992
|
|
10
|
Detecting Termination by Weight-Throwing in a Faulty Distributed System
– Tseng
- 1995
|
|
8
|
A distributed deadlock detection algorithm for CSP-like communication
– Huang
- 1990
|
|
7
|
An (N − 1)-resilient algorithm for distributed termination detection
– Lai, Wu
- 1995
|
|
7
|
Optimistic crash recovery without changing application messages
– Venkatesan
- 1997
|
|
5
|
Wireless Networking Handbook
– Geier
- 1996
|
|
4
|
A snapshot algorithm for distributed mobile systems
– Sato
- 1996
|
|
3
|
A protocol for casually ordered message delivery in mobile computing systems
– Yen, Huang, et al.
- 1997
|
|
1
|
A hybrid termination detection protocol for wireless mobile distributed systems
– Tseng, Tan
- 1998
|
