带负顾客的M／G／1重试可修排队系统.pdfVIP

第 30卷第9期 重庆工商大学学报(自然科学版) 2013年 9月 Vo1．30 NO．9 JChongqingTechnolBusinessUniv．(NatSeiEd) Sept．2013 文章编号：1672-058X(2013)09—0065—05 带负顾客的M／G／1重试可修排队系统术 高显彩 ，宋 杨 ，张丽慧 (1．宿州学院数学与统计学院，安徽 宿州 234000；2．宿州市第二中学 ，安徽 宿州 234000) 摘 要：基于互联通讯网性能研究的需要，提 出了带负顾客的M／G／1重试可修排队系统；其中负顾客的 机制是带走正在接受服务的正顾客和使得服务器处于修理状态；在假定重试区域中只有队首的顾客允许重 试的情况下，重试时间具有一般分布时，得到了系统稳态的充分必要条件；求得了系统稳态时队长和重试区 域中队长分布及一些排队指标和可靠性指标。 关键词：负顾客；重试排队；概率母函数 中图分类号：11P235 文献标志码：A Gelenbell在 1991年提出了负顾客的排队模型，从而开创了负顾客排队模型的先河。随后Harrision和 Pitell2]、 Bayer和Boxma3【J、ZhuYijun 等对负顾客排队模型都作了大量研究。目前，负顾客已渗透到交通、 机械、控制以及计算机等许多领域。重试排队系统的特征就是当顾客到达时发现服务台忙，则必须离开服 务区域，经过一段时间后再次要求服务，在相连两次要求服务的时间内顾客处在重试区域中。可修的重试 排队系统已经有学者研究过 驯，但还没有把负顾客和可修重试排队系统相结合来进行研究，本文研究了带 负顾客的M／G／1重试可修排队系统，服务器的故障由负顾客引起，这样的模型更适合于对通讯网络中的噪 音、信号干扰现象、计算机网络中的病毒干扰现象的研究。 1 模型描述 正、负顾客到达过程服从参数为A 、A一的Poisson流。正顾客(包括新到达的和重试的)到达系统时，若 发现服务器空闲，则立刻接受服务，服务结束后以概率0离开系统，以概率 1-0进入重试区域中；若服务器处 于工作或修理状态则进入orbit中，不断进行重试，直到重试成功。假定重试区域的容量为∞，按照 FCFS规 则，只有队首的顾客允许重试，相继重试时间间隔服从一般分布函数A()，其密度函数0()，风险率函数为 r()，Y ()表示其拉普拉斯司梯阶变换 (I_ST)。负顾客到达系统时，若系统处于工作状态，它使系统马上 进入修理状态后立即消失 ，同时带走正在接受服务的正顾客；若系统处于闲期或修理状态，负顾客 自动消 失。不会对系统造成任何影响。 单服务器 ，服务时间的分布函数为曰()，密度函数为b()，风险率函数为 ()，以B (戈)表示其拉普 拉斯司梯阶变换(LST)。修理时间的分布函数为G(y)，密度函数为g()，)，风险率函数为卢(y)，有有限的一 阶矩g和二阶矩g：，以G (Y)表示其拉普拉斯司梯阶变换(LST)。顾客的到达过程、重试时间间隔、修理时 收稿 日期 ：20l3—03一l4；修回日期：2013—04—20． 基金项 目：安徽高等学校省级自然科学研究项 目(KJ2011B178)． 作者简介：高显彩(1983-)，男，安徽界首人，助教 ，从事排队论研究 重庆工商大学学报 (自然科学版) 第30卷 间间隔、服务时间间隔均相互独立。当服务台处于空闲状态时，新到达的顾客与重试区域中的顾客 (若有) 按到达服务台时间的先后接受服务。 系统在任意时刻的状态可用马尔可夫过程 {C(t)，X(t)，。(t)，。(t)，：(t)；t10}表示，其中C(t)表示 时刻t服务台所处的状态(取值0，1，2，分别表示服务台处于空闲状态，工作状态，修理状态)，X(t)表示时刻 t重试组中的顾客数，当C(t)=0时， (t)表示在时刻 t逝去的重试时间，当C(t)=1时，。(t)表示在时刻 t 逝去的服务时间，C(t)=2时，：(t)表示在时刻 t逝去的修理时间。 系统达到稳态的充要条件：A一(1-0)B (A一)+A(1+A—g)(1一B (A一))A— (A )。 2 模型方程的建立与求解 (图1)