带有放弃的on-off源流体队列模型.pdfVIP

第31卷 第6期 工 程 数 学 学 报 Vo1．31No，6 20l4年12月 CHINESEJOURNALOFENGINEERING MATHEMATICS Dec．2014 doi：10．3969／j．issn．1005—3085．2014．06．004 文章编号：1005—3085(2014)06—0829—08 带有放弃的on—off源流体队列模型术 耿精媛，刘建民 (长安大学理学院，西安 710064) 摘 要：本文对常用的on—off源排队模型做了进一步的改进 ，引入带有放弃的on—off源流体队 列模型，该模型更加贴合实际．通过运用泛函中心极限定理、双边反射映射的概念与 连续映射定理，我们得 出高负荷条件下带有放弃的on—off源流体队列模型的高负荷极 限过程与布朗极限过程的表达式 ，并且在ED体制下导出了该模型的队长过程极限表 达式 ． 关键词：放弃；on-off源；ED体制；负荷；队长 分类号：AMS(2000)60K25 中图分类号：0226 文献标识码：A 1 引言 排 队是 日常生活 中常见 的现象 ，on—off源排 队模型在 网络通讯 中展现为onf忙 期)与off(闲期)之 间的转换 ，W_ard在高负荷条件下，对on—off源流体队列进行 了研 究，获得了该队列的到达过程及其分布 1【]．匡罗贝等人利用on—off模型产生信息流量， 研究平均排队延迟与on-off源个数的关系[2】；刘建民在高负荷条件下 ，研究了带有放 弃的GI／GI／m队列[3】．解瑞金在高负荷条件下，研究了带有放弃排队系统的等待时 间4【】．Ward研究了带有放弃的多服务台队列流体模型近似5【】；Ward在Ed体制下，研究 了M／M／s／r+M 的队长过程6[】_本文在前人研究的基础上，对现有的Oil—off源队列模型 进行了推广，提出了带有放弃的Oil—off源流体队列模型． 2 带有放弃的on—off源流体 队列模型 2．1 模型的说明及表达 本文研 究的是 1个服务台，1个可到达顾客流 fOli—off源)，服务时间服从指数分 布， 个等待空间，放弃时间服从指数分布，输入的到达来 自于单个O12一off源．这个O21一 off源是忙期Bt与闲期 ，i 1，的交替，忙期与闲期的时间分别服从指数分布，在忙期 顾客的到达率为定值 入，闲期顾客到达率为0，服务台服务率为 ．顾客到达后，按照先到 先服务的规则排成一队等待服务．顾客的可以忍耐的最大等待时间为W ，当第i个顾客等 收稿 日期：2013—06—28． 作者简介：耿精媛 (1989年7月生)，女，硕士．研究方向：排队论 基金项 目：中央高校基本科研业务费专项资金 (CHD2012TD015)． 830 工 程 数 学 学 报 第31卷 待时间W Wo时，该顾客放弃等待，离开排队系统．顾客打电话、坐电梯都是该模型的 实例． 本文将带有放弃的on—off模型中的一些关键量用数学公式进行表达，在Oil—off模型中 一 个忙期循环是忙期)JNJ=紧随其后的闲期，则第J个忙期的转换时间是 J T5三∑(JE}+厶)． = 1 用N三{Ⅳ(t)：t 0)表示忙期循环计数过程，则 Ⅳ(t)=min{j 0：Tj t)，t 0， 其 中To三0． 用集合 J表示第J个忙期出现的时间集，则 Aj三{t： 一1 t 一1+ )， 其中To三0． 用集合 表示on—o任源的活跃期(即所有忙期的集合)，则 A 三 u 1A 针对任意集合S，用 表示集合S的示性函数