WEKO3
-
RootNode
アイテム
DAGを構成する故障封じ込め自己安定プロトコルについて
https://ipsj.ixsq.nii.ac.jp/records/72923
https://ipsj.ixsq.nii.ac.jp/records/729236d324523-c18b-473f-9c0e-bf5cf9be4a07
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2011 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2011-02-28 | |||||||
タイトル | ||||||||
タイトル | DAGを構成する故障封じ込め自己安定プロトコルについて | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | A Fault-Containing Self-Stabilizing Protocol for Constructing a Directed Acyclic Graph | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
名古屋工業大学大学院工学研究科情報工学専攻 | ||||||||
著者所属 | ||||||||
名古屋工業大学大学院工学研究科情報工学専攻 | ||||||||
著者所属 | ||||||||
名古屋工業大学大学院工学研究科情報工学専攻 | ||||||||
著者所属 | ||||||||
名古屋工業大学大学院工学研究科情報工学専攻 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Computer Science, Engineering Science, Nagoya Institute of Technology | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Computer Science, Engineering Science, Nagoya Institute of Technology | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Computer Science, Engineering Science, Nagoya Institute of Technology | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Computer Science, Engineering Science, Nagoya Institute of Technology | ||||||||
著者名 |
三浦, 哲平
片山, 喜章
和田, 幸一
高橋, 直久
× 三浦, 哲平 片山, 喜章 和田, 幸一 高橋, 直久
|
|||||||
著者名(英) |
Teppei, Miura
Yoshiaki, Katayama
Koichi, Wada
Naohisa, Takahashi
× Teppei, Miura Yoshiaki, Katayama Koichi, Wada Naohisa, Takahashi
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 自己安定プロトコルとは,任意のネットワーク状況から実行を開始しても,やがて解を求めて安定する分散プロトコルである.故障封じ込めは,解状況から少数のプロセスが故障した場合に,再び解状況に到達するまでに状態遷移するプロセス数,及び時間を制限し,素早く再安定することを目的としている.本稿では,1 故障状況から変動プロセス数が Δ2 + 1,再安定時間が O(1) である DAG を構成する故障封じ込め自己安定プロトコルを提案する. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | Self-stabilizing protocols guarantee convergence to some predefined legitimate configuration starting from an arbitrary network configuration. A faultcontaining is not only self-stabilizing, but in addition, can reconverge from a small number of faults, with only a bounded number of processes changing state and time during reconvergence. In this paper, we present a fault-containing self-stabilizing protocol for constructing a DAG. From 1-faulty configuration, proposed protocol can stabilize O(1) time, and its contamination number is Δ2 + 1. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN1009593X | |||||||
書誌情報 |
研究報告アルゴリズム(AL) 巻 2011-AL-134, 号 20, p. 1-8, 発行日 2011-02-28 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |