Optimal Resource Allocation on Heterogeneous Complex Transport Networks

摘要：

In recent years, for the investigation of traffic-flow dynamics on complex networks, many existing works have focused on improving the networks resilience of congestion to enhance the transport capacity of the networks. The study in this direction can be roughly classi.ed into two categories. One involves adjusting the topology structure of the underlying network and the other designing better routing strategies. However, the crucial role taken by the distribution of resources is largely ignored. In this paper, the problem of optimal resource allocation on heterogeneous complex transport networks is studied. An explicit analytical solution is provided, which is based on M/M/1 queueing theory and optimization principle, provided that the network structure and routing strategy are given. Finally, an order parameter simulation example by comparing results with those obtained via simple resource allocation in large Barabasi-Albert (BA) scale-free network is provided to illustrate the effectiveness of the theoretical results.

关键词： Complex transport networks heterogeneity networks resource allocation optimization

作者: Weikai Liu Zhi-Hong Guan Ruiquan Liao

作者单位: Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, Petroleum Engineering College, Yangtze University, Jingzhou , 420400, China

会议类型: 国际会议

会议名称: The 22nd China Control and Decision Conference(2010年中国控制与决策会议)

会议地点: 徐州

会议语种:英文

页码: 2985-2988

在线出版日期: 2010-05-26（万方平台首次上网日期，不代表论文的发表时间）