Accession Number : ADA316928

Title :   Allocation of Jobs to Unequally-Capable Processors: A Planning Approach.

Descriptive Note : Technical rept.,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : Gaver, Donald P. ; Jacobs, Patricia A. ; Becker, Kevin ; Lawphongpanich, Siriphong

PDF Url : ADA316928

Report Date : SEP 1996

Pagination or Media Count : 31

Abstract : This paper addresses the problem in which jobs of different types arrive at a system that consists of a collection of individual and somewhat diverse processors. The processors differ in that each may spedalize in one job type, but may also do others. Job types that are totally incompatible with a processor have an infinite service on that processor, but degrees of incompatibility may exist, and are modeled here. Using static queuing models, several practical performance measures may be evaluated, and optimal allocation of jobs to processors are obtained by solving linear and nonlinear programming problems. To illustrate, several numerical examples are provided. It is shown that jobs are not always most advantageously assigned to their most expert servers.

Descriptors :   *JOBS, *QUEUEING THEORY, MODELS, PLANNING, STATICS.

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE