Parallel program design: a foundation
Parallel program design: a foundation
Global quiescence detection based on credit distribution and recovery
Information Processing Letters
A message-optimal algorithm for distributed termination detection
Journal of Parallel and Distributed Computing
A token based k-resilient mutual exclusion algorithm for distributed systems
Information Processing Letters
An (N -1)-Resilient Algorithm for Distributed Termination Detection
IEEE Transactions on Parallel and Distributed Systems
Distributed snapshots: determining global states of distributed systems
ACM Transactions on Computer Systems (TOCS)
A taxonomy of distributed termination detection algorithms
Journal of Systems and Software
Leader election algorithms for mobile ad hoc networks
DIALM '00 Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications
ACM Transactions on Programming Languages and Systems (TOPLAS)
Ad hoc networking
Termination Detection Protocols for Mobile Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
A mutual exclusion algorithm for ad hoc mobile networks
Wireless Networks
Refinement Based Validation of an Algorithm for Detecting Distributed Termination
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Detecting termination of distributed computations using markers
PODC '83 Proceedings of the second annual ACM symposium on Principles of distributed computing
A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
A snapshot algorithm for distributed mobile systems
ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
An efficient delay-optimal distributed termination detection algorithm
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
As devices become smaller and wireless networking technologies improve, the popularity of mobile computing continues to rise. In today's world, many consider devices such as cell phones, PDAs, and laptops as essential tools. As these and other devices become increasingly independent of the wired infrastructure, new kinds of applications that assume an ad hoc network infrastructure are being deployed. Their development forces software engineers to revisit well understood problems in a setting in which existing solutions are no longer working. This paper illustrates one such attempt by focusing on an important problem in distributed computing, termination detection in diffusing computations, in an ad hoc network environment. We formulate an algorithmic solution amenable to usage in mobile ad hoc networks. Along the way, we highlight several important software engineering concerns one must address and design strategies one might employ in a mobile setting.