潘全如

(江苏科技大学 数理学院,江苏 镇江 212003)

单一的服务标准往往无法满足某些业务的要求,这就需要把顾客划分成不同的优先等级,按照优先级确定其获得服务的次序与质量.目前具有优先权的模型已获得了广泛应用[1-2],且已取得了较好的结果[3-4]，但大多数都是基于服务时间服从指数分布[5-6].文中就非强占服务规则建立了服务时间服从一般分布且有优先权的排队模型.

1 模型假设

1)顾客包含i个顾客类,每一类均以泊松流到达系统,第i类顾客的到达率为λi(i=1,2),不同类型的顾客到达过程独立.

2)相同优先级的顾客先到先服务;不同优先级的顾客根据优先级确定服务的先后顺序.设第1类顾客的优先级高于第2类顾客的优先级.

3)系统中只有一个服务窗口,容量无限.

4)系统为每一类顾客服务的时间服从一般分布,且第i类顾客的服务时间分布记为Bi(x),规定不同类型的顾客服务过程独立.

5)若高优先权顾客到达系统时,低优先权顾客正在进行服务,服务台并不中断现有的服务.此高优先权的顾客一直等到正被服务的低优先权顾客服务完毕,才开始接受服务.

2 模型分析

假定λ1β1+λ2β2<1及系统平稳分布存在.令qn(i)分别为在第n次离开系统后的瞬间,系统中第i(i=1,2)类顾客的队长.记qn(1)的平稳分布的母函数为

(1)

P0为顾客第n次离开后瞬间系统中没有顾客的概率,易知

P0=1-λ1β1-λ2β2

(2)

再令

(3)

定理在非强占优先权下,第1类顾客离开系统后的瞬间,第1类顾客的队长平稳分布的概率母函数记为Q1(z),则

(4)

其中

(5)

E{zqn+1(1)|qn(1)>0}P{qn(1)>0}+

E{zqn+1(1)|qn(1)=0,qn(2)=0}P{qn(1)=0,

qn(2)=0}+E{zqn+1(1)|qn(1)=0,

qn(2)>0}P{qn(1)=0,qn(2)>0}

(6)

记E1=E{zqn+1(1)|qn(1)>0}P{qn(1)>0}

E2=E{zqn+1(1)|qn(1)=0,qn(2)=0}P{qn(1)=0,qn(2)=0}

E3=E{zqn+1(1)|qn(1)=0,qn(2)>0}P{qn(1)=0,qn(2)>0}

在E1中,当qn(1)>0时,qn+1(1)=qn(1)-1+vn+1(1),其中vn+1(1)是在一个第1类顾客的服务时间中到达的第1类顾客的数目,其概率母函数为

(7)

所以E1=E{zqn(1)-1+vn+1(1)|qn(1)>0}·

P{qn(1)>0}=E{zqn(1)|qn(1)>

0}z-1E{zvn+1(1)}P{qn(1)>0}=

(8)

E2=P0E{zqn+1(1)|qn(1)=0,qn(2)=0}=

(9)

(10)

(11)

令G1(z)=P{xn+1=1}E{zqn+1(1)|xn+1=1}

(12)

则G1(z)=E{zqn+1……