Designing distributed algorithms for mobile computing networks

Computer Communications

Volumn 19, Issue 4 SPEC. ISS., 1996, Pages 309-320

  Badrinath, B R ^a   Acharya, Arup ^a   Imielinski, Tomasz ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Distributed algorithms; Mobile computing; Two tier principle

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATION THEORY; COMPUTER NETWORKS; COMPUTER SIMULATION; NETWORK PROTOCOLS;

DISTRIBUTED ALGORITHMS; MOBILE COMPUTING NETWORKS; TWO TIER PRINCIPLE;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 0030124731     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/0140-3664(96)01068-7     Document Type: Article

References (31)

1. W.C. Grant, Wireless Coyote: A computer-supported field trip. Comm. ACM (May 1993).
2. N. Davies, G.S. Blair, A. Friday, A.D. Cross and P.F. Raven, Mobile open systems technology for the utilities industries, in A. Dix (ed.), Proc. IEE Colloquium on CSCW Issues for Mobile and Remote Workers, London, UK, March 16, 1993.
3. D. Vaskevitch, Database in crisis and transition: A technical agenda for the year 2001. Proc. ACM SIGMOD Int. Conf. on Management of Data, 1994.
4. A. Atlas and D. Duchamp, Agent-mediated message passing for constrained environments. USENIX Symposium on Mobile and Location-Independent Computing, August 1993.
5. B. Marsh, F. Douglis and R. Caceres. Systems issues in mobile computing. Tech. Rep. MITL-TR-50-93, MITL, 1993.
6. Bender et al., Unix for nomads: Making Unix support mobile computing, USENIX Symposium on Mobile and Location-Independent Computing, August 1993.
7. T. Imielinski, S. Viswanathan and B.R. Badrinath, Power efficient filtering of data on the air. EDBT '94, 1994.
8. B.R. Badrinath, A. Acharya and T. Imielinski, Structuring distributed algorithms for mobile hosts. Proc. 14th Int. Conf. on Distributed Computing Systems, June 1994.
9. J. Ioannidis, D. Duchamp and G.Q. Maguire. IP-based protocols for mobile internetworking. Proc. ACM SIGCOMM Symposium on Communication, Architectures and Protocols, September 1991, pp. 235-245.
10. P. Bhagwat and C.E. Perkins, A mobile networking system based on Internet Protocol (IP). USENIX Symposium on Mobile and Location-Independent Computing, August 1993.
11. F. Teraoka, Y. Yokote and M. Tokoro, A network architecture providing host migration transparency. Proc. ACM SIGCOMM '91, September 1991.
12. H. Wada, T. Yozawa, T. Ohnishi and Y. Tanaka. Mobile computing environment based on internet packet forwarding. Winter Usenix, January 1993.
13. G.L. Lann, Distributed systems, towards a formal approach. IFIP Congress, Toronto, Canada, 1977, pp. 155-160.
14. D. Agrawal and A.E. Abbadi, An efficient and fault-tolerant solution for distributed mutual exclusion. ACM Trans. Computer Syst., 9 (1) (February 1992).
15. M. Maekawa, A √N algorithm for mutual exclusion in decentralized systems. ACM Trans. Computer Systems, 3(2) (May 1985).
16. E.W. Dijkstra, W.H.J. Feijen and A. VanGasteren, Derivation of a termination algorithm for distributed computation. Information Processing Letters (June 1983).
17. Y. Amir, L.E. Moser, P.M. Melliar-Smith,. D.A. Agarwal and P. Ciarfella. fast message ordering and membership using a logical token-passing ring. Proc. 13th Int. Conf. on Distributed Computing Systems, May 1993.
18. K. Birman and T. Joseph, Reliable communications in presence of failures. ACM Trans. Comput. Systems, 5 (1) (1987), 47-65.
19. B.R. Badrinath, A. Acharya and T. Imielinski, Impact of mobility on distributed computations. ACM Operating Systems Rev., 27 (2) (April 1993).
20. T. Imielinski and B.R. Badrinath, Querying in highly mobile distributed environments. 18th Int. Conf. Very Large Databases, 1992, pp. 41-52.
21. T. Imielinski and B.R. Badrinath, Wireless mobile computing: Challenges in data management. Comm. ACM (August 1994).
22. R. Alonso and H. Korth, Database system issues in nomadic computing. Proc. ACM SIGMOD Int. Conf. on Management of Data, June 1993.
23. B.R. Badrinath and T. Imielinski, Replication and mobility. Proc. 2nd Workshop on the Management of Replicated Data, 1992, pp. 9-12.
24. R. Caceres and L. Iftode, The effects of mobility on reliable transport protocols. Proc. 14th Int. Conf. on Distributed Computing Systems, May 1994.
25. A. Acharya and B.R. Badrinath, Delivering multicast messages in networks with mobile hosts. Proc. 13th Int. Conf. Distributed Computing Systems, May 1993.
26. A. Acharya and B.R. Badrinath, A framework for delivering multicast messages in networks with mobile hosts. Tech. Rep., Ruthers DCS TR-310.
27. J.S. Heidemann, T.W. Page, R.G. Guy and G.J. Popek, Primarily disconnected operation: Experiences with Ficus. Proc. 2nd Workshop on the Management of Replicated Data, 1992, pp. 9-12.
28. L.B. Huston and P. Honeyman, Disconnected operation for AFS. USENIX Symposium on Mobile and Location-Independent Computing, August 1993.
29. J. Kistler and M. Satyanarayanan, Disconnected operation in the Coda file system. ACM Trans. Computer Systems, 10 (1) (February 1992).
30. C.D. Tait and D. Duchamp, Service interface and replica management algorithm for mobile file system clients. Proc. 1st Int. Conf. Parallel and Distributed Information Systems, 1991.
31. T. Watson and B.N. Bershad, Local area mobile computing on stock hardware and mostly stock software. USENIX Symposium on Mobile and Location-Independent Computing, August 1993.