English
Related papers

Related papers: Robust Distributed Routing in Dynamical Networks w…

200 papers

Modern urban resilience is threatened by cascading failures in multimodal transport networks, where localized shocks trigger widespread paralysis. Existing models, limited by their focus on pairwise interactions, often underestimate this…

Social and Information Networks · Computer Science 2025-09-18 Jinghua Song , Yuan Wang , Zimo Yan

We use fluid limits to explore the (in)stability properties of wireless networks with queue-based random-access algorithms. Queue-based random-access schemes are simple and inherently distributed in nature, yet provide the capability to…

Networking and Internet Architecture · Computer Science 2013-02-26 Javad Ghaderi , Sem Borst , Phil Whiting

We propose a generic system model for a special category of interdependent networks, demand-supply networks, in which the demand and the supply nodes are associated with heterogeneous loads and resources, respectively. Our model sheds a…

Networking and Internet Architecture · Computer Science 2019-11-11 Seyyedali Hosseinalipour , Jiayu Mao , Do Young Eun , Huaiyu Dai

We study network design problems for nonlinear and nonconvex flow models without controllable elements under load scenario uncertainties, i.e., under uncertain injections and withdrawals. To this end, we apply the concept of adjustable…

Optimization and Control · Mathematics 2025-01-20 Johannes Thürauf , Julia Grübel , Martin Schmidt

We introduce and investigate reroutable flows, a robust version of network flows in which link failures can be mitigated by rerouting the affected flow. Given a capacitated network, a path flow is reroutable if after failure of an arbitrary…

Discrete Mathematics · Computer Science 2017-04-28 Jannik Matuschke , S. Thomas McCormick , Gianpaolo Oriolo

This paper explores a variety of strategies for understanding the formation, structure, efficiency and vulnerability of water distribution networks. Water supply systems are studied as spatially organized networks for which the practical…

Physics and Society · Physics 2011-04-04 A. Yazdani , P. Jeffrey

Maximizing robustness and minimizing cost are common objectives in the design of infrastructure networks. However, most infrastructure networks evolve and operate in a highly decentralized fashion, which may significantly impact the…

Physics and Society · Physics 2008-05-29 Dong-Hee Kim , Adilson E. Motter

Highly dynamic networks are characterized by frequent changes in the availability of communication links. These networks are often partitioned into several components, which split and merge unpredictably. We present a distributed algorithm…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-25 Matthieu Barjon , Arnaud Casteigts , Serge Chaumette , Colette Johnen , Yessin M. Neggaz

We study the mean field approximation of a recent model of cascades on networks relevant to the investigation of systemic risk control in financial networks. In the model, the hypothesis of a trend reinforcement in the stochastic process…

Physics and Society · Physics 2007-11-13 Jan Lorenz , Stefano Battiston

Research on the vulnerability of electric networks with a complex network approach has produced significant results in the last decade, especially for transmission networks. These studies have shown that there are causal relations between…

Physics and Society · Physics 2024-09-11 Bálint Hartmann , Tamás Soha , Michelle T. Cirunay , Tímea Erdei

This thesis focuses on link scheduling in wireless mesh networks by taking into account physical layer characteristics. The assumption made throughout is that a packet is received successfully only if the Signal to Interference and Noise…

Networking and Internet Architecture · Computer Science 2008-12-31 Ashutosh Deepak Gore

Threshold rules of spreading in binary-state networks lead to cascades. We study persistent cascade-recovery dynamics on quasi-robust networks, i.e., networks which are robust against small trigger but may collapse for larger one. It is…

Physics and Society · Physics 2019-05-22 Nanxin Wei , Bo Fan

Electrical power grids are vulnerable to cascading failures that can lead to large blackouts. Detection and prevention of cascading failures in power grids is impor- tant. Currently, grid operators mainly monitor the state (loading level)…

Physics and Society · Physics 2015-07-20 Martijn Warnier , Stefan Dulman , Yakup Koç , Eric Pauwels

We derive a monotonicity property for general, transient flows of a commodity transferred throughout a network, where the flow is characterized by density and mass flux dynamics on the edges with density continuity and mass balance…

Optimization and Control · Mathematics 2016-03-31 Anatoly Zlotnik , Sidhant Misra , Marc Vuffray , Michael Chertkov

The ability to achieve coordinated behavior --engineered or emergent-- on networked systems has attracted widespread interest over several fields. This has led to remarkable advances on the development of a theoretical understanding of the…

Systems and Control · Computer Science 2019-09-16 Hancheng Min , Enrique Mallada

We present analytic and numeric results for percolation in a network formed of interdependent spatially embedded networks. We show results for a treelike and a random regular network of networks each with $(i)$ unconstrained interdependent…

Physics and Society · Physics 2015-06-18 Louis M. Shekhtman , Yehiel Berezin , Michael M. Danziger , Shlomo Havlin

Controlling the flow and routing of data is a fundamental problem in many distributed networks, including transportation systems, integrated circuits, and the Internet. In the brain, synaptic plasticity rules have been discovered that…

Neural and Evolutionary Computing · Computer Science 2017-04-18 Jonathan Y. Suen , Saket Navlakha

We study deterministic continuous-time lossy dynamical flow networks with constant exogenous demands, fixed routing, and finite flow and buffer capacities. In the considered model, when the total net flow in a cell ---consisting of the…

Dynamical Systems · Mathematics 2019-12-05 Leonardo Massai , Giacomo Como , Fabio Fagnani

We study the percolation in coupled networks with both inner-dependency and inter-dependency links, where the inner- and inter-dependency links represent the dependencies between nodes in the same or different networks, respectively. We…

Physics and Society · Physics 2016-05-09 Run-Ran Liu , Ming Li , Chun-Xiao Jia , Bing-Hong Wang

We live in a world increasingly dominated by networks -- communications, social, information, biological etc. A central attribute of many of these networks is that they are dynamic, that is, they exhibit structural changes over time. While…

Networking and Internet Architecture · Computer Science 2010-12-02 Prithwish Basu , Amotz Bar-Noy , Ram Ramanathan , Matthew P. Johnson