Move-efficient fault-tolerant simulation of message-passing algorithms by mobile agents

• Item type: Branch(1)
• 公開日: 2017-09-15
• タイトル / 言語: en
• タイトル: Move-efficient fault-tolerant simulation of message-passing algorithms by mobile agents
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: ネットワーク
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属(英): en
• 著者所属(英): Osaka University
• 著者所属(英): en
• 著者所属(英): Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Osaka University
• 著者所属(英): en
• 著者所属(英): Osaka University
• 著者名(英): Tsuyoshi, Gotoh; Fukuhito, Ooshita; Hirotsugu, Kakugawa; Toshimitsu, Masuzawa
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose a fault-tolerant algorithm to simulate message-passing algorithms in mobile agent systems. We consider a mobile agent system with k agents where f of them may crash for a given f ( < k). The algorithm simulates a message-passing algorithm, say Z, with O((m + M)f) total agent moves where m is the number of links in the network and M is the total number of messages created in the simulated execution of Z. The previous algorithm [5] can tolerate k - 1 agent crashes but requires O((m + nM)k) total agent moves. Therefore, our algorithm improves the total number of agent moves for f = k - 1 and requires a smaller number of total moves if f is smaller.
• 書誌情報: 2017年度 情報処理学会関西支部 支部大会 講演論文集; 巻 2017, 発行日 2017-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1884-197X
• 出版者 / 言語: ja
• 出版者: 情報処理学会