English
Related papers

Related papers: The effect of bandwidth in scale-free network traf…

200 papers

We apply statistical physics to study the task of resource allocation in random networks with limited bandwidths along the transportation links. The mean-field approach is applicable when the connectivity is sufficiently high. It allows us…

Statistical Mechanics · Physics 2015-05-13 C. H. Yeung , K. Y. Michael Wong

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

The study of complex networks sheds light on the relation between the structure and function of complex systems. One remarkable result is the absence of an epidemic threshold in infinite-size scale-free networks, which implies that any…

Physics and Society · Physics 2009-10-08 S. Meloni , A. Arenas , Y. Moreno

The concept of network efficiency, recently proposed to characterize the properties of small-world networks, is here used to study the effects of errors and attacks on scale-free networks. Two different kinds of scale-free networks, i.e.…

Condensed Matter · Physics 2009-11-07 Paolo Crucitti , Vito Latora , Massimo Marchiori , Andrea Rapisarda

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 investigate the effect of a specific edge weighting scheme $\sim (k_i k_j)^{\beta}$ on distributed flow efficiency and robustness to cascading failures in scale-free networks. In particular, we analyze a simple, yet fundamental…

Physics and Society · Physics 2019-12-18 Andrea Asztalos , Sameet Sreenivasan , Boleslaw K. Szymanski , G. Korniss

The packet is the fundamental unit of transportation in modern communication networks such as the Internet. Physical layer scheduling decisions are made at the level of packets, and packet-level models with exogenous arrival processes have…

Networking and Internet Architecture · Computer Science 2010-03-05 Ciamac Moallemi , Devavrat Shah

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

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

The structure of the network has great impact on its traffic dynamics. Most of the real world networks follow the heterogeneous structure and exhibit scale-free feature. In scale-free network, a new node prefers to connect with hub nodes…

Networking and Internet Architecture · Computer Science 2019-01-17 Suchi Kumari , Abhishek Saroha , Anurag Singh

A network's transmission capacity is the maximal rate of traffic inflow that the network can handle without causing congestion. Here we study how to enhance this quantity by redistributing the capability of individual nodes while preserving…

Networking and Internet Architecture · Computer Science 2009-10-14 Guoqing Zhang , Shi Zhou , Di Wang , Gang Yan , Guoqiang Zhang

For many power-limited networks, such as wireless sensor networks and mobile ad hoc networks, maximizing the network lifetime is the first concern in the related designing and maintaining activities. We study the network lifetime from the…

Networking and Internet Architecture · Computer Science 2016-06-24 Xianxia Yang , Cunlai Pu , Meichen Yan , Rajput Ramiz Sharafat , Jian Yang

Transport in complex networks can describe a variety of natural and human-engineered processes including biological, societal and technological ones. However, how the properties of the source and drain nodes can affect transport subject to…

Statistical Mechanics · Physics 2023-10-19 Geoffroy Berthelot , Liubov Tupikina , Min-Yeong Kang , Jérôme Dedecker , Denis S. Grebenkov

In multi-class communication networks, traffic surges due to one class of users can significantly degrade the performance for other classes. During these transient periods, it is thus of crucial importance to implement priority mechanisms…

Performance · Computer Science 2011-12-12 Mathieu Feuillet , Matthieu Jonckheere , Balakrishna J. Prabhu

Most Internet traffic is carried by capacity-seeking protocols such as TCP and QUIC. Capacity-seeking protocols probe to find the maximum available throughput from sender to receiver, and, once they converge, attempt to keep sending traffic…

Networking and Internet Architecture · Computer Science 2022-11-15 Bjørn Ivar Teigen , Neil Davies , Kai Olav Ellefsen , Tor Skeie , Carlo Augusto Grazia , Jim Torresen

We study the performance of Weibull and scale free Internet-like networks and compare them to a classical random graph based network. The scaling of the traffic load with the nodal degree is established, and confimed in a numerical…

Condensed Matter · Physics 2007-05-23 Gergely Peli , Gabor Papp

Multilayer networks describe well many real interconnected communication and transportation systems, ranging from computer networks to multimodal mobility infrastructures. Here, we introduce a model in which the nodes have a limited…

Physics and Society · Physics 2018-02-22 Sabato Manfredi , Edmondo Di Tucci , Vito Latora

Traffic congestion continues to escalate with urbanization and socioeconomic development, necessitating advanced modeling to understand and mitigate its impacts. In large-scale networks, traffic congestion can be studied using cascade…

Physics and Society · Physics 2025-02-20 Agnieszka Janicka , Fiona Sloothaak , Maria Vlasiou , Bert Zwart

Traffic is essential for many dynamic processes on real networks, such as internet and urban traffic systems. The transport efficiency of the traffic system can be improved by taking full advantage of the resources in the system. In this…

Adaptation and Self-Organizing Systems · Physics 2015-06-04 J. -Q. Dong , Z. -G. Huang , Z. Zhou , L. Huang , Z. -X. Wu , Y. Do , Y. -H. Wang

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