5 papers
Positive Forms and Stability of Linear Time-Delay Systems
Matthew M. Peet, Antonis Papachristodoulou, Sanjay Lall
We consider the problem of constructing Lyapunov functions for linear differential equations with delays. For such systems it is known that exponential stability implies the existe…
On Decentralized Policies for the Stochastic k-Server Problem
Randy Cogill, Sanjay Lall
In this paper we study a dynamic resource allocation problem which we call the stochastic k-server problem. In this problem, requests for some service to be performed appear at var…
A Delay Analysis of Maximal Matching Switching with Speedup
Randy Cogill, Sanjay Lall
In this paper we analyze the average queue backlog in a combined input-output queued switch using a maximal size matching scheduling algorithm. We compare this average backlog to t…
Degree Bounds for Polynomial Verification of the Matrix Cube Problem
Been-Der Chen, Sanjay Lall
In this paper we consider the problem of how to computationally test whether a matrix inequality is positive semidefinite on a semialgebraic set. We propose a family of sufficient…
Localized Optimal Control of Spatiotemporal Chaos
Roman O. Grigoriev, Sanjay G. Lall, Geir E. Dullerud
A linear output feedback control scheme is developed for a coupled map lattice system. H-infinity control theory is used to make the scheme local: both the collection of informatio…