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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
K.L.E. Law, B. Nandy, and A. Champman: A Scalable and Distributed WWW Proxy System, Nortel Limited Reserch Report, (1997)
Daniel M. Dias, William Kish, Rajat Mukherjee, and Renu Tewari: A Scalable and Highly Avalable Web Server, Proceedings of IEEE COMPCON (1996)
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
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
Ciso Systems: Scaling the Internet Ewb Servers, A white paper available from http://www.cisco.com/warp/public/751/lodir/scalewp.htm, (1997)
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
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)
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)
Jeffery Mogul: Network behavior of a busy Web server and its clients, Research Report 95/5, DEC Western Research Laboratory, (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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