EQUILIBRIUM BEHAVIOUR AND SOCIAL OPTIMIZATION IN MARKOVIAN QUEUES WITH IMPATIENT CUSTOMERS AND VARIANT OF WORKING VACATIONS

被引:11
作者
Panda, Gopinath [1 ]
Goswami, Veena [2 ]
Banik, Abhijit Datta [1 ]
机构
[1] Indian Inst Technol Bhubaneswar, Sch Basic Sci, Bhubaneswar, Orissa, India
[2] KIIT Univ, Sch Comp Applicat, Bhubaneswar, Orissa, India
关键词
Equilibrium balking strategies; customer impatience; multiple working vacations; social optimization; BALKING STRATEGIES; M/M/1; QUEUE; SINGLE; SYSTEM; POLICY;
D O I
10.1051/ro/2016056
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We study customers' equilibrium behaviour and social optimization in a single-server Markovian queue with impatient customers and variant of multiple working vacations, where the impatience is due to slow service rate. Under the variant of multiple working vacations, the server takes a working vacation as soon as the system gets empty. When an arriving customer joins the vacation system, it activates an impatience timer. If its patience timer expires before it gets service, the customer abandons the system, and never returns. The server is allowed to take at most J successive working vacations, if at the end of a working vacation the system remains empty. An arriving customer takes a decision on the basis of available information whether to join or to balk, which unifies wish for the service as well as reluctance to wait. We discuss equilibrium threshold strategies on the basis of linear reward-cost structure in the fully observable and fully unobservable cases. We present numerical results that establish the impact of the information level as well as various parameters on the equilibrium balking strategies and social benefits. The research outputs may be useful for decision makers to convey information to customers in net benefit maximization and for examining the corresponding social optimization problems.
引用
收藏
页码:685 / 707
页数:23
相关论文
共 27 条
[1]   INFINITE-SERVER QUEUES WITH SYSTEM'S ADDITIONAL TASKS AND IMPATIENT CUSTOMERS [J].
Altman, Eitan ;
Yechiali, Uri .
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2008, 22 (04) :477-493
[2]   Analytical Modeling for Delay-Sensitive Video Over WLAN [J].
Bobarshad, Hossein ;
van der Schaar, Mihaela ;
Aghvami, A. Hamid ;
Dilmaghani, Reza S. ;
Shikh-Bahaei, Mohammad R. .
IEEE TRANSACTIONS ON MULTIMEDIA, 2012, 14 (02) :401-414
[3]   Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes [J].
Boudali, Olga ;
Economou, Antonis .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 218 (03) :708-715
[4]   Equilibrium customer strategies in a single server Markovian queue with setup times [J].
Burnetas, Apostolos ;
Economou, Antonis .
QUEUEING SYSTEMS, 2007, 56 (3-4) :213-228
[5]   Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs [J].
Economou, Antonis ;
Kanta, Spyridoula .
OPERATIONS RESEARCH LETTERS, 2008, 36 (06) :696-699
[6]  
Garnett O., 2002, Manufacturing & Service Operations Management, V4, P208, DOI 10.1287/msom.4.3.208.7753
[7]   Strategic Behavior and Social Optimization in Markovian Vacation Queues [J].
Guo, Pengfei ;
Hassin, Refael .
OPERATIONS RESEARCH, 2011, 59 (04) :986-997
[8]   EQUILIBRIUM STRATEGIES FOR QUEUES WITH IMPATIENT CUSTOMERS [J].
HASSIN, R ;
HAVIV, M .
OPERATIONS RESEARCH LETTERS, 1995, 17 (01) :41-45
[9]  
Hassin R., 2003, To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems
[10]  
Laxmi P. Vijaya, 2013, International Journal of Strategic Decision Sciences, V4, P1, DOI 10.4018/jsds.2013010101