具有可选服务和伯努利休假的MG1重试排队系统.pdfVIP

第15卷第2期 重庆科技学院学报(自然科学版) 2013年4月 具有可选服务和伯努利休假的M／G／1重试排队系统 高显彩1 单雪红2 张丽慧3 (1．宿州学院数学与统计学院，安徽宿州234000； 2．宿州学院这智能信息处理实验室，安徽宿州234000； 3．宿州市第二中学，安徽宿州234000) 摘要：研究有可选服务和Benoulli休假的M／G／l重试排队系统。通过嵌入马尔可夫链得到系统稳态的充分必要 条件，并获得系统稳态时队长和重试区域中队长分布及一些排队指标。 关键词：可选服务；Benoulli休假；重试排队；概率母函数 中图分类号：0226 文献标识码：A 文章编号：1673一1980(2013)02—0169一04 重试排队系统的特征是，当顾客到达时若发现 别为6-，6z。风险率函数为肛(石)2 服务台忙，则必须离开服务区域而进入重试区域，经 f}薪缶。第 过一段时间后再次要求服务，如此不断进行重试直 一次必选服务结束后，顾客或以概率醣反馈到重试 到成功。重试排队模型已经广泛运用于电话交换系 区域，或以概率口．离开系统，或以概率目：立即接受 统、远程通信网络以及计算机网络¨1。已有学者曾 可选服务(％+p。+巩=1)。可选服务时间服从独 对重庆试排队系统作过研究怛山J。在此基础上，本 立同分布的一般函数y(戈)，相应的脚是y+(p)， 文研究了有可选服务和Benoulli休假的M／G／1重 相应的一阶矩和二阶矩分别为秽。，秽：。风险率函数 试排队系统。 削牡啬裔。 1 重试排队模型描述 (4)若顾客必选服务结束后，立刻离开系统或 返回到重试区域，不进行可选服务，则服务台以概率 (1)顾客到达过程服从参数为A的Poisson流。 a等待服务下一个顾客，或以概率n进行一次随机 (2)顾客(包括新到达和重试的顾客)到达系统 时，若服务器空闲，则立刻接受服务，服务结束后以 长度的休假(此处a=1一a)。若顾客可选服务结 概率p离开系统，以概率l—p进入重试区域中；若 束后，以概率p离开系统或以概率g返回到重试区 服务器处于工作或休假状态则进入重试区域中，不 域(此处q=1一p)，则服务台也以概率d等待服务 断进行重试，直到重试成功。假定重试区域的容量 下一个顾客，或以概率a进行一次随机长度的休假。 为∞，按照FCFS规则，只有队首的顾客允许重试，当服务台完成一个顾客的服务后，这时若重试区域 相继重试时间间隔服从一般分布函数A(戈)， 没有顾客，则服务台也以概率d等待服务下一个顾 客，或以概率a进行一次随机长度的休假。 A+(p)表示其拉普拉斯一司梯阶变换(脚)。风险 ^’，^一、 (5)休假时间的分布函数为D(z)，存在有限的 率函数为7(戈)=f_考鲁。 l—A L工， 一阶矩d。和二阶矩d：，以D‘(口)表示其拉普拉 (3)所有顾客都必须进行第一次必选服务，其斯一司梯阶变换(LST)。风险率函数为田(z)= 服务时间的分布函数为B(z)，以B+(p)表示其拉 旦!(兰2 普拉斯一司梯阶变换(LsT)。其一阶矩和二阶矩分1一D(z)。 收稿日期：2012一12