HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Electronic and Computer Engineering  >
ECE Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/3155
Title: Optimal server placement for streaming content delivery network on the Internet
Authors: Hei, Xiaojun
Tsang, Danny H. K.
Bensaou, Brahim
Keywords: Server placement
Streaming
Content delivery network
Issue Date: 2003
Abstract: Content Delivery Networks (CDN) are designed to efficiently deliver media content from content providers to a large community of geographically distributed users. The media type varies from the Web content to audio and video streaming. CDN providers are interested in placing CDN servers at suitable locations on the Internet to serve their users with the minimum cost. In this paper, we formulated the CDN server placement problem on the public Internet as a mixed integer programming model. The numerical results show that the model can be solved within tens of seconds in an AS-level topology of about 1000 ASs using a greedy decomposition method. In addition, simulation-based performance evaluation for various placement models in simulated Internet AS-level topologies shows that our model outperforms the random model and the K-median model. Sensitivity analysis is conducted empirically to study the impact of the deviation of user bandwidth demand and the link available bandwidth upon the system performance.
URI: http://hdl.handle.net/1783.1/3155
Appears in Collections:ECE Technical Reports
CSE Technical Reports

Files in This Item:

File Description SizeFormat
placement.pdf328KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.