多有限源优先排队模型均衡结果的数值求解方法

A Numerical Method to Obtain the Equilibrium Results for the Multiple Finite Source Priority Queueing Model

Management Science · 1983
被引 13
人大 A+FT50UTD24ABS 4*

中文导读

提出一种数值方法,求解单服务器、非抢占固定优先级、多有限源排队模型的均衡结果,适用于不同顾客类具有不同指数到达间隔和服务时间分布的场景。

Abstract

In this paper a numerical method is presented to obtain the equilibrium results of the multiple finite source queueing model having a single server using a nonpreemptive fixed priority service discipline and where each class of customers has a different exponential interarrival density function and arbitrary service time distribution function. This solution method uses the method of imbedded Markov Chain and the renewal reward theorem to find the proportion of time the server is busy with the customers of different classes. The equilibrium results are then related to these proportions using an extension of Little's formula.

有限源排队非强占优先权嵌入马尔可夫链更新报酬定理