Skip to main content

Content-Adaptive Request Distribution Strategy for Internet Server Cluster

  • Conference paper
  • First Online:
Advanced Internet Services and Applications (AISA 2002)

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

Included in the following conference series:

  • 311 Accesses

Abstract

This paper addresses a distribution strategy for an Internet server cluster where the content-adaptive distribution is performed by each of the front-end node in the cluster. The system architecture considered here is a hybrid one consisting of a set of logical front-end dispatcher nodes and a set of back-end server nodes. Each front-end node in the cluster may service a request locally or forward it to another node based on the request content. This paper suggests a new distribution strategy called CARD (Content-Adaptive Request Distribution) that assigns most frequently used files to be hot which is served locally on each front-end node, while making the rest of the files to be partitioned and served among the back-end nodes. We present and evaluate the optimal configuration and hot size. The approach takes into account the file access patterns and the cluster parameters such as the number of nodes, node memory, TCP handoff overheads, data consistency overheads and disk access overheads. The simulation results show that the CARD achieves a linear speedup with the cluster size and that the CARD outperforms both the traditional centralized and distributed strategies, and outperforms a pure partitioning and replication strategy.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Aron, D. Snaders, P. Druschel, and W. Zwaenepoel: Scalable content-aware request distribution in cluster-based network servers, In Proceedings of the USENIX 2000 Annual Technical Conference, (2000)

    Google Scholar 

  2. A. Bestavros, M. Crovella, J. Liu, and D. Martin: Distributed Packet Rewriting and its Application to Scalable Web Server Architectures, in proceedings of ICN98: the 6th IEEE International Conference on Network Protocols, (1998)

    Google Scholar 

  3. K.L.E. Law, B. Nandy, and A. Champman: A Scalable and Distributed WWW Proxy System, Nortel Limited Reserch Report, (1997)

    Google Scholar 

  4. Daniel M. Dias, William Kish, Rajat Mukherjee, and Renu Tewari: A Scalable and Highly Avalable Web Server, Proceedings of IEEE COMPCON (1996)

    Google Scholar 

  5. L. Cherkasova: FLEX: Load balancing and management strategy for scalable web hosting service, In Proceedings of the 5th International Symposium on Computers and Communications(ISCC00), (2000) 8–13

    Google Scholar 

  6. V. Pai, M. Aron, M. Scendsen, P. Drushel, W. Zwaenepoel, and E. Nahum: Locality-aware request distribution in cluster-based network servers, In Proceedings of the 8th International Conference on Architectural Support for Programming Languages and Operating Systems(ASPLOS VIII), (1998) 205–216

    Google Scholar 

  7. Ciso Systems: Scaling the Internet Ewb Servers, A white paper available from http://www.cisco.com/warp/public/751/lodir/scalewp.htm, (1997)

  8. X. Zhang, M. barrientos, J. Chen, and M. Seltzer: HACC: An architecture for cluster-based web servers, In Proceeding of the 3th USENIX Windows NT Syn-posium, (1999) 155–164

    Google Scholar 

  9. E.D. Katz, M. Butler, and R. McGrath: A scalable HTTP server: The NCSA prototype, In Proceedings of the First International World-Wide Web Conference. (1994)

    Google Scholar 

  10. Eric Anderson, David Patterson, and Eric Brewer: The MagicRouter: An application of fast packet interposing, Available from http://HTTP.CS.Berkeley.EDU/~eanders/projects/magicrouter/osdi96-mr-submission.ps, (1966)

  11. Jeffery Mogul: Network behavior of a busy Web server and its clients, Research Report 95/5, DEC Western Research Laboratory, (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, H., Jung, S., Lee, C. (2002). Content-Adaptive Request Distribution Strategy for Internet Server Cluster. In: Chang, W. (eds) Advanced Internet Services and Applications. AISA 2002. Lecture Notes in Computer Science, vol 2402. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45639-2_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-45639-2_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43968-4

  • Online ISBN: 978-3-540-45639-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics