A conceptual framework for network and client adaptation

ABSTRACT

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.

REFERENCES

• 1: M. Allman, C. Hayes, H. Kruse and S. Ostermann, TCP performance over satellite links, in: 5th Internat. Conf. on Telecommunications Systems (1997).
• 2: Hari Balakrishnan , Srinivasan Seshan , Elan Amir , Randy H. Katz, Improving TCI/IP performance over wireless networks, Proceedings of the 1st annual international conference on Mobile computing and networking, p.2-11, November 13-15, 1995, Berkeley, California, United States [doi>10.1145/215530.215544]
• 3: C. Brooks, M.S. Mazer, S. Meeks and J. Miller, Application-specific Proxy servers as HTTP stream transducers, in: Fourth Internat. World Wide Web Conf. (November 1995).
• 4: Yatin Chawathe , Steve A. Fink , Steven McCanne , Eric A. Brewer, A proxy architecture for reliable multicast in heterogeneous environments, Proceedings of the sixth ACM international conference on Multimedia, p.151-159, September 13-16, 1998, Bristol, United Kingdom [doi>10.1145/290747.290767]
• 5: A. Fox, I. Goldberg, S.D. Gribble, D.C. Lee, A. Polito and E.A. Brewer, Experience with top gun wingman, a proxy-based graphical Web browser for the USR PalmPilot, in: Proc. of IFIP Middleware '98, Lake District, UK (September 1998).
• 6: Armando Fox , Steven D. Gribble , Eric A. Brewer , Elan Amir, Adapting to network and client variability via on-demand dynamic distillation, Proceedings of the seventh international conference on Architectural support for programming languages and operating systems, p.160-170, October 01-04, 1996, Cambridge, Massachusetts, United States
• 7: A. Fox, S.D. Gribble, Y. Chawathe and E.A. Brewer, Adapting to network and client variation using active proxies: Lessons and per-spectives, IEEE Personal Communications (August 1998).
• 8: Armando Fox , Steven D. Gribble , Yatin Chawathe , Eric A. Brewer , Paul Gauthier, Cluster-based scalable network services, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.78-91, October 05-08, 1997, Saint Malo, France
• 9: Z. Jiang and L. Kleinrock, An adaptive pre-fetching scheme, to ap-pear in Journal on Selected Areas in Communications (1999).
• 10: James J. Kistler , M. Satyanarayanan, Disconnected operation in the Coda File System, ACM Transactions on Computer Systems (TOCS), v.10 n.1, p.3-25, Feb. 1992 [doi>10.1145/146941.146942]
• 11: P. Kumar and M. Satyanarayanan, Supporting application-specific resolution in an optimistically replicated file system, in: Proc. of the 4th Workshop on Workstation Operating Systems, Napa, CA (October 1993).
• 12: P. Kumar and M. Satyanarayanan, Flexible and safe resolution of file conflicts, in: Proc. of the 1995 Winter Usenix Conf. (January 1995).
• 13: M. Liljeberg, H. Helin, M. Kojo and K. Raatikainen, Enhanced ser-vices for World-Wide Web in mobile WAN environment, Techni-cal Report C-1996-28, Computer Science Department, University of Helsinki (1996).
• 14: A. Mallet, J.D. Chung and J.M. Smith, Operating system support for protocol boosters, in: HIPPARCH Workshop (June 1997).
• 15: L. B. Mummert , M. R. Ebling , M. Satyanarayanan, Exploiting weak connectivity for mobile file access, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.143-155, December 03-06, 1995, Copper Mountain, Colorado, United States
• 16: Brian D. Noble , M. Satyanarayanan , Dushyanth Narayanan , James Eric Tilton , Jason Flinn , Kevin R. Walker, Agile application-aware adaptation for mobility, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.276-287, October 05-08, 1997, Saint Malo, France
• 17: P. Reiher, J. Heidemann, D. Ratner, G. Skinner and G. Popek, Re-solving file conflicts in the Ficus file system, in: Proc. of the 1994 Summer Usenix Conf. (June 1994).
• 18: Ricochet wireless modem service, Metricom Inc. http://www. ricochet.net.
• 19: Mahadev Satyanarayanan , James J. Kistler , Puneet Kumar , Maria E. Okasaki , Ellen H. Siegel , David C. Steere, Coda: A Highly Available File System for a Distributed Workstation Environment, IEEE Transactions on Computers, v.39 n.4, p.447-459, April 1990 [doi>10.1109/12.54838]
• 20: M. Stemm and R.H. Katz, Vertical handoffs in wireless overlay net-works, ACM Mobile Networking (MONET), Special Issue on Mo-bile Networking in the Internet (1997).
• 21: P. Sudame and B.R. Badrinath, Transformer tunnels: A framework for providing route-specific adaptations, in: Usenix Annual Technical Conf. (June 1998).
• 22: David L. Tennenhouse , David J. Wetherall, Towards an active network architecture, ACM SIGCOMM Computer Communication Review, v.26 n.2, p.5-17, April 1996 [doi>10.1145/231699.231701]
• 23: Brian Tung , Leonard Kleinrock, Using Finite State Automata to Produce Self-Optimization and Self-Control, IEEE Transactions on Parallel and Distributed Systems, v.7 n.4, p.439-448, April 1996 [doi>10.1109/71.494637]
• 24: Wireless applications Forum home page and standards documents, http://www.wapforum.org.
• 25: Mark Yarvis , Peter Reiher , Gerald J. Popek, Conductor: A Framework for Distributed Adaptation, Proceedings of the The Seventh Workshop on Hot Topics in Operating Systems, p.44, March 28-30, 1999

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Design, Performance, Standardization