节点容量资源限制下的复杂网络传输过程分析

Traffic Dynamics of Complex Network with Limited Vertex Resources

研究了网络节点容量资源限制下的复杂网络传输问题。通过构建带有节点容量限制的复杂网络传输流量模型,分析三种节点容量分配方式:平均分配节点容量,根据节点度分配节点容量,根据节点介数分配节点容量。考虑网络总节点容量固定情况下,分别应用三种节点容量分配方式,通过两种路由策略,在三种复杂网络的传输过程中进行仿真对比,发现根据节点介数分配节点容量的方式所获得的网络传输性能最优,同时,根据节点度的分配方式优于平均分配的节点容量分配方式。

The network traffic performance with limited vertex resources was researched. By establishing the complex traffic flow model with limited vertex resources, three types of vertex capacity allocation methods, namely, homogeneous allocation, allocation based on degree,allocation based on betweenness, were analyzed. The three vertex capacity allocation methods were respectively applied when the total network vertex capacity were fixed. After the simulated comparison of the traffic dynamics in three different complex networks by means of two routing strategies,it has been found that the network has the optimal traffic performance under the allocation based on betweenness,and that the allocation based on vertex degree is superior to homogeneous allocation.