带有辅助服务器的排队系统

A Queueing System with Auxiliary Servers

Management Science · 1984
被引 12
人大 A+FT50UTD24ABS 4*

中文导读

研究多主服务器和少辅助服务器的排队系统,将五维马尔可夫状态空间精确聚合为二维,用矩阵几何方法近似计算两类顾客的平均延迟和阻塞概率。

Abstract

We examine a queueing system with multiple primary servers and a fewer number of auxiliary servers. There are two classes of customers—those who require service from a primary server working alone and those who require service from a primary server who is assisted by an auxiliary server. Though the apparent Markovian state space is five-dimensional, we show that an aggregation results in an exact two-dimensional representation which is Markovian. Matrix geometric theory is used to obtain approximations for the mean delay and blocking probability of each customer type.

排队系统辅助服务器马尔可夫聚合矩阵几何解