| 一种分析闲聊协议的数学方法 |
| |
| 引用本文： | 范小鹏,郭敬林,刘西洋,陈平.一种分析闲聊协议的数学方法[J].计算机工程与应用,2004,40(21):157-159,166. |
| |
| 作者姓名： | 范小鹏 郭敬林 刘西洋 陈平 |
| |
| 作者单位： | 西安电子科技大学软件工程研究所,西安,710071 |
| |
| 基金项目： | 国家部委“十五”预研项目的资助 |
| |
| 摘 要： | 该文总结了目前基于随机闲聊(Gossip)的可靠多播协议,这类协议也被称为流行病风格的多播协议。在此研究基础之上建立了随机闲聊的一般数学模型,给出了闲聊的两个基本要素。该文的数学方法基于随机图理论,通过引入相变理论找到了闲聊的扇出系数和模型可靠性之间的数学关系,同时分析了闲聊的通讯开销以及闲聊网络中结点的负载情况。仿真结果肯定了该文的结论。
|
| 关 键 词： | 随机闲聊 随机图 相变理论 可靠性 |
| 文章编号： | 1002-8331-(2004)21-0157-03 |
A Mathematic Method of Analyzing Gossip-based Protocols |
| |
| Fan Xiaopeng Guo Jinglin Liu Xiyang Chen Ping.A Mathematic Method of Analyzing Gossip-based Protocols[J].Computer Engineering and Applications,2004,40(21):157-159,166. |
| |
| Authors: | Fan Xiaopeng Guo Jinglin Liu Xiyang Chen Ping |
| |
| Abstract: | 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. |
| |
| Keywords: | probabilistic gossip random graphs phase transition theory reliability |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
