Accession Number:

AD0625728

Title:

THE PRIORITY PROBLEM,

Descriptive Note:

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE PROJECT MAC

Personal Author(s):

• Greenberger,Martin

Report Date:

1965-11-01

Pagination or Media Count:

35.0

Abstract:

Priority decisions arise whenever limited facilities must be apportioned among competitive demands for service. A priority operation of contemporary interest is scheduling a time-shared computer among its concurrent users. Service requirements are not known in advance of execution. To keep response times short for small requests, service intervals are partitioned and segments are served separately in round-robin fashion. A mathematical analysis pinpoints the tradeoff between overhead and discrimination, implicit in this procedure, and allows alternate strategies to be costed. Extensions of the simple round-robin procedure are suggested, the objectives of time sharing are reviewed, and implications are drawn for the design of future priority and pricing systems. Author

Descriptors:

• *COMPUTERS
• MATHEMATICS
• REAL TIME
• NONLINEAR SYSTEMS

Subject Categories:

• Administration and Management
• Computer Hardware
• Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE