带有准入规则的伯努利单重休假GeomξG1排队模型.pdfVIP

第32卷第6期 燕山大学学报 、b1．32No．6 Joumal NovJ2008 2008年11月 ofY抽sh蜘Universi哆 007-791 文章编号：1 X(2008)06-0539-05 带有准入规则的伯努利单重休假GPD聊VG／1排队模型 予J、微1，田乃硕2 (1．燕山大学信息科学与工程学院，河北秦皇岛066004；2．燕山大学理学院，河北秦皇岛066004) 摘 要：讨论带有准入规则的伯努利单重休假GPD，，∥G／l排队模型。批中的每个顾客都以一定的准入率进入系 统。服务员在伯努利单重休假规则下对顾客进行先到先服务，即服务完一个顾客之后，以概率，Os，．≤1)进行一 次单重休假，而以概率l一班续为下一个顾客服务(如果有的话)，否则进入通常的闲期。应用嵌入马尔可夫链 方法分别推导出了晚到系统和早到系统顾客离去时刻和任意时刻的稳态队长分布的母函数，以及晚到系统等待 时问(先到先服务规则)分布的母函数。而且把此模型扩展到了具有连续J|}(七≥1)重不同服务类型的一般模型。 关键词：离散时间排队；嵌入马尔可夫链；单重休假；伯努利规则；准入率 中图分类号：0226文献标识码：A O引言 规则的批到达伯努利单重休假策略。批到达问隔时 间nGPD肌∞)，服务时间S，休假时间啪分布和母 近些年来，由于离散时间休假排队在计算机通 讯网络中的应用，尤其是在删(异步转换模式) 函数分别为 以及BIsDN(宽带综合服务数字网络)等方面的 P{。孓可)=：母，歹≥l，．池)=∑∥ 户- 广泛应用，使得服从各种休假规则的离散时间休假 排队模型得到广泛研究。BabaⅢ，Choudhu巧∞1， P{阿飞，，≥l，地)芎∥ Choudhu搿和Bonhal(ur眵1等的许多研究成果都是 关于各种休假策略批到达休假排队模型， 假定到达间隔，服务时间，休假时间相互独立且批 Dshalalow吲和Medhi‘刀讨论了俐G／l型休假排 中顾客数及其母函数和均值分别为6毒(z)和耳0， 队，但相对来说，G印疗力G／1型休假排队方面的研 批中的每个顾客都以概率a(0嘲≤1)进入系统，而以 究很少。 概率1一a被拒绝进入而离开系统。因此，首先定义 本文讨论服从伯努利单重休假规则的 变量 ＆D肌vG／l排队模型。并且把文献[8】中连续时间 ，，f1若第力个顾客允许进入系统 条件下的准入规则拓展到离散时间条件下的准入 “”Io若第以个顾客不允许进入系统 规则。本文应用嵌入马尔可夫链方法分别推导出了 早到系统和晚到系统顾客离去时刻的稳态队长，并 从而批中实际进入系统的顾客数野为 给出了任意时刻的稳态队长分布，以及晚到系统等 待时间(先到先服务规则)分布的母函数。而且把 f弘 此模型扩展到了具有连续七@≥1)重不同服务类型 所以玎的母函数叮(z)与f的母函数{(z)之间存在关系 的一般模型，从而使得模型更接近于实际。 1 模型描述 叩(z)=氙1一a(1一z))