Академический Документы
Профессиональный Документы
Культура Документы
ABSTRACT
Time utility functions have been widely used to describe the deadline constraints of real-time embedded systems. Utility-aware
scheduling is an extension to the classic scheduling problem of real-time systems that considers utility functions and its
objective is to maximize the total utility that is accrued by completing the activities. Because of policy storage requirements,
heuristic algorithms should be used for this class of scheduling problems. Utility Accrual Packet Scheduling Algorithm (UPA)
is a well-known heuristic proposed for this problem. In this paper, we improve and extend UPA heuristic for scheduling utility-
aware soft real-time systems with stochastic execution times. Our improvement uses the information of future arrival jobs in a
periodic real-time system to avoid some useless selections of the UPA heuristic. We also extend UPA for energy harvesting
utility-aware real-time systems.
Keywords: — Scheduling, Soft real-time Systems, Utility Functions
TABLE I
Fraction of Optimal Vs Fraction of Experiments