Abstract:This paper considers small gain theorems for the global asymptotic and exponential input-to-state stability for discrete time time-delay systems using Razumikhin-type Lyapunov function. Among other things, unlike the existing literature, it provides both necessary and sufficient conditions for exponential input-to-state stability in terms of the Razumikhin-type Lyapunov function and the small gain theorem. Previous necessary ad sufficient conditions were with the more computationally onerous, Krasovskii-type Lyapunov functions. The result finds application in the robust stability analysis of a graph-based distributed algorithm, namely, the biased min-consensus protocol, which can be used to compute the length of the shortest path from each node to its nearest source in a graph. We consider the biased min-consensus protocol under perturbations that are common in communication networks, including noise, delay and asynchronous communication. By converting such a perturbed protocol into a discrete time time-delay nonlinear system, we prove its exponential input-to-state stability under perturbations using our Razumikhin-type Lyapunov-based small gain theorem. Simulations are provided to verify the theoretical results.

Razumikhin-type ISS Lyapunov function and small gain theorem for discrete time time-delay systems with application to a biased min-consensus protocol

Exponential Stability of Impulsive Cohen–Grossberg Networks with Distributed Delays

Robust Stability and Stabilization of Uncertain Discrete Singular Time-Delay Systems Based on PNP Lyapunov Functional

Robust Stability of Lurie Nonlinear Discrete System with Time-Varying Delay Via Scaled Small Gain Theorem

Technical communique: Asymptotic Lyapunov stability with probability one of quasi-integrable Hamiltonian systems with delayed feedback control

Asymptotic Lyapunov Stability with Probability One of Quasi Linear Systems Subject to Multi-Time-delayed Feedback Control and Wide-Band Parametric Random Excitation

On stability criterion for H∞ control systems including delayed perturbations

Stability of interconnected impulsive systems with and without time-delays using Lyapunov methods

Razumikhin Stability Theorems for a General Class of Stochastic Impulsive Switched Time‐delay Systems

Robust exponential stability of impulsive switched systems with switching delays: A Razumikhin approach

The distributed biased min-consensus protocol revisited: pre-specified finite time control strategies and small-gain based analysis

Some Improved Razumikhin Stability Criteria for Impulsive Stochastic Delay Differential Systems.

Razumikhin-Type Theorems on Stability of Stochastic Retarded Systems

Improved Razumikhin and Krasovskii Approaches for Discrete-Time Time-Varying Time-Delay Systems.

Krasovskii and Razumikhin Stability Theorems for Stochastic Switched Nonlinear Time-Delay Systems.

Asymptotic Stability of Impulsive Stochastic Functional Differential Systems Via Razumikhin Techniques

A Unified Razumikhin-type Criterion on Input-to-state Stability of Time-Varying Impulsive Delayed Systems

RAZUMIKHIN-TYPE THEOREMS FOR ASYMPTOTIC STABILITY OF IMPULSIVE STOCHASTIC FUNCTIONAL DIFFERENTIAL SYSTEMS

Improved Razumikhin and Krasovskii stability criteria for time-varying stochastic time-delay systems.

Input-to-state stability meets small-gain theory

The Method of Lyapunov Function and Exponential Stability of Impulsive Delay Systems with Delayed Impulses