Abstract
One major factor that heavily affects the performance of a content distribution network (CDN) is placement of the surrogates. Previous works take a network-centric approach and consider only the network traffic. In this paper, we propose solutions to optimal surrogate placement, taking into consideration both network latency and capacity constraints on the surrogates. For CDNs with a tree topology, an efficient and effective greedy algorithm is proposed which minimizes network traffic while at the same time maximizing system throughput. Simulation results show that the greedy algorithm is far better than the existing optimal placement scheme that makes decisions based solely on network traffic. This suggests that capacity constraints on surrogates or server bottlenecks should be considered when determining surrogate placement, especially when the capacities of CDN servers are limited.
Chapter PDF
Similar content being viewed by others
References
Lazar, I., Terrill, W.: Exploring Content Delivery Networking. IEEE IT Pro., 47–49 (2001)
Day, M., Cain, B., Tomlinson, G., Rzewski, P.: A Model for Content Internetworking. RFC 3466. Network Working Group (2003)
Qiu, L., Padmanabhan, V.N., Voelker, G.M.: On the Placement of Web Server Replicas. In: Proc. IEEE INFOCOM 2001, vol. 3, pp. 1587–1596 (2001)
Li, Y., Liu, M.T.: Optimization of Performance Gain in Content Distribution Networks with Server Replicas. In: Proc. 2003 Symp. Applications and the Internet (2003)
Cronin, E., Jamin, S., Jin, C., Kurc, A.R., Raz, D., Shavitt, Y.: Constrained Mirror Placement on the Internet. IEEE J. Select. Areas Commun. 20(7), 1369–1381 (2002)
Li, B., Golin, M.J., Italiano, G.F., Deng, X., Sohraby, K.: On the Optimal Placement of Web Proxies in the Internet. In: Proc. IEEE INFOCOM 1999, pp. 1282–1290 (1999)
Jia, X., Li, D., Hu, X., Du, D.: Placement of Read-Write Web Proxies on the Internet. In: Proc. IEEE ICDCS 2001, pp. 687–690 (2001)
Xu, J., Li, B., Lee, D.L.: Placement Problems for Transparent Data Replication Proxy Services. IEEE J. Select. Areas Commun. 20(7), 1383–1398 (2002)
Krishnan, P., Raz, D., Shavitt, Y.: The Cache Location Problem. IEEE/ACM Trans. Networking 8(5), 568–582 (2002)
Heddaya, A., Mirdad, A.: WebWave: Globally Load Balanced Fully Distributed Caching of Hot Published Documents. In: Proc. IEEE ICDCS 1997, pp. 160–168 (1997)
Cao, I., Andersson, M., Nyberg, C., Kihl, M.: Web Server Performance Modeling Using an M/G/1/K*PS Queue. In: Proc. 10th Int’l Conf. Telecommunications, vol. 2, pp. 1501–1506 (2003)
Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web Caching and Zipf-like Distributions: Evidence and Implications. In: Proc. IEEE INFOCOM 1999, New York, pp. 126–134 (1999)
Mahanti, A., Williamson, C., Eager, D.: Traffic Analysis of a Web Proxy Caching Hierarchy. IEEE Network, 16–23 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 IFIP International Federation for Information Processing
About this paper
Cite this paper
Chen, Y., He, Y., Cao, J., Wu, J. (2005). A Greedy Algorithm for Capacity-Constrained Surrogate Placement in CDNs. In: Jin, H., Reed, D., Jiang, W. (eds) Network and Parallel Computing. NPC 2005. Lecture Notes in Computer Science, vol 3779. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11577188_24
Download citation
DOI: https://doi.org/10.1007/11577188_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29810-6
Online ISBN: 978-3-540-32246-7
eBook Packages: Computer ScienceComputer Science (R0)