首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于复杂网络理论的网络容量估算
引用本文:郭东超,梁满贵,王哲,王励.基于复杂网络理论的网络容量估算[J].北方交通大学学报,2011(3):123-127,131.
作者姓名:郭东超  梁满贵  王哲  王励
作者单位:北京交通大学计算机与信息技术学院,北京100044
基金项目:国家“863”计划项目资助(2007AA01Z203,2007CB307101); 国家自然科学基金项目资助(60772039); 北京交通大学科技发基金项目资助(2006XZ002)
摘    要:基于复杂网络理论统计参数的介数概念,给出了网络在发生随机故障后,网络中边的最大介数估算公式.边的介数是指通过该边的最短路径数量,网络中拥有最大介数的边在通信过程中最容易出现拥塞,提出估计公式的意义在于:能够更好的估算在各种情形下网络所能容纳的通信连接的数量,即可以更准确的估计网络容量.实验表明,所提出的估计公式具有合理性,为边的介数估算提供了一种新的方法,也可以为流量工程的设计及网络规划等提供重要依据.

关 键 词:复杂网络  介数  随机故障  平均路径长度
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号