Novel Spectral Method for Server Placement in CDNs
In this paper, we present a novel method for replica server placement in CDNs. As we all known, replica server should be placed closer to clients in order to reduce the latency and the bandwidth consumption. To minimize the maximum distance between a node and the nearest center, the minimum K-center problem and the k-HST are pesented by researchers. However, these theoretical methods are either computationally expensive or leave the characteristics of the network out of account. We improved the k-HST by applying the spectral clustering method into the decision problem about the number of surrogate server centers. The deterministic method we present is suitable for ISP or companies who already know the topology of its network to distribute server centers.
spectra CDN k-HST Server placement clustering
Lan Li Min Tang
School of SoftwareNanchang UniversityNanchang, Jiangxi, China China Helicopter Research and Development Institute Jingdezhen, Jiangxi, China
国际会议
成都
英文
1-3
2010-08-20(万方平台首次上网日期,不代表论文的发表时间)