一种分析闲聊协议的数学方法

摘要：

该文总结了目前基于随机闲聊(Gossip)的可靠多播协议,这类协议也被称为流行病风格的多播协议.在此研究基础之上建立了随机闲聊的一般数学模型,给出了闲聊的两个基本要素.该文的数学方法基于随机图理论,通过引入相变理论找到了闲聊的扇出系数和模型可靠性之间的数学关系,同时分析了闲聊的通讯开销以及闲聊网络中结点的负载情况.仿真结果肯定了该文的结论.

关键词：随机闲聊、随机图、相变理论、可靠性

所属期刊栏目：40

分类号：TP393.04(计算技术、计算机技术)

资助基金：国家部委预研基金

在线出版日期：2004-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：157-159,166