Welcome to the ADMT Publication Server

Better Client OFF Time Prediction to Improve Performance in Web Information Systems

DocUID: 2001-002 Full Text: PDF

Author: Alan Berfield, Bill Simons, Panos K. Chrysanthis, Kirk Pruhs

Abstract: Prefetching is a potential technique for reducing latency in Web information Systems. However, it has been shown that the burstiness of standard prefetching can drastically increase network congestion, and can even increase, rather than decrease, average user perceived latency. Accurate OFF time, the idle periods between user requests, prediction potentially allows the document to be downloaded at an even rate over the OFF time, which can ameliorate the burstiness, and significantly improve both network congestion and average user perceived latency. Yet accurate prediction of such OFF times has been difficult to achieve. This paper examines the use of two machine-learning techniques, namely, neural networks and genetic algorithms, for OFF time prediction. Our performance evaluation results show that these techniques provide better accuracy than those previously reported, with an average increase of twice the correlation. Our results also show that document type is the best predictor of OFF time. Further, our functions can be tailored to favor underpredictions, which would have less negative effects on the overall network than overpredictions.

Published In: Proc. of the ACM Workshop on Web Information and Data Management

ISBN: 1-58113-444-4

Pages: pp. 39 - 46

Place Published: Atlanta, GA

Year Published: 2001

Note: DOI:10.1145/502932.502941

Project: Others Subject Area: Web Databases

Publication Type: Conference Paper

Sponsor: NSF IIS-9812532

Citation:Text Latex BibTex XML Alan Berfield, Bill Simons, Panos K. Chrysanthis, and Kirk Pruhs. Better Client OFF Time Prediction to Improve Performance in Web Information Systems, Proc. of the ACM Workshop on Web Information and Data Management (WIDM'01), pp. 39 - 46, 1-58113-444-4 , Atlanta, GA, November 2001.(DOI:10.1145/502932.502941)