具有两类服务中断的离散时间重试排队分析.pdfVIP

第34卷第5期 应用数学学报 V01．34No．5 201 ACTAMATHEMATICAEAPPLICATAESINICA 1 1年9月 Sep．，201 具有两类服务中断的离散 时间重试排队分析木 张冕 (中南大学数学科学与计算技术学院，长沙410075) (阜阳师范学院数学与计算科学学院，阜阳236032) (E—mail：zhmml98@sohu．coin) 侯振挺 (中南大学数学科学与计算技术学院，长沙410075) 摘要本文考虑了具有破琛陛和非破坏性服务中断的离散重试排队系统．两类中断都发生在 顾客接受服务的过程中，假设服务台在工作时发生破坏性中断，则正在接受服务的顾客中断服 务，进入到重试空间中去，重新尝试以接受服务；若服务台在工作时发生非破坏性中断，则正 在接受服务的顾客将等待中断结束后再继续完成剩余的服务量．求出了系统存在稳态的充分必 要条件．利用补充变量法，求出了系统稳态时系统和重试区域中队长分布的概率母函数，以及 其他一些重要的排队指标，并且给出了对应的连续时间下具有两类服务中断的M／G／1排队的 队长分布的概率母函数．最后，通过数值算例研究了各种参数对平均队长的影响． 关键词离散重试排队；服务中断；不可靠服务台 MR(2000)主题分类60K25；90822 中图分类0226 1 引言 在经典排队论中，研究最多的是连续时间下的各种排队模型，离散时间的工作比较 少．然而由于许多数字通讯技术的应用是基于离散时间之上的，考虑离散时间下排队系 统的建模和分析就非常有意义了．Meisling[1】首次讨论了离散排队系统，随后有很多学 者也致力于这一领域的研究。 本文2009年12月11日收到．2011年5月11日收到修改稿． +国家自然科学基金(NO和安徽省高校省级自然科学研究重点项目(KJ2010A253) 5期 张冕，侯振挺：具有两类服务中断的离散时间重试排队分析 907 另外熟知，重试排队系统在电话交换系统、计算机网络和通讯网络中得到广泛的应 用，过去关于重试排队系统的研究多集中在连续时间系统中，直到1995年Yang和Li[2] 才把相应讨论推广到离散时间上．关于重试排队系统的专著或综述，详见『3-8]． 本文在离散时间假设下考虑了具有两类服务中断的重试排队系统．在实际背景中， 服务台并不是始终可靠的．当服务台失效时，中断就对应着因服务台失效而导致所需 要的修理时间．系统失效状态可分为两类：一类是系统完全失效状态，即破坏性服务中 断；一类是系统部分失效状态，即非破坏性服务中断．Fiems(9]研究了具有多类服务中 了服务中断时间具有指数分布的排队系统，Avi—Itzhak和Naor[11]等在此基础上研究中 了讨论，以上工作均考虑中断结束后顾客继续接受服务．与上述工作不同，我们假设服 务台在工作时若发生破坏性中断，则正在接受服务的顾客中断服务加入到重试空间中 去，重新尝试以接受服务；若服务台在1二作时发生非破坏性中断，则正在接受服务的顾 客将等待中断结束后再继续完成剩余的服务量．这样的假设更符合实际巾颐客的行为 及问题产生的实际背景． 2 模型描述 我们考虑一个离散时间重试排队系统，时间轴被等分为单位时间间隔，称为时隙 (Slots)．每个时段被标上0，1，…．m，…．本文假设所有的排队活动，如到达、离去、重 试、中断开始及结束等，都在时隙的边界处发生．因此，有可能同时发生多个事件．为 处理方便，我们假设系统是早到达系统(EAS)，即在时段端点右侧依次发生到达、重试 和中断开始，而在时隙端点左侧依次发生服务完毕顾客离去、中断结束等事件． 顾客到达服从参数为P的几何到达过程．若顾客到达系统时，服务台正在忙或者