The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1990 vol.16)
pp: 360-369
ABSTRACT
<p>An algorithm that finds an optimal schedule on a single processor for a given set of processes is presented. Each process starts executing after its release time and completes its computation before its deadline and a given set of precedence relations and exclusion relations defined on ordered pairs of process segments are satisfied. This algorithm can be applied to the important and previously unsolved problem of automated pre-run-time scheduling of processes with arbitrary precedence and exclusion in hard-real-time systems.</p>
INDEX TERMS
optimal schedule; single processor; release time; precedence relations; exclusion relations; ordered pairs; process segments; automated pre-run-time scheduling; arbitrary precedence; hard-real-time systems; optimisation; scheduling; search problems.
CITATION
J. Xu, D.L. Parnas, "Scheduling Processes with Release Times, Deadlines, Precedence and Exclusion Relations", IEEE Transactions on Software Engineering, vol.16, no. 3, pp. 360-369, March 1990, doi:10.1109/32.48943
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool