Servicing impatient tasks that have uncertain outcomes
Loading...
Authors
Gaver, Donald Paul
Subjects
Advisors
Date of Issue
1999-10-01
Date
Publisher
Monterey, California. Naval Postgraduate School
Language
Abstract
Many service systems confront tasks of uncertain identity, with limited time for service; that is, the uncertain tasks have deadlines, or are behaviorally impatient. Examples occur in medical care (especially emergencies), telephone help systems, and in military operations. This paper presents modifications of the M/G/1 system to illustrate the impact of the above features. Imperfect task classification is modeled, as is imperfect service and error afflicted assessment: tasks can be processed, and reprocessed, either correctly or incorrectly depending upon classification, performance, and performance assessment skills. The impact of exponential deadlines, either behavioral or server controlled, is represented using both a modification of the Takacs Benes integro differential equation, and a simple and accurate fixed point approximation.
Type
Technical Report
Description
Series/Report No
Department
Computer Science
Identifiers
NPS Report Number
NPS-CS-00-001