引用本文: | 张帅,梁满贵.无标度网络上的队列资源重分配策略[J].国防科技大学学报,2013,35(4):109-113 ,127.[点击复制] |
ZHANG Shuai,LIANG Mangui.Queue resource reallocation strategy for scale-free network[J].Journal of National University of Defense Technology,2013,35(4):109-113 ,127[点击复制] |
|
|
|
本文已被:浏览 7105次 下载 6190次 |
无标度网络上的队列资源重分配策略 |
张帅, 梁满贵 |
(北京交通大学 信号与信息处理研究所,北京 100044)
|
摘要: |
在实际的通信系统中,由于物理条件的限制,每个节点都具有有限长度的队列。研究了在有限队列资源的条件下,队列资源对无标度数据流动力学的影响。提出了一种队列资源重分配策略,策略中节点的队列长度与节点的介数成正比。仿真结果表明,在无标度网络中使用最短路径路由的条件下,所提出的重分配策略可以有效地改进网络的容量。同时对有限队列资源条件下的网络容量进行了理论分析。 |
关键词: 队列资源 无标度网络 复杂网络 介数 网络容量 |
DOI: |
投稿日期:2012-12-28 |
基金项目:中国科技部项目(2007AA01Z203);国家基础研究规划基金项目(2007CB307101);北京交通大学基金项目 (2006XZ002);重点大学基本科研基金项目(2012YJS029,2012JBM025) |
|
Queue resource reallocation strategy for scale-free network |
ZHANG Shuai, LIANG Mangui |
(Institute of Information Science, Beijing Jiaotong University, Beijing 100044, China)
|
Abstract: |
In real communication systems, each node has a finite queue due to physical constraints. In this study, the influence of queue resource on data traffic dynamic in scale-free networks with finite queue resource was investigated. And a queue resource reallocation strategy was proposed. In this strategy, the allocation of queue length on node i is based on the betweenness centrality of node i. Simulations show that the capacity of the scale-free network can be improved by using the proposed strategy under the shortest path routing. With finite queue resource, the network traffic capacity was also analyzed theoretically. |
Keywords: queue resource scale-free network complex network betweenness centrality network capacity |
|
|