お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2007-03-05 10:00
Emulation of Ring Protocols on Trees Preserving Fault-Containment
Yukiko YamauchiToshimitsu MasuzawaOsaka Univ.)・Doina BeinUniv. of Texas
抄録 (和) 自己安定プロトコルは任意の数のプロセスの一時故障からの自律的な
復帰を保証する.
実際のシステムでは少数のプロセスの一時故障からの迅速な
復帰を保証する故障封じ込めの性質がより必要とされている.
本稿では,任意の木ネットワーク上での故障封じ込めリングプロトコルの
エミュレーションを実現する手法を提案する.
提案手法は任意の木ネットワークに対して
木上の1つの実プロセスが,リング上の1つの仮想プロセスに対応するリングを
埋め込む.これにより,1つの実プロセスの一時故障がリング上の1つの
仮想プロセスの一時故障として扱える.
さらに,リング上の仮想リンクを木ネットワーク上に実現し,
リングプロトコルのエミュレーションを実現する自己安定プロトコルRETを
提案する.
本稿で定義するエミュレーションの概念はLynchが相異なる
プロトコルの対応する状況に対して定義したシミュレーションの概念よりも
一般的な概念である. 
(英) A desired property of a distributed, self-stabilizing protocol is
to minimize the impact of faults that can corrupt the data stored locally at some process(es), called fault-containment.
We consider emulation of fault-containing ring protocols on
tree networks.

We propose a novel ring embedding on an arbitrary tree in which
each process in the tree appears on the virtual ring as a single virtual
process.
We also propose a self-stabilizing protocol RET that emulates
ring protocols on the embedded ring with preserving the fault-containment property.
The notion of emulation is more general than the notion of simulation,
defined by Lynch over the set of configurations of two different
protocols.
キーワード (和) 分散アルゴリズム / 故障封じ込め / 故障耐性 / リング埋め込み / 自己安定 / 仮想リング / /  
(英) distributed algorithm / fault-containment / fault tolerance / ring embedding / self-stabilization / virtual ring / /  
文献情報 信学技報, vol. 106, no. 566, COMP2006-52, pp. 13-20, 2007年3月.
資料番号 COMP2006-52 
発行日 2007-02-26 (COMP) 
ISSN Print edition: ISSN 0913-5685
PDFダウンロード

研究会情報
研究会 COMP  
開催期間 2007-03-05 - 2007-03-05 
開催地(和) 電気通信大学 
開催地(英) The University of Electro-Communications 
テーマ(和)  
テーマ(英)  
講演論文情報の詳細
申込み研究会 COMP 
会議コード 2007-03-COMP 
本文の言語 英語 
タイトル(和)  
サブタイトル(和)  
タイトル(英) Emulation of Ring Protocols on Trees Preserving Fault-Containment 
サブタイトル(英)  
キーワード(1)(和/英) 分散アルゴリズム / distributed algorithm  
キーワード(2)(和/英) 故障封じ込め / fault-containment  
キーワード(3)(和/英) 故障耐性 / fault tolerance  
キーワード(4)(和/英) リング埋め込み / ring embedding  
キーワード(5)(和/英) 自己安定 / self-stabilization  
キーワード(6)(和/英) 仮想リング / virtual ring  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 山内 由紀子 / Yukiko Yamauchi / ヤマウチ ユキコ
第1著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.)
第2著者 氏名(和/英/ヨミ) 増澤 利光 / Toshimitsu Masuzawa / マスザワ トシミツ
第2著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.)
第3著者 氏名(和/英/ヨミ) Doina Bein / Doina Bein / Doina Bein
第3著者 所属(和/英) University of Texas (略称: Univ. of Texas)
University of Texas (略称: Univ. of Texas)
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2007-03-05 10:00:00 
発表時間 30分 
申込先研究会 COMP 
資料番号 COMP2006-52 
巻番号(vol) vol.106 
号番号(no) no.566 
ページ範囲 pp.13-20 
ページ数
発行日 2007-02-26 (COMP) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会