Algorithms for end-to-end scheduling to meet deadlines Conference Paper

abstract

• 1990 IEEE. In a multiprocessor or distributed system, jobs may need to be executed on more than one processor. When all the jobs execute on different processors in turn in the same order, the problem of end-to-end scheduling on the processors is known as the flow-shop problem. The paper describes two optimal polynomial-time algorithms for scheduling jobs in flow shops to meet deadlines, for two special cases where the scheduling problem is tractable. For the general case, where an optimal polynomial-time algorithm is unlikely to be found, a heuristic algorithm is presented.

name of conference

• Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing 1990

authors

• Bettati, Riccardo

published proceedings

• Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing 1990

author list (cited authors)

• Bettati, R., & Liu, J.

citation count

• 16

complete list of authors

• Bettati, R||Liu, JWS

publication date

• January 1990

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

Digital Object Identifier (DOI)

• 10.1109/spdp.1990.143508

International Standard Book Number (ISBN) 10

• 0818620870

International Standard Book Number (ISBN) 13

• 9780818620874

start page

• 62

end page

• 67

URL

• http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=314