A Two-Stage M/G/1 Queue with Discretionary Priority

被引：0
作者：
Lian, Zhaotong [1 ]
Zhao, Ning [2 ]
机构：
[1] Univ Macau, Fac Business Adm, Macau, Peoples R China
[2] Kunming Univ Sci & Technol, Fac Sci, Kunming, Peoples R China
来源：
2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM) | 2011年
关键词：
Priority queue; two-stage service; M/G/1; queue; discretionary priority rule; DISCIPLINE; SYSTEM;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this paper, we study a two-stage M/G/1 queue with discretionary priority. We construct an imbedded Markov model for specific time points on the time axis. By investigating the embedded Markov chain, the marginal queue length distribution, mean queue length and mean waiting time can be figured out. As the special cases, the exponential, constant and triangular service times are considered.
引用
收藏
页码：1402 / 1406
页数：5
相关论文
共 11 条
[1]  
Avi-Itzhak B., 1964, PMM-J APPL MATH MEC, V6, P235
[2]   ANALYSIS OF THE M/G/1 QUEUE UNDER A COMBINED PREEMPTIVE NONPREEMPTIVE PRIORITY DISCIPLINE [J].
CHO, YZ ;
UN, CK .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (01) :132-141
[3]   Threshold-based interventions to optimize performance in preemptive priority queues [J].
Drekic, S ;
Stanford, DA .
QUEUEING SYSTEMS, 2000, 35 (1-4) :289-315
[4]   Analysis of transmission delay for a structured-priority packet-switching system [J].
Hong, SJ ;
Takagi, H .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1997, 29 (06) :701-715
[5]  
Jaiswal N.K., 1968, PRIORITY QUEUES
[6]   Discrete-time queues with discretionary priorities [J].
Kim, Kilhwan ;
Chae, Kyung C. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 200 (02) :473-485
[7]   An M/G/1 retrial queueing system with two-phase service and preemptive resume [J].
Kumar, BK ;
Vijayakumar, A ;
Arivudainambi, D .
ANNALS OF OPERATIONS RESEARCH, 2002, 113 (1-4) :61-79
[8]  
Lian Z., P 2010 IEEE INT C IN, P438
[9]   Discretionary priority discipline: A reasonable compromise between preemptive and nonpreemptive disciplines [J].
Melkonian, V ;
Kaiser, M .
APPLIED MATHEMATICS LETTERS, 1996, 9 (04) :91-94
[10]  
Neuts M., 1989, Structured Stochastic Matrices of M/G/1 Type and Their Applications
12