无标度网络上的队列资源重分配策略

在实际的通信系统中,由于物理条件的限制,每个节点都具有有限长度的队列。研究了在有限队列资源的条件下,队列资源对无标度数据流动力学的影响。提出了一种队列资源重分配策略,策略中节点的队列长度与节点的介数成正比。仿真结果表明,在无标度网络中使用最短路径路由的条件下,所提出的重分配策略可以有效地改进网络的容量。同时对有限队列资源条件下的网络容量进行了理论分析。

Queue resource reallocation strategy for scale-free network

In real communication systems, each node has a finite queue due to physical constraints. In this paper, we investigate the influence of queue resource on data traffic dynamic in scale-free networks with finite queue resource. And we propose a queue resource reallocation strategy, 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 our proposed strategy under the shortest path routing. With finite queue resource, we also analyze the network traffic capacity theoretically.