| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-12-20 09:40 ビザンチン障害耐性を有するキー順序保存型構造化オーバレイネットワークにおける条件付きマルチキャスト手法の提案と評価 ○森田隆文（阪公立大）・秋山豊和（京都産大）・寺西裕一（NICT）・安倍広多（阪公立大）  IA2024-54 |
|
| 抄録 | （和） | 条件付きマルチキャストは構造化オーバーレイネットワーク上のマルチキャストであり，各ノードが持つ属性値に関する条件を指定することで，条件を満たすすべてのノードにメッセージを配送する．従来のキーベースマルチキャストに比べて配送先ノードの条件を柔軟に指定できるため，リソースディスカバリやpub/subなどの応用が期待できるが，既存手法はビザンチン障害耐性を備えていないため，オープンな環境での利用は困難であった．本稿では，ビザンチン障害耐性（BFT）を有する条件付きマルチキャスト手法を提案する．提案手法は，BFTを有する構造化オーバーレイネットワークByzSkipをベースとする．各ノードは経路表の各エントリに，あるキー区間内のノードの属性値を集約した値を保持することで，当該区間内に条件にマッチするノードが存在する可能性がある場合にのみメッセージを配送する．本稿では提案手法の詳細と基礎的なシミュレーション結果について報告する． |
| （英） | Conditional Multicast is a type of multicast in structured overlay networks. It delivers messages to all nodes that satisfy specified conditions based on the attribute values held by each node. Compared to traditional key-based multicast, conditional multicast allows more flexible specification of recipient nodes, making it promising for applications such as resource discovery and pub/sub systems. However, existing approaches lack Byzantine fault tolerance (BFT), rendering them unsuitable for use in open environments. This paper proposes a BFT-enabled conditional multicast method based on ByzSkip, a structured overlay network with Byzantine fault tolerance. In the proposed method, each node maintains an aggregated value for each entry in its routing table, summarizing the attribute values of nodes within a certain key range. Messages are forwarded only when there is a possibility that nodes satisfying the specified conditions exist within the given range. This paper details the proposed method and reports preliminary simulation results. |
|
| キーワード | （和） | 分散システム / マルチキャスト / ビザンチン障害耐性 / 構造化オーバレイネットワーク / / / / |
| （英） | distributed systems / multicast / byzantine-resilience / structured overlay network / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 313, IA2024-54, pp. 8-15, 2024年12月. | |
| 資料番号 | IA2024-54 | |
| 発行日 | 2024-12-13 (IA) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IA2024-54 |
|
| 研究会情報 | |
| 研究会 | IN IA |
| 開催期間 | 2024-12-19 - 2024-12-20 |
| 開催地（和） | デザイン・クリエイティブセンター神戸 (KIITO) |
| 開催地（英） | KIITO |
| テーマ（和） | 性能評価とシミュレーション、信頼性技術、スループットやトラヒックの計測、品質(QoS)制御、輻輳制御、トラヒック・フロー制御、オーバーレイネットワーク・P2P、CCN・ICN、マルチキャスト、ルーティング、セキュリティ及び一般 |
| テーマ（英） | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, CCN, ICN, Multicast, Routing, Security, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IA |
| 会議コード | 2024-12-IN-IA |
| 本文の言語 | 日本語 |
| タイトル（和） | ビザンチン障害耐性を有するキー順序保存型構造化オーバレイネットワークにおける条件付きマルチキャスト手法の提案と評価 |
| サブタイトル（和） | |
| タイトル（英） | Proposal and Evaluation of a Conditional Multicast Method in a Key-Order Preserving Structured Overlay Network with Byzantine Fault Tolerance |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 分散システム / distributed systems |
| キーワード(2)（和/英） | マルチキャスト / multicast |
| キーワード(3)（和/英） | ビザンチン障害耐性 / byzantine-resilience |
| キーワード(4)（和/英） | 構造化オーバレイネットワーク / structured overlay network |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 森田 隆文 / Takafumi Morita / モリタ タカフミ |
| 第1著者 所属（和/英） | 大阪公立大学 (略称： 阪公立大) Osaka Metropolitan University (略称： Osaka Metropolitan Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 秋山 豊和 / Toyokazu Akiyama / アキヤマ トヨカズ |
| 第2著者 所属（和/英） | 京都産業大学 (略称： 京都産大) Kyoto Sangyo University (略称： Kyoto Sangyo Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 寺西 裕一 / Yuichi Teranisi / テラニシ ユウイチ |
| 第3著者 所属（和/英） | 国立研究開発法人情報通信研究機構 (略称： NICT) National Institute of Information and Communication Technology (略称： NICT) |
| 第4著者 氏名（和/英/ヨミ） | 安倍 広多 / Kota Abe / アベ コウタ |
| 第4著者 所属（和/英） | 大阪公立大学 (略称： 阪公立大) Osaka Metropolitan University (略称： Osaka Metropolitan Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-12-20 09:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IA |
| 資料番号 | IA2024-54 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.313 |
| ページ範囲 | pp.8-15 |
| ページ数 | 8 |
| 発行日 | 2024-12-13 (IA) |
[研究会発表申込システムのトップページに戻る]