L.M.: Dynamic qos adaptation of inter-dependent task sets in cooperative embedded systems

Due to the growing complexity and dynamism of many embed-ded application domains (including consumer electronics, robotics, automotive and telecommunications), it is increasingly difficult to react to load variations and adapt the system’s performance in a controlled fashion within an useful and bounded time. This is par-ticularly noticeable when intending to benefit from the full poten-tial of an open distributed cooperating environment, where service characteristics are not known beforehand and tasks may exhibit unrestricted QoS inter-dependencies. This paper proposes a novel anytime adaptive QoS control pol-icy in which the online search for the best set of QoS levels is combined with each user’s personal preferences on their services’ adaptation behaviour. Extensive simulations demonstrate that the proposed anytime algorithms are able to quickly find a good ini-tial solution and effectively optimise the rate at which the quality of the current solution improves as the algorithms are given more time to run, with a minimum overhead when compared against their traditional versions