复杂异质传输网络中资源配置优化研究.pptVIP

Optimal Resource Allocation on Heterogeneous Complex Transport Networks Introduction Problem formulation Optimal resource allocation Conclusions References Introduction Introduction Problem formulation Problem formulation Optimal resource allocation Optimal resource allocation Optimal resource allocation Optimal resource allocation Optimal resource allocation Optimal resource allocation Conclusions References * * * 复杂异质传输网络中资源配置优化研究 刘为凯 关治洪 廖锐全 华中科技大学控制科学与工程系 武汉 430074 Purpose and significance of the study Transportation and communication is the main reason for existence of many nature and human-made networks, such as the airports’ network and the Internet network. The main role of many networks is to provide the physical substrat to the flow of some physical quantity, data, or information. The question of how to improve the network transport capacity is one of the most important problem. Current status of the study adjusting the topology structure of the underlying network . designing better routing strategies. the optimal allocation of network resource is largely ignored. Heterogeneous connected network Resources available in the network The new packets arrival process Poisson distribution with parameter queue systems The load of nodes Optimization object Network capacity The weighted average delay Optimization problem Analytical solution special case ( ) Furthermore, when resources is uniformly distributed (assumed to be 1 for every node) as in most studies, which implies Numerical example Barabási-Albert (BA) network with size N=200 and average degree k=4 Numerical example Order parameter vs The resources are uniformly allocation The resources are optimally allocation Transport capacity on Heterogeneous Complex Transport Networks ,Can be improved singnificantly if the network resources are allocated Optimally, provided that the network structure and routing policy are given. Moreover, The network capacity is propor