The Hogeneous Non Idling Scheduling Problem

Alain Quilliot, Philippe Chrétienne
2012 Conference on Computer Science and Information Systems  
This paper is about multi-processor scheduling with non idling constraints, i.e constraints which forbid interruption in the use of the processors. We first reformulate the problem, while using a notion of pyramidal shape, and next apply matching techniques in order to get a min-max feasibility characterization criterion, which allows us to derive a polynomial algorithm for the related existence problem and for the Makespan Minimization related problem.
dblp:conf/fedcsis/QuilliotC12 fatcat:szznp35fsfajrh4jtihp6w2xvu