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

A Mathematic Method of Analyzing Gossip-based Protocols

作　　者：范小鹏[1] 郭敬林[1] 刘西洋[1] 陈平[1] 

机构地区：[1]西安电子科技大学软件工程研究所,西安710071

出　　处：《计算机工程与应用》2004年第21期157-159,166,共4页Computer Engineering and Applications

基　　金：国家部委"十五"预研项目的资助

摘　　要：该文总结了目前基于随机闲聊(Gossip)的可靠多播协议,这类协议也被称为流行病风格的多播协议。在此研究基础之上建立了随机闲聊的一般数学模型,给出了闲聊的两个基本要素。该文的数学方法基于随机图理论,通过引入相变理论找到了闲聊的扇出系数和模型可靠性之间的数学关系,同时分析了闲聊的通讯开销以及闲聊网络中结点的负载情况。仿真结果肯定了该文的结论。The paper reviews the probabilistic gossip-based reliable multicast protocols,which are also called the epidemic-style multicast protocols.Inspired by empirical studies of these protocols,it constructs a common mathematic model of gossips,which includes the two key elements.The method used in this paper is based on the random graph theory.With the help of the phase transition theory,the paper finds the mathematic relation between the fanout of gossips and the reliability of the model.It also analyzes the communication costs of gossips and the overload of nodes.The result of simulation confirms our conclusion.

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

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]