具有负顾客和抢占反馈的MG1随机休假排队系统.pdfVIP

应 用 教学 MATHEMATlCAAPPLICATA 2010。23(2l：244—251 具有负顾客和抢占反馈的M／c／1 随机休假排队系统 刘再明，吴锦标 (中南大学数学科学与计算技术学院，湖南长沙410075) 摘要：本文研究了具有负顾客和抢占反馈机制的非空竭服务随机休假的M／G／1排队 系统．正顾客以某种概率抢占和反馈．负顾客移除一个正在接受服务的正顾客．通过 构造一个具有吸收态的马尔可夫链求得了系统稳态存在的充分必要条件．利用补充 变量法求得了在稳态下系统队长的概率母函数，进而计算出稳态下系统的平均队长． 最后我们还给出了一个数值实例． 关键词：随机运筹学；抢占和反馈；负顾客；随机休假；马尔可夫链 中图分类号：0122 AMS(2000)主题分类：60K25 文献标识码：A 文章编号：1001—9847(2010)02—0244—08 1．引言 在现实生活中会出现很多优先权抢占和反馈的情况，例如在多通路远程通信系统中，网络 信号相对较弱的客户端的数据传输就有可能被迫中止，或出现错误，需要等待再次传输；在医 院里病危患者的急救也是优先权现象；火车站购买车票，也有一部分人具有优先权．而且优先 权排队在现在的新兴研究领域——人类行为动力学中有很重大的应用．因此，优先权排队系统 被广泛的研究[1’2]．反馈是指某顾客接受完一次服务后再次接受服务．反馈现象在实际生活中 也很常见，例如生产系统中零件的加工，产品的回炉等；在人类行为动力学中个体对处理完的 任务感觉不满意而重新处理等等．关于反馈排队系统，可参考文[3，4]． 首次引入了带有负顾客的排队系统，负顾客这个概念的引入，带来它各种各样的应用．比如在 计算机网络，通信网络，随机神经网络和制作系统中，负顾客起着非常关键的作用．负顾客通常 解释为具有破坏作用的病毒、干扰信号等．负顾客也可以视为一种控制策略，例如如果队长超 过了某个界限的话，就可以放入一些负顾客使之减小．通常负顾客具有以下几种移除策略：(i) 于负顾客有很多实际应用背景．有关引入负顾客的理论探讨的文章也越来越多[6_引．关于带负 ·收稿日期：2009—03—05 基金项目：国家自然科学基金资助项目，湖南省研究生创新基金资助项目 (334074236000001) 作者简介：刘再明。男，汉族．湖南人，教授．研究方向：马尔可夫过程． 第2期 刘再明等：具有负顾客和抢占反馈的M／G／1随机休假排队系统 245 顾客的排队系统方面的综述性的文章，读者可以参考文ElO]．本文将负顾客移除一个正顾客引 入非空竭服务休假随机发生且正顾客有流失的抢占和反馈型的M／G／1排队系统． 2．模型描述 1)设服务器交替处于正常状态(工作状态或待机状态)和休假状态，工作时间丁服从参数 为口的指数分布．工作时间结束时立即休假，休假时间V服从一般分布，分布函数为咖(z)，其失 效率函数为)，(z)．由于服务器休假而中止服务的正顾客等待休假结束后立即重新开始服务． 2)系统中有两类顾客，正顾客和负顾客．正顾客的到达形成一参数为r的泊松过程．正 顾客到达时，若服务器处于工作状态，则进入系统以概率q(0≤q≤1)发生抢占，被抢占的顾 客等待下一次重新开始服务，以概率军=1一q不发生抢占而等待服务；若服务器处于待机状 态，则立即接受服务；若服务器处于休假状态，则以概率p(0≤P≤1)离开系统(流失)，以概率 P=1一P留下等待服务．所有到达系统的正顾客按先到先服务接受服务，服务时间是相互独 立同分布的随机变量，其共同的分布函数为车(z)，失效率函数为弘(z)．正顾客服务完后以概率 卢(O≤p1)反馈到系统重新接受服务，以概率p=1～卢离开系统． 3)负顾客的到达形成一参数为A一的泊松过程，负顾客到达系统时，若服务器处于工作状 态，则带走正在接受服务的正顾客；若服务器处于休假状态，则使服务器中止休假进入正常状 态后立即消失，同时带走中止服务的正顾客；若服务器处于待机状态，则自然消失，不会对服务 器造成任何影响． 4)以上各随机变量相互独立且具有有限的一阶矩和二阶矩． 以下我们记密度函数厂(z)的拉普拉斯变换为7(s)，即于(s)=Ie—f(x)dx．相应的分