TY - GEN
T1 - A greedy algorithm for capacity-constrained surrogate placement in CDNs
AU - Chen, Yifeng
AU - He, Yanxiang
AU - Cao, Jiannong
AU - Wu, Jie
PY - 2005/12/1
Y1 - 2005/12/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=33745372454&partnerID=8YFLogxK
M3 - Conference article published in proceeding or book
SN - 354029810X
SN - 9783540298106
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 180
EP - 188
BT - Network and Parallel Computing - IFIP International Conference, NPC 2005, Proceedings
T2 - IFIP International Conference on Network and Parallel Computing, NPC 2005
Y2 - 30 November 2005 through 3 December 2005
ER -