English
Related papers

Related papers: Buffered Aloha with K-Exponential Backoff -- Part …

200 papers

This work investigates the effect of finite buffer sizes on the throughput capacity and packet delay of line networks with packet erasure links that have perfect feedback. These performance measures are shown to be linked to the stationary…

Information Theory · Computer Science 2016-11-15 Badri N. Vellambi , Nima Torabkhani , Faramarz Fekri

It is crucial for maintaining the security of supply that transmission networks continue to operate even if a single line fails. Modeling $\mathcal{N} - 1$ security in power system capacity expansion problems introduces many extra…

Physics and Society · Physics 2022-11-03 Amin Shokri Gazafroudi , Fabian Neumann , Tom Brown

Herein, we consider the problem of cooperative multi-access in the presence of overlapped coverage areas. Assuming a frameless ALOHA transmission scheme, we derive exact analytical throughput expressions for throughput in the aforementioned…

Information Theory · Computer Science 2018-08-21 Shun Ogata , Koji Ishibashi , Giuseppe Abreu

This paper introduces a random multiple access method for satellite communications, named Network Coding-based Slotted Aloha (NCSA). The goal is to improve diversity of data bursts on a slotted-ALOHA-like channel thanks to error correcting…

Information Theory · Computer Science 2010-09-27 Huyen Chi Bui , Jerome Lacan , Marie-Laure Boucheret

In this paper, we consider contention resolution on a multiple-access communication channel. In this problem, a set of nodes arrive over time, each with a message it intends to send. In each time slot, each node may attempt to broadcast its…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-22 Haimin Chen , Yonggang Jiang , Chaodong Zheng

A classical queuing theory result states that in a parallel-queue single-server model, the maximum stability region does not depend on the scheduling decision epochs, and in particular is the same for preemptive and non-preemptive systems.…

Probability · Mathematics 2024-03-28 Nahuel Soprano-Loto , Urtzi Ayesta , Matthieu Jonckheere , Ina Maria Verloop

We analyse an ALOHA-type random multiple-access protocol where users have local interactions. We show that the fluid model of the system workload satisfies a certain differential equation. We obtain a sufficient condition for the stability…

Probability · Mathematics 2017-11-29 Charles Bordenave , Sergey Foss , Vsevolod Shneer

Quality of Experience (QoE) provisioning in heterogeneous access networks (HANs) can be achieved via handoffs. The current approaches for QoE-aware handoffs either lack the availability of a network path probing method or lack the…

Networking and Internet Architecture · Computer Science 2016-12-28 Karan Mitra , Christer Åhlund , Arkady Zaslavsky , Saguna Saguna

The present paper studies the asymptotic performance of multi-hop amplify-and-forward relay multiple-antenna communication channels. Each multi-antenna terminal in the network amplifies the received signal, sent by a source, and retransmits…

Information Theory · Computer Science 2016-06-24 Maksym A. Girnyk , Mikko Vehkaperä , Lars K. Rasmussen

We propose a new class of algorithms for randomly scheduling network transmissions. The idea is to use (discrete) determinantal point processes (subsets) to randomly assign medium access to various {\em repulsive} subsets of potential…

Networking and Internet Architecture · Computer Science 2020-06-11 Bartek Błaszczyszyn , Antoine Brochard , H. Paul Keeler

The use of Aloha-based Random Access protocols is interesting when channel sensing is either not possible or not convenient and the traffic from terminals is unpredictable and sporadic. In this paper an analytic model for packet…

Information Theory · Computer Science 2015-02-05 Alessio Meloni , Maurizio Murroni

We investigate congestion-aware control of quantum repeater nodes operating under stochastic traffic and finite memory coherence. Entanglement generation is modeled as a probabilistic process producing Werner states subject to depolarizing…

Quantum Physics · Physics 2026-03-27 Nicolò Lo Piparo , William J. Munro , Kae Nemoto

We study the dynamic behavior of frameless ALOHA, both in terms of throughput and age of information (AoI). In particular, differently from previous studies, our analysis accounts for the fact that the number of terminals contending the…

Information Theory · Computer Science 2023-08-29 Andrea Munari , Francisco Lazaro , Giuseppe Durisi , Gianluigi Liva

A four-dimensional mathematical model of the hypothalamus-pituitary-adrenal (HPA) axis is investigated, incorporating the influence of the GR concentration and general feedback functions. The inclusion of distributed time delays provides a…

Dynamical Systems · Mathematics 2018-12-26 Eva Kaslik , Mihaela Neamtu

We consider the problem of forming a distributed queue in the adversarial dynamic network model of Kuhn, Lynch, and Oshman (STOC 2010) in which the network topology changes from round to round but the network stays connected. This is a…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-21 Gokarna Sharma , Costas Busch

In this paper, we consider a two-hop cooperative network with a direct link based on an energy harvesting (EH) decode-and-forward relay. The energy-buffer equipped relay harvests energy from the ambience, and uses the harvest-store-use…

Information Theory · Computer Science 2018-10-30 Dileep Bapatla , Shankar Prakriya

We propose a decentralized online learning algorithm for distributed random inverse problems over network graphs with online measurements, and unifies the distributed parameter estimation in Hilbert spaces and the least mean square problem…

Machine Learning · Computer Science 2026-04-09 Xiwei Zhang , Tao Li , Yan Chen , Qianyuan Long

Random multiple-access protocols of type ALOHA are used to regulate networks with a star configuration where client nodes talk to the hub node at the same frequency (finding a wide range of applications among telecommunication systems,…

Probability · Mathematics 2012-11-07 Maria Frolkova , Sergey Foss , Bert Zwart

Admission control can be employed to avoid congestion in queueing networks subject to overload. In distributed networks the admission decisions are often based on imperfect measurements on the network state. This paper studies how the lack…

Probability · Mathematics 2007-08-22 Lasse Leskelä

We evaluate a modification of irregular repetition slotted ALOHA (IRSA) involving intermediate decoding and early transmission termination by some nodes, upon their decoding success. This is meant to avoid unnecessary transmissions, thereby…

Emerging Technologies · Computer Science 2026-01-05 Estefanía Recayte , Leonardo Badia , Andrea Munari