| 基于复杂网络理论的网络容量估算 |
| |
| 引用本文： | 郭东超,梁满贵,王哲,王励. 基于复杂网络理论的网络容量估算[J]. 北京交通大学学报(自然科学版), 2011, 35(3) |
| |
| 作者姓名： | 郭东超 梁满贵 王哲 王励 |
| |
| 作者单位： | 北京交通大学计算机与信息技术学院,北京,100044;北京交通大学计算机与信息技术学院,北京,100044;北京交通大学计算机与信息技术学院,北京,100044;北京交通大学计算机与信息技术学院,北京,100044 |
| |
| 基金项目： | 国家“863”计划项目资助(2007AA01Z203,2007CB307101); 国家自然科学基金项目资助(60772039); 北京交通大学科技发基金项目资助(2006XZ002) |
| |
| 摘 要： | 基于复杂网络理论统计参数的介数概念,给出了网络在发生随机故障后,网络中边的最大介数估算公式.边的介数是指通过该边的最短路径数量,网络中拥有最大介数的边在通信过程中最容易出现拥塞,提出估计公式的意义在于:能够更好的估算在各种情形下网络所能容纳的通信连接的数量,即可以更准确的估计网络容量.实验表明,所提出的估计公式具有合理性,为边的介数估算提供了一种新的方法,也可以为流量工程的设计及网络规划等提供重要依据.
|
| 关 键 词： | 复杂网络 介数 随机故障 平均路径长度 |
Network capacity based on complex network theory |
| |
| GUO Dongchao,LIANG Mangui,WANG Zhe,WANG Li. Network capacity based on complex network theory[J]. JOURNAL OF BEIJING JIAOTONG UNIVERSITY, 2011, 35(3) |
| |
| Authors: | GUO Dongchao LIANG Mangui WANG Zhe WANG Li |
| |
| Affiliation: | GUO Dongchao,LIANG Mangui,WANG Zhe,WANG Li(School of Computer Science and Information Technology,Beijing Jiaotong University,Beijing 100044,China) |
| |
| Abstract: | Based on the complex network theory,we present formulae for estimating the maximum of betweenness centrality of edge in a network after the random breakdowns happen.Betweenness centrality of edge is defined as the number of shortest paths traveling through an edge given a communication protocol.The edge possessing the max betweenness tends to be congested in communication process,so providing more precise estimation of edge betweenness can give more exact estimation to the capacity of distributing traffic t... |
| |
| Keywords: | complex network betweenness centrality random failure average path length |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
