Toggle Main Menu Toggle Search

Open Access padlockePrints

The Newcastle University research output collection, currently available on ePrints, will shortly be moving to a new open repository platform, Figshare. To prepare for the data migration we have paused adding new content to ePrints, and will resume once the new repository is launched. During this time you will continue to have access to ePrints (but no new content will appear). We will share updates here when available.

Complete Parameterized Families of Job Scheduling Strategies

Lookup NU author(s): Emeritus Professor Isi Mitrani

Downloads

Full text is not currently available for this publication.

Abstract

The concept of a family of scheduling strategies in which a few parameters may be varied to acheive different performance levels is itroduced. The use of such families in satisfying performance requirements stated in terms of average response times for jobs of different classes is studied. A performance requirement is said to be acheivable if, given the loading conditions on the system, there exists a scheduling strategy which satisfies it. A family of scheduling strategies is said to be complete if every acheivable perfrmance requirement can be satisfied by a strategy from the family. Sufficient conditions for a parameterized family to be complete are proven. Three parameterized families are discussed, one in detail. Completeness of the three families is demonstrated and simulation results illustrating some properties of implementation are presented.

Publication metadata

Author(s): Mitrani I, Hine JH

Publication type: Report

Publication status: Published

Series Title: Computing Laboratory Technical Report Series

Year: 1975

Pages: 21

Print publication date: 01/01/1975

Source Publication Date: 1975

Report Number: 81

Institution: Computing Laboratory, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne

URL: http://www.cs.ncl.ac.uk/publications/trs/papers/81.pdf

Share