Study of cache placement for time-shifted TV cluster using genetic algorithm

  • Authors:
  • Juchao Zhuo;Jun Li;Gang Wu

  • Affiliations:
  • University of Science and Technology of China, Hefei, China;University of Science and Technology of China, Hefei, China;University of Science and Technology of China, Hefei, China

  • Venue:
  • Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.