A Tabu search approach for designing a non-hierarchical video-on-demand network architecture

In this paper, we present a tabu search to design a non-hierarchical and decentralized video-on-demand (VOD) network architecture. To optimize the VOD network resource, we consider optimization of both video server locations and storage allocation subject to the tradeoffs among installation cost for video servers, program storage cost, and transmission (or communication) cost. In applying a tabu search technique to the problem, neighborhood structure and search strategy are elaborated to improve solution quality and to reduce computation time. We report the results of the computational experiments to demonstrate the performance of the proposed tabu search. A comparative study shows that our algorithm is promising.