Performance of the optimal causal multicast algorithm: a statistical analysis

Chandra P.; Gambhire P.; Kshemkalyani A.D.

首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Performance of the optimal causal multicast algorithm: a statistical analysis

【24h】

Performance of the optimal causal multicast algorithm: a statistical analysis

机译：最佳因果组播算法的性能：统计分析

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

An optimal causal message ordering algorithm for asynchronous distributed systems was proposed by Kshemkalyani and Singhal and its optimality was proven theoretically. For a system of n processes, although the space complexity of this algorithm was shown to be O(n/sup 2/) integers, it was expected that the actual space overhead would be much less than n/sup 2/. It is difficult to determine the behavior of this algorithm by a theoretical analysis. We measure the overheads of two different implementations of the optimal causal message ordering algorithm via simulation under a wide range of system conditions. The optimal algorithm is seen to display significantly less message space overhead and log space overhead than the canonical Raynal-Schiper-Toueg algorithm.

机译：Kshemkalyani和Singhal提出了一种用于异步分布式系统的最优因果消息排序算法，并从理论上证明了其最优性。对于n个进程的系统，尽管该算法的空间复杂度显示为O（n / sup 2 /）整数，但可以预期实际空间开销将远远小于n / sup 2 /。通过理论分析很难确定该算法的行为。我们通过在广泛的系统条件下进行仿真，来测量最佳因果消息排序算法的两种不同实现的开销。可以看到，与经典的Raynal-Schiper-Toueg算法相比，最佳算法显示的消息空间开销和日志空间开销明显更少。

著录项

来源
《IEEE Transactions on Parallel and Distributed Systems》 |2004年第1期|p.40-52|共13页
作者
Chandra P.; Gambhire P.; Kshemkalyani A.D.;
展开▼
作者单位

Dept. of Comput. Sci., Illinois Univ., Chicago, IL, USA;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词
message passing; communication complexity; performance evaluation; statistical analysis; statistical analysis; optimal causal message ordering algorithm; asynchronous distributed system; space complexity; message space overhead; canonical Raynal-Schiper-Toueg algorithm;

机译：消息传递;通信复杂度;性能评估;统计分析;统计分析;最优因果消息排序算法;异步分布式系统;空间复杂度;消息空间开销;经典的Raynal-Schiper-Toueg算法;

相似文献

外文文献
中文文献
专利

1. Performance analysis of statistical optimal data fusion algorithms [J] . Youshen Xia, Henry Leung Information Sciences: An International Journal . 2014,第Null期

机译：统计最优数据融合算法的性能分析
2. Performance analysis of multicast algorithms for mobile satellite communication networks [J] . Ryan W. Thomas, Richard A. Raines, Rusty O. Baldwin Computer Communications . 2002,第11a12期

机译：移动卫星通信网络中组播算法的性能分析
3. Resource allocation for multicast connections: Algorithms and performance analysis [J] . alagan S.Anpalagan, Rajesh K.Pankaj Canadian journal of electrical and computer engineering . 2000,第2期

机译：多播连接的资源分配：算法和性能分析
4. Fast, Flexible, and Highly Resilient Genuine Fifo and Causal Multicast Algorithms* [C] . Nicolas Schiper, Fernando Pedone Annual ACM symposium on applied computing;ACM symposium on applied computing;SAC 2010 . 2010

机译：快速，灵活和高度灵活的正版Fifo和因果组播算法*
5. Algorithmic and Statistical Optimality for High-Dimensional Data [D] . Liu, Haoyang. 2020

机译：高维数据的算法和统计最优性
6. Datasets on statistical analysis and performance evaluation of backtracking search optimisation algorithm compared with its counterpart algorithms [O] . Bryar A. Hassan, Tarik A. Rashid 2020

机译：回溯搜索优化算法与其对应算法相比的统计分析和性能评估数据集
7. Performance of the Optimal Causal Multicast Algorithm: A Statistical Analysis [O] . Punit Chandra, Pranav Gambhire, Ajay D. Kshemkalyani, 2004

机译：最优因果组播算法的性能：统计分析

Performance of the optimal causal multicast algorithm: a statistical analysis

摘要

著录项

相似文献

相关主题

期刊订阅