中文
相关论文

相关论文: On the Stability of a N-class Aloha Network

200 篇论文

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…

信息论 · 计算机科学 2015-01-29 Alessio Meloni , Maurizio Murroni

We consider a multihop wireless system. There are multiple source-destination pairs. The data from a source may have to pass through multiple nodes. We obtain a channel scheduling policy which can guarantee end-to-end mean delay for the…

网络与互联网体系结构 · 计算机科学 2018-11-27 Ashok Krishnan K. S. , Vinod Sharma

In this work and the supporting Parts II [2] and III [3], we provide a rather detailed analysis of the stability and performance of asynchronous strategies for solving distributed optimization and adaptation problems over networks. We…

系统与控制 · 计算机科学 2014-12-17 Xiaochuan Zhao , Ali H. Sayed

We consider a decentralised multi-access algorithm, motivated primarily by the control of transmissions in a wireless network. For a finite single-hop network with arbitrary interference constraints we prove stochastic stability under the…

信息论 · 计算机科学 2019-06-03 Seva Shneer , Alexander Stolyar

A wireless network in which packets are broadcast to a group of receivers through use of a random access protocol is considered in this work. The relation to previous work on networks of interacting queues is discussed and subsequently, the…

信息论 · 计算机科学 2007-11-05 Brooke Shrader , Anthony Ephremides

A well-known inner bound of the stability region of the slotted Aloha protocol on the collision channel with n users assumes worst-case service rates (all user queues non-empty). Using this inner bound as a feasible set of achievable rates,…

信息论 · 计算机科学 2016-05-06 Nan Xie , Steven Weber

Most bounds on the stability region of Aloha give necessary and sufficient conditions for the stability of an arrival rate vector under a specific contention probability (control) vector. But such results do not yield easy-to-check bounds…

信息论 · 计算机科学 2016-11-18 Nan Xie , Steven Weber

In the recent past, new enhancements based on the well established Aloha technique (CRDSA, CRDSA++, IRSA) have demonstrated the capability to reach higher throughput than traditional SA, in bursty traffic conditions and without any need of…

信息论 · 计算机科学 2015-01-26 Alessio Meloni , Maurizio Murroni

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…

网络与互联网体系结构 · 计算机科学 2020-05-06 Vicent Cholvi , Paweł Garncarek , Tomasz Jurdzinski , Dariusz R. Kowalski

Despite the long history of research on slotted ALOHA, the exact analysis of the average delay is still in question as the performance of each node is coupled with the activity of other nodes. In this paper, we consider a network comprised…

系统与控制 · 电气工程与系统科学 2023-07-13 Seyed Ali Hashemian , Farid Ashtiani

In this paper, we study the throughput and delay performances of the slotted Aloha with batch service, which has wide applications in random access networks. Different from the classical slotted Aloha, each node in the slotted Aloha with…

性能 · 计算机科学 2019-10-17 Huanhuan Huang , Tong Ye , Tony T. Lee

We derive a simple sufficient condition for the local asymptotic stability of spatially discrete, continuous-time reaction-diffusion systems of networked dynamical systems at a homogeneous equilibrium point. The framework explicitly…

动力系统 · 数学 2026-05-07 Dinesh Kumar

In this paper, we present a condition to obtain instability for a class of queueing networks where the arrival rates in each server are constant and the departure rate in each server is a decreasing function of the queue lengths of other…

概率论 · 数学 2023-08-01 Pierre Popineau , Seva Shneer

We consider the point process of signal strengths from transmitters in a wireless network observed from a fixed position under models with general signal path loss and random propagation effects. We show via coupling arguments that under…

概率论 · 数学 2014-11-20 Holger Paul Keeler , Nathan Ross , Aihua Xia

In a circuit-switched network, traffic can be characterized by several factors that define how communication resources are allocated and utilized during a connection. The amount of traffic basically determines how frequently connection…

网络与互联网体系结构 · 计算机科学 2025-03-19 Paresh Upadhyay , Yatindra Nath Singh

We consider Mobile Ad-hoc Network (MANET) with transmitters located according to a Poisson point in the Euclidean plane, slotted Aloha Medium Access (MAC) protocol and the so-called outage scenario, where a successful transmission requires…

网络与互联网体系结构 · 计算机科学 2010-10-28 François Baccelli , Bartek Blaszczyszyn

We present a characterization of short-term stability of random Boolean networks under \emph{arbitrary} distributions of transfer functions. Given any distribution of transfer functions for a random Boolean network, we present a formula…

混沌动力学 · 物理学 2016-07-15 C. Seshadhri , Andrew M. Smith , Yevgeniy Vorobeychik , Jackson Mayo , Robert C. Armstrong

Convergence to stationary solutions in fully nonlinear parabolic systems with general nonlinear boundary conditions is shown in situations where the set of stationary solutions creates a $C^2$-manifold of finite dimension which is normally…

偏微分方程分析 · 数学 2014-09-10 Helmut Abels , Nasrin Arab , Harald Garcke

For networked systems, the control law is typically subject to network flaws such as delays and packet dropouts. Hence, the time in between updates of the control law varies unexpectedly. Here, we present a stability theorem for nonlinear…

最优化与控制 · 数学 2012-08-30 Lars Grüne , Jürgen Pannek , Karl Worthmann

We consider networks of infinite-dimensional port-Hamiltonian systems $\mathfrak{S}_i$ on one-dimensional spatial domains. These subsystems of port-Hamiltonian type are interconnected via boundary control and observation and are allowed to…

偏微分方程分析 · 数学 2020-07-14 Björn Augner