Sensitivity to Cumulative Perturbations for a Class of Piecewise Constant Hybrid Systems

We consider a class of continuous-time hybrid dynamical systems that correspond to subgradient flows of a piecewise linear and convex potential function with finitely many pieces, and which includes the fluid-level dynamics of the Max-Weight scheduling policy as a special case. We study the effect of an external disturbance/perturbation on the state trajectory, and establish that the magnitude of this effect can be bounded by a constant multiple of the integral of the perturbation.

[1]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[2]  A. M. Lyapunov.  The general problem of the stability of motion , 1992 .

[3]  Leandros Tassiulas,et al.  Adaptive back-pressure congestion control based on local information , 1995, IEEE Trans. Autom. Control..

[4]  Rayadurgam Srikant,et al.  Hedging policies for failure-prone manufacturing systems: optimality of JIT and bounds on buffer levels , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[5]  J. Dai.  On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models , 1995 .

[6]  Eduardo Sontag,et al.  New characterizations of input-to-state stability , 1996, IEEE Trans. Autom. Control..

[7]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[8]  David Angeli,et al.  A characterization of integral input-to-state stability , 2000, IEEE Trans. Autom. Control..

[9]  Zhong-Ping Jiang,et al.  Input-to-state stability for discrete-time nonlinear systems , 1999 .

[10]  David Angeli,et al.  A Lyapunov approach to incremental stability properties , 2002, IEEE Trans. Autom. Control..

[11]  D. Limón,et al.  Input-to-state stable MPC for constrained discrete-time nonlinear systems with bounded additive uncertainties , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[12]  David Angeli,et al.  An almost global notion of input-to-State stability , 2004, IEEE Transactions on Automatic Control.

[13]  A. Stolyar.  MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic , 2004 .

[14]  John N. Tsitsiklis,et al.  On the Empirical State-Action Frequencies in Markov Decision Processes Under General Policies , 2005, Math. Oper. Res..

[15]  Sean P. Meyn.  Control Techniques for Complex Networks: Workload , 2007 .

[16]  Eduardo Sontag.  Input to State Stability: Basic Concepts and Results , 2008 .

[17]  David Angeli,et al.  Further Results on Incremental Input-to-State Stability , 2009, IEEE Transactions on Automatic Control.

[18]  John N. Tsitsiklis,et al.  Qualitative properties of α-weighted scheduling policies , 2010, SIGMETRICS '10.

[19]  Devavrat Shah,et al.  Switched networks with maximum weight policies: Fluid approximation and multiplicative state space collapse , 2010, ArXiv.

[20]  D. Stewart.  Dynamics with Inequalities: Impacts and Hard Constraints , 2011 .

[21]  R. Srikant,et al.  The stability of longest-queue-first scheduling with variable packet sizes , 2011, IEEE Conference on Decision and Control and European Control Conference.

[22]  Chaohong Cai,et al.  Robust Input-to-State Stability for Hybrid Systems , 2013, SIAM J. Control. Optim..

[23]  Mihalis G. Markakis,et al.  Delay analysis of the Max-Weight policy under heavy-tailed traffic via fluid approximations , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[24]  Ioannis Lambadaris,et al.  Explicit Characterization of Stability Region for Stationary Multi-Queue Multi-Server Systems , 2011, IEEE Transactions on Automatic Control.

[25]  Nicholas Bambos,et al.  Cone Schedules for Processing Systems in Fluctuating Environments , 2011, IEEE Transactions on Automatic Control.

[26]  John N. Tsitsiklis,et al.  Fluctuation Bounds for the Max-Weight Policy, with Applications to State Space Collapse , 2018, ArXiv.

[27]  John N. Tsitsiklis,et al.  Nonexpansive Piecewise Constant Hybrid Systems are Conservative , 2019, ArXiv.

[28]  S. Jamaloddin Golestani,et al.  When do Trajectories have Bounded Sensitivity to Cumulative Perturbations , 2019, ArXiv.