| 引用本文: | 张帅,梁满贵.无标度网络上的队列资源重分配策略.[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[点击复制] |
|
| |
|
|
| 本文已被：浏览 7587次 下载 6785次 |
| 无标度网络上的队列资源重分配策略 |
| 张帅, 梁满贵 |
|
(北京交通大学 信号与信息处理研究所,北京 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 |
|
|
