Adaptation Models for Network-Aware Distributed Computations

  • Peter Steenkiste
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1602)


Network-aware applications actively adapt to the level of service they receive from the network. This allows the application to execute well over a diverse set of networks and under a wide range of network conditions. However, network diversity and dynamic network conditions make the development of network-aware applications a difficult task, since the developer has to be an expert in both the application domain and networking. In this paper we look at a number of network-aware applications and identify three adaptation strategies that have proven to be effective. These strategies can be viewed as adapation models that capture the essential structure of the adaptation process. Similar to the use of programming models in parallel and distributed computing, adaptation models can be used to guide the development of other network-aware applications and they can also form the basis for programming support, e.g. middleware, that supports the development of network-aware applications. In this paper we describe the three adaptation models, compare their features and applicability, and briefly discuss how these models impact the design of middleware that supports network-aware applications.


Packet Loss Network Condition Adaptation Model Video Streaming Adaptation Decision 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ATM Forum Traffic Management Specification Version 4.0, ATM Forum/95-0013R8 (October 1995)Google Scholar
  2. 2.
    Bolliger, J., Gross, T.: A Framework-based Approach to the Development of Network-aware Applications. IEEE Transactions on Software Engineering 24(5), 376–390 (1998)CrossRefGoogle Scholar
  3. 3.
    Brakmo, L.S., O’Mally, S.W., Peterson, L.L.: TCP Vegas: New Techniques for Congestion Detection and Avoidance. In: Proceedings of ACM SIGCOMM 1994, London, UK (August 1994)Google Scholar
  4. 4.
    Carter, R., Crovella, M.: Server selection using dynamic path characterization. In: IEEE INFOCOM 1997, Kobe, Japan, vol. 3, pp. 4C–8C. IEEE, Los Alamitos (1997)Google Scholar
  5. 5.
    Chandra, P., Fisher, A., Kosak, C., Steenkiste, P.: Experimental evaluation of atm flow control schemes. In: IEEE INFOCOM 1997, Kobe, Japan, pp. 1326–1334. IEEE, Los Alamitos (1996)Google Scholar
  6. 6.
    Clark, D., Shenker, S., Zhang, L.: Supporting real-time applications in an integrated services packet network: Architecture and mechanisms. In: Proceedings of the SIGCOMM 1992 simposium on Communications Architectures and Protocols, Baltimore, pp. 14–26. ACM, New York (1992)CrossRefGoogle Scholar
  7. 7.
    DeWitt, T., Gross, T., Lowekamp, B., Miller, N., Steenkiste, P., Subhlok, J.: ReMoS: A Resource Monitoring System for Network Aware Applications. Technical Report CMU-CS-97-194, Carnegie Mellon University (December 1997)Google Scholar
  8. 8.
    Frederick, R.: Network video, nv (1993), Software available via
  9. 9.
    Inouye, J., Cen, S., Pu, C., Walpole, J.: System support for mobile multimedia applications. In: Proceedings of the 7th International Workshop on Network and Operating System Support for Digital Audio and Video, St. Louis, May 1997, pp. 143–154 (1997)Google Scholar
  10. 10.
    Jacobson, V., McCanne, S.: Vic (1995), Software available via
  11. 11.
    Jacobson, V.: Congestion Avoidance and Control. In: Proceedings of the SIGCOMM 1988 Symposium on Communications Architectures and Protocols, pp. 314–329. ACM, New York (1988)CrossRefGoogle Scholar
  12. 12.
    Lowekamp, B., Miller, N., Sutherland, D., Gross, T., Steenkiste, P., Subhlok, J.: A Resource Query Interface for Network-aware applications. In: 7th IEEE Symposium on High-Performance Distributed Computing. IEEE, Los Alamitos (1997)Google Scholar
  13. 13.
    Noble, B., Price, M., Satyanarayanan, M.: A Programming Interface for Application-Aware Adaptation in Mobile Computing. Computing Systems 8 (Fall 1995)Google Scholar
  14. 14.
    Noble, B., Satyanarayanan, M., Narayanan, D., Tilton, J., Flinn, J., Walker, K.: Agile application-aware adaptation for mobility. In: Proceedings of the Sixteenth Symposium on Operating System Principles, October 1997, pp. 276–287 (1997)Google Scholar
  15. 15.
    Shenker, S., Partridge, C., Guerin, R.: Specification of guaranteed quality of service (September 1997) IETF RFC 2212Google Scholar
  16. 16.
    Siegell, B.: Automatic Generation of Parallel Programs with Dynamic Load Balancing for a Network of Workstations. PhD thesis, Department of Computer and Electrical Engineering, Carnegie Mellon University (1995) Also appeared as technical report CMU-CS-95-168Google Scholar
  17. 17.
    Siegell, B., Steenkiste, P.: Automatic selection of load balancing parameters using compile-time and run-time information. Concurrency - Practice and Experience 9(3), 275–317 (1996)Google Scholar
  18. 18.
    Tangmunarunkit, H., Steenkiste, P.: Network-aware distributed computing: A case study. In: Second Workshop on Runtime Systems for Parallel Programming (RTSPP), Orlando, IEEE. Springer (1998)Google Scholar
  19. 19.
    Tokuda, H., Tobe, Y., Chou, S., Moura, J.: Continuous Media Communication with Dynamic QOS Control Using ARTS with an FDDI Network. In: Proceedings of the SIGCOMM 1992 Symposium on Communications Architectures and Protocols, Baltimore, pp. 88–98. ACM, New York (1992)CrossRefGoogle Scholar
  20. 20.
    Wroclawski, J.: Specification of the Controlled-Load Network Element Service (September 1997) IETF RFC 2211Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Peter Steenkiste
    • 1
  1. 1.School of Computer ScienceCarnegie Mellon UniversityPittsburghUSA

Personalised recommendations