负顾客的M／G／1排队系统.pdfVIP

维普资讯 第 7卷第 5期 西安联合大学学报 Vo1．7 No．5 2004年 10月 JournalofXi’anUnitedUniversity Oct．2004 文章编号 ：1008—777X(2004)05—0036—05 负顾客 的M ／G／1排队系统 杨渭清 (西安文理学院数学系，陕西西安710065) 摘 要 ：主要探讨了两类负顾客的M／G／1排 队系统 ，一类是先到先服务 (FCFS)，另一类是后到先 服务 (LCFS)．特别地 ，负顾客抵消排 队系统中的中间顾客 (RCM)．由补充变量法和状态转移方程分析得 到瞬态 队长L—Z变换和稳态队长概率母函数表达式，并且发现此类排队系统完全取 决于队长为 2的 概率． 关键词：负顾客 ；补充变量法；Laplace变换 ；概率母 函数 ；终值定理 中图分类号 ：O13 文献标识码 ：A 关于负顾客排 队系统 的研 究，近年来取得 了较大进展 ，Gelenbe(1991)[1，2I，HarrisionPitel (1993)[](1996)[，BayerBoxma(1996)[，Artalejo：Corral(1999)[6,7] ZhuYijun(2001)[8~(2002)[9~ ， 等的研究都取得了可喜的成果．其中负顾客抵消正顾客，即负顾客代表某种工作消失信号或者是神经网 络 中的控制信号抵消规则一般是负顾客抵消排队系统中的第一个顾客或者最后一个顾客，本文不 同的 是抵消中间顾客．中间顾客是排队系统中除去第一个和最后一个的顾客．文章第 1部分对模型作一简单 描述，第2部分讨论 FCFS-RCM 的排队系统，第 3部分研究 LCFS-RCM 的排队系统，第4部分对模型 作一总结． 1 方法和术语 我们考虑这样的M ／G／1排队系统，正负顾客各 自以到达率为 ，一的possion流独立到达，令 = + 一，正顾客的服务时间分布函数为 B(t)，相应的密度为 b(t)．使用补充变量法，考虑 t时刻的队 N(t)和正在接受服务的正顾客已接受的服务时间X(t)，于是随机过程(N(t)，X(t))就如同经典排队 系统一样建立 了马尔可夫性． 本文研究两类排队系统 ：一类是正顾客先到先服务，负顾客抵消中间顾客 (FCFS-RCM)；另一类是 正顾客后到先服务，负顾客抵消中间顾客 (LCFS-RCM)． 定义 (t)=P(N(t)=k)，(k=0，1，2，A)；(Pk(t，z)dz=P(N(t)=k，zz(t)≤ (z +dz)，(k= 1，2，A)；Pk= limPk(t)，Pk(z)= limVk(t，z)． r(t)是风险率函数，表示服务在[t，t+h]内完成的概率，即：r(t)h=P(x≤t+hlxt)，即 当B(t) 1，r(t)=b(t)／百(t)，(百(t)=1一B(t))． 收稿 日期：2004—05—26 作者简介 ：杨渭清 (1963一 )，男，甘肃天水人 ，西安文理学院数学系高级教师 维普资讯 第 5期 杨渭清 ：负顾客的M／G／1排队系统 37 2 FCFS—RCM 的负顾客 M ／G／1排队系统 2．1 状态转移图 状态转移图如图 1所示，其 中包含边界条件，对于未到达事件和未完成事件不予标出 l垒l1 负腴 窨 的 M ／G／1排 队系统状 悉转 移 l玺l【FCF~RCMJ 2．2 偏微分方程组 由图1得到该模型的方程为 [+ ++r(z)](￡，z)= 一(￡，z)+—+。(￡，z)(走=2，3，A)， (1) [+ + r(z)]Pl(∽)=0，