English
Related papers

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

200 papers

In this paper we consider the Max-Weight protocol for routing and scheduling in wireless networks under an adversarial model. This protocol has received a significant amount of attention dating back to the papers of Tassiulas and…

Networking and Internet Architecture · Computer Science 2012-01-17 Sungsu Lim , Kyomin Jung , Matthew Andrews

Well balanced and free energy dissipative first- and second-order accurate finite volume schemes are proposed for a general class of hydrodynamic systems with linear and nonlinear damping. The natural Liapunov functional of the system,…

Numerical Analysis · Mathematics 2020-11-05 José A. Carrillo , Serafim Kalliadasis , Sergio P. Perez , Chi-Wang Shu

This paper addresses the question when the underlying Markov process of a multiclass queueing network is positive Harris recurrent. It is well-known that stability of the fluid limit model is a sufficient condition for this. Hence,…

Probability · Mathematics 2012-09-10 Michael Schönlein

Gradual advancement of control technology gives rise to the studies of the stability of linear systems. The stability of the linear multiagent system is motivated by increasing utilization of agent dynamics together with the number of…

Systems and Control · Electrical Eng. & Systems 2023-08-22 Gurmu Meseret Debele

We consider a heterogeneous queueing system consisting of one large pool of $O(r)$ identical servers, where $r\to\infty$ is the scaling parameter. The arriving customers belong to one of several classes which determines the service times in…

Probability · Mathematics 2011-05-04 David Gamarnik , Alexander Stolyar

One of the basic properties of a queueing network is stability. Roughly speaking, it is the property that the total number of jobs in the network remains bounded as a function of time. One of the key questions related to the stability issue…

Probability · Mathematics 2009-11-19 David Gamarnik , Dmitriy Katz

In a previous paper(2021), the author studied the asymptotic behavior of coexistence steady-states to the Shigesada-Kawasaki-Teramoto model as both cross-diffusion coefficients tend to infinity at the same rate. As a result, he proved that…

Analysis of PDEs · Mathematics 2021-06-07 Kousuke Kuto

Lyapunov stability theory is the bedrock of direct adaptive control. Fundamentally, Lyapunov stability requires constructing a distance-like function which must decrease with time to ensure stability. Feedback linearization, backstepping,…

Systems and Control · Electrical Eng. & Systems 2020-02-18 Brett T. Lopez , Jean-Jacques E. Slotine

We extend stochastic network optimization theory to treat networks with arbitrary sample paths for arrivals, channels, and mobility. The network can experience unexpected link or node failures, traffic bursts, and topology changes, and…

Optimization and Control · Mathematics 2010-01-07 Michael J. Neely

We present a stability analysis framework for the general class of discrete-time linear switching systems for which the switching sequences belong to a regular language. They admit arbitrary switching systems as special cases. Using recent…

Dynamical Systems · Mathematics 2014-11-17 Matthew Philippe , Raphaël M. Jungers

This paper proposes a line integral Lyapunov function approach to stability analysis and stabilization for It\^o stochastic T-S models. Unlike the deterministic case, stability analysis of this model needs the information of Hessian matrix…

Systems and Control · Electrical Eng. & Systems 2020-04-02 Shaosheng Zhou , Yingying Han , Baoyong Zhang

We develop a heavy traffic diffusion limit theorem under nonstandard spatial scaling for the queue length process in a single server queue employing shortest remaining processing time (SRPT). For processing time distributions with unbounded…

Probability · Mathematics 2015-10-29 Amber L. Puha

One practical open problem is the development of a distributed algorithm that achieves near-optimal utility using only a finite (and small) buffer size for queues in a stochastic network. This paper studies utility maximization (or cost…

Optimization and Control · Mathematics 2015-01-15 Sucha Supittayapornpong , Michael J. Neely

We study asymptotic stability of continuous-time systems with mode-dependent guaranteed dwell time. These systems are reformulated as special cases of a general class of mixed (discrete-continuous) linear switching systems on graphs, in…

Dynamical Systems · Mathematics 2019-12-24 Yacine Chitour , Nicola Guglielmi , Mario Sigalotti , Vladimir Protasov

This paper proposes a stochastic framework to evaluate the performance of public transit systems under short random service suspensions. We aim to derive closed-form formulations of the mean and variance of the queue length and waiting…

Probability · Mathematics 2023-01-04 Baichuan Mo , Li Jin , Haris N. Koutsopoulos , Zuo-Jun Max Shen , Jinhua Zhao

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

Fluctuation theorems (FTs) quantify the thermodynamic reversibility of a system, and for deterministic systems they are defined in terms of the dissipation function. However, in a nonequilibrium steady state of deterministic dynamics, the…

Statistical Mechanics · Physics 2026-03-24 Stephen Sanderson , Charlotte F. Petersen , Debra J. Searles

Recently, sufficient conditions of stability or instability for time-delay systems have been proven to be necessary. In this way, a remarkable necessary and sufficient condition has then been developed by Gomez et al. It is presented as a…

Optimization and Control · Mathematics 2022-05-09 Mathieu Bajodek , Frédéric Gouaisbaut , Alexandre Seuret

We consider N single server infinite buffer queues with service rate beta. Customers arrive at rate N times alpha,choose L queues uniformly, and join the shortest one. The stability condition is alpha strictly less than beta. We study in…

Probability · Mathematics 2007-05-23 Carl Graham

In this paper, a class of abstract dynamical systems is considered which encompasses a wide range of nonlinear finite- and infinite-dimensional systems. We show that the existence of a non-coercive Lyapunov function without any further…

Optimization and Control · Mathematics 2018-06-18 Andrii Mironchenko , Fabian Wirth
‹ Prev 1 8 9 10 Next ›