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