The Spring kernel: a new paradigm for real-time operating systems
ACM SIGOPS Operating Systems Review
CHAOS: why one cannot have only an operating system for real-time applications
ACM SIGOPS Operating Systems Review
Building Flexible Real-Time Systems Using the Flex Language
Computer - Special issue on real-time systems
Transparent process migration: design alternatives and the sprite implementation
Software—Practice & Experience
Approximate Algorithms for the 0/1 Knapsack Problem
Journal of the ACM (JACM)
Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
Journal of the ACM (JACM)
Preemptable remote execution facilities for the V-system
Proceedings of the tenth ACM symposium on Operating systems principles
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The LOCUS distributed operating system
SOSP '83 Proceedings of the ninth ACM symposium on Operating systems principles
A time-sharing architecture for complex real-time systems
ICECCS '95 Proceedings of the 1st International Conference on Engineering of Complex Computer Systems
Mode Change Protocols for Priority-Driven Preemptive Scheduling
Mode Change Protocols for Priority-Driven Preemptive Scheduling
Information survivability control systems
Proceedings of the 21st international conference on Software engineering
A Technique for Adaptive Scheduling of Soft Real-Time Tasks
Real-Time Systems
Optimizing quality of service in real-time systems under energy constraints
ACM SIGOPS Operating Systems Review
Hi-index | 0.00 |
The software meta-controller is an online agent responsiblefor dynamically adapting an application‘s software configuration,e.g. altering operational modes and migrating tasks, to bestaccommodate varying runtime circumstances. In distributed real-timeapplications such adaptations must be carried out in a mannerwhich maintains the schedulability of all critical tasks whilemaximizing some notion of system value for all other tasks.For large-scale real-time applications, considering all possibleadaptations at the task-level is computationally intractable.This paper presents an automated aggregate approach to softwaremeta-control, appropriate for large-scale distributed real-timesystems. The aggregate automated meta-control problem is stillNP-hard, but it has very practical approximate solutions. Introduced,here, are two very-effective approximation algorithms, QDPand GG, with very reasonable polynomial time complexity.Both algorithms also provide us with upper bounds for optimumsystem values, useful for deriving absolute, albeit somewhatpessimistic, measures of actual performance. Extensive MonteCarlo analysis is used to illustrate that expected performancefor both algorithms is generally suboptimal by no more than afew percent. Our flexible software meta-control model is alsoshown to be readily applied to a wide range of time-sensitiveapplications.