This research has focused on the proposed and the development of an event based discrete event simulator for the existing General Utility Scheduling (GUS) to facilitate the reuse of the algorithm under a common simulation environment. GUS is one of the existing TUF/UA scheduling algorithms that consider the Time/Utility Function (TUF) of the executed tasks in its scheduling decision in a uniprocessor environment. The scheduling optimality criteria are based on maximizing accrued utility accumulated from execution of all tasks in the system. These criteria are named as Utility Accrual (UA). The TUF/ UA scheduling algorithms are design for adaptive real time system environment. The developed GUS simulator has derived the set of parameter, events, performance metrics and other unique TUF/UA scheduling element according to a detailed analysis of the base model.
[1]
Binoy Ravindran,et al.
A utility accrual scheduling algorithm for real-time activities with mutual exclusion resource constraints
,
2006,
IEEE Transactions on Computers.
[2]
Binoy Ravindran,et al.
CPU scheduling for statistically-assured real-time performance and improved energy efficiency
,
2004,
CODES+ISSS '04.
[3]
Averill M. Law,et al.
How to conduct a successful simulation study
,
2003,
Proceedings of the 2003 Winter Simulation Conference, 2003..
[4]
Hideyuki Tokuda,et al.
A Time-Driven Scheduling Model for Real-Time Operating Systems
,
1985,
RTSS.