English
Related papers

Related papers: Congestion-gradient driven transport on complex ne…

200 papers

This paper considers the problem of routing and rebalancing a shared fleet of autonomous (i.e., self-driving) vehicles providing on-demand mobility within a capacitated transportation network, where congestion might disrupt throughput. We…

Multiagent Systems · Computer Science 2017-08-15 Rick Zhang , Federico Rossi , Marco Pavone

The importance of fundamental research on network topologies is widely acknowledged. This study aims to elucidate the effect of congestion avoidance of agents given congestion information on optimizing traffic in a network topology. We…

Physics and Society · Physics 2022-12-29 Satori Tsuzuki , Daichi Yanagisawa , Katsuhiro Nishinari

Many transport processes on networks depend crucially on the underlying network geometry, although the exact relationship between the structure of the network and the properties of transport processes remain elusive. In this paper we…

Physics and Society · Physics 2015-06-26 Bosiljka Tadic , G. J. Rodgers , Stefan Thurner

Caching can be leveraged to significantly improve network performance and mitigate congestion. However, characterizing the optimal tradeoff between routing cost and cache deployment cost remains an open problem. In this paper, for a network…

Networking and Internet Architecture · Computer Science 2023-03-06 Jinkun Zhang , Edmund Yeh

Congestion in transport networks is a topic of theoretical interest and practical importance. In this paper we study the flow of vehicles in urban street networks. In particular, we use a cellular automata model to simulate the motion of…

Physics and Society · Physics 2010-12-16 Salvatore Scellato , Luigi Fortuna , Mattia Frasca , Jesús Gómez-Gardeñes , Vito Latora

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

We show that the capacity of a complex network that models a city street grid to support congested traffic can be optimized by using routes that collectively minimize the maximum ratio of betweenness to capacity in any link. Networks with a…

Physics and Society · Physics 2011-11-24 Bogdan Danila , Yudong Sun , Kevin E. Bassler

The communication networks in real world often couple with each other to save costs, which results in any network does not have a stand-alone function and efficiency. To investigate this, in this paper we propose a transportation model on…

Physics and Society · Physics 2016-12-19 Ming Li , Mao-Bin Hu , Bing-Hong Wang

We numerically investigate jamming transitions in complex heterogeneous networks. Inspired by Internet routing protocols, we study a general model that incorporates local traffic information through a tunable parameter. The results show…

Statistical Mechanics · Physics 2007-05-23 Pablo Echenique , Jesus Gomez-Gardenes , Yamir Moreno

Ad-hoc social networks (ASNETs) represent a special type of traditional ad-hoc network in which a user's social properties (such as the social connections and communications metadata as well as application data) are leveraged for offering…

Networking and Internet Architecture · Computer Science 2019-07-29 Hannan Bin Liaqat , Amjad Ali , Junaid Qadir , Ali Kashif Bashir , Muhammad Bilal , Fiaz Majeed

We present a simple yet effective routing strategy inspired by coverage control, which delays the onset of congestion on traffic networks, by introducing a control parameter. The routing algorithm allows a trade-off between the congestion…

Networking and Internet Architecture · Computer Science 2015-08-17 Timothy Barker , Chao Zhai , Mario di Bernardo

In recent years, tremendous progress has been made in understanding the dynamics of vehicle traffic flow and traffic congestion by interpreting traffic as a multi-particle system. This helps to explain the onset and persistence of many…

Networking and Internet Architecture · Computer Science 2010-05-06 Sándor P. Fekete , Christiane Schmidt , Axel Wegener , Horst Hellbrück , Stefan Fischer

We study the emergence of congestion patterns in urban networks by modeling vehicular interaction by means of a simple traffic rule and by using a set of measures inspired by the standard Betweenness Centrality (BC). We consider a…

Physics and Society · Physics 2022-07-25 Marco Cogoni , Giovanni Busonera , Francesco Versaci

We analyze the effects of agents' decisions on the creation of congestion on a centralized network with ring-and-hub topology. We show that there are two classes of agents each displaying a distinct set of behaviours. The dynamics of the…

Physics and Society · Physics 2009-11-11 Sean Gourley , Neil F. Johnson

We present a comparative study of the application of a recently introduced heuristic algorithm to the optimization of transport on three major types of complex networks. The algorithm balances network traffic iteratively by minimizing the…

Disordered Systems and Neural Networks · Physics 2007-07-12 Bogdan Danila , Yong Yu , John A. Marsh , Kevin E. Bassler

A generic network flow model of transport (of relevance to information transport as well as physical transport) is studied under two different control protocols. The first involves information concerning the global state of the network, the…

Adaptation and Self-Organizing Systems · Physics 2015-05-13 Giovanni Petri , Henrik Jeldtoft Jensen , John W. Polak

A new era in wireless sensor network technology has been ushered in through the introduction of multimedia sensor networks, which has a major bottleneck in the form of network congestion. Congestion occurs when resources are in high demand…

Networking and Internet Architecture · Computer Science 2013-12-17 Srinjoy Ganguly , Arpita Chakraborty , Mrinal Kanti Naskar

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

By introducing a simple model based on two-dimensional cellular automata, we reveal the relationship between the routing strategies of individual vehicles and the global behavior of transportation networks. Specifically, we characterize the…

Physics and Society · Physics 2019-07-31 Tak Shing Tai , Chi Ho Yeung

In this paper we study the routing and rebalancing problem for a fleet of autonomous vehicles providing on-demand transportation within a congested urban road network (that is, a road network where traffic speed depends on vehicle density).…

Systems and Control · Computer Science 2016-09-16 Federico Rossi , Rick Zhang , Marco Pavone