WEKO3
アイテム
Cデーモンによるリングの方向付け自己安定アルゴリズム
https://nitech.repo.nii.ac.jp/records/4313
https://nitech.repo.nii.ac.jp/records/43132a97b6a9-2ce7-4563-ae6a-d4e4cec39e1e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
本文_fulltext (535.7 kB)
|
Copyright(c)1994 IEICE http://search.ieice.org/index.html
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-06-25 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | Cデーモンによるリングの方向付け自己安定アルゴリズム | |||||||||||||
| 言語 | ja | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||
| 資源タイプ | journal article | |||||||||||||
| その他（別言語等）のタイトル | ||||||||||||||
| その他のタイトル | C デーモン ニヨル リング ノ ホウコウズケ ジコ アンテイ アルゴリズム | |||||||||||||
| 言語 | ja-Kana | |||||||||||||
| その他（別言語等）のタイトル | ||||||||||||||
| その他のタイトル | Self-Stabilizing Ring Orientation Algorithm under the C-Daemon | |||||||||||||
| 言語 | en | |||||||||||||
| 著者 |
片山, 喜章
× 片山, 喜章
× 増澤, 利光
× 都倉, 信樹
|
|||||||||||||
| 著者別名 | ||||||||||||||
| 姓名 | 片山, 喜章 | |||||||||||||
| bibliographic_information |
ja : 電子情報通信学会論文誌. D-1, 情報・システム. 1, 情報処理 巻 J77-D1, 号 12, p. 777-784, 発行日 1994-12-20 |
|||||||||||||
| 出版者 | ||||||||||||||
| 出版者 | Institute of Electronics, Information and Communication Engineers | |||||||||||||
| 言語 | en | |||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||
| 収録物識別子 | 0915-1915 | |||||||||||||
| item_10001_source_id_32 | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AA11341020 | |||||||||||||
| 出版タイプ | ||||||||||||||
| 出版タイプ | VoR | |||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||
| 内容記述 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | 自己安定アルゴリズムとは，任意の初期状況からアルゴリズムを開始しても，有限時間内に解を求めて安定する分散アルゴリズムである．本論文では，リングネットワークの方向付け問題（ROP）を解く自己安定アルゴリズムについて考察する．ROPとは，リングネットワーク上のすべてのプロセッサを，時計回りか反時計回りのいずれか一方向に方向づける問題である．これまでに，偶数個のプロセッサからなるリングネットワークでは，Dデーモン，R/WデーモンのもとでROPを解く決定性自己安定アルゴリズムが存在しないことが知られている．また，Dデーモンのもとで任意サイズのリングネットワークのROPを解く確率的な自己安定アルゴリズムが知られている．本論文では，Cデーモンのもとで任意サイズのリングネットワークのROPを解く決定性自己安定アルゴリズムを提案する．この結果は，CデーモンとDデーモンで解ける問題のクラスに真に差があることを意味している． | |||||||||||||
| 言語 | ja | |||||||||||||
