The Community for Technology Leaders
14th International Conference on Distributed Computing Systems (1994)
Pozman, Poland
June 21, 1994 to June 24, 1994
ISBN: 0-8186-5840-1
pp: 21-28
B.R. Badrinath , Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
A. Acharya , Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
T. Imielinski , Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
ABSTRACT
Distributed algorithms have hitherto been designed for networks with static hosts. A mobile host (MH) can connect to the network from different locations at different times. This paper presents an operational system model for explicitly incorporating the effects of host mobility and proposes a general principle for structuring efficient distributed algorithms in this model. This principle is used to redesign two classical algorithms for distributed mutual exclusion for the mobile environment. We then consider a problem introduced solely by host mobility viz, location management for groups of MHs, and propose the concept of group location as an efficient approach to tackle the problem. Lastly, we present a framework which enables host mobility to be decoupled from the design of a distributed algorithm per se, to varying degrees.<>
INDEX TERMS
distributed algorithms, protocols, portable computers, computer networks
CITATION

B. Badrinath, A. Acharya and T. Imielinski, "Structuring distributed algorithms for mobile hosts," 14th International Conference on Distributed Computing Systems(ICDCS), Pozman, Poland, 1994, pp. 21-28.
doi:10.1109/ICDCS.1994.302386
97 ms
(Ver 3.3 (11022016))