English
Related papers

Related papers: Stability conditions for a decentralised medium ac…

200 papers

We consider a stochastic queueing system modelling the behaviour of a wireless network with nodes employing a discrete-time version of the standard decentralised medium access algorithm. The system is {\em unsaturated} -- each node receives…

Networking and Internet Architecture · Computer Science 2018-03-21 Seva Shneer , Alexander Stolyar

The main result relates to structured robust stability analysis of an input-output model for networks with link uncertainty. It constitutes a collection of integral quadratic constraints, which together imply robust stability of the…

Systems and Control · Electrical Eng. & Systems 2024-09-05 Simone Mariano , Michael Cantoni

This paper analyzes stochastic networks consisting of a set of finite capacity sites where different classes of individuals move according to some routing policy. The associated Markov jump processes are analyzed under a thermodynamic limit…

Probability · Mathematics 2009-09-29 Nelson Antunes , Christine Fricker , Philippe Robert , Danielle Tibi

We consider the problem of ensuring stability in a DC microgrid by means of decentralized conditions. Such conditions are derived which are formulated as input-output properties of locally defined subsystems. These follow from various…

Optimization and Control · Mathematics 2022-08-17 Khaled Laib , Jeremy Watson , Yemi Ojo , Ioannis Lestas

We use fluid limits to explore the (in)stability properties of wireless networks with queue-based random-access algorithms. Queue-based random-access schemes are simple and inherently distributed in nature, yet provide the capability to…

Networking and Internet Architecture · Computer Science 2013-02-26 Javad Ghaderi , Sem Borst , Phil Whiting

In this paper we provide a set of stability conditions for linear time-invariant networked control systems with arbitrary topology, using a Lyapunov direct approach. We then use these stability conditions to provide a novel low-complexity…

Optimization and Control · Mathematics 2014-01-27 Mohammad Razeghi-Jahromi , Alireza Seyedi

We present a distributed algorithm for joint power control, routing and scheduling in multihop wireless networks. The algorithm also provides for Quality of Service (QoS) guarantees, namely, end-to-end mean delay guarantees and hard…

Networking and Internet Architecture · Computer Science 2016-12-28 Ashok Krishnan K. S. , Vinod Sharma

Control of wireless multihop networks, while simultaneously meeting end-to-end mean delay requirements of different flows is a challenging problem. Additionally, distributed computation of control parameters adds to the complexity. Using…

Networking and Internet Architecture · Computer Science 2017-11-06 Ashok Krishnan K. S. , Vinod Sharma

We study networks of interacting queues governed by utility-maximising service-rate allocations in both discrete and continuous time. For {\em finite} networks we establish stability and some steady-state moment bounds under natural…

Probability · Mathematics 2019-08-21 Seva Shneer , Alexander Stolyar

This paper studies the stability and dynamic control of underlay mobile edge networks. First, the stability region for a multiuser edge network is obtained under the assumption of full channel state information. This result provides a…

Information Theory · Computer Science 2018-03-29 Y. Sarikaya , H. Inaltekin , T. Alpcan , J. S. Evans

We show that several important resource allocation problems in wireless networks fit within the common framework of Constraint Satisfaction Problems (CSPs). Inspired by the requirements of these applications, where variables are located at…

Artificial Intelligence · Computer Science 2013-09-19 K. R. Duffy , C. Bordenave , D. J. Leith

In this paper we establish a necessary and sufficient stability condition for a stochastic ring network. Such networks naturally appear in a variety of applications within communication, computer, and road traffic systems. They typically…

Probability · Mathematics 2023-09-04 Jaap Storm , Wouter Kager , Michel Mandjes , Sem Borst

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…

Networking and Internet Architecture · Computer Science 2018-11-27 Ashok Krishnan K. S. , Vinod Sharma

We investigate the stabilization of unstable multidimensional partially observed single-sensor and multi-sensor linear systems driven by unbounded noise and controlled over discrete noiseless channels under fixed-rate information…

Optimization and Control · Mathematics 2012-09-21 Andrew P. Johnston , Serdar Yüksel

An input-output approach to stability analysis is explored for networked systems with uncertain link dynamics. The main result consists of a collection of integral quadratic constraints, which together imply robust stability of the…

Systems and Control · Electrical Eng. & Systems 2024-11-22 Simone Mariano , Michael Cantoni

A distributed algorithm is self-stabilizing if after faults and attacks hit the system and place it in some arbitrary global state, the system recovers from this catastrophic situation without external intervention in finite time. In this…

Data Structures and Algorithms · Computer Science 2009-04-20 Toshimitsu Masuzawa , Sébastien Tixeuil

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…

Probability · Mathematics 2023-08-01 Pierre Popineau , Seva Shneer

We characterize the dynamics of all single-target networks under mass-action kinetics: either the system is (i) globally stable for all choice of rate constants (in fact, dynamically equivalent to a detailed-balanced system) or (ii) has no…

Dynamical Systems · Mathematics 2021-01-19 Gheorghe Craciun , Jiaxin Jin , Polly Y. Yu

We consider dynamic routing in multi-hop wireless networks with adversarial traffic. The model of wireless communication incorporates interferences caused by packets' arrivals into the same node that overlap in time. We consider two classes…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-08 Bogdan S. Chlebus , Vicent Cholvi , Pawel Garncarek , Tomasz Jurdzinski , Dariusz R. Kowalski

This paper studies the stability and $\mathcal{H}_{\infty}$ performance analysis problem for linear networked and quantized control systems with both communication delays random packet losses. To deal with the network-induced uncertainties…

Systems and Control · Electrical Eng. & Systems 2021-03-05 Wei Ren , Junlin Xiong
‹ Prev 1 2 3 10 Next ›