文献

J-GLOBAL ID：201702256552519006   整理番号：17A1684112

Paxosアルゴリズムの研究と改良【JST・京大機械翻訳】

著者 (2件)： Yang Ge (成都信息工程大学計算机学院,四川成都,610103) ,  Xu Hong (成都信息工程大学計算机学院,四川成都,610103)
資料名： Keji Chuangxin yu Yingyong  (Keji Chuangxin yu Yingyong)
号： 7  ページ： 25-26  発行年： 2017年 
JST資料番号： C4005A  ISSN： 2095-2945  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： Paxosアルゴリズムは分散型システムにおける一貫性問題を解決する最も重要なアルゴリズムであるが、このアルゴリズムは活性と性能の二つの面で不足している。本論文では,Paxosアルゴリズムと既存の最適化アルゴリズムの研究と比較を行った。本論文は,タイムアウト機構に基づくPaxosの改良アルゴリズムTB-Paxos(Timeout-based Paxos)-TB-Paxosが,Prepare要求の前にランダム待ち時間を追加することによって,効果的にアルゴリズムを避けることができることを示した。さらに,Proposerの固定待ち時間を減らし,必要なAcceptor数を減らし,追加のメッセージを追加することにより,効率的にアルゴリズムの実行効率を向上させることができた。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  待ち時間
準シソーラス用語： タイムアウト ,  最適アルゴリズム ,  型システム , 【Automatic Indexing@JST】

分類 (2件)： 計算機網  (JC03000K) ,  工程管理  (KB03030P)

タイトルに関連する用語 (2件)： アルゴリズム ,  研究