★ ★
 
HOME    mypage        Japanese    Academic Library Association of Niigata    Feedback  

新潟県地域共同リポジトリ >
Niigata Insitute of Technology >
10 学術雑誌論文 = Journal Article >
10 査読済論文 = Postprint >

 

Files in This Item:

File Description SizeFormat
110003311810.pdf1107KbAdobe PDF
Title :広域並列分散システムのブロードキャストスケジューリングについて(グラフとネットワーク)
Title alternative :Broadcast Scheduling for Wide Area Parallel Distributed Systems
Authors :田崎, 太
田村, 裕
仙石, 正和
篠田, 庄司
Publisher :電子情報通信学会
Issue Date :May-2004
Journal Title :電子情報通信学会論文誌. A, 基礎・境界
Volume :87
Issue :5
Start Page :642
End Page :653
ISSN :0913-5707
Abstract :複数のコンピュータをLANやWANなどで結合した並列分散システムが広く利用されるようになってきた.並列分散システムの重要な機能の一つに,システム全体ヘデータを配信するブロードキャストがある.ブロードキャスト処理は並列分散システムの性能に大きく関与し,この処理を短時間で完了する配信手順が望まれる.そこで,最適な配信手順を見つけ出すことを目的とした最小ブロードキャスト時間問題が数多く検討されてきた.この問題に対する従来の研究においては,複数の並列分散システムを結合してできる広域のシステムを対象とするものは余り多くない.そこで本論文は,トポロジーがあるSplit Graphで表される広域の並列分散システムに対する最小ブロードキャスト時間問題について考察する.通信に要する時間が均一である同種並列分散システムにおいては,この問題が多項式時間で解けることを示す.また通信に要する時間が均一でない異種並列分散システムに対するヒューリステイックなアルゴリズムを提案し,シミュレーション結果から効率の良い配信手順が短時間で得られることを確認した.
Keywords :グラフ理論
最小ブロードキャスト時間問題
スケジューリングアルゴリズム
Split Graph
並列分散システム
Type Local :Journal Article
Language :jpn
URI :http://hdl.handle.net/10623/33635
Relation :http://search.ieice.org/
Rights :Copyright(C)2004IEICE(許諾番号11MB0126)
Appears in Collections:10 査読済論文 = Postprint

Please use this identifier to cite or link to this item: http://hdl.handle.net/10623/33635

・The copyright of the materials in this repository belongs to the authors or the publishers (academic societies).

・In the case of journal articles, this repository's version might be slightly different in layout and words from the published version.

・Displayed or downloaded materials can only be used for personal use, quotation, etc. as is prescribed in Copyright Act.