English
Related papers

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

200 papers

Graphlets are induced subgraph patterns that are crucial to the understanding of the structure and function of a large network. A lot of efforts have been devoted to calculating graphlet statistics where random walk based approaches are…

Social and Information Networks · Computer Science 2020-05-12 Simiao Jiao , Zihui Xue , Xiaowei Chen , Yuedong Xu

We consider a simple network consisting of a source, a half-duplex DF relay with a buffer, and a destination. We assume that the direct source-destination link is not available and all links undergo fading. We propose two new buffer-aided…

Information Theory · Computer Science 2013-02-19 Nikola Zlatanov , Robert Schober

We consider the online buffer minimization in multiprocessor systems with conflicts problem (in short, the buffer minimization problem) in the recently introduced flow model. In an online fashion, workloads arrive on some of the $n$…

Data Structures and Algorithms · Computer Science 2025-11-26 Niklas Haas , Sören Schmitt , Rob van Stee

In this paper, flow models of networks without congestion control are considered. Users generate data transfers according to some Poisson processes and transmit corresponding packet at a fixed rate equal to their access rate until the…

Probability · Mathematics 2012-01-17 Mathieu Feuillet

We consider a stylized stochastic model for a wireless CSMA network. Experimental results in prior studies indicate that the model provides remarkably accurate throughput estimates for IEEE 802.11 systems. In particular, the model offers an…

Probability · Mathematics 2012-09-14 Alessandro Zocca , Sem C. Borst , Johan S. H. van Leeuwaarden

A software vulnerability could be exploited without any visible symptoms. When no source code is available, although such silent program executions could cause very serious damage, the general problem of analyzing silent yet harmful…

Cryptography and Security · Computer Science 2021-02-23 Zhilong Wang , Li Yu , Suhang Wang , Peng Liu

Over the past decade we have witnessed a rapid growth and development in wireless communication systems, to the point that conventional spectrum allocation policies may not be able to fulfill them all. Federal Communications Commission…

Networking and Internet Architecture · Computer Science 2013-02-11 Armin Banaei , Costas N. Georghiades

Closed queuing networks with finite capacity buffers and skip-over policies are fundamental models in the performance evaluation of computer and communication systems. This technical report presents the details of computational algorithms…

Performance · Computer Science 2024-09-13 Gianfranco Balbo , Andrea Marin , Diletta Olliaro , Matteo Sereno

This article studies the dynamics of the mean-field approximation of continuous random networks. These networks are stochastic integrodifferential equations driven by Gaussian noise. The kernels in the integral operators are realizations of…

Disordered Systems and Neural Networks · Physics 2025-02-04 W. A. Zúñiga-Galindo

Motivated by recent concerns that queuing delays in the Internet are on the rise, we conduct a performance evaluation of Compound TCP (C-TCP) in two topologies: a single bottleneck and a multi-bottleneck topology, under different traffic…

Networking and Internet Architecture · Computer Science 2018-12-27 Debayani Ghosh , Krishna Jagannathan , Gaurav Raina

We apply statistical physics to study the task of resource allocation in random networks with limited bandwidths along the transportation links. The mean-field approach is applicable when the connectivity is sufficiently high. It allows us…

Statistical Mechanics · Physics 2015-05-13 C. H. Yeung , K. Y. Michael Wong

In this paper, we study fault-tolerant distributed consensus in wireless systems. In more detail, we produce two new randomized algorithms that solve this problem in the abstract MAC layer model, which captures the basic interface and…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-09 Calvin Newport , Peter Robinson

We consider a generalized processing system having several queues, where the available service rate combinations are fluctuating over time due to reliability and availability variations. The objective is to allocate the available resources,…

Networking and Internet Architecture · Computer Science 2011-05-04 Kevin Ross , Nicholas Bambos , George Michailidis

A massive MIMO system, represented by a base station with hundreds of antennas, is capable of spatially multiplexing many devices and thus naturally suited to serve dense crowds of wireless devices in emerging applications, such as…

Information Theory · Computer Science 2017-09-06 Elisabeth de Carvalho , Emil Björnson , Jesper H. Sørensen , Erik G. Larsson , Petar Popovski

For algorithms based on interacting particle systems that admit a mean-field description, convergence analysis is often more accessible at the mean-field level. In order to transfer convergence results obtained at the mean-field level to…

Probability · Mathematics 2025-11-03 Nicolai Jurek Gerber , Franca Hoffmann , Urbain Vaes

We present an achievable rate for general deterministic relay networks, with broadcasting at the transmitters and interference at the receivers. In particular we show that if the optimizing distribution for the information-theoretic cut-set…

Information Theory · Computer Science 2007-10-24 A. S. Avestimehr , S. N. Diggavi , D. N. C. Tse

This paper addresses an interference channel consisting of $\mathbf{n}$ active users sharing $u$ frequency sub-bands. Users are asynchronous meaning there exists a mutual delay between their transmitted codes. A stationary model for…

Information Theory · Computer Science 2010-06-17 Kamyar Moshksar , Amir K. Khandani

The IEEE 802.11 backoff algorithm is very important for controlling system throughput over contentionbased wireless networks. For this reason, there are many studies on wireless network performance focus on developing backoff algorithms.…

Networking and Internet Architecture · Computer Science 2016-01-05 Hatm Alkadeki , Xingang Wang , Michael Odetayo

Many applications involving multi-agent systems require fulfilling safety constraints. Control barrier functions offer a systematic framework to enforce forward invariance of safety sets. Recent work extended this paradigm to mean-field…

Systems and Control · Electrical Eng. & Systems 2026-03-20 Cinzia Tomaselli , Gian Carlo Maffettone , Samy Wu Fung , Levon Nurbekyan , Mario di Bernardo

With the rapid proliferation of broadband wireless services, it is of paramount importance to understand how fast data can be sent through a wireless local area network (WLAN). Thanks to a large body of research following the seminal work…

Networking and Internet Architecture · Computer Science 2010-06-23 Ying Jun , Zhang , Soung Chang Liew , Darui Chen