Abstract
Restart is an application-level mechanism to speed up the completion of tasks that are subject to failures or unpredictable delays. In this paper we investigate if restart can be beneficial for Internet applications. For that reason we conduct and analyze a measurement study for restart applied to HTTP GET over TCP. Since application-level restart and TCP time-out mechanisms may interfere, we discuss in detail the relation between restart and transport protocol. The analysis shows that restart may especially be beneficial in the TCP set-up phase, in essence tuning TCP time-out values for the application at hand. In addition, we discuss the design of and experimentation with a proxy-based restart tool that includes a statistical oracle module to automatically adapt and optimize the restart time.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alt, H., Guibas, L., Mehlhorn, K., Karp, R., Wigderson, A.: A Method for Obtaining Randomized Algorithms with Small Tail Probabilities. Algorithmica 16(4/5), 543–547 (1996)
Bansal, D., Balakrishnan, H., Floyd, S., Shenker, S.: Dynamic Behavior of Slowly-Responsive Congestion Control Algorithms. In: Proceedings ACM SIGCOMM 2001, San Diego, CA, USA (August 2001)
Brockwell, P., Davis, R.: Time Series: Theory and Methods, 2nd edn. Springer, New York (1991)
Chalasani, P., Jha, S., Shehory, O., Sycara, K.: Query Restart Strategies for Web Agents. In: Proceedings of Agents 1998. AAAI Press, Menlo Park (1998)
Cochran, W.: Sampling Techniques. John Wiley, New York (1977)
Floyd, S., Fall, K.: Promoting the Use of End-to-End Congestion Control in the Internet. IEEE/ACM Transactions on Networking 7(4), 458–472 (1999)
Krishnamurthy, B., Rexford, J.: Web Protocols and Practice. Addison-Wesley, Reading (2001)
Luby, M., Sinclair, A., Zuckerman, D.: Optimal Speedup of Las Vegas Algorithms. In: Israel Symposium on Theory of Computing Systems, pp. 128–133 (1993)
Maurer, S.M., Huberman, B.A.: Restart strategies and Internet congestion. Journal of Economic Dynamics and Control 25, 641–654 (2001)
van Moorsel, A., Wolter, K.: Optimization of Failure Detection Retry Times. In: Performability workshop, Monticello, IL (October 2003)
van Moorsel, A.P.A., Wolter, K.: Analysis and Algorithms for Restart. In: Proceedings of Quantitative Evaluation of Systems, Twente, The Netherlands, September 27–30, pp. 195–204 (2004)
R Development Core Team, R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing, Vienna, Austria (2003), http://www.r-project.org
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, p. 573. Springer, Heidelberg (2002)
Schroeder, M., Buro, 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, Montreal (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Reinecke, P., van Moorsel, A., Wolter, K. (2005). A Measurement Study of the Interplay Between Application Level Restart and Transport Protocol. In: Malek, M., Reitenspieß, M., Kaiser, J. (eds) Service Availability. ISAS 2004. Lecture Notes in Computer Science, vol 3335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30225-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-30225-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24420-2
Online ISBN: 978-3-540-30225-4
eBook Packages: Computer ScienceComputer Science (R0)