一種高性能的全序組播算法

A High Performance Total Order Broadcast Algorithm

doi：

摘要：

全序組播是構建分布式應用程序的一種重要組通信原語,它能夠保證一個通信組中的所有成員都按照同樣的順序接收消息.目前的全序組播算法不能同時獲取低延遲和高吞吐量,并且缺乏對應用程序通信模式的適應性,因此不適用于高性能計算環境.在分析已有算法排序機制基礎上,指出影響全序組播算法性能的關鍵因素,并提出一種基于leader/followers模式和阻塞檢測機制的新算法.算法工作原理如下:每一個組成員都可以在任意時刻發送消息,但只能提交來自當前leader成員的消息;一旦leader成員進入不活躍狀態,則通過特殊的命令來指定某個活躍的follower成員為新的leader成員.模擬實驗結果表明,該算法在延遲時間和吞吐量等性能指標方面都優于已有算法,同時在突發消息模式下能夠大幅度提升性能.

作者：	李磊王懷民史殿習
Author：	Li Lei  Wang Huaimin  Shi Dianxi
作者單位：	國防科學技術大學計算機學院,長沙,410073
期 刊：	計算機研究與發展   ISTICEIPKU
Journal：	JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
年，卷(期)：	2007, 44(9)
分類號：	TP311
關鍵詞：	分布式算法    全序組播    原子組播    組通信    性能評估
機標分類號：	TP3 TN9
機標關鍵詞：	高性能計算環境    全序    組播算法    應用程序    發送消息    高吞吐量    通信原語    通信模式    延遲時間    性能指標    提升性能    算法性能    算法排序    模擬實驗    檢測機制    機制基礎    關鍵因素    工作原理    適應性    分布式
基金項目：	國家自然科學基金，國家重點基礎研究發展計劃(973計劃)，國家高技術研究發展計劃(863計劃)