Skip to main content

Overhaul

Extending HTTP to Combat Flash Crowds

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3293))

Abstract

The increasing use of the web for serving http content, for database transactions, etc. can place heavy stress on servers. Flash crowds can occur at a server when there is a burst of a large number of clients attempting to access the service, and an unprepared server site could be overloaded or become unavailable. This paper discusses an extension to the http protocol that allows graceful performance at web servers under flash crowds. We implement our modifications for the Apache web server, and call the new system as Overhaul. In Overhaul mode, a server copes with a stampede by offloading file transfer duties to the clients. Overhaul enables servers to chunk each requested document into small sections and distribute these partial documents to clients. The clients then share the sections amongst themselves to form a complete document. Overhaul enables a web server to remain responsive to further requests from other clients and at the same time helps conserve the amount of bandwidth utilized by a flash crowd. We present detailed experimental results comparing the benefits of using Overhaul under flash crowds and under normal operating situations. Although we restrict our studies to static content, the Overhaul architecture is applicable to improving web services in general.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cherkasova, L., Lee, J.: FastReplica: Efficient large file distribution within content delivery networks. In: USENIX Symposium on Internet Technologies and Systems, Seattle, WA, USA (March 2003)

    Google Scholar 

  2. Cohen, B.: Incentives build robustness in Bit Torrent. In: Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, USA (May 2003)

    Google Scholar 

  3. Iyer, S., Rowstron, A., Druschel, P.: Squirrel: A decentralized peer-to-peer web cache. In: ACM Symposium on Principles of Distributed Computing, Monterey, CA, USA (July 2002)

    Google Scholar 

  4. Kangasharju, J., Roberts, J., Ross, K.: Object replication strategies in content distribution networks. In: Proceedings of Web Caching and Content Distribution Workshop, Boston, MA, USA (June 2001)

    Google Scholar 

  5. Linga, P., Gupta, I., Birman, K.: A churn-resistant peer-to-peer web caching system. In: ACM Workshop on Survivable and Self-Regenerative Systems, Fairfax, VA, USA (October 2003)

    Google Scholar 

  6. Netcraft, web server survey (April 2004)

    Google Scholar 

  7. Panteleenko, V.V., Freeh, V.W.: Instantaneous offloading of transient web server load. In: Proceedings of Web Caching and Content Distribution Workshop, Boston, MA, USA (June 2001)

    Google Scholar 

  8. Rabinovich, M., Wang, H.: DHTTP: An efficient and cache-friendly transfer protocol for web traffic. In: INFOCOM, Anchorage, AK, USA (April 2001)

    Google Scholar 

  9. Stading, T., Maniatis, P., Baker, M.: Peer-to-peer caching schemes to address flash crowds. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 203. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  10. Pariag, D., Brecht, T., Gammo, L.: Accept()able strategies for improving web server performance. In: USENIX Annual Technical Conference, Boston, MA, USA (June 2004)

    Google Scholar 

  11. von Behren, R., Condit, J., Zhou, F., Necula, G.C., Brewer, E.: Capriccio: Scalable threads for internet services. In: ACM Symposium on Operating Systems Principles, Lake George, NY, USA (October 2003)

    Google Scholar 

  12. Welsh, M., Culler, D.E., Brewer, E.A.: SEDA: An architecture for wellconditioned, scalable internet services. In: ACM Symposium on Operating Systems Principles, Banff, Canada (October 2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Patel, J.A., Gupta, I. (2004). Overhaul. In: Chi, CH., van Steen, M., Wills, C. (eds) Web Content Caching and Distribution. WCW 2004. Lecture Notes in Computer Science, vol 3293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30471-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30471-5_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23516-3

  • Online ISBN: 978-3-540-30471-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics