导读:本文包含了多级门限服务论文开题报告文献综述及选题提纲参考文献,主要关键词:轮询,区分优先级业务,闸门服务,平均排队队长
多级门限服务论文文献综述
木文浩,保利勇,丁洪伟,赵一帆[1](2018)在《离散时间闸门式多级门限服务的两级优先级轮询排队系统分析》一文中研究指出本文提出了一种基于闸门式多级门限服务的两级优先级轮询系统.论文先构建了系统的排队分析模型,然后把模型中各个站点内的等待顾客数合起来设定为系统状态变量,对系统状态变量的概率母函数求二阶偏导后组成迭代方程组,联立求解后得到了站点的平均排队队长、顾客平均等待时间以及服务器查询周期等关键指标的完整数学解析表达式.最后,对该模型进行了仿真实验分析,实验结果与理论结果相一致.系统性能分析表明该轮询系统满足了周期性系统服务资源分配过程中业务多样性和弹性服务的发展需求,使得轮询控制策略应用方面更为广泛.(本文来源于《电子学报》期刊2018年02期)
木文浩[2](2017)在《多级门限服务与完全服务的离散时间优先级轮询系统研究》一文中研究指出轮询系统作为一种周期性的服务资源动态调度分配方式,具有周期性和高可靠性的特点。轮询调度策略广泛应用于通信、工控、生产和交通等社会领域。当前,随着泛在网络的发展,网络系统服务能力除了应对终端数目剧增、传送数据量急剧增大、区分业务多样性和实时性保障等变化外,更强调了满足系统整体服务能力的可迁移、可伸缩和对不同个体的弹性服务需求方面。如何设计出高效的轮询控制机制应对上述变化是一个有价值的课题研究方向。同时,结合实际问题应用轮询系统模型对通信网络进行深入研究,可以量化分析网络系统性能和服务质量。因此,深入对轮询系统的结构优化和服务方式改进是目前国内外学者的研究热点。在系统解析门限、多级门限、完全和门限-完全两级优先级服务轮询系统理论模型和仿真实验的基础上,从优化与改进查询顺序、服务策略和服务顺序叁个基本要素入手,以满足泛在网络发展中弹性可控服务和区分优先级业务为目的,本文构建了一种基于闸门式多级门限服务的两级优先级轮询系统,即在把站点按优先级高低划分为中心和普通两种级别的基础上,服务器轮询各个站点过程中对中心站点采用完全服务策略,而对普通站点采用可调控门限服务次数的闸门式服务策略。按照信息分组到达、服务器提供服务和转移叁个相互衔接的随机过程把系统构建成N维随机变量的排队模型,并对系统状态变量的概率母函数求二阶偏导后组成迭代方程组,求解后得到了系统中心站点与普通站点的平均排队队长、平均循环周期以及平均等待时间等关键指标的精确解析。最后,对该模型进行了计算机仿真实验,其实验结果与理论计算结果相一致,结果表明系统在周期性服务高低优先级站点的基础上,通过改变服务方式来调控站点获得服务资源大小的能力,增加了系统的灵活性。理论分析结果诠释了轮询排队系统中门限-完全到完全-完全服务方式的完整演进过程,填补了轮询系统理论研究的空白。(本文来源于《云南大学》期刊2017-05-01)
丁洪伟[3](2011)在《多级门限服务轮询系统理论研究》一文中研究指出轮询系统理论是排队论中多队列顾客共享服务资源的理论。早期的工业过程控制中的指令传输、计算机通信网络中的信道资源分配、公共交通的车辆调度等,无不采用高可靠性的轮询控制策略。相关学者将设备故障检测、工业过程控制、多址接入控制、资源分配调度等采用轮询系统模型进行表征,并利用概率论、排队论、随机过程理论等加以研究,使其成为实际应用分析和研究的一类重要模型。随着信息网络技术的快速发展,轮询系统有了更广泛的应用,轮询系统理论早已成为网络资源分配和MAC控制协议中重要的控制理论。在轮询技术不断发展的今天,轮询排队理论研究也获得更新的成果,这对通信网络系统、计算机系统、交通运输、物流系统和工业过程控制等产生了较大的技术推动作用。轮询系统分析的目标是要建立起与轮询控制机制相吻合的数学模型及其函数关系式,精确解析出系统平均排队队长、平均循环周期、吞吐量、平均等待时延等特性参数的表达式。在这些参数中,平均等待时延是分析特定轮询系统时最为关键的特性参数。轮询系统模型由1个服务台(器)和N个排队队列(终端)组成,服务台依次轮询系统中的各队列,并为队列提供服务。模型中的排队顾客的到达过程、服务台提供服务的时间、服务台轮询转移时间都是随机过程,此数学模型表征出一个N维概率随机过程的复杂系统。基本轮询系统大致包括门限(Gated)服务型、完全(Exhaustive)服务型和限定(Limited- K)服务型叁种类型。限定服务(K=1)轮询系统有较好的公平服务特性,但信息分组的等待时延较长。完全服务轮询系统中信息分组的等待时延最短,但服务的公平性较差。门限服务轮询系统的等待时延介于两者之间。在实际的通信网络MAC控制协议中,大部分采用多种轮询系统的混合控制系统。近年来,轮询模型已广泛用于多种系统的性能分析;在通信与计算机领域,它还专门作为诸如按需分配、多址接入控制等性能评价的准则。长达六十多年的轮询系统研究与探索实践表明:轮询系统模型是一种有效的分析工具,轮询系统理论是一种重要的资源分配和共享理论;轮询系统因其控制方式具有公平性、灵活性和实用性而得到了广泛的应用,使此项工作得以不断充实、完善和发展。本学位文针对通信网络中信息分组业务的平衡性和突发性,提出了一种多级门限服务的轮询系统控制模型。该系统在服务的公平性和信息分组时延性方面都有较好的特性,同时也能较好处理突发性业务,为其提供优质的QoS服务。本学位论文在构建多级门限服务轮询系统的分析模型的基础上,获得系统的平均排队队长、平均轮询周期和信息分组的平均等待时延等性能指标的精确解析结果,并通过计算机仿真实验验证了理论分析的正确性。轮询系统的应用由早期的设备故障检修逐渐拓展到交通运输调度、物流控制管理、通信网络、计算机网络、无线传感器网络、Ad Hoc网络以及社会资源配置等领域,并产生了积极有效的技术推动作用。迄今为止,对轮询系统理论的研究还在深入持续地开展和进行,一些新的系统模型不断出现,一些新的解析方法不断更新,一些新的应用领域不断拓展。进入二十一世纪以来,无线通信网络中的移动性、自组织性、高效性、节能性成为研究的热点。在上述研究工作中,先进的、性能优越的多业务MAC控制协议成为学科研究工作中的重要课题。本学位论文由六章组成,各章具体内容如下:第一章为绪论,主要介绍了轮询系统的概念、轮询系统的演进过程、轮询系统研究现状以及论文研究的背景情况。第二章详细地介绍了轮询系统中完全服务、门限服务和限定服务叁种服务策略,并采用嵌入式马尔可夫链和多维概率母函数分析方法对叁种轮询系统的性能进行了分析比较。第叁章主要介绍了离散时间多级门限服务的轮询系统模型,并采用嵌入式马尔可夫链、概率母函数以及系统状态方程求解方法对该模型进行了精确解析;获得了系统的平均循环周期、平均排队队长、信息分组的平均等待时延的精确解析结果。在运行环境和初始参数相同的情况下建立仿真实验平台,用仿真实验结果与理论分析结果一致,说明了理论分析的正确性;将多级门限服务的轮询系统模型与普通门限服务轮询系统及完全服务轮询系统进行比较分析。第四章主要介绍了连续时间多级门限服务的轮询系统模型,采用嵌入Markov链理论对此轮询系统进行了分析,获得了轮询时刻系统队长的概率母函数,和信息分组等待时延变量的LST式,获得了系统的平均循环周期、平均排队队长、信息分组的平均等待时延的精确解析结果。在运行环境和初始参数相同的情况下进行计算仿真实验,计算机仿真实验结果说明了理论分析的正确性。第五章在介绍无线计算机网络(WBAN、WPAN、WLAN、WMAN、WWAN以及Ad Hoc)发展情况基础上,介绍了IEEE 802.11 PCF控制协议进行分析,把离散时间多级门限服务的轮询系统模型用于IEEE 802.11 PCF轮询调度机制,使其MAC控制协议的性能得到改进。介绍了无线传感器网络发展历史和其体系结构,介绍了WSN中PCF控制协议,对WSN中的MAC控制协议进行分析,把连续时间多级门限服务的轮询系统模型用于WSN分簇轮询控制,使得其MAC控制协议的性能得到改进。对Ad Hoc网络的起源和定义做了介绍,介绍了Ad Hoc网络中PCF控制协议,对Ad Hoc网络中的MAC控制协议进行分析,把离散时间多级门限服务的轮询系统模型用于Ad Hoc网络分簇轮询控制,得到了改进的MAC控制协议的性能指标。第六章对全文进行总结,包括本学位论文的主要研究成果和存在的问题做出了说明,今后的发展方向和今后课题的研究工作做了展望。(本文来源于《云南大学》期刊2011-06-01)
赖裕平,赵东风,丁洪伟,王明贵[4](2010)在《m级门限服务轮询系统队长特性分析》一文中研究指出提出了m级门限服务轮询系统,采用嵌入式马尔可夫链理论和多维概率母函数的分析方法对该轮询系统进行了解析,分析了离散时间状态下的m级门限服务轮询系统的平均排队长和平均循环周期特性,并将结果与经典的门限服务轮询系统和完全服务轮询系统的性能进行了对比分析,给出了有意义的关系式.(本文来源于《云南大学学报(自然科学版)》期刊2010年06期)
赵东风,丁洪伟,赵一帆,王明贵[5](2010)在《多级门限服务轮询系统MAC离散时间控制协议模型分析》一文中研究指出本文提出了一种新的多级门限服务轮询系统MAC控制协议的分析模型.采用嵌入马尔可夫链理论,对离散时间的多级门限服务轮询系统进行了分析,获得了轮询时刻系统队长的概率母函数,精确解析了系统的平均排队队长、平均循环周期、信息分组的平均等待时延.通过对多级门限服务轮询系统的控制机理研究,分析获得了m控制参数的有效控制取值大小和系统的相关特性.多级门限服务轮询系统综合了基本门限服务轮询系统和完全服务轮询系统,在轮询系统的MAC控制协议的应用方面更为有效.(本文来源于《电子学报》期刊2010年07期)
赖裕平[6](2010)在《多级门限服务轮询系统性能分析》一文中研究指出轮询系统自二十世纪五十年代出现以来,广泛应用于工业控制、通信系统、计算机网络、生产与交通系统等领域。近几十年来,研究者们对轮询系统进行了大量分析与研究,使得其应用空间不断得到拓展。作为实际应用和研究的一种模型,轮询系统起着重要的作用。尤其是在通信和计算机网络中,介质接入的控制方式通常分为轮询多址和随机多址两种方式。由于随机多址方式不需要中心结点控制,组网灵活,被广泛应用在了分布式网络结构中。但是当系统负载比较大时,仅只依靠随机接入和冲突分解方式维护网络性能是比较困难的,不能保证系统的服务质量。在这种情况下,轮询多址方式就占一定优势了。轮询系统的模型由一个服务器和N站点组成,控制结构包括站点中信息分组的到达过程、站点间的查询转换过程和服务器的服务过程。根据服务策略的不同一般分为门限、完全和限定服务叁类基本系统。平均排队队长、平均循环周期和信息分组平均时延等系统特性是分析轮询系统的重要指标。长期以来,研究者们致力于查询顺序、服务策略和站点内的服务顺序叁个要素的研究,从而实现改进及优化轮询系统。服务策略的选择决定了每个站点的服务时间和服务效率,选择合适的服务策略是优化系统的重要方法,服务策略的选择既要考虑到服务需求的优先级,又要考虑到公平性。因此,关于轮询系统服务策略的研究一直是热点问题。轮询系统的精确解析是理论和应用的基础。本文采用嵌入式马尔可夫链和多概率母函数的分析方法介绍了离散时间限定、完全和门限服务轮询系统的模型,在模型的基础上精确解析了叁类系统的平均排队队长、平均循环周期和信息分组平均时延等特性参数,并对叁类基本系统进行了分析比较,为后续轮询系统的分析研究奠定了基础。轮询系统基于服务策略的问题因其广泛的应用价值而得到了不断的研究。基于对限定、完全和门限服务轮询系统的深入分析,本文提出了多级门限服务轮询系统模型。然后采用了多维概率母函数和嵌入式马尔可夫链的分析方法建立了数学模型,在该模型的基础上给出了系统的平均排队队长、平均循环周期和信息分组平均时延的详细推导过程,得到了系统性能的精确解析式。仿真实验验证了理论分析的正确性。在此基础上进行分析与讨论,得到一些有益的结论,为实际系统的设计提供了理论参考依据,且拓展了轮询系统的服务策略。论文安排如下:第一章为绪论,主要介绍了轮询系统的概念、发展历史、研究及应用现状,并叙述了本文研究的问题。第二章详细地介绍了门限、完全和限定叁种不同服务策略的轮询系统,采用嵌入式马尔可夫链和多维概率母函数分析方法进行数学建模,并对叁种轮询系统的性能进行了分析比较。第叁章在现有的限定、门限和完全服务轮询系统模型的基础上,提出了多级门限服务轮询模型。通过采用嵌入式马尔可夫链和概率母函数的方法对该模型进行分析研究,详细地给出了系统性能的推导过程,得到系统性能的精确解析式。第四章,在上述理论分析的基础上,进行了计算机仿真实验,对结果进行了分析与讨论,得到了一些有益的结论。第五章全文总结,对论文中的主要研究工作、成果和存在的问题做出了说明,并对今后课题的研究工作做了展望。(本文来源于《云南大学》期刊2010-05-01)
多级门限服务论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
轮询系统作为一种周期性的服务资源动态调度分配方式,具有周期性和高可靠性的特点。轮询调度策略广泛应用于通信、工控、生产和交通等社会领域。当前,随着泛在网络的发展,网络系统服务能力除了应对终端数目剧增、传送数据量急剧增大、区分业务多样性和实时性保障等变化外,更强调了满足系统整体服务能力的可迁移、可伸缩和对不同个体的弹性服务需求方面。如何设计出高效的轮询控制机制应对上述变化是一个有价值的课题研究方向。同时,结合实际问题应用轮询系统模型对通信网络进行深入研究,可以量化分析网络系统性能和服务质量。因此,深入对轮询系统的结构优化和服务方式改进是目前国内外学者的研究热点。在系统解析门限、多级门限、完全和门限-完全两级优先级服务轮询系统理论模型和仿真实验的基础上,从优化与改进查询顺序、服务策略和服务顺序叁个基本要素入手,以满足泛在网络发展中弹性可控服务和区分优先级业务为目的,本文构建了一种基于闸门式多级门限服务的两级优先级轮询系统,即在把站点按优先级高低划分为中心和普通两种级别的基础上,服务器轮询各个站点过程中对中心站点采用完全服务策略,而对普通站点采用可调控门限服务次数的闸门式服务策略。按照信息分组到达、服务器提供服务和转移叁个相互衔接的随机过程把系统构建成N维随机变量的排队模型,并对系统状态变量的概率母函数求二阶偏导后组成迭代方程组,求解后得到了系统中心站点与普通站点的平均排队队长、平均循环周期以及平均等待时间等关键指标的精确解析。最后,对该模型进行了计算机仿真实验,其实验结果与理论计算结果相一致,结果表明系统在周期性服务高低优先级站点的基础上,通过改变服务方式来调控站点获得服务资源大小的能力,增加了系统的灵活性。理论分析结果诠释了轮询排队系统中门限-完全到完全-完全服务方式的完整演进过程,填补了轮询系统理论研究的空白。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多级门限服务论文参考文献
[1].木文浩,保利勇,丁洪伟,赵一帆.离散时间闸门式多级门限服务的两级优先级轮询排队系统分析[J].电子学报.2018
[2].木文浩.多级门限服务与完全服务的离散时间优先级轮询系统研究[D].云南大学.2017
[3].丁洪伟.多级门限服务轮询系统理论研究[D].云南大学.2011
[4].赖裕平,赵东风,丁洪伟,王明贵.m级门限服务轮询系统队长特性分析[J].云南大学学报(自然科学版).2010
[5].赵东风,丁洪伟,赵一帆,王明贵.多级门限服务轮询系统MAC离散时间控制协议模型分析[J].电子学报.2010
[6].赖裕平.多级门限服务轮询系统性能分析[D].云南大学.2010