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 Method Conjoined with Graph Theory to Input-to-state Stability of Coupled Retarded Systems on Networks

Razumikhin Method to Global Exponential Stability for Coupled Neutral Stochastic Delayed Systems on Networks

Technical Communique: Decay Estimates for Applications of Razumikhin-Type Theorems

Technical Notes and Correspondence Analysis of Pinning-Controlled Networks: A Renormalization Approach

On input-to-state stability for stochastic coupled control systems on networks

Exponential Stability of Impulsive Cohen–Grossberg Networks with Distributed Delays

Krasovskii and Razumikhin Criteria on Input‐to‐state Stability of Discrete‐time Time‐varying Switched Delayed Systems

Finite-time Stability of State-Dependent Delayed Systems and Application to Coupled Neural Networks.

Stability of Complex-Valued Impulsive Stochastic Functional Differential Equations on Networks with Markovian Switching

Razumikhin-type theorems on exponential stability of stochastic functional differential equations on networks

Stability of impulsive coupled systems on networks with both multicoupling structure and time-varying delays: Impulsive coupled systems on networks with multicoupling structure

Global exponential stability for multi-group neutral delayed systems based on Razumikhin method and graph theory.

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

Exponential Stability of Coupled Systems on Networks with Mixed Delays and Reaction-Diffusion Terms

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

Razumikhin-Type Theorems on Stability of Stochastic Retarded Systems

Stability of Coupled Impulsive Markovian Jump Reaction-Diffusion Systems on Networks.

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

Stabilization of Complex-Valued Stochastic Functional Differential Systems on Networks Via Impulsive Control

Noise-to-State Stability in Probability for Random Complex Dynamical Systems on Networks

Synchronization of Multi-Group Coupled Systems on Networks with Reaction-Diffusion Terms Based on the Graph-Theoretic Approach