Abstract
In this paper, we present a novel small-world method for request routing in CDNs. CDNs have multiple servers carry the same content. Request routing system is used to choose a proper replica server that has the requested content and route the incoming request to that sever. To present the proper strategies on choosing the replica server, we use small-world distributed hash tables to create the new replica server and relax the hot spots in replica servers. According to the experiment results, the trade-off between the scalability and robustness gained from small-world distributed hash tables reduce the average query delay.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Peng, G.: CDN: Content distribution network. Arxiv preprint cs/0411069 (2004)
Pathan, M., Buyya, R., Vakali, A.: Content Delivery Networks: State of the Art, Insights, and Imperatives. Content Delivery Networks, 3–32 (2008)
Pathan, M., Buyya, R.: A Taxonomy of CDNs. Content Delivery Networks, 33–77 (2008)
Chen, Y.: Dynamic, Scalable, and Efficient Content Replication Techniques. Content Delivery Networks, 79–104 (2008)
El Dick, M., Pacitti, E., Kemme, B.: Flower-CDN: a hybrid P2P overlay for efficient query processing in CDN, pp. 427–438. ACM, New York (2009)
Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)
Kleinberg, J.: Small-world phenomena and the dynamics of information, p. 431. MIT Press, Cambridge (2002)
Manku, G.S., Bawa, M., Raghavan, P.: Symphony: Distributed hashing in a small world, pp. 10–10. USENIX Association (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, L. (2011). Small-World Request Routing System in CDNs. In: Ma, M. (eds) Communication Systems and Information Technology. Lecture Notes in Electrical Engineering, vol 100. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21762-3_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-21762-3_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21761-6
Online ISBN: 978-3-642-21762-3
eBook Packages: EngineeringEngineering (R0)