遺伝的アルゴリズムを用いた帯域幅割当における分散アルゴリズムの設計 -ノード障害への対応-

情報処理学会

書誌事項

タイトル別名
  • Designing a Distributed Algorithm Using Genetic Algorithms for Bandwidth Allocation -Recovery Mechanism from Node Failure -

抄録

大規模ネットワークにおいて、限られたネットワーク資源を効率的に利用するためには通信帯域幅を適切に割当てることが重要である。特に高速な通信リンクは高価なため、割当ての効率化により得られる利益が大きいからである。これまで、遺伝的アルゴリズムを用いたネットワーク帯域幅割当のためのアルゴリズムとしてGRA(Genetic Routing Algorithm)が提案されているが、基本的には集中型のアルゴリズムであるため、ネットワークの障害に弱く、障害が発生すると割当て自体を行うことができなくなる可能性がある。そこで、本論文ではネットワーク障害への対応を考え、GRAを分散化したD-GRA(Distributed GRA)を提案し、その障害回復機能の有効性を検証する。

In huge communication networks, proper allocation of bandwidths is essential to achieving effective utilization of limited network resources. High capacity communication links are costly and proper alloca-tion of bandwidth for such links saves us more investment. To design bandwidth allocation algorithms, an algorithm to optimize allocations. The GRA is a centralized algorithm which is considered vulnerable to network failures: it may not finish bandwidth allocation on node or link failures. In this paper, we propose a distributed algorithm for the GRA, called D-GRA(Distributed GRA) which enables us to recover from network failures. Through empirical studies, we show effectiveness of recovery mechanism.

収録刊行物

詳細情報 詳細情報について

  • CRID
    1050855522056181376
  • NII論文ID
    170000074018
  • Web Site
    http://id.nii.ac.jp/1001/00088827/
  • 本文言語コード
    ja
  • 資料種別
    conference paper
  • データソース種別
    • IRDB
    • CiNii Articles

問題の指摘

ページトップへ