Optimization and Systems Theory Seminar

November 16, at 11.00, room 3721, Lindstedtsvägen 25, KTH:
Martina Maggio, Automatic Control, Lund University

Distributed Management of CPU Resources for Time-Sensitive Applications

The number of applications sharing the same embedded device is increasing dramatically. Very efficient mechanisms (resource managers) for assigning the CPU time to all demanding applications are needed. Unfortunately existing optimization-based resource managers consume too much resource themselves. In this work, we address the problem of distributed convergence to efficient CPU allocation for time-sensitive applications. We propose a novel resource management framework where both applications and the resource manager act independently trying to maximize their own performance measure and according to a utility-based adjustment process. Contrary to prior work on centralized optimization schemes, the proposed framework exhibits adaptivity and robustness to changes both in the number and nature of applications, while it assumes minimum information available to both applications and the resource manager. It is shown analytically that efficient resource allocation can be achieved in a distributed fashion through the proposed adjustment process. Experiments using the TrueTime Matlab toolbox show the validity of our proposed approach. Also, we developed the framework within the Linux kernel, using the capabilities of the SCHED_DEADLINE patch, that implements a constant bandwidth server. Experimental results on physical hardware complements the simulation one.

Calendar of seminars Last update: October 11, 2012.