基于服务质量的排队模型的调度策略研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:xinzhichaoniao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
服务质量被广泛应用于通信系统、服务和制造行业等诸多实际应用领域中,其作用举足轻重,并已成为衡量服务是否有效可靠的重要因素。近年来,随着通信网络系统不断发展,更高的服务质量成为下一代通信网络必须实现的目标。而实际上,影响服务质量的因素有很多,调度规则是其中一个关键因素。为了最大限度的提高网络服务的服务质量,本文构建了三种排队网络模型,并具体研究了不同客户拒绝机制分别在先进先出和后进先出两种调度规则下的服务质量指标。这三个模型在以往文献的基础上进行了推广,是具有重要研究价值的新模型。首先,在M/M/1排队网络模型的基础上引入了多重休假策略,在有限缓存空间下研究了阻塞和推出两种客户拒绝机制分别在先进先出和后进先出两种调度规则下的平均等待时间等服务质量指标。通过对系统模型的分析,利用Markov过程理论和Laplace-Stieltjes变换等方法,得到每种控制策略的平均等待时间,并对结果进行了数值分析。其次,基于M/G/1排队网络模型,研究了有限缓存空间中BL和PO两种客户拒绝机制,并分别研究了在先进先出和后进先出两种调度规则下的服务质量指标。通过嵌入Markov链理论、Laplace-Stieltjes变换和全概率分解技术等方法,得到不同控制策略下的平均等待时间和吞吐量等性能指标,并用特例对不同控制策略下的平均等待时间进行了数值分析。最后,基于M/G/1排队模型,研究了无限缓存空间中超时退出拒绝机制分别在先进先出和后进先出两种调度规则下的服务质量指标。通过水平-交叉等方法,得到了不同控制策略下的平均等待时间,并通过特例对结果进行了数值分析。
其他文献
从数学的角度来分析,S盒是一个多输出布尔函数,即为GF(2)n到GF(2)m的一个映射。由于S盒通常作为分组密码算法中仅有的非线性结构,所以整个加密算法的安全性都集中体现在S盒的
维生素是许多酶反应中的重要辅酶因子,是人体代谢活动中必不可少的有机化合物。酶是具有生物催化功能的生物大分子,主要由蛋白质组成,对于生物化学变化起催化作用。在健康的
目的:本课题通过观察中药配方颗粒解毒消疣饮内服联合复方硝矾方外洗降低尖锐湿疣复发率的疗效及作用机制,观察皮损处HPV-DNA病毒转阴率的变化,为尖锐湿疣提供更加高效、价优的治疗方案。方法:将纳入观察的60例尖锐湿疣患者随机分为2组,治疗组和对照组各30例。两组均先以微波治疗祛除肉眼可见疣体,治疗组为中药配方颗粒解毒消疣饮内服联合复方硝矾方外洗及外用龙珠软膏;对照组为口服匹多莫德口服液,外用龙珠软膏
静稳性衡准由于其自身局限性无法衡量船舶在波浪中的稳性,因此国际海事组织(以下简称IMO)致力于制定第二代完整稳性衡准,包括骑浪/横甩、纯稳性丧失、过度加速度等。本文基于此背景,对船舶在随浪中骑浪横甩失稳模式进行研究。本文将骑浪横甩分为两个阶段进行研究:第一阶段为船舶周期性运动转化为骑浪状态,第二阶段为船舶骑浪状态失稳发生横甩。建立纵荡单自由度运动方程研究第一阶段,采用Melnikov方法和龙格库塔
传染病动力学的研究目的是探寻疾病流行的内在原因及影响因素,掌握疾病的传播原理和规律,预测疾病的发展趋势,从而能对流行病的防范与消除提供理论依据。众所周知,利用常微分
对于非线性发展方程有界行波解的研究,不仅有助于理解孤立子理论的本质属性,还对自然现象的合理解释和实际应用起到重要的作用。所以对非线性波动方程有界行波解的研究已经成
近年来,复杂网络的研究倍受外界的关注,其中利用复杂网络的模型,尤其是BA无标度网络模型,模拟现实网络广泛应用于物理学领域、生物学领域和计算机学学领域等。如今可根据现实
工作休假是指在休假期间,服务员不是完全停止服务,而是以较低的速率继续为顾客服务,这样既可减少顾客由于不耐烦排队离开后所造成的损失,也可以提高经济效益。在过去的几十年
恢复筑路取土迹地的植物群落既是保证路基安全和控制水土流失的关键,又是青藏高原退化高寒草地恢复的重要组成部分。生态化学计量是揭示退化草地自然恢复过程中土壤和植物间
随着信息技术的迅猛发展,各种各样复杂的排队系统也随之不断的涌现,尤其是带有负顾客和优先权的排队模型更具有实际的应用价值。本文研究了等待空间有限的带有负顾客、止步的