Equilibrium threshold strategies in observable queueing systems with setup/closedown times

被引:63
作者
Sun, Wei [1 ]
Guo, Pengfei [2 ]
Tian, Naishuo [3 ]
机构
[1] Yanshan Univ, Coll Informat Sci & Engn, Qinhuangdao 066004, Peoples R China
[2] Hong Kong Polytech Univ, Dept Logist & Maritime Studies, Hong Kong, Hong Kong, Peoples R China
[3] Yanshan Univ, Coll Sci, Qinhuangdao 066004, Peoples R China
基金
中国国家自然科学基金;
关键词
Queueing system; Setup/closedown times; Observable; Balking; Continuous-time Markov chain; Equilibrium threshold strategies; Individual optimization; Stationary distribution; Difference equations; MULTIPLE VACATIONS; SETUP TIMES; BULK QUEUE; N-POLICY; BREAKDOWNS; ARRIVALS; STARTUP;
D O I
10.1007/s10100-009-0104-4
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper considers two types of setup/closedown policies: interruptible and insusceptible setup/closedown policies. When all customers are served exhaustively in a system under the interruptible setup/closedown policy, the server shuts down (deactivates) by a closedown time. When the server reactivates since shutdown, he needs a setup time before providing service again. If a customer arrives during a closedown time, the service is immediately started without a setup time. However, in a system under the insusceptible setup/closedown policy, customers arriving in a closedown time can not be served until the following setup time finishes. For the systems with interruptible setup/closedown times, we assume both the fully and almost observable cases, then derive equilibrium threshold strategies for the customers and analyze the stationary behavior of the systems. On the other hand, for the systems with insusceptible setup/closedown times, we only consider the fully observable case. We also illustrate the equilibrium thresholds and the social benefits for systems via numerical experiments. As far as we know, there is no work concerning equilibrium behavior of customers in queueing systems with setup/closedown times.
引用
收藏
页码:241 / 268
页数:28
相关论文
共 21 条
[1]   Analysis of a multiserver queue with setup times [J].
Artalejo, JR ;
Economou, A ;
Lopez-Herrero, MJ .
QUEUEING SYSTEMS, 2005, 51 (1-2) :53-76
[2]  
Arumuganathan R., 2004, International Journal on Information and Management Sciences, V15, P45
[3]   Steady state analysis of a bulk queue with multiple vacations, setup times with N-policy and closedown times [J].
Arumuganathan, R ;
Jeyakumar, S .
APPLIED MATHEMATICAL MODELLING, 2005, 29 (10) :972-986
[4]   Analysis of M/G/1-queues with setup times and vacations under six different service disciplines [J].
Bischof, W .
QUEUEING SYSTEMS, 2001, 39 (04) :265-301
[5]   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
[6]   An MX/G/1 queueing system with a setup period and a vacation period [J].
Choudhury, G .
QUEUEING SYSTEMS, 2000, 36 (1-3) :23-38
[7]   On a batch arrival Poisson queue with a random setup time and vacation period [J].
Choudhury, G .
COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (12) :1013-1026
[8]  
Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327
[9]   CONTROL OF ARRIVALS AND DEPARTURES IN A STATE-DEPENDENT INPUT-OUTPUT SYSTEM [J].
HASSIN, R ;
HENIG, M .
OPERATIONS RESEARCH LETTERS, 1986, 5 (01) :33-36
[10]  
Hassin R., 2003, EQUILIBRIUM BEHAV QU