On a control algorithm for time-varying processor availability

10 years 21 days ago
On a control algorithm for time-varying processor availability
We consider an anytime control algorithm for the situation when the processor resource availability is time-varying. The basic idea is to calculate the components of the control input vector sequentially to maximally utilize the processing resources available at every time step. Thus, the system evolves as a discrete time hybrid system with the particular mode active at any time step being dictated by the processor availability. We extend our earlier work to consider the sequence in which the control inputs are calculated as a variable. In particular, we propose stochastic decision rules in which the inputs are chosen according to a Markov chain. For the LQG case, we present a Markovian jump linear system based formulation that provides analytical performance and stability expressions. For more general cases, we present a receding horizon control based implementation and illustrate the increase in performance through simulations. Categories and Subject Descriptors J.2 [Computer Applic...
Vijay Gupta
Added 18 May 2010
Updated 18 May 2010
Type Conference
Year 2010
Authors Vijay Gupta
Comments (0)