A conceptual framework for network and client adaptation

Modern networks are extremely complex, varying both statically and dynamically. This complexity and dynamism are greatly increased when the network contains mobile elements. A number of researchers have proposed solutions to these problems based on dynamic adaptation to changing network conditions and application requirements. This paper summarizes the results of several such projects and extracts several important general lessons learned about adapting data flows over difficult network conditions. These lessons are then formulated into a conceptual framework that demonstrates how a few simple and powerful ideas can describe a wide variety of different software adaptation systems. This paper describes an Adaptation Framework in the context of the several successful adaptation systems and suggests how the framework can help researchers think about the problems of adaptivity in networks.

[1]  Mark Allman,et al.  TCP Performance over Satellite Links , 1997 .

[2]  Peter L. Reiher,et al.  Conductor: a framework for distributed adaptation , 1999, Proceedings of the Seventh Workshop on Hot Topics in Operating Systems.

[3]  Leonard Kleinrock,et al.  Using Finite State Automata to Produce Self-Optimization and Self-Control , 1996, IEEE Trans. Parallel Distributed Syst..

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

[5]  Leonard Kleinrock,et al.  An adaptive network prefetch scheme , 1998, IEEE J. Sel. Areas Commun..

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

[7]  Eric A. Brewer,et al.  Adapting to network and client variability via on-demand dynamic distillation , 1996, ASPLOS VII.

[8]  T. J. Shepard,et al.  TCP/IP performance over satellite links , 1997, IEEE Netw..

[9]  Kimmo E. E. Raatikainen,et al.  Enhanced Services for World-Wide Web in Mobile WAN Environment , 1996 .

[10]  Steven McCanne,et al.  A proxy architecture for reliable multicast in heterogeneous environments , 1998, MULTIMEDIA '98.

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

[12]  Jonathan M. Smith,et al.  Operating System Support for Protocol Boosters , 1996 .

[13]  Mahadev Satyanarayanan,et al.  Agile application-aware adaptation for mobility , 1997, SOSP.

[14]  Mahadev Satyanarayanan,et al.  Supporting application-specific resolution in an optimistically replicated file system , 1993, Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III.

[15]  Jim Miller,et al.  Application-Specific Proxy Servers as HTTP Stream Transducers , 1996, World Wide Web journal.

[16]  S. Gribble,et al.  Adapting to Network and Client Variation Using Active Proxies : Lessons and PerspectivesArmando , 1998 .

[17]  Mahadev Satyanarayanan,et al.  Flexible and Safe Resolution of File Conflicts , 1995, USENIX.

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

[19]  David Wetherall,et al.  Towards an active network architecture , 1996, CCRV.

[20]  Eric A. Brewer,et al.  Cluster-based scalable network services , 1997, SOSP.

[21]  Randy H. Katz,et al.  Vertical handoffs in wireless overlay networks , 1998, Mob. Networks Appl..

[22]  B. R. Badrinath,et al.  Transformer Tunnels: A Framework for Providing Route Specific Adaptations , 1998, USENIX Annual Technical Conference.

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