Routing strategies in traffic network and phase transition in network traffic flow

Pramana

Bing-Hong Wang1 2¹  Wen-Xu Wang² 

[1] Department of Modern Physics, University of Science and Technology of China, Hefei 230026, China$$;Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, China$$

关键词: Routing strategy;    network traffic flow;    hysteretic loop;    phase transition from free flow state to congestion state;    scale-free network;    bi-stable state;    traffic dynamics.;   

DOI  :  

学科分类：物理（综合）

来源: Indian Academy of Sciences

【 摘 要 】

The dynamics of information traffic over scale-free networks has been investigated systematically. A series of routing strategies of data packets have been proposed, including the local routing strategy, the next-nearest-neighbour routing strategy, and the mixed routing strategy based on local static and dynamic information. The capacity of the network can be quantified by the phase transition from free flow state to congestion state. The optimal parameter values of each model leading to the highest efficiency of scale-free networked traffic systems have been found. Moreover, we have found hysteretic loop in networked traffic systems with finite packets delivering ability. Such hysteretic loop indicates the existence of the bi-stable state in the traffic dynamics over scale-free networks.

【 授权许可】

Unknown