Scheduling time-bounded dynamic software adaptation

Abstract

Component-based software increasingly needs dynamic adaptation to support applications in domains such as automotive, avionics or robotic systems. Dynamic software adaptation involves both the integration of new, previously unanticipated features and the update of existing features without requiring system downtime. Software adaptations must often be time-bounded, e.g., due to mobility constraints. Inconsistent or inaccurate behaviour may result from an adaptation that does not complete within specified time constraints. Service providers must therefore take time constraints into account when scheduling adaptation actions. This paper describes an algorithm for time-bounded scheduling of adaptation actions and demonstrates the validity of its results.