A prediction-based real-time scheduling advisor
- 1 January 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The real-time scheduling advisor (RTSA) is an entirely user-level system that an application running on a typical shared, unreserved distributed computing environment can turn to for advice on how to schedule its compute-bound soft real-time tasks. Given a list of hosts, a description of the CPU demands of the task, the deadline, and a confidence level, the RTSA will recommend one of the hosts and predict, as a confidence interval, the running time of the task on that host. The RTSA is based on a scalable and extensible shared resource prediction system based on statistical time series analysis. The author first describes how the RTSA builds on this underlying system to provide its service, and then he evaluates its performance using a randomized methodology based on real background workloads, determining the effect of different factors. He also compares it with a random approach and a measurement-based approach.Keywords
This publication has 11 references indexed in Scilit:
- Predicting the CPU availability of time-shared Unix systems on the computational gridPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Realistic CPU Workloads through Host Load Trace PlaybackPublished by Springer Nature ,2000
- Run-Time Support for Adaptive Heavyweight ServicesPublished by Springer Nature ,2000
- Host load prediction using linear modelsCluster Computing, 2000
- The Spring System: Integrated Support for Complex Real-Time SystemsReal-Time Systems, 1999
- Agile application-aware adaptation for mobilityPublished by Association for Computing Machinery (ACM) ,1997
- Architectural support for quality of service for CORBA objectsTheory and Practice of Object Systems, 1997
- Distributed scheduling of tasks with deadlines and resource requirementsIEEE Transactions on Computers, 1989
- Load Sharing in Soft Real-Time Distributed Computer SystemsIEEE Transactions on Computers, 1987
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973