19 June 2006 in IEEE/ACM Transactions on Networking
We study communication networks that employ drop-tail queueing and Additive-Increase Multiplicative-Decrease (AIMD) congestion control algorithms. It is shown that the theory of nonnegative matrices may be employed to model such networks. In particular, important network properties, such as: 1) fairness; 2) rate of convergence; and 3) throughput, can be characterized by certain nonnegative matrices. We demonstrate that these results can be used to develop tools for analyzing the behavior of AIMD communication networks. The accuracy of the models is demonstrated by several NS studies
1 January 2010 in SIAM Journal on Control and Optimization
We consider interconnections of n nonlinear subsystems in the input-to-state stability (ISS) framework. For each subsystem an ISS Lyapunov function is given that treats the other subsystems as independent inputs. A gain matrix is used to encode the mutual dependencies of the systems in the network. Under a small gain assumption on the monotone operator induced by the gain matrix, a locally Lipschitz continuous ISS Lyapunov function is obtained constructively for the entire network by appropriately scaling the individual Lyapunov functions for the subsystems. The results are obtained in a general formulation of ISS; the cases of summation, maximization, and separation with respect to external gains are obtained as corollaries.
8 May 2007 in Mathematics of Control, Signals, and Systems
25 September 2017 in IEEE Transactions on Automatic Control
We prove characterizations of input-to-state stability (ISS) for a large class of infinite-dimensional control systems, including some classes of evolution equations over Banach spaces, time-delay systems, ordinary differential equations (ODE), and switched systems. These characterizations generalize well-known criteria of ISS, proved by Sontag and Wang for ODE systems. For the special case of differential equations in Banach spaces, we prove even broader criteria for ISS and apply these results to show that (under some mild restrictions) the existence of a noncoercive ISS Lyapunov functions implies ISS. We introduce the new notion of strong ISS (sISS) that is equivalent to ISS in the ODE case, but is strictly weaker than ISS in the infinite-dimensional setting and prove several criteria for the sISS property. At the same time, we show by means of counterexamples that many characterizations, which are valid in the ODE case, are not true for general infinite-dimensional systems.
1 February 2002 in Linear Algebra and its Applications
1 January 2003 in Discrete and Continuous Dynamical Systems
We prove a necessary and sufficient condition for the exponential stability of time-invariant linear systems on time scales in terms of the eigenvalues of the system matrix. In particular, this unifies the corresponding characterizations for finite-dimensional differential and difference equations. To this end we use a representation formula for the transition matrix of Jordan reducible systems in the regressive case. Also we give conditions under which the obtained characterizations can be exactly calculated and explicitly calculate the region of stability for several examples.