English
Related papers

Related papers: Stability of Random Admissible-Set Scheduling in S…

200 papers

Retransmissions represent a primary failure recovery mechanism on all layers of communication network architecture. Similarly, fair sharing, e.g. processor sharing (PS), is a widely accepted approach to resource allocation among multiple…

Performance · Computer Science 2014-09-22 Predrag R. Jelenković , Evangelia D. Skiani

Under a regularity assumption we prove that reachability in fixed time for nonlinear control systems is robust under control sampling.

Optimization and Control · Mathematics 2020-06-22 Loïc Bourdin , Emmanuel Trélat

In random-access communication systems, the number of active users varies with time, and has considerable bearing on receiver's performance. Thus, techniques aimed at identifying not only the information transmitted, but also that number,…

Information Theory · Computer Science 2016-11-17 Ezio Biglieri , Marco Lops

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

Stability is a critical feature of distributed linear multi-input-multi-output systems. Global asymptotic stability usually can be guaranteed when using decentralised or distributed control architectures, if: (i) conservative controllers…

Optimization and Control · Mathematics 2018-03-06 Daniel O'Keeffe , Stefano Riverso , Laura Albiol-Tendillo , Gordon Lightbody

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

Wireless sensor networks benefit from communication protocols that reduce power requirements by avoiding frame collision. Time Division Media Access methods schedule transmission in slots to avoid collision, however these methods often lack…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 T. Herman , S. Tixeuil

This work proposes a notion of robust reachability of one set from another set under constant control. This notion is used to construct a control strategy, involving sequential set-to-set reachability, which guarantees robust global…

Optimization and Control · Mathematics 2007-11-21 Iasson Karafyllis , Costas Kravaris

We study stability issue of reset and impulsive switched systems. We find time constraints (dwell time and flee time) on switching signals which stabilize a given reset switched system. For a given collection of matrices, we find an…

Dynamical Systems · Mathematics 2023-06-21 Swapnil Tripathi , Nikita Agarwal

In this paper the problem of scheduling with power control in wireless networks is studied: given a set of communication requests, one needs to assign the powers of the network nodes, and schedule the transmissions so that they can be done…

Networking and Internet Architecture · Computer Science 2015-05-20 Tigran Tonoyan

We study the phenomenon of entrainment in processor sharing networks, whereby, while individual network resources have sufficient capacity to met demand, the requirement for simultaneous availability of resources means that a network may…

Probability · Mathematics 2007-08-01 Jennie Hansen , Cian Reynolds , Stan Zachary

This paper studies distributed adaptive estimation over sensor networks with partially unknown source dynamics. We present parallel continuous-time and discrete-time designs in which each node runs a local adaptive observer and exchanges…

Systems and Control · Electrical Eng. & Systems 2026-05-18 Moh Kamalul Wafi , Hamidreza Montazeri Hedesh , Milad Siami

There has recently been considerable interest in the stability of different fair bandwidth sharing policies for models that arise in the context of Internet congestion control. Here, we consider a connection level model, introduced by…

Probability · Mathematics 2010-10-18 Maury Bramson

This article provides a characterization of stability for switched nonlinear systems under average dwell-time constraints, in terms of necessary and sufficient conditions involving multiple Lyapunov functions. Earlier converse results focus…

Optimization and Control · Mathematics 2025-01-08 Matteo Della Rossa , Aneel Tanwani

We study an uplink multi secondary user (SU) system having statistical delay constraints, and an average interference constraint to the primary user (PU). SUs with heterogeneous interference channel statistics, to the PU, experience…

Information Theory · Computer Science 2016-12-13 Ahmed Ewaisha , Cihan Tepedelenlioglu

This paper proposes efficient multiple-access schemes for large wireless networks based on the transmitters' buffer state information and their transceivers' duplex transmission capability. First, we investigate the case of half-duplex…

Networking and Internet Architecture · Computer Science 2016-12-20 Ahmed El Shafie , Naofal Al-Dhahir , Ridha Hamila

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…

Information Theory · Computer Science 2019-06-03 Seva Shneer , Alexander Stolyar

This paper presents a network layer model for a wireless multiple access system with both persistent and non-persistent users. There is a single access point with multiple identical channels. Each user who wants to send a file first scans a…

Networking and Internet Architecture · Computer Science 2019-09-24 Michael J. Neely

This paper provides proofs of the rate stability, Harris recurrence, and epsilon-optimality of CSMA algorithms where the backoff parameter of each node is based on its backlog. These algorithms require only local information and are easy to…

Information Theory · Computer Science 2009-07-08 Libin Jiang , Devavrat Shah , Jinwoo Shin , Jean Walrand

We consider stability and network capacity in discrete time queueing systems. Relationships between four common notions of stability are described. Specifically, we consider rate stability, mean rate stability, steady state stability, and…

Networking and Internet Architecture · Computer Science 2010-03-18 Michael J. Neely