Showing 2006Show all
3 papers · 1 filter
math.OC2006
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…
cs.NI2006
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…
math.OC2006
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…