Infrastructure support for adaptive mobile applications

Recent growth in the number and quality of wireless network technologies has led to an increased interest in mobile computing. Furthermore, these technologies have now advanced sufficiently to allow 'advanced applications' to be engineered. Applications such as these are characterised by complex patterns of distribution and interaction, support for collaboration and multimedia data, and are typically required to operate over heterogeneous networks and end-systems. Given these operating requirements, it is the author's contention that advanced applications must adapt their behaviour in response to changes in their environment in order to operate effectively. Such applications are termed adaptive applications. This thesis investigates the support required by advanced applications to facilitate operation in heterogeneous networked environments. A set of generic techniques are presented that enable existing distributed systems platforms to provide support for adaptive applications. These techniques are based on the provision of a QoS framework and a supporting infrastructure comprising a new remote procedure call package and supporting services. The QoS framework centres on the ability to establish explicit bindings between objects. Explicit bindings enable application requirements to be specified and provide a handle through which they can exert control and, more significantly, be informed of violations in the requested QoS. These QoS violations enable the applications to discover changes in their underlying environment and offer them the opportunity to adapt. The proposed architecture is validated through an implementation of the framework based on an existing distributed systems platform. The resulting architecture is used to underpin a novel collaborative mobile application aimed at supporting field workers within the utilities industry. The application in turn is used as a measure to gauge the effectiveness of the support provided by the platform. In addition, the design, implementation and evaluation of the application is used throughout the thesis to illustrate various aspects of platform support.

[1]  Bill N. Schilit,et al.  The PARCTAB mobile computing system , 1993, Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III.

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

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

[4]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

[5]  Vadim Abrossimov,et al.  CHORUS, a New Technology for Building UNIX Systems , 1988 .

[6]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.

[7]  Gordon S. Blair,et al.  Extensions to ANSA for Multimedia Computing , 1992, Comput. Networks ISDN Syst..

[8]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[9]  Robbert van Renesse,et al.  Design and Performance of Horus: A Lightweight Group Communications System , 1994 .

[10]  Gordon S. Blair,et al.  Services to support consistency in mobile collaborative applications , 1996, Proceedings of Third International Workshop on Services in Distributed and Networked Environments.

[11]  James K. Cavers,et al.  Video coding for very high rate mobile data transmission , 1992, [1992 Proceedings] Vehicular Technology Society 42nd VTS Conference - Frontiers of Technology.

[12]  Bruce Zenel,et al.  Intelligent communication filtering for limited bandwidth environments , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

[13]  Gordon S. Blair,et al.  A Network Emulator to Support the Development of Adaptive Applications , 1995, Symposium on Mobile and Location-Independent Computing.

[14]  Peter Honeyman.  Taking a LITTLE WORK Along , 1991 .

[15]  Maria Ebling,et al.  Exploiting weak connectivity for mobile file access , 1995, SOSP.

[16]  Andrew Birrell,et al.  Implementing Remote procedure calls , 1983, SOSP '83.

[17]  Robbert van Renesse,et al.  Operating system support for mobile agents , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

[18]  Jason Nieh,et al.  Integrated Processors Scheduling for Multimedia , 1995, NOSSDAV.

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

[20]  Mahadev Satyanarayanan,et al.  Coda: A Highly Available File System for a Distributed Workstation Environment , 1990, IEEE Trans. Computers.

[21]  Paul Strauss,et al.  Motorola Inc. , 1993 .

[22]  Douglas Comer,et al.  An Architecture for A Camputs-Scale Wireless Mobile Internet , 1995 .

[23]  Fumio Teraoka,et al.  Design, implementation, and evaluation of Virtual Internet Protocol , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[24]  Ralph E. Droms,et al.  Dynamic Host Configuration Protocol , 1993, RFC.

[25]  Gordon S. Blair,et al.  ANSAware and DCE - A Comparison , 1994 .

[26]  John S. Heidemann,et al.  Implementation of the Ficus Replicated File System , 1990, USENIX Summer.

[27]  A. T. Brint,et al.  Expert systems to support network switching , 1993 .

[28]  Gordon Blair,et al.  Mobile Open Systems Technology for the Utilities Industries , 1996 .

[29]  Munindar P. Singh,et al.  Agents on the Web: Mobile Agents , 1997, IEEE Internet Comput..

[30]  Srinivasan Seshan,et al.  Efficient TCP over networks with wireless links , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

[31]  Andrew S. Tanenbaum,et al.  Computer Networks , 1981 .

[32]  David K. Gifford,et al.  Remote pipes and procedures for efficient distributed communication , 1988, TOCS.

[33]  Fumio Teraoka,et al.  Host migration transparency in IP networks: the VIP approach , 1993, CCRV.

[34]  Charles E. Perkins,et al.  IP Mobility Support , 1996, RFC.

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

[36]  Alan Dix.  Cooperation without (reliable) communication , 1995 .

[37]  A. Klemets,et al.  MINT-a mobile Internet router , 1993, First IEEE Symposium on Global Data Networking.

[38]  Ian Marsh,et al.  A multicast-based distributed file system for the internet , 1996, EW 7.

[39]  David Hutchison,et al.  Qos support for distributed multimedia communications , 1996 .

[40]  Keith A. Lantz,et al.  Collaboration awareness in support of collaboration transparency: requirements for the next generation of shared window systems , 1990, CHI '90.

[41]  Suresh Singh,et al.  RelM: reliable multicast for mobile networks , 1998, Comput. Commun..

[42]  William E. Weihl,et al.  Lottery scheduling: flexible proportional-share resource management , 1994, OSDI '94.

[43]  李幼升,et al.  Ph , 1989 .

