Broadcast Scheduling for Wide Area Parallel Distributed Systems

Jazyk: japonština
Rok vydání: 2004
Předmět:
Zdroj: 電子情報通信学会論文誌. A, 基礎・境界. 87(5):642-653
ISSN: 0913-5707
Popis: 複数のコンピュータをLANやWANなどで結合した並列分散システムが広く利用されるようになってきた.並列分散システムの重要な機能の一つに,システム全体ヘデータを配信するブロードキャストがある.ブロードキャスト処理は並列分散システムの性能に大きく関与し,この処理を短時間で完了する配信手順が望まれる.そこで,最適な配信手順を見つけ出すことを目的とした最小ブロードキャスト時間問題が数多く検討されてきた.この問題に対する従来の研究においては,複数の並列分散システムを結合してできる広域のシステムを対象とするものは余り多くない.そこで本論文は,トポロジーがあるSplit Graphで表される広域の並列分散システムに対する最小ブロードキャスト時間問題について考察する.通信に要する時間が均一である同種並列分散システムにおいては,この問題が多項式時間で解けることを示す.また通信に要する時間が均一でない異種並列分散システムに対するヒューリステイックなアルゴリズムを提案し,シミュレーション結果から効率の良い配信手順が短時間で得られることを確認した.
Databáze: OpenAIRE