Application of genetic algorithms to VOD network topology optimization

Yoshiaki Tanaka*, Olivier Berlage

*この研究の対応する著者

研究成果: Article査読

5 被引用数 (Scopus)

抄録

In this paper, we point out an architecture optimization problem for networks delivering services such as Video-On-Demand or, more precisely, two intertwined problems, i.e., the storage allocation of the videos among the storage nodes of the network and the choice of the network topology. We present and investigate the properties of a genetic algorithm which can handle such problems. This algorithm, as well as a greedy heuristics and simulated annealing, are then used to derive solutions in function of link and node cost parameters in a 36-node network. The results show that genetic algorithms are an effective class of algorithms for such problems, and possibly many other topology optimization problems.

本文言語English
ページ(範囲)1046-1052
ページ数7
ジャーナルIEICE Transactions on Communications
E79-B
8
出版ステータスPublished - 1996 1 1

ASJC Scopus subject areas

  • ソフトウェア
  • コンピュータ ネットワークおよび通信
  • 電子工学および電気工学

フィンガープリント

「Application of genetic algorithms to VOD network topology optimization」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル