刘晓燕[1]2008年在《N-策略M/G/1排队系统的推广研究》文中研究说明目前对于可修排队系统和休假排队系统的研究,大多数文献都假设满足休假或可修其中一个方面,并且已得到了深入的研究,而把这两者结合起来进行研究的文献还比较少。在可修系统的研究当中,一般都假设修理设备是完全可靠的,但在实践中经常会碰到修理设备在修理故障部件时其本身也可能发生失效,这时只有将修理设备更换后它才能继续修理故障部件。在本文中首先考虑的是修理设备可更换的N-策略M/G/1可修排队系统。首先,研究了队长的瞬态和稳态性质。通过引进“服务员忙期”和使用全概率分解技术,导出了在任意时刻t瞬态队长分布的拉普拉斯变换的递推表达式和稳态队长分布的递推表达式,以及平稳队长的随机分解。其次,考虑的是该系统的可靠性指标。通过引入服务台的“广义忙期”和修理设备的“广义忙期”,采用随机分解法,得到了服务台以及修理设备的一些重要的可靠性指标。另外,系统的输入率与服务员是否在岗是有关的,即在服务员假期中到达系统的顾客不一定要进入系统。基于此,在本文中又考虑了另一类N-策略M/G/1排队系统,其中在服务员休假中到达的顾客以概率p(0＜p≤1)进入系统。采用一种较简单的分析方法,得到了队长瞬态分布的拉普拉斯变换的递推表达式和稳态分布的递推表达式。
李沁洪[2]2014年在《休假结束立即启动的M/G/1休假排队系统分析》文中提出本文使用全概率分解技术和拉普拉斯变换等工具研究了服务员休假结束立即启动系统的带启动时间的M/G/1休假排队系统,就单重休假和多级适应性休假两类情况分别讨论了系统在任意时刻t队长的瞬态分布和稳态分布,得出队长的瞬态分布的拉普拉斯变换表达式和稳态分布的递推表达式.同时,给出了稳态附加队长和稳态等待时间的随机分解结果.此外,通过数值计算实例讨论了附加平均队长和附加平均等待时间对单重休假排队系统参数的敏感性.
周宗好[3]2011年在《通信网络中的排队模型研究》文中进行了进一步梳理近年来,随着通信技术的进步,通信网络得到了巨大的发展。但是,更大的流量、更广的网络覆盖、更多的用户和更高的服务质量是将来的通信网络所必须实现的目标。为了满足这些需要和最大化的利用网络资源,本文构建了两类有用的通信网络的排队模型。第一类是基于解析解的要求,考虑顾客的到达间隔时间或顾客服务时间是指数分布的带有多种排队策略的排队模型：首先,我们考虑一个具有重试时间一般分布的、服务台故障可修理的、非强占型优先权的M/G/1排队模型,并且证明了系统稳态解存在的充要条件。利用补充变量法求得稳态时两个队列与系统的平均队长、等待时间、服务台的各种状态概率及重要的可靠性指标,如服务台的可用度、故障频度、可靠度。另外,我们利用数值例子说明了系统两个参数同时变化对系统性能指标的影响。其次,我们研究的模型为：顾客的到达率和服务率都随着环境的变化而变化的、顾客可以因为网络环境影响而丢弃的多服务台重试排队系统。运用拟生灭过程方法,我们求得了系统稳态条件及在稳态下系统各项平均排队指标和条件排队指标,通过数值模拟说明系统参数对各个排队指标影响以及高峰期到达率对系统状态概率及忙期循环的影响。再次,我们构建了一个具有马尔科夫故障流的MAP/M/(c/∞)排队模型,这个模型适用于大多数通信网络。利用拟生灭过程的方法求出了系统的稳态的充要条件、排队指标、服务台可靠性指标。另外,我们比较了不同故障到达流对系统排队指标的影响的差异。第二类排队模型是顾客的到达和服务时间分别是(批量)马尔科夫(Markov Arrival Process, MAP)到达和位相型(Phase-type, PH)分布的带有无线通信网络特征的排队模型。这些排队模型结论给出通信网络的许多性能指标,并且提供一些有用的性能分析和效益优化的方法。首先,我们建立的模型是：两类顾客的到达是参数不同的马尔科夫流、服务时间为参数不同的位相型分布并且系统具有有限缓冲位置和无线通信网络特征的排队模型。利用矩阵分析法我们求得两类顾客的受阻概率、等待时间、平均队长等排队指标。我们利用数值例子显示了输入流对系统指标的影响。最后还研究了顾客服务率参数对系统价值期望的影响。接着,我们推广泊松到达过程到马尔科夫到达过程、指数服务时间分布到位相型分布。利用信道预留的方法,把保护信道专门用于切换呼叫而减少切换呼叫的丢失。利用矩阵分析的方法,我们获得了切换呼叫和发起呼叫的受阻概率、平均等待时间、平均队长。数值例子显示了顾客到达率对系统性能的影响。另外给出了模型的收益期望计算方法。最后我们研究了具有批量马尔科夫到达流的、有限缓冲器的重试排队系统,根据系统的特征可以把系统描述成连续时间的多维马尔科夫过程。服务台可以给每一个顾客提供两种相同性质的、服务率不同的位相型时间分布的服务。这个模型广泛适用于大多数通信网络系统。本文给出了系统稳态存在的条件和主要的排队指标.本文还就不同参数对系统指标的影响做了详细的数值分析。
高彦[4]2010年在《瑞利衰落信道下SR-ARQ-AMS传输性能建模分析》文中研究表明为了提高无线通信系统的数据传输速率和传输质量,现在都广泛地采用物理层自适应调制编码(AMC)与链路层自动请求重传(ARQ)技术相结合的跨层设计,这种传输系统能够在保证传输质量的前提下大大提高系统频谱利用率。本文在瑞利(Rayleigh)衰落信道模型下,对基于选择自动请求重传(SR-ARQ)技术的自适应调制系统的传输性能进行了分析研究,完成的主要工作和创新概括如下：首先,针对Rayleigh衰落信道,对结合选择自动请求重传(SR-ARQ)技术的自适应调制系统(SR-ARQ-AMS)的系统模型和传输原理进行了分析,并构造了一个有限状态Markov链来描述Rayleigh衰落信道和自适应调制系统,求得了各调制模式的状态转移概率。其次,将影响系统性能的因素参数化,利用等效时延的思想,建立发送端带有休假的M/G/1排队模型,考虑了经有限次传输未成功分组的服务时延对系统时延性能的影响,求得了该系统的主要时延性能指标分组平均等待时延和分组平均服务时延的解析式。通过数值模拟分析了各系统参数对时延性能的影响,进而得到了提高系统传输速率的方法。仿真结果显示SR-ARQ-AMS在Rayleigh衰落信道下能获得更好的系统时延性能。最后,针对G-E信道,将分组传输的信道状态和缓存中等待传输的分组数结合考虑建立新的扩展的Markov模型,求得了系统各状态的稳态分布和分组丢失率的解析式；考虑到实际通信系统中缓存区容量是有限的,进一步建立了SR-ARQ-AMS的M/G/1/K排队模型,利用嵌入Markov链的思想,给出了SR-ARQ-AMS的系统分组丢失率的求解方法。通过仿真对系统的分组丢失率的解析式进行验证,并分析了各系统参数对系统分组丢失率的影响,得到提高系统传输能力的有效方法。
顾庆凤, 朱翼隽[5]2011年在《带有负顾客且具有反馈的M/M/1/N工作休假排队》文中进行了进一步梳理研究带反馈的且具有正、负两类顾客的M/M/1/N工作休假排队模型.工作休假策略为空竭服务多重工作休假.负顾客一对一抵消队首正在接受服务的正顾客(若有),若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.完成服务的正顾客以概率p(0<p≤1)离开系统,以概率1-p反馈到队尾寻求再次服务.利用马尔科夫过程理论和矩阵几何解方法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的消失概率等性能指标.
李丽霞[6]2016年在《CRN中基于连续时间单重休眠模式的节能机制及性能研究》文中指出移动通讯数据以及超宽带视频应用的迅猛增长,导致网络基站的能耗急剧增长。这不仅加剧了温室效应等生态问题,也违背了服务提供商低能耗的追求。网络中的“节能”问题引起广泛重视。本文面向认知无线电网络CRN(Cognitive Radio Network),针对overlay动态频谱分配策略,研究基于单重休眠模式的节能机制,并进行节能机制的性能评估及系统优化。首先,引入单重休眠模式,面向CRN提出节能机制SM-ESM(Energy Saving Mechanism with Sleep Mode)。考虑认知用户和授权用户的不同优先级,建立单重休假抢占优先级排队模型,并给出转移率阵。采用矩阵几何解方法进行系统的稳态分析,给出系统性能指标——节能率和认知用户数据包平均延迟的表达式。其次,为了提高认知用户数据包的响应性能,考虑认知用户数据包数量到达N时可以提前终止基站的休眠状态,提出带有N策略休眠模式的节能机制NSM-ESM(Energy Saving Mechanism with N-policy Sleep Mode)。在连续时域内,建立N策略单重休假抢占优先级排队模型。结合认知用户数据包数量及基站状态,构造二维Markov链,进行模型解析。基于基站浅度休眠的情形,定量评估系统的节能效果和响应性能。再次,在NSM-ESM的基础上,针对用户数据包到达稀疏,基站需要深度休眠的情形,考虑基站的激活过程,建立一种带有启动过程的排队模型。结合认知用户数据包数量,授权用户数据包数量及基站状态,构造叁维Markov链,进行模型解析。基于基站深度睡眠的情形,进行NSM-ESM的系统性能评估。最后,通过数值实验和仿真实验,验证SM-ESM和NSM-ESM这两种节能机制的有效性。针对SM-ESM,从认知用户数据包的角度出发,进行纳什均衡和社会最优的分析,给出定价方案,实现社会最优。分别针对基站浅度休眠和深度休眠的情形,折衷NSM-ESM的系统性能指标,构造成本函数,给出人工蜂群(ABC)算法,实现系统优化。
参考文献：
[1]. N-策略M/G/1排队系统的推广研究[D]. 刘晓燕. 电子科技大学. 2008
[2]. 休假结束立即启动的M/G/1休假排队系统分析[D]. 李沁洪. 四川师范大学. 2014
[3]. 通信网络中的排队模型研究[D]. 周宗好. 江苏大学. 2011
[4]. 瑞利衰落信道下SR-ARQ-AMS传输性能建模分析[D]. 高彦. 兰州理工大学. 2010
[5]. 带有负顾客且具有反馈的M/M/1/N工作休假排队[J]. 顾庆凤, 朱翼隽. 数学的实践与认识. 2011
[6]. CRN中基于连续时间单重休眠模式的节能机制及性能研究[D]. 李丽霞. 燕山大学. 2016