有负顾客到达的MG1休假可修排队系统.pdfVIP

第25卷第6期 大 学 数 学 V01．25，No．6 2009年12月 CoI．LEGEMATHEMATICS Dec．2009 有负顾客到达的M／G／1休假可修排队系统 冯艳刚1， 朱翼隽2 (1．阜阳师范学院数学与汁算科学学院，安徽阜阳236041；2．江苏大学理学院，江苏镇江212013) [摘要]采用补充变量法和母甬数的方法研究了有负顾客到达的M／G／1休假可修排队系统。其中负 顾客的抵消规则是带走正在接受服务的正顾客并使得服务器处于修理状态．休假策略是空竭服务多重休假． 文中给出了系统存在稳态的充要条件，系统稳态队长分布的概率+母函数及系统可靠度的L变换． [关键词]负顾客；休假；可修系统 [中图分类号]0226 [文献标识码]A[文章编号]1672—1454(2009)06—0086—05 负顾客的排队模型由于其灵活模拟各种复杂随机现象的广阔应用前景，当前正越来越受到各类高 性能通讯网络研究多方面的广泛关注．自1989年GelenbeLI]在研究神经网络模型时首次引入了带有负 顾客的排队系统后，国内外许多学者对带有负顾客的排队系统进行了研究，如文献[2—7]．其中文献Csl 研究了一个带有负顾客的休假排队系统，文献[6—7]分别研究了带有负顾客的町修排队系统．但未见有 文献对负顾客、可修和休假结合在一起的排队模型进行研究．笔者考虑一个带有负顾客的M／G／1休假 可修排队系统．把负顾客、可修和休假排队系统结合起来，服务器的故障是由于负顾客的到来引起的．这 样的模型适合于研究通讯网络的噪音，信号干扰现象及计算机网络巾的病毒干扰现象等． 1模型的数学描述 考虑一个带有负顾客的休假可修排队系统．假设： (i)正、负顾客分别以到达率为A，A一的Poisson流进入单服务台系统，正顾客的服务规则是先到先 服务(FCFS)，负顾客不接受服务． (ii)负顾客到达系统时，若发现系统处于忙期，则带走一名正在接受服务的正顾客，同时使服务器 处于修理状态；若发现系统处于假期或修理状态，则负顾客自动消失，不会对系统造成任何影响． (iii)服务器的休假时间V为一连续型随机变遗，有分布函数V(￡)，风险率函数)，(￡)，LS变换为 口(s)，有有限的一阶矩艿和二阶矩艿。，休假策略是空竭服务多重休假． (iv)正顾客在没有被负顾客抵消的情况下，所需服务时间的分布函数为G(￡)，密度函数为g(f)，风 险率函数为∥(￡)，G(f)的LS变换为g(5)，有有限的一阶矩p和二阶矩p。． h(s)，有有限的一阶矩口和二阶矩口。．服务器发生故障后立即进行修理，若修好后系统中无顾客，则进入 休假状态． 2 系统存在稳定状态的充要条件 记广义服务时间；是从某个服务开始时刻到这个服务完毕时刻(若服务没有中断)或修理结束时 [收稿日期]2007—05—23 [基金项目]国家自然科学基金资助项目 第6期 冯艳刚，等：有负顾客到达的M／G／1休假可修排队系统 87 刻(若服务由于负顾客的到来而中断)所经过的时间．；的分布函数记为G(￡)一p{；≤￡}，则该排队系统 可以看成是服务时间服从一般分布G(￡)的M／G／1多重休假排队系统． 引理l[7]；的密度函数是IA—e-a-哂(x)h(t--x)dx+g(t)e～1t． J0 令T≯表示第n个顾客服务完毕的离去时刻(没有被负顾客抵消)或修理结束时刻(正顾客被负顾 客抵消)．y(对)为片时刻系统中的顾客数，咒≥l，若取广义服务完成和休假结束这些时刻作为嵌入时 刻点，且令 ， f1，若t。为广义服务完成时刻， ～” 10，若时刻t。为休假结束时刻， 可约，非周期的齐次Markov链． 证 P 1 广∞ 二=Itd