earticle

논문검색

Optimal Routing Strategy on Scale-free Networks with Heterogeneous Delivering Capacity

초록

영어

We proposed the information traffic dynamics on scale-free networks considering the heterogeneous delivering capacity. In the previous researches, the delivering capacity is the same for all nodes in the system, which obviously contradicts the real observations. In this paper, a heuristic algorithm for the optimization of transport is proposed to enhance traffic efficiency in complex networks, where each node's capacity is set as ci = ki and ki is the degree of node i. Our algorithm balances traffic on a scale-free network by minimizing the maximum effective betweenness, which can avoid or reduce the overload in some busy nodes. The simulation result shows that the network capacity can reach a very high value, which is four times more than that of the efficient routing strategy. The distribution of traffic load is also studied and it is found that our optimal routing strategy can make a good balance between hub nodes and non-hub nodes, resulting in high network capacity.

목차

Abstract
 1. Introduction
 2. Network Traffic Model
 3. Simulation Results
 4. Conclusion
 References

저자정보

  • Zou Yamei Chengdu Aeronautic Vocational and Technical College Chengdu, China, The Innovation Base of School-Enterprise Cooperation Aviation Electronic Technology in Sichuan
  • Li Zuoming Northest Air Traffic Management Bureau of CAAC Shenyang, China

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.