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.