English
Related papers

Related papers: Robust Distributed Routing in Dynamical Networks w…

200 papers

Biological information processing is often carried out by complex networks of interconnected dynamical units. A basic question about such networks is that of reliability: if the same signal is presented many times with the network in…

Chaotic Dynamics · Physics 2015-06-11 Guillaume Lajoie , Kevin K. Lin , Eric Shea-Brown

We develop a robust queueing network analyzer algorithm to approximate the steady-state performance of a single-class open queueing network of single-server queues with Markovian routing. The algorithm allows non-renewal external arrival…

Probability · Mathematics 2020-03-26 Ward Whitt , Wei You

To achieve fast recovery from link failures, most modern communication networks feature fully decentralized fast re-routing mechanisms. These re-routing mechanisms rely on pre-installed static re-routing rules at the nodes (the routers),…

Data Structures and Algorithms · Computer Science 2026-01-08 Matthias Bentert , Esra Ceylan-Kettler , Valentin Hübner , Stefan Schmid , Jiří Srba

The increasing share of renewables in the electricity generation mix comes along with an increasing uncertainty in power supply. In the recent years, distributionally robust optimization has gained significant interest due to its ability to…

Optimization and Control · Mathematics 2022-11-11 Adriano Arrigo , Jalal Kazempour , Zacharie De Grève , Jean-François Toubeau , François Vallée

Nowadays, the exponentially growing of the Web renders the problem of correlation among different topics of paramount importance. The proposed model can be used to study the evolution of network depicted by different topics on the web…

Social and Information Networks · Computer Science 2015-01-05 Massimiliano Dal Mas

Current network models assume one type of links to define the relations between the network entities. However, many real networks can only be correctly described using two different types of relations. Connectivity links that enable the…

Data Analysis, Statistics and Probability · Physics 2015-05-20 Roni Parshani , Sergey V. Buldyrev , Shlomo Havlin

The maximum achievable capacity from source to destination in a network is limited by the min-cut max-flow bound; this serves as a converse limit. In practice, link capacities often fluctuate due to dynamic network conditions. In this work,…

Information Theory · Computer Science 2025-07-22 Rivka Gitik , Alejandro Cohen

We consider the problem of robustness in large consensus networks that occur in many areas such as distributed optimization. Robustness, in this context, is the scaling of performance measures, e.g. H2-norm, as a function of network…

Systems and Control · Computer Science 2018-02-27 Tuhin Sarkar , Mardavij Roozbehani , Munther A. Dahleh

Street networks allow people and goods to move through cities, but they are vulnerable to disasters like floods, earthquakes, and terrorist attacks. Well-planned network design can make a city more resilient and robust to such disruptions,…

Physics and Society · Physics 2024-03-19 Geoff Boeing , Jaehyun Ha

In the real world, the stable operation of a network is usually inseparable from the mutual support of other networks. In such an interdependent network, a node in one layer may depend on multiple nodes in another layer, forming a complex…

Social and Information Networks · Computer Science 2025-09-30 Cheng Qian , Dandan Zhao , Bo Zhang , Ming Zhong , Jianmin Han , Shenghong Li , Hao Peng , Wei Wang

The robustness of complex networks was one of the first phenomena studied after the inception of network science. However, many contemporary presentations of this theory do not go beyond the original papers. Here we revisit this topic with…

Physics and Society · Physics 2022-02-17 Thilo Gross , Laura Barth

Dynamic routing networks, aimed at finding the best routing paths in the networks, have achieved significant improvements to neural networks in terms of accuracy and efficiency. In this paper, we see dynamic routing networks in a fresh…

Computer Vision and Pattern Recognition · Computer Science 2021-05-27 Huanyu Wang , Zequn Qin , Songyuan Li , Xi Li

A characteristic property of networks is their ability to propagate influences, such as infectious diseases, behavioral changes, and failures. An especially important class of such contagious dynamics is that of cascading processes. These…

Physics and Society · Physics 2017-01-26 Adilson E. Motter , Yang Yang

Dynamic networks consist of interconnected dynamical systems. The subsystems can be viewed as transformations of input signals into output signals, where signals flow from one system into another through interconnections. The signal flows…

Systems and Control · Electrical Eng. & Systems 2026-04-17 E. M. M. , Kivits , Paul M. J. Van den Hof

Complex networks describe a wide range of systems in nature and society, much quoted examples including the cell, a network of chemicals linked by chemical reactions, or the Internet, a network of routers and computers connected by physical…

Statistical Mechanics · Physics 2016-08-31 Reka Albert , Albert-Laszlo Barabasi

Software-driven cloud networking is a new paradigm in orchestrating physical resources (CPU, network bandwidth, energy, storage) allocated to network functions, services, and applications, which is commonly modeled as a cross-layer network.…

Networking and Internet Architecture · Computer Science 2017-09-12 Zhili Zhou , Tachun Lin

Most complex networks serve as conduits for various dynamical processes, ranging from mass transfer by chemical reactions in the cell to packet transfer on the Internet. We collected data on the time dependent activity of five natural and…

Disordered Systems and Neural Networks · Physics 2009-11-10 M. Argollo de Menezes , A-L. Barabasi

In several applications in distributed systems, an important design criterion is ensuring that the network is sparse, i.e., does not contain too many edges, while achieving reliable connectivity. Sparsity ensures communication overhead…

Social and Information Networks · Computer Science 2025-08-19 Mansi Sood , Eray Can Elumar , Osman Yagan

Information-centric networking proposals attract much attention in the ongoing search for a future communication paradigm of the Internet. Replacing the host-to-host connectivity by a data-oriented publish/subscribe service eases content…

Networking and Internet Architecture · Computer Science 2013-11-12 Matthias Wählisch , Thomas C. Schmidt , Markus Vahlenkamp

In communication networks structure and dynamics are tightly coupled. The structure controls the flow of information and is itself shaped by the dynamical process of information exchanged between nodes. In order to reconcile structure and…

Physics and Society · Physics 2013-04-08 Jan O. Haerter , Bjorn Jamtveit , Joachim Mathiesen