具有休假策略和控制策略的离散时间排队系统建模与性能分析

来源 :四川师范大学 | 被引量 : 0次 | 上传用户:cpts
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代化通信网络的飞速发展,离散时间排队论的研究得到了越来越多的关注.在实际生活中,我们可以发现许多有关离散时间排队的应用.经典的例子有宽带综合服务数字网络(B-ISDN)中的异步传输模式(ATM)、时分多址技术(TDMA)等.这些系统都是在离散时间环境下运行的,所有的活动(数据包的到达和传输)只能发生在固定的时刻点.可见,研究离散时间排队是有实际意义的.本学位论文分析几个带有休假策略和控制策略的离散时间排队系统.具体地,我们建立了如下五个排队系统并对其进行了深入的研究.  在第二章中,我们研究了带有Bernoulli反馈和随机(p,N)-策略的离散时间Geo/G/1可修排队,服务台在服务过程中可能发生故障,故障后立即进行修理.(p,N)-策略指的是,在服务台的关闭期间,如果系统中的顾客数达到了N个,则服务台以概率p立即启动服务,以概率p(=1-p)继续保持关闭状态.使用全概率分解法,更新理论和概率母函数技术,讨论了系统的排队指标和可靠性指标.我们得到了系统的瞬态队长分布和不同时刻点的稳态队长分布.同时,证明了随机分解性质在本模型中是成立的.另外,也获得了服务台的瞬态和稳态不可用度、任意时间段(0+,n+]内的平均故障次数以及稳态故障频度等可靠性指标.最后,我们建立了一个费用函数,并使用直接搜索法数值地确定了使得系统成本最小的最优N值.  第三章讨论了一个具有D-策略和J类可选服务的Geo/G/1离散时间排队系统,其中服务台是不可靠的.系统中所有的顾客都要接受第一次必要服务,随后一部分顾客选择离开系统而另一部分顾客会从J种可选服务中选取一种继续接受服务.当系统变空后,服务员进入待命状态(即闲期).当系统中所有等待服务的顾客的第一次必要服务时间的总量大于或等于D时,服务员马上对顾客进行服务.运用全概率分解法,更新理论和概率母函数技术,讨论了系统的各种排队指标(瞬态和稳态队长分布、平均稳态队长等)和可靠性指标(瞬态和稳态不可用度、任意时间段(0+,n+]内的平均故障次数等).最后,在给定费用结构下,我们讨论了该系统的成本优化问题.  第四章分析了N-策略和多重休假策略混合控制的Geo/G/1离散时间排队模型.运用全概率分解法,更新理论和概率母函数工具,获得了该系统在时刻n+处的瞬态队长分布的概率母函数.基于瞬态结果,得到了系统在时刻n-、n、n+以及外部观察时刻点的稳态队长分布.同时,我们讨论了该系统的离去过程,得到了任意时间段(0+,n+]内的平均离去顾客数的概率母函数和渐近展式.最后,通过数值实例考察了系统的容量优化设计问题和最优控制问题.  第五章研究了带有N-策略和D-策略联合控制的Geoλ1,λ2/G/1离散时间排队系统.顾客的到达率会因服务员所处的状态不同而变化.当系统中没有顾客时,服务员进入闲期,当系统中的顾客数达到N个或者等待服务的顾客的总工作量达到事先给定的正整数D时,不论哪个条件先满足,服务员立即为顾客提供服务.运用全概率分解法,更新理论和概率母函数工具,我们得到了系统的各种排队性能指标.通过数值实例考察了稳态队长分布对参数的敏感性.最后,分析了系统的容量优化设计问题和使得系统成本最小的最优联合控制策略问题.  第六章分析了具有非抢占优先权和工作休假可中断的离散时间Geo/G/1重试排队系统.对于一个刚到达系统的顾客,若发现服务台正处于空闲状态,则该顾客马上占据服务台并开始接受服务.否则,他会以概率α加入优先权队列排队等待,以概率(α)(=1-α)暂时离开服务区而进入重试区域.当系统中没有顾客时,服务员马上进行一次工作休假.在工作休假期间,服务员为顾客提供低速服务,当一个顾客的服务完成时,若系统中有顾客排队等待服务,则服务员马上中断工作休假而转入正规忙期;若系统中没有顾客,则休假继续进行.借助补充变量法和母函数技巧,我们得到了系统在不同状态下的稳态队长分布、高优先权队列中的顾客数的概率母函数、低优先权队列中顾客数的概率母函数、系统中顾客数的概率母函数以及一些重要的稳态性能指标.此外,讨论了本章模型和对应的连续时间排队系统之间的关系.最后,建立了一个费用模型,使用抛物线法搜寻最优的工作休假服务率,使得系统的单位时间平均运行成本最小.
其他文献
设G是k-连通图,e为图G的边,图G收缩边e后所得的图记为G/e,若G/e仍为k-连通图,则称e为图G的k可收缩边,简称可收缩边.否则称为不可收缩边(.)如果k-连通图中存在可收缩边,则可使用归纳
本文讨论的图均为有限无向的简单图。图的染色问题的研究一直是图论界的热点,图的连续边染色问题也是图染色问题的热点话题之一,它具有重要的实际意义和理论意义,它在组合分析和
学位
根据我国高校放开政策,广阔招生,我们学生之间的差异愈来愈大,个性也越来越突出,特别是在数学方面,我们的数学基础也参差不齐.但是,数学课程作为高校重要的基础课程之一,教师
用λG表示将图G的每条边重复λ次后得到的多重图.设X是含有umn个点的集合,且它被划分为一些m-子集Xij,其中0≤i≤u-1,0≤j≤n-1。设图H的顶点集为X,边集合为E,满足对任意两个不同
浙江省纪委最近进行的党风廉政建设民意调查中,今年新增的选项“村委会选举中的舞弊”引起了群众高度关注。调查显示,18.84%的被调查者在被问及农村最腐败的现象时选择了此项
随着社会科学技术的发展,医疗水平日新月异.层出不穷的诊断手法为疾病治疗提供了更加准确的信息,越来越多由基因引起的疾病被人们所发现,这就使得人们对基因疾病的研究愈加重
近年来快速发展起来的空气钻井技术是一种钻井效率比较高的新工艺技术,合理使用空气钻井技术可以极大提高钻进的时效,并降低钻井施工作业的整体成本。本文主要针对空气钻井技术
连锁分析是遗传制图及基因定位的重要方法之一,其通过对基因数据的分析,在基因组内去寻找被关注的基因的位置.基因定位本质上是对于基因组内的给定的遗传标记,利用统计方法确定关