1999
DOI: 10.21236/ada370729
|View full text |Cite
|
Sign up to set email alerts
|

Servicing Impatient Tasks That Have Uncertain Outcomes

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2

Citation Types

0
9
0

Year Published

2002
2002
2017
2017

Publication Types

Select...
5
1

Relationship

1
5

Authors

Journals

citations
Cited by 7 publications
(9 citation statements)
references
References 7 publications
0
9
0
Order By: Relevance
“…The strong performance of π SPI notwithstanding, its development via (8) and (9) is computationally prohibitive other than for small problems and special cases. In light of this computational intractability we proceed as follows: we shall develop an approximation V (1) …”
Section: Heuristic Policy Development-approximate Policy Improvement mentioning
confidence: 99%
See 1 more Smart Citation
“…The strong performance of π SPI notwithstanding, its development via (8) and (9) is computationally prohibitive other than for small problems and special cases. In light of this computational intractability we proceed as follows: we shall develop an approximation V (1) …”
Section: Heuristic Policy Development-approximate Policy Improvement mentioning
confidence: 99%
“…Gaver and Jacobs [8] have argued the importance of incorporating job/customer impatience into service system models. They cite call center where customers will hang up if they are required to wait excessively for service and military scenarios in which enemy targets may move out of reach if not dealt with promptly.…”
Section: Introductionmentioning
confidence: 99%
“…Assume defection during service is not observable. It is shown in Gaver et al (2000) that a good approximation to the long-run probability that successful service is achieved is…”
Section: A Self-thinning Approximation For An M/g/1 Model Of Success mentioning
confidence: 99%
“…Assume defection during service is not observable. It is shown in Gaver et al (2000) that a good approximation to the long-run probability that successful service is achieved is114where ( ) ( ) Suppose task service times have a distribution F S but service completion and task loss during service are not observable; then an approximation to the probability of successful task completion for a task that enters service is where the constant p represents the maximum probability of success, achieved as τ→∞; α is a scale, and β a shape parameter, both positive; if p<1, F S is a defective distribution.The exponent in the exponential function is unity (1) when α=τ, when the success probability becomesor about one-third of the maximum possible, and this independently of β. For τ<α the exponent increases rapidly as β increases; likewise, it decreases rapidly for τ>α with increasing p, representing threshold behavior at τ=α.…”
mentioning
confidence: 99%
“…This is our main object of study. In addition to the above, these models also enable us to consider scheduling problems in which tasks are impatient and may leave the system while awaiting processing (see Gaver and Jacobs [4]).…”
Section: Introductionmentioning
confidence: 99%