Adaptive Timeout Discovery using the Network Weather Service

Matthew S. Allen, Rich Wolski, and James S. Plank.

11th International Symposium on High Performance Distributed Computing (HPDC-11) , Edinburgh, Scotland, July, 2002.

Available via anonymous ftp to cs.utk.edu in pub/plank/papers/HPDC-11.pdf.

Abstract

In this paper, we present a novel methodology for improving the performance and dependability of application-level messaging in Grid systems. Based on the Network Weather Service, our system uses non-parametric statistical forecasts of request-response times to automatically determine message timeouts. By choosing a timeout based on predicted network performance, the methodology improves application and Grid service performance as extraneous and overly-long timeouts are avoided. We describe the technique, the additional execution and programming overhead it introduces, and demonstrate the effectiveness using a wide-area test application.

Citation Information

Plain Text:

author          M. S. Allen and R. Wolski and J. S. Plank
title           Adaptive Timeout Discovery using the Network Weather
                Service
booktitle       11th International Symposium on High Performance 
                Distributed Computing (HPDC-11),
address         Edinburgh, Scotland
month           July
year            2002
where           http://web.eecs.utk.edu/~jplank/plank/papers/HPDC-11.html

Bibtex:

@INPROCEEDINGS{awp:02:atd,
        author = "M. S. Allen and R. Wolski and J. S. Plank",
        title = "Adaptive Timeout Discovery using the Network Weather
                Service",
        booktitle = "11th International Symposium on 
                High Performance Distributed Computing (HPDC-11),",
        address = "Edinburgh, Scotland",
        month = "July",
        year = "2002",
        where = "http://web.eecs.utk.edu/~jplank/plank/papers/HPDC-11.html"
}