Optimal balking strategies in single-server queues with general service and vacation times

Economou, Antonis; Gómez‐Corral, Antonio; Kanta, Spyridoula

doi:10.1016/j.peva.2011.07.001

Cited by 64 publications

(30 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In particular, if only the queue length is known and the setup time is considerably long, customers' FTC behavior is observed. Economou et al (2011) extend the model to general distributions of service and vacation lengths. Economou and Kanta (2008) consider a system with breakdowns and repairs which take exponential times.…”

Section: Introductionmentioning

confidence: 99%

Strategic Behavior and Social Optimization in Markovian Vacation Queues

Guo

Hassin

2011

Operations Research

143

View full text Add to dashboard Cite

We consider a single server queueing system in which service shuts down when no customers are present, and is resumed when the queue length reaches a given critical length. We assume customers are heterogeneous on delay sensitivity and analyze customers' strategic response to this mechanism and compare it to the overall optimal behavior. We provide algorithms to compute the equilibrium arrival rates and also derive the monotonicity of equilibrium and optimal arrival rates. We show that there may exist multiple equilibria in such a system and the optimal arrival rate may be larger or smaller than the decentralized equilibrium one.

show abstract

Section: Introductionmentioning

confidence: 99%

Strategic Behavior and Social Optimization in Markovian Vacation Queues

Guo

Hassin

2011

Operations Research

143

View full text Add to dashboard Cite

show abstract

“…So the state space of the Markovian process fNðtÞ; IðtÞg is X ob 2 ¼ ðn; jÞ : 0 6 n 6 nð jÞ þ 1; j ¼ 0; 1; 2 f g : Using the similar analysis method with that in the first case, we can also get the stationary queue length distribution fp nj jðn; jÞ 2 X ob 2 g for the second case. 3 3 In order to avoid repetition, here we omit the analysis process of deriving the stationary queue length distribution for the case neð1Þ < neð2Þ, which is similar with that in the case neð1Þ > neð2Þ. U s ðn e ð0Þ; n e ð1Þ; n e ð2ÞÞ ¼ kR 1 À p neð0Þþ10 À p neð1Þþ11…”

Section: ð3:18þmentioning

confidence: 99%

“…Moreover, Guo and Hassin [4,5] elaborately studied fully observable and unobservable queues with homogeneous and heterogeneous customers under N-policy, respectively. Then Economou et al [3] further discussed the unobservable and partially observable queues with general service and vacation times.…”

Section: Introductionmentioning

confidence: 99%

Equilibrium balking strategies of customers in Markovian queues with two-stage working vacations

Sun¹,

Li²,

Li³

2014

Applied Mathematics and Computation

View full text Add to dashboard Cite

“…They presented individually and socially optimal strategies for unobservable and observable queues. An essential extension to queue with general service and vacation times appeared in the recent paper written by Economou et al [14]. Mean value approach was employed by them for the derivation of the main performance measures.…”

Section: Introductionmentioning

confidence: 99%

Strategic queueing behavior for individual and social optimization in managing discrete time working vacation queue with Bernoulli interruption schedule

Alfa

2016

Computers & Operations Research

View full text Add to dashboard Cite

In this paper, we consider a discrete time working vacation queue with a utility function for the reward of receiving the service and the cost of waiting in the system. A more flexible switching mechanism between low and regular service states is introduced to enhance the practical value of the working vacation queue. Under different precision levels of the system information, namely observable, almost unobservable and fully unobservable cases, the utility function is studied from both the individual customer's and the system administrator's points of view. By analyzing the steady-state behavior of the system, the associated optimal joining decisions under different information scenarios are obtained. We find that for the fully observable queue, the joining threshold for individual optimization may be less than the one for social optimization in working vacation period. A similar situation also appears in almost unobservable case. Such phenomenon is not possible for the classic first come first served queue due to the fact that there is no vacation time and thus will not cause large fluctuations in customers' conditional waiting time. Additionally, we also conduct some numerical comparisons to demonstrate the effect of the information levels as well as system parameters on customer joining behavior.

show abstract

Optimal balking strategies in single-server queues with general service and vacation times

Cited by 64 publications

References 32 publications

Strategic Behavior and Social Optimization in Markovian Vacation Queues

Strategic Behavior and Social Optimization in Markovian Vacation Queues

Equilibrium balking strategies of customers in Markovian queues with two-stage working vacations

Strategic queueing behavior for individual and social optimization in managing discrete time working vacation queue with Bernoulli interruption schedule

Contact Info

Product

Resources

About