English
Related papers

Related papers: Efficient routing on scale-free networks based on …

200 papers

We propose and study a model of traffic in communication networks. The underlying network has a structure that is tunable between a scale-free growing network with preferential attachments and a random growing network. To model realistic…

Networking and Internet Architecture · Computer Science 2008-06-12 Zonghua Liua , Weichuan Ma , Huan Zhang , Yin Sun , P. M. Hui

We study the information traffic in Barab\'asi-Albert scale free networks wherein each node has finite queue length to store the packets. It is found that in the case of shortest path routing strategy the networks undergo a first order…

Physics and Society · Physics 2009-09-15 Zhi-Xi Wu , Wen-Xu Wang , Kai-Hau Yeung

The efficiency of traffic routing on complex networks can be reflected by two key measurements i.e. the system capacity and the average data packets travel time. In this paper, we propose a mixing routing strategy by integrating local…

Physics and Society · Physics 2009-11-11 Wen-Xu Wang , Chuan-Yang Yin , Gang Yan , Bing-Hong Wang

We model information traffic on scale-free networks by introducing the bandwidth as the delivering ability of links. We focus on the effects of bandwidth on the packet delivering ability of the traffic system to better understand traffic…

Physics and Society · Physics 2009-11-13 Mao-Bin Hu , Wen-Xu Wang , Rui Jiang , Qing-Song Wu , Yong-Hong Wu

In this paper, We propose a effective routing strategy on the basis of the so-called nearest neighbor search strategy by introducing a preferential delivering exponent alpha. we assume that the handling capacity of one vertex is…

Data Analysis, Statistics and Probability · Physics 2015-05-13 Yu-Jian Li , Zhen-Dong Xi , Chuan-Yang Yin , Bing-Hong Wang

For realistic scale-free networks, we investigate the traffic properties of stochastic routing inspired by a zero-range process known in statistical physics. By parameters $\alpha$ and $\delta$, this model controls degree-dependent hopping…

Physics and Society · Physics 2015-03-17 Yukio Hayashi , Yasumasa Ono

We investigate the percentage of delivering capacities that are actually consumed in a typical traffic dynamics where the capacities are uniformly assigned over a scale-free network. Theoretical analysis, as well as simulations, reveal that…

Statistical Mechanics · Physics 2007-05-23 Shan He , Sheng Li , Hongru Ma

In this paper, we present a new routing algorithm called "the Self Avoiding Paths Routing Algorithm". Its application to traffic flow in scale-free networks shows a great improvement over the so called "efficient routing" protocol while at…

Networking and Internet Architecture · Computer Science 2013-02-18 Abdeljalil Rachadi , Mohamed Jedra , Noureddine Zahid

In this letter, we propose a new routing strategy to improve the transportation efficiency on complex networks. Instead of using the routing strategy for shortest path, we give a generalized routing algorithm to find the so-called {\it…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gang Yan , Tao Zhou , Bo Hu , Zhong-Qian Fu , Bing-Hong Wang

We propose a limited packet-delivering capacity model for traffic dynamics in scale-free networks. In this model, the total node's packet-delivering capacity is fixed, and the allocation of packet-delivering capacity on node $i$ is…

Networking and Internet Architecture · Computer Science 2015-05-30 Han-Xin Yang , Wen-Xu Wang , Zhi-Xi Wu , Bing-Hong Wang

We present a study of transport on complex networks with routing based on local information. Particles hop from one node of the network to another according to a set of routing rules with different degrees of congestion awareness, ranging…

Statistical Mechanics · Physics 2007-07-12 Bogdan Danila , Yong Yu , Samuel Earl , John A. Marsh , Zoltan Toroczkai , Kevin E. Bassler

Despite technological advancements, the significance of interdisciplinary subjects like complex networks has grown. Exploring communication within these networks is crucial, with traffic becoming a key concern due to the expanding…

Networking and Internet Architecture · Computer Science 2024-01-02 Seyed Hassan Yajadda , Farshad Safaei

In this article, we investigate an artificial traffic model on scale-free networks. Instead of using the routing strategy of the shortest path, a generalized routing algorithm is introduced to improve the transportation throughput, which is…

Physics and Society · Physics 2007-05-23 Shi-Min Cai , Gang Yan , Tao Zhou , Pei-Ling Zhou , Zhong-Qian Fu , Bing-Hong Wang

We study the tolerance to congestion failures in communication networks with scale-free topology. The traffic load carried by each damaged element in the network must be partly or totally redistributed among the remaining elements.…

Statistical Mechanics · Physics 2009-11-07 Y. Moreno , R. Pastor-Satorras , A. Vazquez , A. Vespignani

We model information traffic on scale-free networks by introducing the node queue length L proportional to the node degree and its delivering ability C proportional to L. The simulation gives the overall capacity of the traffic system,…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Mao-Bin Hu , Wen-Xu Wang , Rui Jiang , Qing-Song Wu , Yong-Hong Wu

We study a minimal model of traffic flows in complex networks, simple enough to get analytical results, but with a very rich phenomenology, presenting continuous, discontinuous as well as hybrid phase transitions between a free-flow phase…

Statistical Mechanics · Physics 2015-05-13 Daniele De Martino , Luca Dall'Asta , Ginestra Bianconi , Matteo Marsili

We consider the effects of network topology on the optimality of packet routing quantified by $\gamma_c$, the rate of packet insertion beyond which congestion and queue growth occurs. The key result of this paper is to show that for any…

Networking and Internet Architecture · Computer Science 2016-08-16 Sameet Sreenivasan , Reuven Cohen , Eduardo López , Zoltán Toroczkai , H. Eugene Stanley

In this paper, we study traffic dynamics in scale-free networks in which packets are generated with non-homogeneously selected sources and destinations, and forwarded based on the local routing strategy. We consider two situations of packet…

Physics and Society · Physics 2007-05-23 Rui Jiang , Mao-Bin Hu , Wen-Xu Wang , Gang Yan , Qing-Song Wu , Bing-Hong Wang

In this paper, we are exploring strategies for the reduction of the congestion in the complex networks. The nodes without buffers are considered, so, if the congestion occurs, the information packets will be dropped. The focus is on the…

Physics and Society · Physics 2016-12-28 Jelena Smiljanić , Igor Stanković

In this paper, we reveal the relationship between entropy rate and the congestion in complex network and solve it analytically for special cases. Finding maximizing entropy rate will lead to an improvement of traffic efficiency, we propose…

Physics and Society · Physics 2017-09-15 Yuhang Fan , Hanyuan Liu , Shibo He
‹ Prev 1 2 3 10 Next ›