English
Related papers

Related papers: Asymptotically Tight Steady-State Queue Length Bou…

200 papers

This paper studies deterministic and stochastic fixed-time stability of autonomous nonlinear discrete-time (DT) systems. Lyapunov conditions are first presented under which the fixed-time stability of deterministic DT system is certified.…

Systems and Control · Electrical Eng. & Systems 2022-07-21 Farzaneh Tatari , Hamidreza Modares

This article introduces a model for freeway traffic dynamics under stochastic capacity-reducing incidents, and provides insights for freeway incident management by analyzing long-time (stability) properties of the proposed model. Incidents…

Optimization and Control · Mathematics 2017-11-01 Li Jin , Saurabh Amin

We address the stability problem for linear switching systems with mode-dependent restrictions on the switching intervals. Their lengths can be bounded as from below (the guaranteed dwell-time) as from above. The upper bounds make this…

Optimization and Control · Mathematics 2022-06-01 Vladimir Yu. Protasov , Rinat Kamalov

We consider a connection-level model proposed by Massouli\'{e} and Roberts for bandwidth sharing among file transfer flows in a communication network. We study weighted proportionally fair sharing policies and establish explicit-form bounds…

Performance · Computer Science 2021-01-13 Weina Wang , Siva Theja Maguluri , R. Srikant , Lei Ying

We study the positive recurrence of multi-dimensional birth-and-death processes describing the evolution of a large class of stochastic systems, a typical example being the randomly varying number of flow-level transfers in a…

Probability · Mathematics 2009-11-02 M. Jonckheere , S. Shneer

A fluid queuing network constitutes one of the simplest models in which to study flow dynamics over a network. In this model we have a single source-sink pair and each link has a per-time-unit capacity and a transit time. A dynamic…

Computer Science and Game Theory · Computer Science 2021-12-21 Roberto Cominetti , José Correa , Neil Olver

This note studies (practical) asymptotic stability of nonlinear networked control systems whose protocols are not necessarily uniformly globally exponentially stable. In particular, we propose a Lyapunov-based approach to establish…

Systems and Control · Computer Science 2018-10-10 Seyed Hossein Mousavi , Navid Noroozi , Anton H. J. de Ruiter , Roman Geiselhart

In this paper, we develop tools to establish almost sure stability of stochastic switched systems whose switching signal is constrained by an automaton. After having provided the necessary generalizations of existing results in the setting…

Optimization and Control · Mathematics 2022-08-26 Matteo Della Rossa , Raphaël M. Jungers

We address stability of a class of Markovian discrete-time stochastic hybrid systems. This class of systems is characterized by the state-space of the system being partitioned into a safe or target set and its exterior, and the dynamics of…

Optimization and Control · Mathematics 2011-03-09 Debasish Chatterjee , Soumik Pal

We study the almost sure convergence of the Stochastic Approximation algorithm to the fixed point $x^\star$ of a nonlinear operator under a negative drift condition and a general noise sequence with finite $p$-th moment for some $p > 1$.…

Optimization and Control · Mathematics 2026-02-23 Quang Dinh Thien Nguyen , Duc Anh Nguyen , Hoang Huy Nguyen , Siva Theja Maguluri

Optical switches have been drawing attention due to their large data bandwidth and low power consumption. However, scheduling policies need to account for the schedule reconfiguration delay of optical switches to achieve good performance.…

Optimization and Control · Mathematics 2017-01-23 Chang-Heng Wang , Siva Theja Maguluri , Tara Javidi

The drift method was recently developed to study queueing systems in steady-state. It was successfully used to obtain bounds on the moments of the scaled queue lengths, that are asymptotically tight in heavy-traffic, in a wide variety of…

Probability · Mathematics 2022-01-12 Daniela Hurtado-Lange , Siva Theja Maguluri

The topic of this manuscript is the stability analysis of continuous-time switched nonlinear systems with constraints on the admissible switching signals. Our particular focus lies in considering signals characterized by upper and lower…

Optimization and Control · Mathematics 2024-01-17 Matteo Della Rossa

Fixed-time stable dynamical systems are capable of achieving exact convergence to an equilibrium point within a fixed time that is independent of the initial conditions of the system. This property makes them highly appealing for designing…

Systems and Control · Electrical Eng. & Systems 2025-10-01 Michael Tang , Miroslav Krstic , Jorge Poveda

This report considers a fairly general model of constrained queuing networks that allows us to represent both MMBP (Markov Modulated Bernoulli Processes) arrivals and time-varying service constraints. We derive a set of sufficient…

Performance · Computer Science 2014-03-18 Emilio Leonardi

We study equilibrium selection for invariant measures of stochastic dynamical systems with constant step size, under persistent noise and minimal moment assumptions, in a general quasi-Feller framework. Such dynamics arise in…

Probability · Mathematics 2026-01-16 Jean-Gabriel Attali

This paper deals with the stability analysis of a mass-spring system subject to friction using Lyapunov-based arguments. As the described system presents a stick-slip phenomenon, the mass may then periodically sticks to the ground. The…

Optimization and Control · Mathematics 2021-03-09 Matthieu Barreau , Sophie Tarbouriech , Frederic Gouaisbaut

This paper addresses stochastic stabilization in case where implementation of control policies is digital, i. e., when the dynamical system is treated continuous, whereas the control actions are held constant in predefined time steps. In…

Dynamical Systems · Mathematics 2022-11-08 Pavel Osinenko , Grigory Yaremenko

We extend the Lyapunov function technique, a fundamental tool for investigating asymptotic stability and existence of attractors for ordinary differential equations, by introducing the notion of a {\it strong Lyapunov function} for an…

Dynamical Systems · Mathematics 2025-12-23 Luu Hoang Duc , Jürgen Jost

We consider the FCFS $GI/GI/n$ queue in the Halfin-Whitt heavy traffic regime, and prove bounds for the steady-state probability of delay (s.s.p.d.) for generally distributed processing times. We prove that there exist $\epsilon_1,…

Probability · Mathematics 2016-09-02 David A. Goldberg