mg1排队模型的稳定性分析.docxVIP

mg1排队模型的稳定性分析 考虑到m-g.1的团队模型，这是一个团队系统。该系统总是到达一个客户。而且相邻的到达时间相互独立,并且是一般分布。决策者可以控制服务的速率。当然,一般来说,服务的速度越快,费用会越高。 假设顾客到达时间分布是参数γ的指数分布。服务时间的函数是Gb(·),而且具有密度函数gb(·),集中参数b是属于一个有限的集合B。系统规定:只有在完成一个服务之后或者在一个顾客到达时系统刚刚不空,决策者才可以改变参数b,以获得其他的服务速度。决策者考虑顾客等待的费用r1(i),其中i是系统中的顾客数;连续的服务费用r2(b)以及改变服务速度的固定费用K。 一、 状态空间和正则条件 状态用一个数对(i,b)表示,其中i表示系统中的顾客数,b表示决策者使用的服务分布函数。这里用SMDP(Semi-Markov Decision Processes)来分析该过程。 在刻画SMDP中,一般用六重组{T.S,A(i),i∈S),l,p,r}来表示,其中T=[0,∞)是非负的半实轴,S是状态空间,为一个可数集合,A (i)是系统处于状态i∈S的可用行动集合,也是可数集合,lij(●|a)是系统从状态i出发在行动a的控制下系统发生转移并且转移到状态的j∈S时间分布函数,P(j|i,a）则表示转移时刻发生时,系统转移到状态j的概率,r是报酬函数。 因此,M/G/1排队模型的状态空间为S