WEKO3
アイテム
木型ネットワークにおける単一コータリーの二基準配置問題に関する数値実験
https://ipsj.ixsq.nii.ac.jp/records/32138
https://ipsj.ixsq.nii.ac.jp/records/32138461a832f-caf1-4e16-bf8c-729952839acd
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL99068007.pdf (406.8 kB)
|
Copyright (c) 1999 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1999-05-10 | |||||||
| タイトル | ||||||||
| タイトル | 木型ネットワークにおける単一コータリーの二基準配置問題に関する数値実験 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| コベルコシステム | ||||||||
| 著者所属 | ||||||||
| 神戸商科大学管理科学科 | ||||||||
| 著者所属 | ||||||||
| オービック・オフィスオートメーション | ||||||||
| 著者名 |
田中章裕
× 田中章裕
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | コータリーは相互排除問題を解決するための手段の1つであり、木型ネットワークでは耐故障の観点で最適なコータリーは単一頂点となることが知られている。我々は木型ネットワークにおいて、期待生存度および負荷分散の2つの評価基準に関するコータリー配置問題を考察する。まずランダムに木を発生させて期待生存度を最大にする頂点と負荷分散を最小にする頂点との平均距離を調べ、2つの基準を共にある程度満足するような頂点を見つける。次にシミュレーションによりその正当性を確認する。またコータリーの処理能力の限界についても調べる。 | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
情報処理学会研究報告アルゴリズム（AL） 巻 1999, 号 33(1999-AL-068), p. 49-53, 発行日 1999-05-10 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
