English
Related papers

Related papers: Mean-field limits for large-scale random-access ne…

200 papers

We give efficient algorithms for the fundamental problems of Broadcast and Local Broadcast in dynamic wireless networks. We propose a general model of communication which captures and includes both fading models (like SINR) and graph-based…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-10 Magnus M. Halldorsson , Tigran Tonoyan , Yuexuan Wang , Dongxiao Yu

We consider optimal control of a stochastic network,where service is controlled to prevent buffer overflow. We use a risk-sensitive escape time criterion, which in comparison to the ordinary escape time criteria heavily penalizes exits…

Probability · Mathematics 2007-05-23 Rami Atar , Paul Dupuis , Adam Shwartz

Ultra-dense networks (UDNs) provide a promising paradigm to cope with exponentially increasing mobile traffic. However, little work has to date considered unsaturated traffic with quality-of-service (QoS) requirements. This paper presents a…

Information Theory · Computer Science 2018-03-30 Yu Gu , Qimei Cui , Yu Chen , Wei Ni , Xiaofeng Tao , Ping Zhang

This paper proposes an approximate method, equivalent access intensity (EAI), for the throughput analysis of CSMA wireless networks in which links have finite offered-load and their MAC-layer transmit buffers may be empty from time to time.…

Networking and Internet Architecture · Computer Science 2013-02-20 Caihong Kai , Shengli Zhang

Mean field limits are an important tool in the context of large-scale dynamical systems, in particular, when studying multiagent and interacting particle systems. While the continuous-time theory is well-developed, few works have considered…

Systems and Control · Electrical Eng. & Systems 2023-12-12 Christian Fiedler , Michael Herty , Sebastian Trimpe

The aggressive densification of modern wireless networks necessitates judicious resource allocation to mitigate severe mutual interference. However, classical iterative algorithms remain computationally prohibitive for real-time…

Machine Learning · Computer Science 2026-04-10 Yucheng Sheng , Jiacheng Wang , Le Liang , Hao Ye , Shi Jin

Methods like multi-agent reinforcement learning struggle to scale with growing population size. Mean-field games (MFGs) are a game-theoretic approach that can circumvent this by finding a solution for an abstract infinite population, which…

Multiagent Systems · Computer Science 2025-12-23 Patrick Benjamin , Alessandro Abate

This paper concerns discrete-time occupancy processes on a finite graph. Our results can be formulated in two theorems, which are stated for vertex processes, but also applied to edge process (e.g., dynamic random graphs). The first theorem…

Probability · Mathematics 2024-10-10 Davide Sclosa , Michel Mandjes , Christian Bick

We consider a basic model of a dynamical distribution network, modeled as a directed graph with storage variables corresponding to every vertex and flow inputs corresponding to every edge, subject to unknown but constant inflows and…

Optimization and Control · Mathematics 2013-03-20 J. Wei , A. J. van der Schaft

We consider a general class of low complexity distributed scheduling algorithms in wireless networks, maximal scheduling with priorities, where a maximal set of transmitting links in each time slot are selected according to certain…

Information Theory · Computer Science 2011-12-05 Qiao Li , Rohit Negi

Data centers are on the rise and scientists are re-thinking and re-designing networks for data centers. The concept of central control which was not effective in the Internet era is now gaining popularity and is used in many data centers…

Networking and Internet Architecture · Computer Science 2024-02-05 Mohana Prasad Sathya Moorthy

Although real-world complex systems typically interact through sparse and heterogeneous networks, analytic solutions of their dynamics are limited to models with all-to-all interactions. Here, we solve the dynamics of a broad range of…

Disordered Systems and Neural Networks · Physics 2025-01-28 Fernando L. Metz

To date, most analysis of WLANs has been focused on their operation under saturation condition. This work is an attempt to understand the fundamental performance of WLANs under unsaturated condition. In particular, we are interested in the…

Networking and Internet Architecture · Computer Science 2008-02-26 Ying Jun Zhang , Soung Chang Liew , Darui Chen

Multilayer networks describe well many real interconnected communication and transportation systems, ranging from computer networks to multimodal mobility infrastructures. Here, we introduce a model in which the nodes have a limited…

Physics and Society · Physics 2018-02-22 Sabato Manfredi , Edmondo Di Tucci , Vito Latora

This paper considers a random access system where each sender can be in two modes of operation, active or not active, and where the set of active users is available to a common receiver only. Active transmitters encode data into independent…

Information Theory · Computer Science 2016-11-18 Paolo Minero , Massimo Franceschetti , David N. C. Tse

We present a model for the evolution of networks of occupied sites on undirected regular graphs. At every iteration step in a parallel update I randomly chosen empty sites are occupied and occupied sites having degree outside of a given…

Statistical Mechanics · Physics 2009-11-07 M. Brede , U. Behn

We study a minimal model of traffic flows in complex networks, simple enough to get analytical results, but with a very rich phenomenology, presenting continuous, discontinuous as well as hybrid phase transitions between a free-flow phase…

Statistical Mechanics · Physics 2015-05-13 Daniele De Martino , Luca Dall'Asta , Ginestra Bianconi , Matteo Marsili

In this paper we consider random access wireless multi-hop mesh networks with multi-packet reception capabilities where multiple flows are forwarded to the gateways through node disjoint paths. We address the issue of aggregate…

Networking and Internet Architecture · Computer Science 2016-11-15 Manolis Ploumidis , Nikolaos Pappas , Apostolos Traganitis

In this paper, we study a model for opinion dynamics where the influence weights of agents evolve in time via an equation which is coupled with the opinions' evolution. We explore the natural question of the large population limit with two…

Analysis of PDEs · Mathematics 2020-12-17 Nathalie Ayi , Nastassia Pouradier Duteil

Remote estimation with an energy harvesting sensor with a limited data and energy buffer is considered. The sensor node observes an unknown Gaussian field and communicates its observations to a remote fusion center using the energy it…

Information Theory · Computer Science 2016-10-11 Ayca Ozcelikkale , Tomas McKelvey , Mats Viberg