抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
分散システムにおける,タスクは,すべてのエンティティが関与している必要がある実行されなければならないがそれらのいくつかのみ活性であるが,他は不活性である,起こらなければならないことを新しい計算の知らない。これらの状況では,すべての実体は活性になり,ウェイクアップとして知られている作業しなければならない。この問題のもう一つの典型的な発生,リセットとしても知られている,の異常状態の発生を検出するとき,いくつかの実体は,進行中の計算を再開しなければならないことを決定する場合である。放送はウェイクアップ問題の特別な場合であることを見出すことは困難ではなく,ただ一つの初期活性実体である。本論文では,ハイパキューブと完全ネットワークにおけるウェークアップを行うメッセージ複雑度を研究した。n=2d匿名エンティティのd次元超立方体ネットワークH_dでは,エッジラベリングが任意の場合でも放送のコストはΘ(n)である。,代わりに,覚醒は最悪の場合でもΩ(n logn)メッセージ伝送を必要とすることを示し,ネットワークは完全に同期化していると方向の意味を持っている。nエンティティの完全ネットワークKnでは,放送のコストは最小である:実体である匿名もn 1メッセージ伝送は十分であった。本論文では,起床時のコストは1桁高い大きさであることを証明した。匿名実体の場合,Ω(n2)メッセージ伝送は最悪の場合でも必要である,ネットワークは完全に同期化していると方向の意味を持っている。異なるidsと実体の1例では,Ω(n logn)伝送を遂行しなければならないと限界が厳密であることを証明した。これは,実体はIdsを持つとき,起動は計算的に明らかにより複雑な選挙問題としてとして高価なことを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】