假期中顾客以概率θ进入的GeoG1(E,MV)排队系统分析.pdfVIP

第28卷第2期 工 程 数 学 学 报 V01．28No．2 2011年04月 Apr．2011 CHINESEJOURNALOFENGINEERINGMATHEMATICS 文章编号：1005-3085(2011)02—018％10 假期中顾客以概率臼进入的Geo／G／1(E，My) 排队系统分析木 魏瑛源1，唐应辉2”，顾建雄3 (1一河西学院数学系，甘肃张掖734000；2-四川师范大学数学与软件科学学院，成都610066； 3．河西学院物理科学与电子技术系，甘肃张掖734000) 摘要：本文考虑多重休假的aeo／G／1离散时间排队系统，其中在服务员休假期间到达的顾客以概 率0(00≤1)进入系统．通过引入“服务员忙期”和使用全概率分解技术，讨论了队长的瞬 时性质，得到了队长瞬时分布的扣变换的递推式，以及队长平稳分布的递推式，并且证明了稳态 队长的随机分解性质．最后，给出了在特殊情形下相应的一些结果和数值计算实例． 关键词：离散时间排队；多重休假；乒进入规则；队长分布；随机分解 中图分类号：0226 文献标识码：A 分类号：AMS(2000)60K25 1 引言 近年来，许多文献研究了各种各样的休假排队系统【卜3】，其中顾客的输入率是固定不变 的．事实上系统的输入率与服务员是否在岗是有关的，即在服务员休假期间到达系统的顾 系统的多(单)重休假连续时间M／G／1排队，文献f6】研究了离散时间的Geo／G／1排队系统， 更一般地，文献『71研究了顾客成批到达、服务员不可靠的延迟多级适应性休假的离散时 间Geox／a／1排队系统．但是，相对连续时间排队系统而言，对离散时间的排队系统研究却较 少．随着离散时间排队系统在电信系统、计算机通信网络以及其他相关领域中的广泛应用，使 得对各种离散时间排队系统的建模与分析就显得越来越有意义．本文考虑在服务员休假期间到 多重休假规则．通过定义离散时间下的“服务员忙期”，使用一种直观、简洁的分析方法(全 概率分解技术与更新过程知识相结合)，直接从研究队长的瞬态分布出发(不首先假定系统处于 平稳状态)，首次研究了队长的瞬时分布，不仅得到了在任意时刻n队长瞬时分布的z．变换的 递推式，并且得到了便于计算队长平稳分布的递推表达式．最后，给出了在特殊情形下相应的 一些更简洁的结果和数值计算，而且数值计算表明平稳分布的递推表达式有重要应用价值． 险风险模型等． 与应用校长基金项目． t通讯作者：唐应辉E-mail：tangyh@uestc．edu．cn 188 工 程 数 学 学 报 第28卷 2 模型描述 考虑一个Ceo／C／1离散时间排队系统，顾客相继到达的间隔时间和顾客的服务时间都是非 负整值随机变量，时间轴被分割成间隔时间相等的时隙(slot)序列，表示为0，1，2，…，n．我们 在整数时刻点0，1，2，…，佗观察整个排队系统．由于服务机构性能的不同，顾客的到达与离去 的时刻也不同，为了明确规定时刻n系统的状态，我们约定如下： 1)顾客到达只能发生在∽一，佗)内，佗=0，1，2，…；服务的开始和结束都只能发生 arrival 在(佗，R-i-)内，n=0，1，2，…，这样的模型称为晚到系统(1atesystem)； 2)顾客相继到达的间隔时间序列仇，南=1，2，…相互独立且服从同一个几何分布P{下= J1．=v(1一p)J～，J=1，2，…，0p1，并且不同时刻的到达行为是相互独立的； 3) 系统中只有一个服务台，顾客所需服务时间序列x％，％=1，2，…相互独立且服从同一 个一般的离散分布P{x=歹}=缈，j『=1，2，…，其概率母函数为 oO G(z)=∑gjz#，lz