Process scheduling by output considerations
Haworth, G. M. (1972) Process scheduling by output considerations. In: Computing with Real-time Systems. Transcripta Books, London, pp. 75-80.
In multi-tasking systems when it is not possible to guarantee completion of all activities by specified times, the scheduling problem is not straightforward. Examples of this situation in real-time programming include the occurrence of alarm conditions and the buffering of output to peripherals in on-line facilities. The latter case is studied here with the hope of indicating one solution to the general problem.
1. CONWAY, R.W., MAXWELL,W.L., and MILLER,L.W., 'Theory of scheduling', Addison- Wesley Publishing Corporation (1967). 2. EMMONS, H., 'One machine sequencing to minimise certain functions of job tardiness', Operations Research, V17, pp. 701-715 (1969). 3. GITTINS, J.C., 'Optimal resource allocation in chemical research', Advances in Applied Probability, V1, pp. 238-270 (1969). 4. HAWORTH, G.McC., 'Tardiness scheduling and computer systems', Cambridge University Engineering Department .. Technical Report CUEDjB-ControljTR22 (1972). 5. SClfiLD, A., and FREDMAN, I.J., 'Scheduling tasks with deadlines and linear ldss functions', Management Science, V7, pp. 280-285 (1961).
Centaur Editors: Update this record