江苏省自然科学基金(BK2008281)
- 作品数:3 被引量:12H指数:1
- 相关作者:濮存来裴文江缪瑞华周思源王开更多>>
- 相关机构:东南大学更多>>
- 发文基金:江苏省自然科学基金国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:理学更多>>
- 一种应用于含权无标度网络的全局路由算法被引量:10
- 2010年
- 针对含权无标度网络提出了一种全局路由算法.该算法利用网络路径上的节点强度信息构建了一种全局路由代价函数,选择使该代价函数最小的路径来传输信息包,有效避开了网络中易发生拥塞的核心节点.实验结果表明,与最短路径算法相比,该算法以较小的平均路径长度的增加为代价,将网络容量提高了十多倍.
- 濮存来裴文江
- 关键词:路由网络容量
- 一种基于布朗粒子的混合搜索模型被引量:1
- 2010年
- 基于网络上的布朗粒子运动基本原理,提出了一种单粒子和多粒子相结合的混合搜索模型.该模型将一次搜索过程分成单粒子搜索与多粒子搜索两个阶段,既克服了单粒子搜索效率低下的缺点,又降低了多粒子搜索的硬件代价.在各种复杂网络拓扑上实施该模型,并与混合导航模型进行比较.结果表明,混合搜索模型的平均搜索时间收敛更快,硬件代价更小.将度大优先的目标选择策略与混合搜索模型相结合,能进一步提高搜索效率.此外通过仿真发现,在无标度网络上混合搜索模型的效率远高于单粒子随机行走,与多粒子随机行走的效率相当,但硬件代价远小于多粒子行走.最后针对该模型给出了一种能有效降低负载的"吸收"策略.
- 濮存来裴文江王少平
- 关键词:复杂网络首达时间搜索
- 无标度网络上队列资源分配研究被引量:1
- 2010年
- 研究了节点队列资源有限的条件下,无标度网络上的信息流动力学过程,发现了网络由自由流通到拥塞的相变现象,提出了一种基于节点度的队列资源分配模型.模型的核心是使节点i的队列长度与kβi成正比(ki为节点i的度,β为分配参数).仿真结果表明,在网络使用最短路径算法进行信息包传送的条件下,β近似等于1.25时队列资源分配最合理,网络容量最大,且该最佳值与队列总资源多少以及网络的规模无关.
- 濮存来裴文江缪瑞华周思源王开
- 关键词:无标度网络队列网络容量路由