文献

J-GLOBAL ID：202002220925728963   整理番号：20A1709735

自己安定化母集団プロトコルに関するグローバル知識の力【JST・京大機械翻訳】

The Power of Global Knowledge on Self-stabilizing Population Protocols

著者 (5件)： Sudo Yuichi (Osaka University, Osaka, Japan) ,  Shibata Masahiro (Kyushu Institute of Technology, Fukuoka, Japan) ,  Nakamura Junya (Toyohashi University of Technology, Aichi, Japan) ,  Kim Yonghwan (Nagoya Institute of Technology, Aichi, Japan) ,  Masuzawa Toshimitsu (Osaka University, Osaka, Japan)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12156  ページ： 237-254  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 母集団プロトコルモデルにおいて,多くの問題は自己安定化方法で解決できない。しかし,ネットワーク中のノード数のような大域的知識は,時々そのような問題に対する自己安定化プロトコルの設計を可能にする。本論文では,任意のグラフにおける自己安定化集団プロトコルの可能性に対する大域的知識の影響を調べた。特に,ノード数および/またはネットワーク内のエッジ数の知識による自己安定化母集団プロトコルによる,リーダ選択問題,ランキング問題,度合認識問題,および隣接認識問題の可解性を明らかにした。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ネットワーク ,  選択問題 ,  等級づけ ,  *母集団
準シソーラス用語： 決定可能性 ,  *自己安定化 , 【Automatic Indexing@JST】

分類 (2件)： 計算機網  (JC03000K) ,  移動通信  (ND08030H)

タイトルに関連する用語 (6件)： 自己安定化 ,  母集団 ,  プロトコル ,  グローバル ,  知識 ,  力