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