Challenges and Solutions to Adaptive Computing and Seamless Mobility over Heterogeneous Wireless Networks

Recent years have witnessed the rapid evolution of commercially available mobile computing environments. This has given rise to the presence of several viable, but non-interoperable wireless networking technologies – each targeting a niche mobility environment and providing a distinct quality of service. The lack of a uniform set of standards, the heterogeneity in the quality of service, and the diversity in the networking approaches makes it difficult for a mobile computing environment to provide seamless mobility across different wireless networks. Besides, inter-network mobility will typically be accompanied by a change in the quality of service. The application and the environment need to collaboratively adapt their communication and data management strategies in order to gracefully react to the dynamic operating conditions.This paper presents the important challenges in building a mobile computing environment which provides seamless mobility and adaptive computing over commercially available wireless networks. It suggests possible solutions to the challenges, and describes an ongoing research effort to build such a mobile computing environment.

[1]  M. Baker.  Changing communication environments in MosquitoNet , 1994, Workshop on Mobile Computing Systems and Applications.

[2]  John Zahorjan,et al.  The challenges of mobile computing , 1994, Computer.

[3]  Hector Garcia-Molina,et al.  Consistency in a partitioned network: a survey , 1985, CSUR.

[4]  Qi Lu,et al.  Experience with Disconnected Operation in a Mobile Environment , 1993, Symposium on Mobile and Location-Independent Computing.

[5]  Tomasz Imielinski,et al.  Data management for mobile computing , 1993, SGMD.

[6]  Bharat K. Bhargava,et al.  Maintaining consistency of data in mobile distributed environments , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[7]  Mahadev Satyanarayanan,et al.  Disconnected operation in the Coda File System , 1992, TOCS.

[8]  Mary Baker.  Changing Communication Environments in MosquitoNet , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[9]  J. Howard Et El,et al.  Scale and performance in a distributed file system , 1988 .

[10]  B. R. Badrinath,et al.  I-TCP: indirect TCP for mobile hosts , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[11]  Marvin Theimer,et al.  Managing update conflicts in Bayou, a weakly connected replicated storage system , 1995, SOSP.

[12]  Liviu Iftode,et al.  Improving the Performance of Reliable Transport Protocols in Mobile Computing Environments , 1994, IEEE J. Sel. Areas Commun..

[13]  Marvin Theimer,et al.  Session guarantees for weakly consistent replicated data , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[14]  Marvin Theimer,et al.  Operating system issues for PDAs , 1993, Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III.

[15]  Hui Lei,et al.  Intelligent file hoarding for mobile computers , 1995, MobiCom '95.

[16]  John S. Heidemann,et al.  Primarily disconnected operation: experiences with Ficus , 1992, [1992 Proceedings] Second Workshop on the Management of Replicated Data.

[17]  David A. Goldberg,et al.  Design and Implementation of the Sun Network Filesystem , 1985, USENIX Conference Proceedings.

[18]  Mahadev Satyanarayanan,et al.  Experience with Disconnected Operation in a Mobile Computing Environment , 1994, Mobidata.

[19]  Gerald Q. Maguire,et al.  IP-based protocols for mobile internetworking , 1991, SIGCOMM 1991.

[20]  Srinivasan Seshan,et al.  Improving TCP/IP performance over wireless networks , 1995, MobiCom '95.

[21]  Mark Weiser,et al.  Some computer science issues in ubiquitous computing , 1993, CACM.

[22]  A. Prasad Sistla,et al.  Data replication for mobile computers , 1994, SIGMOD '94.

[23]  Mark Weiser,et al.  Some Computer Science Problems in Ubiquitous Computing , 1993 .

[24]  Terri Watson,et al.  Application Design for Wireless Computing , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[25]  Mahadev Satyanarayanan,et al.  An Empirical Study of a Highly Available File System , 1994, SIGMETRICS.

[26]  Randy H. Katz,et al.  The Bay Area Research Wireless Access Network (BARWAN) , 1996, COMPCON '96. Technologies for the Information Superhighway Digest of Papers.

[27]  Marvin Theimer,et al.  Customizing Mobile Applications , 1993, Symposium on Mobile and Location-Independent Computing.

[28]  Bill N. Schilit,et al.  Context-aware computing applications , 1994, Workshop on Mobile Computing Systems and Applications.

[29]  Marvin Theimer,et al.  The Bayou Architecture: Support for Data Sharing Among Mobile Users , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[30]  Stuart Cheshire,et al.  Experiences with a Wireless Network in MosquitoNet , 1995 .

[31]  John Thomas,et al.  Information organization using Rufus , 1993, SIGMOD '93.

[32]  B. R. Badrinath,et al.  Handoff and Systems Support for Indirect TCP/IP , 1995, Symposium on Mobile and Location-Independent Computing.

[33]  Dan Duchamp,et al.  Service interface and replica management algorithm for mobile file system clients , 1991, [1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems.

[34]  Tomasz Imielinski,et al.  Handling mobile clients: a case for indirect interaction , 1993, Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III.

[35]  Michael N. Nelson,et al.  Caching in the Sprite network file system , 1988, TOCS.

[36]  Tomasz Imielinski,et al.  Replication and mobility , 1992, [1992 Proceedings] Second Workshop on the Management of Replicated Data.

[37]  Mahadev Satyanarayanan,et al.  Disconnected Operation in the Coda File System , 1999, Mobidata.

[38]  John S. Heidemann,et al.  Resolving File Conflicts in the Ficus File System , 1994, USENIX Summer.

[39]  Tomasz Imielinski,et al.  Structuring distributed algorithms for mobile hosts , 1994, 14th International Conference on Distributed Computing Systems.

[40]  Mary Baker,et al.  Supporting Mobility in MosquitoNet , 1996, USENIX Annual Technical Conference.

[41]  Mahadev Satyanarayanan,et al.  Application-aware adaptation for mobile computing , 1995, OPSR.

[42]  D.C. Cox,et al.  Wireless network access for personal communications , 1992, IEEE Communications Magazine.

[43]  Peter Honeyman,et al.  Disconnected Operation for AFS , 1993, Symposium on Mobile and Location-Independent Computing.

[44]  Vaduvur Bharghavan.  A Protocol for Authentication, Data and Location Privacy, and Accounting in Mobile Communications , 1994 .

[45]  Allan Collins,et al.  Assessment and technology , 1993, CACM.

[46]  Terri Watson.  Effective wireless communication through application partitioning , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

[47]  Mahadev Satyanarayanan,et al.  Large Granularity Cache Coherence for Intermittent Connectivity , 1994, USENIX Summer.

[48]  Mahadev Satyanarayanan,et al.  A Programming Interface for Application-Aware Adaptation in Mobile Computing , 1995, Comput. Syst..

[49]  Liviu Iftode,et al.  The effects of mobility on reliable transport protocols , 1994, 14th International Conference on Distributed Computing Systems.