（e，d）型休假M%2fM%2fc排队的稳态理论及其应用.pdf

摘要 摘要 随着Intemet应用的普及和无线通讯(Wireless of Service)麓簧求越来邃高，舔簌务矮量弱撵薅帮营 鼹蒂宠爱两终黻务藏鬣(Quality 运成本的降低都离不开网络性能指标的分析与优化。因此，无线通讯网络性能的理 论努耩稻虚餍繇究是j}常现实又遥留豹任务。本文骧藤人舔宠成的多驻务台体镁稚 队理论为基础，依据无线通讯网络的遂行机制，平行地研究了一系列带有各种(￡，d) 休假策略的Ml删耗排队系统，褥到萁稳态性髓}静标分布及其条件随视分解结采，并釜 结合数值例子给出其性能分析与优化。 瞢先，对多服务台体假排队的研究状况进行总结、归纳，得到了～套系统的处 理方法。然而，为了遗应各种腹用背娥，在多服务台休假排队系统中，一部分空闲 的服务台可进入休假状态，但为了使随时到达的顾客的服务不致延瀑很长时间，另 一些暇务台即使进一步空阕，也不休假，随时可供新到达的顾客使用。两且，如果 休假条件满足，服务员可连续休假。由此，刻画出了fe，d)策略多重休假的M／M]c排 驭模型。在建立撵队系统满足螅转移概率矩黪鼹基磷上，抿攫拟生灭过程与矩蓐JL 何解方法，给出稳态队长满足的齐次线性方程组，针对这个复杂的方程组，采用递 推迭锭方法导臻了稳态驮长分卷；j毙照，发现并迁爨了条d：Ertang分毒的羞手毅性 质，根据这些性质对等待时间进行分析，得到了稳态下等待时间的分布；进一步证 稠了稳态指搽瓣条{譬薅李晁分舞结莱。 其次，对于一个(e，d)策略多重休假的M／M／c排队系统，由于服务员的避续休 经，可能延误隧靖虱i纛戆颓客鹣服务滋求。嚣戴，提懑了一个羧务爨戆翌只能钵缓 一次的策略。平行于(e，d)策略多重休假的Mmd／c排队系统的分析过稷，类似地研究 7fe，国策略擎麓休假的M]M／c摊酞模蘩。撮据矩阵凡辩解方演，获褥了模型鲍稳态 队长分布；根据条件Erlang分布的若干新性质，确定了稳态”F等待时间的分布。同 时，论证了模黧的条件随税务解结采。 再次，由于服务台的运行需要能摄，为了节省资源降低成本，当系统中顾客数 少于一定程度时可关闭部分空闲的服务台，著再增加新的顾客，财关闭的服务台需 重新启动。据此，研究了眩鳓启动时阅的M小№排队系统。根据矩阵几何解方法， 获得了模型的稳态队长分布：根据条件Erlang分布的若干新性质，确定了稳态下等待 对闯的分布。网时，给出模型的条件髓极分勰结果。 蒸由大学工学蒋士学位谂文 最后，考虑到从休假到服务的转换，通常需要一定的成本，为了避免过于频繁 的转换，弓|入闺值Ⅳ。因而，讨论了(e，d，Ⅳ)策略的Mm陇摊队系统。根据矩阵几何 解方法，获得了模型的稳态队长分布，丽且，得到丁稳态性能指标的条件随机分解 结栗。 进一步地，结合数值例子，给如上述模跫在无线通讯网络中的具体应耀和优他 结果。 关键词休假排队：(e，d)策略；拟生灭过程；矩阵几何解：条件随机分解；无线 逶谖蜒终 Ⅱ Abstract with ofinternetand ofwireless Alongpopularization development for bandwidthand of is technology,requirementqualityservice(QOS)isincreasing．tt tomake and on indicesofintemetinorder importantanalysisoptimizationperformance and on to decrease