Experimental Analysis of the Correlation of HTTP GET Invocations
In this paper we experimentally investigate if optimal retry times can be determined based on models that assume independence of successive tries. We do this using data obtained for HTTP GET. This data provides application-perceived timing characteristics for the various phases of web page download, including response times for TCP connection set-ups and individual object downloads. The data consists of pairs of consecutive downloads for over one thousand randomly chosen URLs. Our analysis shows that correlation exists for normally completed invocations, but is remarkably low for relatively slow downloads. This implies that for typical situations in which retries are applied, models relying on the independence assumption are appropriate.
Unable to display preview. Download preview PDF.
- 1.The data discussed in this paper is available from the web site, http://homepages.cs.ncl.ac.uk/aad.vanmoorsel/data
- 3.Donelson Smith, F., Hernandez Campos, F., Jeffay, K., Ott, D.: What TCP/IP Protocol Headers Can tell Us About The Web. SIGMETRICS, pp. 245–256 (2001)Google Scholar
- 4.Luby, M., Sinclair, A., Zuckerman, D.: Optimal Speedup of Las Vegas Algorithms. In: Israel Symposium on Theory of Computing Systems, pp. 128–133 (1993)Google Scholar
- 7.Ruan, Y., Horvitz, E., Kautz, H.: Restart Policies with Dependence among Runs: A Dynamic Programming Approach. In: Van Hentenryck, P. (ed.) CP 2002. LNCS, vol. 2470. Springer, Heidelberg (2002)Google Scholar
- 8.Schroeder, M., Boro, L.: Does the Restart Method Work? Preliminary Results on Efficiency Improvements for Interactions of Web-Agents. In: Wagner, T., Rana, O. (eds.) Proceedings of the Workshop on Infrastructure for Agents, MAS, and Scalable MAS at the Conference Autonomous Agents 2001. Springer, Heidelberg (2001)Google Scholar
- 9.van Moorsel, A., Wolter, K.: Analysis and Algorithms for Restart. In: Proceedings of International Conference on Quantitative Evaluation of Systems, Twente, Netherlands, pp. 195–204 (2004)Google Scholar