English
Related papers

Related papers: Stability and Instability Conditions for Slotted A…

200 papers

In this paper we propose two analytically tractable stochastic-geometric models of interference in ad-hoc networks using pure (non-slotted) Aloha as the medium access. In contrast the slotted model, the interference in pure Aloha may vary…

Networking and Internet Architecture · Computer Science 2015-10-15 Bartlomiej Blaszczyszyn , Paul Muhlethaler

We introduce a model for the classical synchronised multiple access system with a single transmission channel and a randomised transmission protocol (ALOHA). We assume in addition that there is an energy harvesting mechanism, and any…

Probability · Mathematics 2016-01-18 Sergey Foss , Dmitriy Kim , Andrey Turlikov

Slotted Aloha-based Random Access (RA) techniques have recently regained attention in light of the use of Interference Cancellation (IC) as a mean to exploit diversity created through the transmission of multiple burst copies per packet…

Information Theory · Computer Science 2015-01-29 Alessio Meloni , Maurizio Murroni

In this paper, we study the stability of queues with impatient customers. Under general stationary ergodic assumptions, we first provide some conditions for such a queue to be regenerative (i.e. to empty a.s. an infinite number of times).…

Probability · Mathematics 2008-02-19 Pascal Moyal

We consider framed slotted Aloha where $m$ base stations cooperate to decode messages from $n$ users. Users and base stations are placed uniformly at random over an area. At each frame, each user sends multiple replicas of its packet…

Information Theory · Computer Science 2014-01-28 Dusan Jakovetic , Dragana Bajovic , Dejan Vukobratovic , Vladimir Crnojevic

This paper reports a breakdown in linear stability theory under conditions of neutral stability that is deduced by an examination of exponential modes of the form $h\approx {{e}^{i(kx-\omega t)}}$, where $h$ is a response to a disturbance,…

In this paper, we study the stability of queues with impatient customers. Under general stationary ergodic assumptions, we first provide some conditions for such a queue to be regenerative (i.e. to empty a.s. an infinite number of times).…

Probability · Mathematics 2010-09-08 Pascal Moyal

Stability is an important issue in order to characterize the performance of a network, and it has become a major topic of study in the last decade. Roughly speaking, a communication network system is said to be stable if the number of…

Networking and Internet Architecture · Computer Science 2020-05-06 Vicent Cholvi , Paweł Garncarek , Tomasz Jurdzinski , Dariusz R. Kowalski

This letter evaluates the performance of the slotted Aloha protocol defined by the European Telecommunication Standard Institute (ETSI) SmartBAN specification, under saturation conditions. For this purpose, we develop a two-dimensional…

Networking and Internet Architecture · Computer Science 2026-05-22 Anastasios C. Politis , Constantinos S. Hilas

In this paper exponential stability of nonlinear fractional order stochastic system with Poisson jumps is studied in finite dimensional space. Existence and uniqueness of solution, stability and exponential stability results are established…

Probability · Mathematics 2020-09-15 P. Balasubramaniam , T. Sathiyaraj , K. Priya

A well-known inner bound on the stability region of the finite-user slotted Aloha protocol is the set of all arrival rates for which there exists some choice of the contention probabilities such that the associated worst-case service rate…

Information Theory · Computer Science 2017-01-06 Nan Xie , John MacLaren Walsh , Steven Weber

This paper presents stability and accuracy analysis of a high-order explicit time stepping scheme introduced by \cite[Section 2.2]{Buvoli2019}, which exhibits superior stability compared to classical Adams-Bashforth. A conjecture that is…

Numerical Analysis · Mathematics 2026-04-01 Daopeng Yin , Liquan Mei

We discuss the predictability of a conservative system that drives a chaotic system with positive maximum Lyapunov exponent $\lambda_0$, such as the erratic motion of an asteroid in the gravitational field of two bodies of much larger mass.…

chao-dyn · Physics 2009-10-28 Guido Boffetta , Giovanni Paladin , Angelo Vulpiani

In this paper, we prove the exponential stability property of a class of mechanical systems represented in the port-Hamiltonian framework. To this end, we propose a Lyapunov candidate function different from the Hamiltonian of the system.…

Systems and Control · Electrical Eng. & Systems 2021-10-25 Carmen Chan-Zheng , Pablo Borja , Nima Monshizadeh , Jacquelien M. A. Scherpen

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

In the present paper, the exponential stability of the mono-tubular heat exchanger equation with boundary observation possessing a time delay and inner control is investigated through a simply proportional feedback. Firstly, the close-loop…

Analysis of PDEs · Mathematics 2017-02-13 Fu Zheng , Cheng-li Zhang , Bao-zhu Guo

Stability with respect to a given scheduling policy has become an important issue for wireless communication systems, but it is hard to prove in particular scenarios. In this paper two simple conditions for stability in broadcast channels…

Networking and Internet Architecture · Computer Science 2009-04-16 Chan Zhou , Gerhard Wunder

In contention resolution, multiple processors are trying to coordinate to send discrete messages through a shared channel with limited communication. If two processors send at the same time, the messages collide and are not transmitted…

Data Structures and Algorithms · Computer Science 2025-02-28 Leslie Ann Goldberg , John Lapinskas

The proportionally fair sharing of the capacity of a Poisson network using Spatial-Aloha leads to closed-form performance expressions in two extreme cases: (1) the case without topology information, where the analysis boils down to a…

Networking and Internet Architecture · Computer Science 2013-08-01 François Baccelli , Bartlomiej Blaszczyszyn , Chandramani Singh

We study the large time behavior of solutions to a linear transmission problem in one space dimension. The problem at hand models a thermoelastic material with second sound confined by a purely elastic one. We shall characterize all…

Analysis of PDEs · Mathematics 2020-10-14 Manuel Rissel , Ya-Guang Wang