A Tabu search approach for designing a non-hierarchical video-on-demand network architecture
✍ Scribed by Yeo Keun Kim; Jae Yun Kim; Sung Soo Kang
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 305 KB
- Volume
- 33
- Category
- Article
- ISSN
- 0360-8352
No coin nor oath required. For personal study only.
✦ Synopsis
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.