| 講演名 | 1996/7/25 ビザンチン故障のあるスターグラフ上のブロードキャスティング 濱田 幸弘, 梅 傲寒, 鮑 豊, 五十嵐 善英, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では, ビザンチンタイプの故障を生じた頂点・辺が存在するスターグラフ上のブロードキャスティングについて論じる. n次スターグラフ上で&lfoor; (n-3d-1)/2 &rfoor;個までのビザンチンタイプの故障に耐え得るブロードキャスティングアルゴリズムを提案する. ここに,dはn≤d!を満たす最小の正整数である. このアルゴリズムはシングルポート方式でメッセージを送受信し,グラフの頂点数の対数時間を必要とする. |
| 抄録(英) | We study broadcasting in star graphs containing faulty nodes and/or edges of the Byzantine type. We propose a single-port broadcasting scheme that tolerates up to &lfoor; (n-3d-1)/2 &rfoor; Byzantine failures in an n-star graph, where d is the smallest positive integer satisfying n≤d!. The broadcasting time of the scheme is logarithmic in the number of nodes of the n-star graph. |
| キーワード(和) | ブロードキャスティング / ビザンチン故障 / 耐故障性 / シングルポート / スターグラフ |
| キーワード(英) | broadcasting Byzantine failure / fault tolerance / single-port / star graph |
| 資料番号 | COMP96-27 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 1996/7/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | ビザンチン故障のあるスターグラフ上のブロードキャスティング |
| サブタイトル（和） | |
| タイトル（英） | Broadcasting in Star Graphs with Byzantine Failures |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ブロードキャスティング / broadcasting Byzantine failure |
| キーワード(2)（和/英） | ビザンチン故障 / fault tolerance |
| キーワード(3)（和/英） | 耐故障性 / single-port |
| キーワード(4)（和/英） | シングルポート / star graph |
| キーワード(5)（和/英） | スターグラフ |
| 第 1 著者 氏名（和/英） | 濱田 幸弘 / Yukihiro Hamada |
| 第 1 著者 所属（和/英） | 群馬大学工学部情報工学科 Department of Computer Science, Gunma University |
| 第 2 著者 氏名（和/英） | 梅 傲寒 / Aohan Mei |
| 第 2 著者 所属（和/英） | 群馬大学工学部情報工学科 Department of Computer Science, Gunma University |
| 第 3 著者 氏名（和/英） | 鮑 豊 / Feng Bao |
| 第 3 著者 所属（和/英） | 群馬大学工学部情報工学科 Department of Computer Science, Gunma University |
| 第 4 著者 氏名（和/英） | 五十嵐 善英 / Yoshihide Igarashi |
| 第 4 著者 所属（和/英） | 群馬大学工学部情報工学科 Department of Computer Science, Gunma University |
| 発表年月日 | 1996/7/25 |
| 資料番号 | COMP96-27 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 196 |
| ページ範囲 | pp.- |
| ページ数 | 10 |
| 発行日 | |