English
Related papers

Related papers: Discussion of "Network routing in a dynamic enviro…

200 papers

Distributed decision making in multi-agent networks has recently attracted significant research attention thanks to its wide applicability, e.g. in the management and optimization of computer networks, power systems, robotic teams, sensor…

Optimization and Control · Mathematics 2018-11-13 Carlo Cenedese , Yu Kawano , Sergio Grammatico , Ming Cao

We consider multi-player games played on graphs, in which the players aim at fulfilling their own (not necessarily antagonistic) objectives. In the spirit of evolutionary game theory, we suppose that the players have the right to repeatedly…

Computer Science and Game Theory · Computer Science 2019-10-04 Thomas Brihaye , Gilles Geeraerts , Marion Hallet , Benjamin Monmege , Bruno Quoitin

A hybrid network is a static (electronic) network that is augmented with optical switches. The Reconfigurable Routing Problem (RRP) in hybrid networks is the problem of finding settings for the optical switches augmenting a static network…

Computational Complexity · Computer Science 2025-01-14 David C. Kutner , Iain A. Stewart

We analyze random networks that change over time. First we analyze a dynamic Erdos-Renyi model, whose edges change over time. We describe its stationary distribution, its convergence thereto, and the SI contact process on the network, which…

Probability · Mathematics 2015-03-19 Benjamin Armbruster , John Gunnar Carlsson

In spite of a few attempts in understanding the dynamical robustness of complex networks, this extremely important subject of research is still in its dawn as compared to the other dynamical processes on networks. We hereby consider the…

Adaptation and Self-Organizing Systems · Physics 2022-03-24 Soumen Majhi

It is a fundamental challenge to understand how the function of a network is related to its structural organization. Adaptive dynamical networks represent a broad class of systems that can change their connectivity over time depending on…

Adaptation and Self-Organizing Systems · Physics 2023-04-13 Rico Berner , Thilo Gross , Christian Kuehn , Jürgen Kurths , Serhiy Yanchuk

Let $ R $ be a rational map. We are interesting in the dynamic of the Ruelle operator on suitable spaces of differentials. In particular the necessary and sufficient conditions (in terms of convergence of sequences of measures) of existence…

Dynamical Systems · Mathematics 2008-04-30 Peter M. Makienko

Traffic dynamics is universally crucial in analyzing and designing almost any network. This article introduces a novel theoretical approach to analyzing network traffic dynamics. This theory's machinery is based on the notion of traffic…

Multiagent Systems · Computer Science 2024-04-05 Matin Macktoobian , Zhan Shu , Qing Zhao

This essay provides a comprehensive analysis of the optimization and performance evaluation of various routing algorithms within the context of computer networks. Routing algorithms are critical for determining the most efficient path for…

Networking and Internet Architecture · Computer Science 2024-02-27 Xunchi Ma

The aim of this paper is to analyze the dynamic evolution of a VPN, modeled as a system, controled by a manager who should take appropriate decisions. To take the best possible decisions, the operator should be able to worst behavior, in…

Optimization and Control · Mathematics 2016-08-16 Hélène Le Cadre

This paper introduces NeuRoute, a dynamic routing framework for Software Defined Networks (SDN) entirely based on machine learning, specifically, Neural Networks. Current SDN/OpenFlow controllers use a default routing based on Dijkstra…

Networking and Internet Architecture · Computer Science 2017-09-19 Abdelhadi Azzouni , Raouf Boutaba , Guy Pujolle

The digital transformation is pushing the existing network technologies towards new horizons, enabling new applications (e.g., vehicular networks). As a result, the networking community has seen a noticeable increase in the requirements of…

Networking and Internet Architecture · Computer Science 2021-09-01 Paul Almasan , José Suárez-Varela , Bo Wu , Shihan Xiao , Pere Barlet-Ros , Albert Cabellos-Aparicio

An increasing number of complex systems are now modeled as networks of coupled dynamical entities. Nonlinearity and high-dimensionality are hallmarks of the dynamics of such networks but have generally been regarded as obstacles to control.…

Disordered Systems and Neural Networks · Physics 2015-12-07 Adilson E. Motter

The problem of finding a resource residing in a network node (the \emph{resource location problem}) is a challenge in complex networks due to aspects as network size, unknown network topology, and network dynamics. The problem is especially…

Networking and Internet Architecture · Computer Science 2016-03-15 Víctor M. López Millán , Vicent Cholvi , Antonio Fernández Anta , Luis López

Routing algorithms play a crucial role in the efficient transmission of data within computer networks by determining the optimal paths for packet forwarding. This paper presents a comprehensive exploration of routing algorithms, focusing on…

Networking and Internet Architecture · Computer Science 2024-03-19 Ujjwal Sinha , Vikas Kumar , Shubham Kumar Singh

We introduce a model for dynamic networks, where the links or the strengths of the links change over time. We solve the model by mapping dynamic networks to the problem of directed percolation, where the direction corresponds to the…

Disordered Systems and Neural Networks · Physics 2015-05-13 Roni Parshani , Mark Dickison , Reuven Cohen , H. Eugene Stanley , Shlomo Havlin

We discuss a newly proposed model by Barrat et al. (Phys. Rev. Lett. 92, 228701, 2004) for weighted evolving networks and suggest yet another model which can be viewed in the framework of worldwide airport network as "busy airports get…

Other Condensed Matter · Physics 2007-05-23 R. V. R. Pandya

Stability of Wardrop equilibria is analyzed for dynamical transportation networks in which the drivers' route choices are influenced by information at multiple temporal and spatial scales. The considered model involves a continuum of…

Dynamical Systems · Mathematics 2015-03-17 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

We consider dynamic routing in multi-hop wireless networks with adversarial traffic. The model of wireless communication incorporates interferences caused by packets' arrivals into the same node that overlap in time. We consider two classes…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-08 Bogdan S. Chlebus , Vicent Cholvi , Pawel Garncarek , Tomasz Jurdzinski , Dariusz R. Kowalski

Networked systems are systems of interconnected components, in which the dynamics of each component are influenced by the behavior of neighboring components. Examples of networked systems include biological networks, critical…

Systems and Control · Computer Science 2016-06-01 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran