Fast topological design with simulated annealing for multicast networks

Takumi Miyoshi, Shintaro Shimizu, Yoshiaki Tanaka

研究成果: Conference contribution

7 被引用数 (Scopus)

抄録

This paper investigates topological designs for multicast networks using simulated annealing (SA) and proposes a new method for finding an effective initial solution to the problem of reducing the computational time of SA. Multicast communications can decrease network traffic due to branch connections. Accordingly, multicast services will be predominant in future traffic. Since the characteristics of multicast communications are quite different from those of unicast communications, it is necessary to find a suitable topology for future networks that accommodates both multicast and unicast services. Finding the optimal topology is generally known as an NP-hard problem, and so heuristic algorithms have been used in many cases. This paper optimizes the multicast network topology by simulated annealing, a well-known powerful heuristic. Even if SA were employed, however, more additional inventions would be required to compute and find the solution with the smallest possible number of iterations. Therefore, this paper proposes a method for finding an effective initial solution for SA. The results show that the computational time needed to reach the final solution becomes shorter if our proposed method is applied.

本文言語English
ホスト出版物のタイトルProceedings - ISCC 2002
ホスト出版物のサブタイトル7th International Symposium on Computers and Communications
ページ959-966
ページ数8
DOI
出版ステータスPublished - 2002 12 1
イベント7th International Symposium on Computers and Communications, ISCC 2002 - Taormina-Giardini Naxos, Italy
継続期間: 2002 7 12002 7 4

出版物シリーズ

名前Proceedings - IEEE Symposium on Computers and Communications
ISSN(印刷版)1530-1346

Conference

Conference7th International Symposium on Computers and Communications, ISCC 2002
国/地域Italy
CityTaormina-Giardini Naxos
Period02/7/102/7/4

ASJC Scopus subject areas

  • ソフトウェア
  • 信号処理
  • 数学 (全般)
  • コンピュータ サイエンスの応用
  • コンピュータ ネットワークおよび通信

フィンガープリント

「Fast topological design with simulated annealing for multicast networks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル