具有阀值策略的M/M/2/K多重休假排队系统  

An M/M/2/K Queuing System with Threshold Policy and Multiple Vacations

作　　者：李惠[1] 岳德权[1] 

机构地区：[1]燕山大学理学院,秦皇岛066004

出　　处：《工程数学学报》2015年第6期812-822,共11页Chinese Journal of Engineering Mathematics

基　　金：国家自然科学基金(71071133)~~

摘　　要：本文研究了带有阀值策略的服务器不同的M/M/2/K异步多重休假排队系统.第一个服务器在服务完一个顾客后,若发现系统中无等待的顾客,则立刻开始休假.当系统中等待的顾客数小于阀值时,第二个服务器开始休假.论文通过深入研究该系统的性能,为决策者提供一些参考.利用矩阵分析的方法,求出了系统的平稳概率向量和排队指标的解析表达式.最后,我们构造了一个费用模型,并分析了各参数对系统最小费用和最优阀值的影响.This paper studies an M/M/2/K queuing system with a threshold policy and asynchronous multiple vacations, where the service rates of two servers are not identical. At the completion instant of a service, the first server will take a vacation if there is no waiting customer, while the other server starts a vacation when the number of customers in the waiting line is less than the threshold value. The main purpose of this paper is to provide guidence for decision makers through detailed research on the performance of this system. Using the matrix analysis method, we obtain the stationary probability vectors and analytical expressions of the queue indexes. Finally, we establish a cost model which analyzes the influence of defferent parameters on the minimum cost and optimal threshold value of the system.

关 键 词：排队系统 阀值策略 异步休假 矩阵分析 费用模型 

分 类 号：O226[理学—运筹学与控制论]