Study of cache placement for time-shifted TV cluster using genetic algorithm
Juchao Zhuo, Li Jun, Gang Wu · 2009
The designing of a streaming media system, especially Time-shifted TV cluster faces an optimization cache problem of deciding how to cache channels to multiple servers so that the blocking probability is minimized subject to memory capacity constraints. In this paper, we investigate the crucial problem by evaluating the blocking performance for a feasible assignment. A popularity-based random placement (PRP) scheme together with the genetic algorithm (GA) is developed to find an optimal or approximate optimal solution of the problem. The experiment results reveal that our proposed algorithm is efficient on improving the performance of Time-shifted TV cluster in terms of minimizing blocking probability.