English
Related papers

Related papers: Coordinated and Uncoordinated Optimization of Netw…

200 papers

We introduce the concept of communicability angle between a pair of nodes in a graph. We provide strong analytical and empirical evidence that the average communicability angle for a given network accounts for its spatial efficiency on the…

Physics and Society · Physics 2015-07-30 Ernesto Estrada , Naomichi Hatano

This paper presents a distributed optimization scheme over a network of agents in the presence of cost uncertainties and over switching communication topologies. Inspired by recent advances in distributed convex optimization, we propose a…

Optimization and Control · Mathematics 2016-11-15 Saghar Hosseini , Airlie Chapman , Mehran Mesbahi

The communication topology is an essential aspect in designing distributed optimization heuristics. It can influence the exploration and exploitation of the search space and thus the optimization performance in terms of solution quality,…

Multiagent Systems · Computer Science 2021-08-04 Stefanie Holly , Astrid Nieße

We study diffusion of information packets on several classes of structured networks. Packets diffuse from a randomly chosen node to a specified destination in the network. As local transport rules we consider random diffusion and an…

Statistical Mechanics · Physics 2015-06-24 Bosiljka Tadic , Stefan Thurner

The most important stages in designing a computer network in a wider geographical area include: definition of requirements, topological description, identification and calculation of relevant parameters (i.e. traffic matrix), determining…

Networking and Internet Architecture · Computer Science 2014-06-12 Basri Ahmedi , Pece Mitrevski

Both natural and engineered supply networks exhibit universal structural patterns, such as the formation of loops, yet the principles governing optimal structures remain unclear. These patterns can be interpreted as solutions of…

Adaptation and Self-Organizing Systems · Physics 2026-04-21 Aarathi Parameswaran , Andrea Benigni , Dirk Witthaut , Iva Bačić

An overarching issue in resource management of wireless networks is assessing their capacity: How much communication can be achieved in a network, utilizing all the tools available: power control, scheduling, routing, channel assignment and…

Networking and Internet Architecture · Computer Science 2018-06-29 Magnus M. Halldorsson , Tigran Tonoyan

An overarching issue in resource management of wireless networks is assessing their capacity: How much communication can be achieved in a network, utilizing all the tools available: power control, scheduling, routing, channel assignment and…

Networking and Internet Architecture · Computer Science 2017-05-30 Magnus M. Halldorsson , Tigran Tonoyan

We study the problem of strong coordination in a three-terminal line network, in which agents use common randomness and communicate over a line network to ensure that their actions follow a prescribed behavior, modeled by a target joint…

Information Theory · Computer Science 2013-05-28 Matthieu R. Bloch , Joerg Kliewer

This paper studies the maximization of the weighted sum energy efficiency (WSEE). We derive a first-order optimal algorithm applicable to a wide class of communication scenarios exhibiting very fast convergence. We also discuss how to…

Information Theory · Computer Science 2018-12-19 Bho Matthiesen , Yang Yang , Eduard A. Jorswieck

Network science enables the effective analysis of real interconnected systems, characterized by a complex interplay between topology and interconnections strength. It is well-known that the topology of a network affects its resilience to…

Physics and Society · Physics 2021-06-10 Giulia Bertagnolli , Riccardo Gallotti , Manlio De Domenico

This dissertation is a study on the design and analysis of novel, optimal routing and rate control algorithms in wireless, mobile communication networks. Congestion control and routing algorithms upto now have been designed and optimized…

Networking and Internet Architecture · Computer Science 2012-01-20 Jung Ryu

In a sensor network, in practice, the communication among sensors is subject to:(1) errors or failures at random times; (3) costs; and(2) constraints since sensors and networks operate under scarce resources, such as power, data rate, or…

Information Theory · Computer Science 2009-11-13 Soummya Kar , Jose M. F. Moura

We study network properties of networks evolving in time based on optimal transport principles. These evolve from a structure covering uniformly a continuous space towards an optimal design in terms of optimal transport theory. At…

Physics and Society · Physics 2023-10-25 Diego Baptista , Caterina De Bacco

We introduce the concept of efficiency of a network, measuring how efficiently it exchanges information. By using this simple measure small-world networks are seen as systems that are both globally and locally efficient. This allows to give…

Condensed Matter · Physics 2009-11-07 Vito Latora , Massimo Marchiori

In distributed wireless networks, nodes often do not know the topology (network size, connectivity and the channel gains) of the network. Thus, they have to compute their transmission and reception parameters in a distributed fashion. In…

Information Theory · Computer Science 2009-10-21 Vaneet Aggarwal , Salman Avestimehr , Ashutosh Sabharwal

Spatial networks are networks where nodes are located in a space equipped with a metric. Typically, the space is two-dimensional and until recently and traditionally, the metric that was usually considered was the Euclidean distance. In…

Combinatorics · Mathematics 2022-11-29 Ramon Ferrer-i-Cancho

We propose a self-organization scheme for cost-effective and load-balanced routing in multi-hop networks. To avoid overloading nodes that provide favourable routing conditions, we assign each node with a cost function that penalizes high…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-18 Mihai-Alin Badiu , David Saad , Justin P. Coon

This work develops a novel power control framework for energy-efficient power control in wireless networks. The proposed method is a new branch-and-bound procedure based on problem-specific bounds for energy-efficiency maximization that…

Information Theory · Computer Science 2020-07-13 Bho Matthiesen , Alessio Zappone , Karl-L. Besser , Eduard A. Jorswieck , Merouane Debbah

The small-world property is known to have a profound effect on the navigation efficiency of complex networks [J. M. Kleinberg, Nature 406, 845 (2000)]. Accordingly, the proper addition of shortcuts to a regular substrate can lead to the…

Disordered Systems and Neural Networks · Physics 2014-07-15 Cláudio L. N. Oliveira , Pablo A. Morais , André A. Moreira , José S. Andrade