Title: Joint server selection and replica placement in urban content delivery networks

Authors: Omid Vesaghi Aram; Saleh Yousefi; Maghsud Solimanpur

Addresses: Computer Engineering Department, Urmia University, Urmia 57153-165, Iran ' Computer Engineering Department, Urmia University, Urmia 57153-165, Iran ' Industrial Engineering Department, Urmia University, Urmia 57153-165, Iran

Abstract: In this article, we formulate the problem of optimum joint replica server deployment and content placement in urban content delivery networks as a bi-objective binary integer programming model namely JSSRPP. The proposed formulation results in an optimum design such that the miss ratio of requests, the client response time and the cost of server deployment are minimised. In practice, the popularity of files may change over the course of time, thus, a novel adaptive file replacement algorithm namely UDCR is also proposed in which files are scored according to different criteria including the time and the number of recent requests and the size of requested files. Then, in discrete points of time, the files with the lowest score are replaced with the one experiencing the highest number of misses. Results of extensive simulation study with NS-2, confirms that the hit ratio of UDCR approaches that of JSSRPP in steady state.

Keywords: content placement; server selection; content delivery networks; operational research; vehicular communications; replica server deployment; urban networks; adaptive file replacement; simulation.

DOI: 10.1504/IJOR.2016.074755

International Journal of Operational Research, 2016 Vol.25 No.3, pp.288 - 306

Received: 20 Nov 2013
Accepted: 03 Feb 2014
Published online: 17 Feb 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article