带有负顾客的M/M/m/k-m优先权排队系统分析  

Analysis of the M/M/m/k-m preemptive priority queuing system with negative customers

作　　者：张雷[1] 王玉[1] 吕胜利[1] 马占友[1] 

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

出　　处：《山东大学学报（理学版）》2011年第11期105-111,共7页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(71071133);河北省高等学校科学技术研究指导项目(Z2010182)

摘　　要：研究了两类顾客共用一个有限容量等待空间的多服务台排队系统,其中第一类顾客具有强占优先权,第二类顾客分正顾客和负顾客两种,负顾客不接受服务且在到达系统后一对一抵消排在队尾的第二类正顾客。根据状态转移图得到了稳态下的平衡方程,利用矩阵分析理论得出了两类顾客的平均队长和溢出率,通过数值例子验证了模型的有效性,并结合图形详细分析了服务率和正、负顾客的到达率对系统各项性能指标的影响。A multi-server queuing system was studied with two classes of customers which shared a limited buffer.The customers of the first class had the preemptive priority,while the second class included positive and negative customers.The negative customers would not be served and the positive customers were removed one by one at the tail.According to the state transition figure,the stationary balance equations were obtained.By using matrix analysis theory,the average queuing length and the loss rate of the two classes were separately given,and a numerical example was presented to prove the effectiveness of this model.Then the influence of various parameters on the system was analyzed in combination with figures.

关 键 词：多服务台 强占优先权 负顾客 平均队长 溢出率 

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