文献

J-GLOBAL ID：201802246176785762   整理番号：18A0479246

任意速度を有するエージェントのノードにおける決定論的ランデブー【Powered by NICT】

On deterministic rendezvous at a node of agents with arbitrary velocities

著者 (4件)： Bouchard Sebastien (Sorbonne Universites, UPMC Universite Paris 06, CNRS, INRIA, LIP6 UMR 7606, Paris, France) ,  Dieudonne Yoann (MIS Lab., Universite de Picardie Jules Verne, France) ,  Pelc Andrzej (Departement d’informatique, Universite du Quebec en Outaouais, Gatineau, Quebec J8X 3X7, Canada) ,  Petit Franck (Sorbonne Universites, UPMC Universite Paris 06, CNRS, INRIA, LIP6 UMR 7606, Paris, France)
資料名： Information Processing Letters  (Information Processing Letters)
巻： 133  ページ： 39-43  発行年： 2018年 
JST資料番号： E0513A  ISSN： 0020-0190  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 無向グラフとしてモデル化ネットワークにおけるランデブーの課題を考察した。表示の異なる二モバイルエージェント,匿名グラフの異なるノードから出発して,満たさなければならない。このタスクは,二つの代替シナリオ:弱いおよび強い下で文献で考察した。弱いシナリオの下では,エージェントはノードでまたは端部内部のどちらかの適合可能性がある。強いシナリオの下では,それらはノードで満たさなければならない,縁の内側に会議を注目もしなかった。強いシナリオの下でランデブーアルゴリズムは,同期剤で知られている。非同期剤に対して,強いシナリオの下でのランデブーは二節グラフにおける偶数不可能で,弱いシナリオの下でアルゴリズムのみを構築した。本論文では,強いシナリオの下でのランデブーは次のように制限された非同期性を持つエージェントが可能であることを示した:エージェントは同じ時間の尺度を有しているが,敵対者は,各エージェントと各エッジ,課す本剤によるこのエッジを通過する速度。速度は異なるエッジと異なるエージェントのための異なる可能性があるが,与えられた剤によって与えられた端のすべては同じ負荷速度でなければならない。はこのようなエージェントのための決定論的ランデブーアルゴリズムを構築し,グラフサイズでの多項式時間で,より小さなラベルの長さ,最大エッジ横断時間。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： ネットワーク ,  グラフ ,  アルゴリズム ,  無向グラフ ,  偶数 ,  モデリング ,  *エージェント
準シソーラス用語： 多項式時間 ,  負荷速度 ,  敵対者 ,  匿名 ,  *決定論 , 【Automatic Indexing@JST】

著者キーワード (4件)： 決定論的ランデブー ,  Algorithms ,  モバイルエージェント ,  速度

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (3件)： エージェント ,  ノード ,  ランデブー