Accession Number : AD0641357

Title :   SELECTION DISCIPLINES IN A SINGLE-SERVER QUEUEING SYSTEM,

Corporate Author : RAND CORP SANTA MONICA CALIF

Personal Author(s) : Miller,Louis W.

Report Date : OCT 1966

Pagination or Media Count : 152

Abstract : The report presents a unified analysis and comparison of job selection rules applied to the M/G/1 queueing system. Laplace-Stieltjes transforms and means of the steady-state distributions of waiting time are obtained. Selection disciplines may be based on relative arrival times (processing time independent rules), job classes (priority rules), and processing time requirements. Priority disciplines may include a preemptive feature allowing a new arrival to interrupt the processing of another job. Performance, as measured by average time in system, can be improved by using a rule that favors shorter jobs. Even relatively crude rules with this characteristic can bring significant improvement. The shortest remaining processing time discipline is optimal when preemption without loss is possible. When changeovers between job classes are accompanied by setup delays, the alternating priorities rule has the highest capacity. An elementary knowledge of probability theory is assumed and introductory material on the Poisson distribution and the Laplace-Stieltjes transform is included. (Author)

Descriptors :   (*QUEUEING THEORY, SELECTION), SCHEDULING, OPERATIONS RESEARCH, MANAGEMENT PLANNING AND CONTROL

Subject Categories : Administration and Management
      Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE