Adaptive distributed applications on heterogeneous networks

Distributed applications execute in environments that can include different network architectures as well as a range of compute platforms. Furthermore, these resources are shared by many users. Therefore these applications receive varying levels of service from the environment. Since the availability of resources in a networked environment often determines overall application performance, adaptivity is necessary for efficient execution and predictable response time. However, heterogeneous systems pose many challenges for adaptive applications. We discuss the range of situations that can benefit from adaptivity in the context of a set of system and environment parameters. Adaptive applications require information about the status of the execution environment and heterogeneous environments call for a portable system to provide such information. We discuss Remos (Resource Monitoring System), a system that allows applications to collect information about network and host conditions across different network architectures. Finally, we report our experience and performance results from a set of adaptive versions of Airshed pollution modeling application executing on a networking testbed.

[1]  Hongsuda Tangmunarunkit,et al.  Network-Aware Distributed Computing: A Case Study , 1998, IPPS/SPDP Workshops.

[2]  Jaspal Subhlok,et al.  A new model for integrated nested task and data parallel programming , 1997, PPOPP '97.

[3]  Thomas R. Gross,et al.  A Framework-Based Approach to the Development of Network-Aware Applications , 1998, IEEE Trans. Software Eng..

[4]  Calton Pu,et al.  System support for mobile multimedia applications , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[5]  Peter Steenkiste,et al.  Airshed pollution modeling: a case study in application development in an HPF environment , 1998, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing.

[6]  Chris Peterson,et al.  Implementing a Performance Forecasting System for Metacomputing The Network Weather Service , 1997, ACM/IEEE SC 1997 Conference (SC'97).

[7]  Alan D. Russell,et al.  Cit photochemical a irshed model- systems manual , 1992 .

[8]  Keith McCloghrie,et al.  Protocol Operations for version 2 of the Simple Network Management Protocol (SNMPv2) , 1993, RFC.

[9]  Katia Obraczka,et al.  The performance of a service for network-aware applications , 1998, SPDT '98.

[10]  Jaspal Subhlok,et al.  Automatic node selection for high performance applications on networks , 1999, PPoPP '99.

[11]  David Clark,et al.  Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism , 1992, SIGCOMM.

[12]  Peter Steenkiste.  Adaptation Models for Network-Aware Distributed Computations , 1999, CANPC.

[13]  Jeffrey M. Jaffe,et al.  Bottleneck Flow Control , 1981, IEEE Trans. Commun..

[14]  Francine Berman,et al.  Performance prediction in production environments , 1998, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing.

[15]  Peter Steenkiste,et al.  Automatic selection of load balancing parameters using compile‐time and run‐time information , 1997 .

[16]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[17]  Srinivasan Seshan,et al.  SPAND: Shared Passive Network Performance Discovery , 1997, USENIX Symposium on Internet Technologies and Systems.

[18]  C. Genovese,et al.  Functional Imaging Analysis Software — Computational Olio , 1996 .

[19]  John A. Zinky,et al.  Architectural Support for Quality of Service for CORBA Objects , 1997, Theory Pract. Object Syst..

[20]  Thomas R. Gross,et al.  Transparent adaptive parallelism on NOWs using OpenMP , 1999, PPoPP '99.

[21]  Rice UniversityCORPORATE,et al.  High performance Fortran language specification , 1993 .

[22]  Thomas R. Gross,et al.  Task Parallelism in a High Performance Fortran Framework , 1994, IEEE Parallel & Distributed Technology: Systems & Applications.

[23]  Andrew S. Grimshaw,et al.  The Legion vision of a worldwide virtual computer , 1997, Commun. ACM.

[24]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[25]  Peter Steenkiste,et al.  Automatic selection of load balancing parameters using compile-time and run-time information , 1997, Concurr. Pract. Exp..

[26]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.