Optimality of Heuristic Schedulers in Utility Accrual Real-time Scheduling Environments

Scheduling decisions in soft real-time environments are based on a utility function. The goal of such schedulers is to use a best-effort approach to maximize the utility function and ensure graceful degradation at overloads. Utility Accrual (UA) schedulers use heuristics to maximize the accrued util...

Full description

Bibliographic Details
Main Author: Basavaraj, Veena
Other Authors: Computer Science
Format: Others
Published: Virginia Tech 2014
Subjects:
Online Access:http://hdl.handle.net/10919/33953
http://scholar.lib.vt.edu/theses/available/etd-07102006-164018/