DocumentCode :
894925
Title :
Retrials and balks (queueing)
Author :
Gilbert, Edgar N.
Author_Institution :
AT&T Bell Lab., Murray Hill, NJ, USA
Volume :
34
Issue :
6
fYear :
1988
fDate :
11/1/1988 12:00:00 AM
Firstpage :
1502
Lastpage :
1508
Abstract :
An overloaded service system may reject customers if it has no queue to store them. In practice, rejected customers return later to make retrials and may not leave permanently (balk) until several retrials fail. A single-server system with Poisson arrivals is examined in which rejected customers balk or make retrials according to a simple probabilistic model. Customer service times are independent random variables, all with the same given distribution function b(t). The stationary probability distribution for the number of customers waiting to make retrials satisfies a complicated functional equation. The solution is elusive in general but can be obtained for special b(t) (exponential distribution) or special values of model parameters. When the solution cannot be found, bounds on the fraction of customers served can be obtained
Keywords :
probability; queueing theory; random processes; Poisson arrivals; balks; functional equation; independent random variables; overloaded service system; queue; rejected customers; retrials; simple probabilistic model; single-server system; stationary probability distribution; Customer service; Delay systems; Distribution functions; Equations; Exponential distribution; Laboratories; Mathematics; Poisson equations; Probability distribution; Random variables; Telephony;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.21289
Filename :
21289
Link To Document :
بازگشت