The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1997 vol.23)
pp: 599-600
ABSTRACT
<p><b>Abstract</b>—In Shepard and Gagne [<ref rid="bibe05991" type="bib">1</ref>], a branch-and-bound implicit enumeration algorithm is described whose purpose is to generate a feasible schedule, if any, for each processor on a multiprocessing node running hard real-time processes. The optimization criterion is to minimize process lateness defined as the difference between the process completion time and deadline. We show in this correspondence that this algorithm does not always succeed in finding a feasible solution, and describe the reason why the algorithm might fail.</p>
INDEX TERMS
Pre-run-time scheduling, hard real-time systems, branch and bound scheduling algorithm, multiprocessors, precedence constraints.
CITATION
Tarek F. Abdelzaher, Kang G. Shin, "Comment on "A Pre-Run-Time Scheduling Algorithm for Hard Real-Time Systems"", IEEE Transactions on Software Engineering, vol.23, no. 9, pp. 599-600, September 1997, doi:10.1109/32.629495
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool