Title
A Latency-Based Object Placement Approach in Content Distribution Networks
Abstract
Content Distribution Networks (CDNs) are increasingly being used to disseminate data in today's Internet. The growing interest in CDNs is motivated by a common problem across disciplines: how does one reduce the load on the origin server and the traffic on the Internet, and ultimately improve response time to users? In this direction, crucial data management issues should be addressed. A very important issue is the optimal placement of the outsourced content to CDN's servers. Taking into account that this problem is NP complete, an heuristic method should be developed. All the approaches developed so far assume the existence of adequate popularity statistics. Such information though, is not always available, or it is extremely volatile, turning such methods problematic. This paper develops a network-adaptive, non-parameterized technique to place the outsourced content to CDN's servers, which requires no a-priori knowledge of request statistics. We place the outsourced objects to these servers with respect to the network latency that each object produces. Through a detailed simulation environment, using both real and synthetic data, we show that the proposed technique can yield up to 25% reduction in user-perceived latency, compared with other heuristic schemes which have knowledge of the content popularity.
Year
DOI
Venue
2005
10.1109/LAWEB.2005.3
LA-WEB
Keywords
Field
DocType
content popularity,heuristic scheme,common problem,outsourced object,crucial data management issue,latency-based object placement approach,content distribution networks,heuristic method,a-priori knowledge,adequate popularity statistic,synthetic data,outsourced content,data management,a priori knowledge,computational complexity,internet
Data mining,Heuristic,Latency (engineering),Computer science,Server,Popularity,Dissemination,Data management,Computational complexity theory,Distributed computing,The Internet
Conference
ISBN
Citations 
PageRank 
0-7695-2471-0
20
0.99
References 
Authors
14
6
Name
Order
Citations
PageRank
George Pallis170950.32
Athena Vakali21457129.68
Konstantinos Stamos31117.44
Antonis Sidiropoulos438027.27
Dimitrios Katsaros5104868.66
Yannis Manolopoulos64494534.37