[44]  Nathaniel S. Borenstein,et al.  MIME (Multipurpose Internet Mail Extensions) Part One: Mechanisms for Specifying and Describing the Format of Internet Message Bodies , 1992, RFC.

[45]  Apple Press.  Newton programmer's guide : for Newton 2.0 , 1996 .

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

[47]  Charles E. Perkins,et al.  Mobility support in IPv6 , 1996, MobiCom '96.

[48]  Ramesh Govindan,et al.  Support for continuous media in the DASH system , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[49]  A. Myles.  Comparison of mobile host protocols for IP , 1993 .

[50]  Steven K. Feiner,et al.  Software technology for wireless mobile computing , 1991, IEEE Network.

[51]  Gerald Q. Maguire,et al.  The Design and Implementation of a Mobile Internetworking Architecture , 1993, USENIX Winter.

[52]  Dorota M. Huizinga,et al.  Experience with Connected and Disconnected Operation of Portable Notebook Computers in Distributed Systems , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[53]  Kenneth P. Birman,et al.  The ISIS project: real experience with a fault tolerant programming system , 1990, EW 4.

[54]  Srinivasan Seshan,et al.  Providing Connection-Oriented Network Services to Mobile Hosts , 1993, Symposium on Mobile and Location-Independent Computing.

[55]  Tomasz Imielinski,et al.  ADAPTIVE WIRELESS INFORMATION SYSTEMS , 1994 .

[56]  Gordon S. Blair,et al.  Services to support distributed applications in a mobile environment , 1994, Proceedings of IEEE Workshop on Services for Distributed and Networked Environments.

[57]  Chris Colbourn,et al.  Mindweave: communication, computers and distance education , 1990 .

[58]  David J. Skellern,et al.  Comparing Four IP Based Mobile Host Protocols , 1993, Comput. Networks ISDN Syst..

[59]  Mahadev Satyanarayanan,et al.  The ITC distributed file system: principles and design , 1985, SOSP 1985.

[60]  H.M. Abdel-Wahab,et al.  XTV: a framework for sharing X Window clients in remote synchronous collaboration , 1991, Proceedings of TRICOMM `91: IEEE Conference on Communications Software: Communications for Distributed Applications and Systems.

[61]  P. J. Munday,et al.  CDLC - a data transmission standard for cellular radio , 1987 .

[62]  Klara Nahrstedt,et al.  Multimedia: Computing, Communications and Applications , 1994 .

[63]  Jim Fulton,et al.  An update on low bandwidth X (LBX) , 1993 .

[64]  Luca Delgrossi,et al.  Reservation Protocols for Internetworks: A Comparison of ST-II and RSVP , 1993, NOSSDAV.

[65]  S. Kummel,et al.  System support for mobile distributed applications , 1995, Second International Workshop on Services in Distributed and Networked Environments.

[66]  David P. Reed,et al.  Synchronization with eventcounts and sequencers , 1979, CACM.

[67]  Randy H. Katz,et al.  The Case for Wireless Overlay Networks , 1994, Mobidata.

[68]  Tom Rodden,et al.  A Survey of CSCW Systems , 1991, Interact. Comput..

[69]  B. R. Badrinath,et al.  M-RPC: a remote procedure call service for mobile clients , 1995, MobiCom '95.

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

[71]  Suresh Singh,et al.  Loss profiles: A quality of service measure in mobile computing , 1996, Wirel. Networks.

[72]  Gordon S. Blair,et al.  Supporting collaborative applications in a heterogeneous mobile environment , 1996, Comput. Commun..

[73]  Carl Downing Tait,et al.  A file system for mobile computing , 1993 .

[74]  David Hutchison,et al.  QoS Adaption and Flow Filtering in ATM Networks , 1994, IWACA.

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

[76]  David Hutchison,et al.  A Multimedia Enhanced Transport Service in a Quality of Service Architecture , 1993, NOSSDAV.

[77]  Suresh Singh,et al.  Quality of service guarantees in mobile computing , 1996, Comput. Commun..

[78]  Steven McCanne,et al.  An application level video gateway , 1995, MULTIMEDIA '95.

[79]  Randy H. Katz,et al.  Adaptation and mobility in wireless information systems , 2002, IEEE Communications Magazine.

[80]  Peter Honeyman,et al.  Partially Connected Operation , 1995, Comput. Syst..

[81]  Kimmo E. E. Raatikainen,et al.  Connecting Mobile Workstations to the Internet Over a Digital Cellular Telephone Network , 1994, Mobidata.

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

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

[84]  Van Jacobson,et al.  Compressing TCP/IP Headers for Low-Speed Serial Links , 1990, RFC.

[85]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[86]  Peter Wong,et al.  Mobile Data Communications Systems , 1995 .

[87]  Arkady B. Zaslavsky,et al.  Cost Efficient Adaptive Protocol with Buffering for Advanced Mobile Database Applications , 1995, DASFAA.

[88]  Stephen E. Deering,et al.  Internet Protocol, Version 6 (IPv6) Specification , 1995, RFC.

[89]  Ron Frederick,et al.  Experiences with X in a Wireless Environment , 1993, Symposium on Mobile and Location-Independent Computing.

[90]  Guy Leduc,et al.  The OSI 95 Connection-Mode Transport Service: The Enhanced QoS , 1992, HPN.

[91]  Lars C. Wolf,et al.  Media Scaling in Distributed Multimedia Object Services , 1994, IWACA.

[92]  M. Frans Kaashoek,et al.  Rover: a toolkit for mobile information access , 1995, SOSP.

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

[94]  Tomasz Imielinski,et al.  Mobile wireless computing: challenges in data management , 1994, CACM.

[95]  Keith A. Lantz,et al.  An experiment in integrated multimedia conferencing , 1986, CSCW '86.