Title :
Design Keys to Adapt Web Prefetching Algorithms to Environment Conditions
Author :
Domènech, Josep ; Sahuquillo, Julio ; Pont, Ana ; Gil, José A.
Author_Institution :
Univ. Politecnica de Valencia
Abstract :
This paper focuses on the design process of Web prefetching algorithms. The main goal of prefetching techniques in web is to reduce user perceived latency. Since these techniques present a high number of non-desired collateral effects that can negatively affect the system performance, the design process of new algorithms must be carefully performed. In a previous work we proposed some performance metrics to evaluate Web prefetching and introduced the byte recall index. In this work we present a statistical analysis which identifies how the environment conditions impact on the most significant indexes (recall and byte recall) used to evaluate prefetch algorithms. Our experimental results show that, depending on the user available bandwidth and the server processing time of each request, the recall is more correlated to the user´s perceived latency than the byte recall and vice versa, so that we specify and suggest guidelines to adapt an algorithm to different environment conditions
Keywords :
Internet; statistical analysis; storage management; Web prefetching algorithm; byte recall index; nondesired collateral effect; server processing time; statistical analysis; Algorithm design and analysis; Degradation; Delay; Internet; Measurement; Prediction algorithms; Prefetching; Process design; System performance; Web server;
Conference_Titel :
Communication System Software and Middleware, 2006. Comsware 2006. First International Conference on
Conference_Location :
New Delhi
Print_ISBN :
0-7803-9575-1
DOI :
10.1109/COMSWA.2006.1665179