A scheduling analysis tool for real-time systems
Clarence Bruce Applegate · DSpace@MIT (Massachusetts Institute of Technology) · 2000
Real-time analysis is needed for optimizing the use of many real-time systems.There are a wide variety of scheduling policies, based on different sets of criteria, designed to optimize the use of these systems.The focus of this project is on optimizing the utility of a schedule, where the utility of a schedule is a function of a set of utility functions describing the time-dependent utility of completing each computation.For this project, a module for utility-based real-time system scheduling was created.This module contains a scheduler that implements a greedy utility-based scheduling policy and an analysis function that compares the utility of the schedule generated to an approximation of the maximum achievable utility. Thesis Supervisor: Dr.Amar Gupta Title: Co-Director, PROFIT Program 2 Acknowledgments First and foremost, to Dr.Amar Gupta. Without his support and guidance I would have strayed from this goal a long time ago. His interest, advice, and encouragement have been inv...