导读:本文包含了队列优先级论文开题报告文献综述及选题提纲参考文献，主要关键词:优先级队列,.NET,泛型,完全二叉树
队列优先级论文文献综述
黄明志[1]（2018）在《使用二叉堆设计基于.NET的泛型优先级队列》一文中研究指出提出使用二叉堆作为元素的存储结构,设计基于.NET的优先级队列,实现根据元素的默认比较器或指定的比较器,将优先级别最高的元素首先出队的泛型集合类PriorityQueue<T>。类中的入队和出队操作的时间复杂度均为O(logN),Peek操作的时间复杂度为O(1)。且因其设计的框架结构、命名规则和风格等完全与.NET中System.Collec-tions.Generic命名空间的相关泛型集合类、特别是Queue<T>类的接口和使用方法相一致,故其具有良好的通用性和柔韧性。(本文来源于《现代计算机(专业版)》期刊2018年36期）
王军[2]（2018）在《基于优先级队列算法设计分析与实现》一文中研究指出优先级队列算法在操作系统、网络传输、人工智能中都有广泛的应用。本文提出以向量为存储结构,完全二叉树为逻辑结构设计优先级队列算法,使优先级队列的插入和删除的时间复杂度为O(logn),使优先级队列的操作效率最优。(本文来源于《福建电脑》期刊2018年10期）
高杰[3]（2018）在《交换机中优先级虚拟输出队列调度策略的研究与实现》一文中研究指出随着科技的逐步发展,计算机互联网中的数据交换业务日趋复杂,需要网络中的交换设备有支持根据业务优先级的高低来确定优先转发的次序的功能。在传统的基于VoQ实现的交换机中,由于其队列缓存结构的限制,在进行优先级调度时会出现头部阻塞问题。而且,传统的基于VoQ实现的交换机中的调度策略没有对不同的数据交换业务的优先级加以区分。不论何种数据业务到达,交换机进行都公平地轮询,按照先来先服务的方式对进行帧转发。因此,传统的VoQ缓存组织形式和调度策略已经无法满足某些行业网络(如航空电子网络)对业务进行区分优先级转发的需求。本文针对交换机对数据业务区分优先级进行转发的需求,设计并仿真实现了一种优先级虚拟输出队列调度策略。首先分析了基于VoQ技术实现的交换机的基本结构和帧转发原理,指出其队列缓存结构在进行优先级帧转发时存在的问题;之后对几种现有的缓存调度策略进行了细致分析,论述了其无法满足区分优先级进行调度的原因;最后针对区分优先级进行帧转发的需求,在传统基于VoQ技术实现的交换机的队列模型基础上,提出了一种新型的队列缓存组织方式和一种新型优先级虚拟输出队列调度策略。为了验证本文提出的这种新型队列缓存结构以及调度策略的实际性能,利用仿真实验平台对策略进行了仿真实现,并且参照计算机网络中真实的数据流量设计了测试流量模型和仿真测试方案,并依托仿真平台对本文提出的调度策略进行了验证。本文提出了一种交换机中优先级虚拟输出队列调度策略,并在仿真平台上进行了仿真实现,证明了此调度策略的价值和意义。本文提出的调度策略满足了交换机对数据交换业务进行区分优先级转发的需求,为交换机仲裁器以及其队列缓存设计提供了重要的参考依据。(本文来源于《北京邮电大学》期刊2018-03-15）
卢浩洋,陈世平,王迅登[4]（2016）在《无线网络中基于优先级队列延迟限定的研究》一文中研究指出由于无线网络环境下网络节点的增加,网络延时成为一个亟待解决的问题。为了提高服务质量(QoS),提高吞吐量,文中提出了一种基于优先级的队列延迟模型,通过将每一个包预设置优先级来区分其重要性和实时性,同时将每一个AP设备中的队列根据优先级划分为3种类型,并将预设优先级的包放入其中进行传输,从而有效减少发送端的队列延迟。通过分析和仿真可以发现,与未划分优先级队列的节点网络相比,这种方案不仅使单个节点的延迟大幅减少,也使整个网络的平均延迟明显降低,网络整体性能显着提高。(本文来源于《电子科技》期刊2016年09期）
朱健,刘春玲,卜瑞杰[5]（2016）在《面向多终端多业务优先级模型的队列管理算法》一文中研究指出在卫星网络通信业务传输和分发过程中,由于受到系统缓存空间的限制会造成拥塞效应,容易丢失网络中重要性高或时效性强的数据。针对网络拥塞效应问题,基于RED(Random Early Detection)算法提出了M_TSPQM算法,该算法从业务的紧急性出发,能够根据不同的丢弃概率选择丢弃业务,并建立了多终端多业务优先级模型。仿真结果表明,与RED算法相比,M_TSPQM算法的平均丢包率大约缩短到0.124%,吞吐量平均每秒高出40packets左右,而且当并发业务来临时,还能够减小时延抖动,满足具有突发性的复杂卫星终端业务的传输要求。(本文来源于《第四届中国指挥控制大会论文集》期刊2016-07-04）
王甲,姜希[6]（2016）在《一种基于EDF-FQ的多优先级主动队列管理算法》一文中研究指出针对有时限队列调度经典算法——最早时限优先(EDF)算法中对有优先级约束队列适应性较差的问题,提出一种具有优先级、优先级翻转特征的预测队列最早时限优先算法(EDF-FQ)。阐述EDF-FQ的队列模型、算法思想和实现方式,并对EDF-FQ算法进行仿真,证明该算法在受限信道多优先级消息调度应用中良好的适用性。(本文来源于《现代计算机(专业版)》期刊2016年14期）
别玉霞,杨超,刘海燕[7]（2015）在《基于优先级的卫星终端双队列缓存管理算法》一文中研究指出卫星终端传输的业务种类多、业务量大,容易引起由于业务突发造成的拥塞现象,导致较大的丢包率和较低吞吐量。针对上述问题,提出业务的优先级,在单队列缓存RED算法的基础上进行改进,提出一种采用优先级的双队列缓存管理算法-DBQM-P算法。上述算法对不同业务进行优先级分配,判断双队列缓存业务量与门限值的关系,对不同优先级队列执行不同的丢包概率。仿真结果表明,DBQM-P算法兼顾了不同优先级业务的传输要求,与单队列缓存RED算法对比,有效地降低了业务的丢包率,提高了系统的吞吐量,减小了卫星终端网络突发业务带来的拥塞。(本文来源于《计算机仿真》期刊2015年12期）
李钊,饶正发,蔡沈锦[8]（2016）在《协作认知无线网络中基于优先级队列的两级中心频谱共享机制》一文中研究指出针对协作认知无线网络(CCRN)设计了一种基于优先级队列的两级中心协作频谱共享机制(PQTL-CSS)。通过招募认知用户作为中继,协助完成授权通信,并将传统的数据协作拓展至管理协作,由协作认知节点协调其他认知节点的接入,形成由主用户和协作认知节点构成的两级中心管理结构。在保障主用户最高优先级的同时,作为对认知节点协助授权业务传输的回报,赋予其高于非协作认知节点的信道接入权限。本文对不同用户的时延和吞吐量性能进行仿真,结果表明,PQTL-CSS能够在业务随机性较强的情况下,实现多种类型节点的动态、高效频谱共享。(本文来源于《吉林大学学报(工学版)》期刊2016年05期）
范珊珊,李石君[9]（2015）在《基于优先级队列的分布式多主题爬虫》一文中研究指出在分布式环境中,为提高资源利用率和网页抓取效率,提出一种基于优先级队列的分布式多主题爬虫调度算法PQ-MCSA。利用基于缓存的扩展式哈希算法对整体任务集进行切割,按照URL逻辑二级节点哈希映射法,将分割后的子任务集均匀地分配到各处理节点中;利用单处理节点的计算能力结合构建的任务优先级队列进行不同主题任务的调度。该算法改善了传统分布式爬虫对单节点的处理资源调度不充分、多主题任务爬取不均匀等缺点。实际项目的应用结果表明,使用该方法能够有效地提高各主题爬取结果的均衡度,具有较强的实用性。(本文来源于《计算机工程与设计》期刊2015年06期）
唐定勇,林正红,江虹[10]（2015）在《基于灰色预测模型的优先级队列缓存管理策略》一文中研究指出为解决企业服务总线(ESB)集成平台中的服务队列管理问题,在考虑队列优先级因素的基础上,提出一种优先级消息服务队列缓存管理策略。将不同优先级的业务数据封装为消息服务放入不同队列中,按照消息优先级顺序对其进行服务管理,在下一次业务消息到达前,使用灰色预测模型实时预测优先级队列的缓存分配情况,使得队列缓存分配更合理。实验结果表明,该策略能保障ESB集成平台中高优先级业务和低优先级业务的正常运行,并降低高优先级业务的平均等待时间、平均停留时间及消息队列拥塞的风险。(本文来源于《计算机工程》期刊2015年05期）
队列优先级论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
优先级队列算法在操作系统、网络传输、人工智能中都有广泛的应用。本文提出以向量为存储结构,完全二叉树为逻辑结构设计优先级队列算法,使优先级队列的插入和删除的时间复杂度为O(logn),使优先级队列的操作效率最优。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
队列优先级论文参考文献
[1].黄明志.使用二叉堆设计基于.NET的泛型优先级队列[J].现代计算机(专业版).2018
[2].王军.基于优先级队列算法设计分析与实现[J].福建电脑.2018
[3].高杰.交换机中优先级虚拟输出队列调度策略的研究与实现[D].北京邮电大学.2018
[4].卢浩洋,陈世平,王迅登.无线网络中基于优先级队列延迟限定的研究[J].电子科技.2016
[5].朱健,刘春玲,卜瑞杰.面向多终端多业务优先级模型的队列管理算法[C].第四届中国指挥控制大会论文集.2016
[6].王甲,姜希.一种基于EDF-FQ的多优先级主动队列管理算法[J].现代计算机(专业版).2016
[7].别玉霞,杨超,刘海燕.基于优先级的卫星终端双队列缓存管理算法[J].计算机仿真.2015
[8].李钊,饶正发,蔡沈锦.协作认知无线网络中基于优先级队列的两级中心频谱共享机制[J].吉林大学学报(工学版).2016
[9].范珊珊,李石君.基于优先级队列的分布式多主题爬虫[J].计算机工程与设计.2015
[10].唐定勇,林正红,江虹.基于灰色预测模型的优先级队列缓存管理策略[J].计算机工程.2015