Comment on "A pre-run-time scheduling algorithm for hard real-time systems" | IEEE Journals & Magazine | IEEE Xplore

Comment on "A pre-run-time scheduling algorithm for hard real-time systems"


Abstract:

In Shepard and Gagne (1991), a branch-and-bound implicit enumeration algorithm is described whose purpose is to generate a feasible schedule, if any, for each processor o...Show More

Abstract:

In Shepard and Gagne (1991), 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.
Published in: IEEE Transactions on Software Engineering ( Volume: 23, Issue: 9, September 1997)
Page(s): 599 - 600
Date of Publication: 06 August 2002

ISSN Information:


References

References is not available for this document.