一种基于多优先级队列和QoS的服务调度策略

针对网格服务流程的特点,在多维调度策略分析基础之上,提出基于多优先级队列和QoS的服务调度模型,并给出划分逻辑子网的思想,为具有不同需求的不同服务分配到最佳资源并得到最优处理.实验对资源调度公平性、服务请求响应时间等指标进行了测试,充分表明该调度模型的有效性.

基于QoS的优先级队列调度算法

针对无线网络QoS的需求,讨论了3种典型的优先级队列调度算法,即:轮询式的调度算法、保证优先级的调度算法以及比例公平的调度算法。分别对它们各自的工作原理和优缺点进行了研究比较。最后通过计算机仿真验证选取了适合实际使用的算法。

优先级队列的缓存管理机制的性能分析

为了解决好计算机网络中的多媒体通信以及对服务质量的要求,提出了一种基于优先级队列的缓存管理机制。详细研究了该机制的实现原理和方法,并给出了相关的性能分析,并建立端对端多媒体通信系统环境,进行了实验,证明了该缓存管理机制能很好地解决多媒体通信的拥塞控制,满足多媒体通信服务质量的要求。

基于动态权值优先级队列的移动消息推送策略

针对传统的加权循环队列调度在移动消息推送平台中会增加系统开销、延长消息发送时间等问题,提出一种基于动态权值的加权循环调度策略。该策略在原有加权循环调度算法基础上,采用了动态权值策略,使得推送系统不再需要对消息的发送情况作额外的记录,有效降低了系统开销。对提出的算法进行了模拟实验,实验结果表明,改进的策略减少了消息发送的整体时延,提高了移动推送平台的消息发送效率。

基于业务的多优先级队列区别服务方案

缓冲队列的管理和调度是有关互连网服务质量的重要话题。鉴于时延是QoS(QualityofService)的一个重要指标,论文提出并详细讨论了一种基于EDF(EarliestDeadlineFirst)的优先级队列PQBEDF(priorityqueuebasedonEDF),针对不同的业务类型采用各自的PQBEDF,这样可以使得“区别”更加合理,且便于各队列采用不同的控制策略。配以异步时分机制,可以对每一类业务的信元保证一个最小的服务速率。

基于优先级队列的SIP DoS洪泛攻击防御模型

研究了NGN中的DoS攻击防御机制,利用排队论方法搭建出SIP DoS攻击M/M/1/K队列分析模型,设计出一种SIPDoS攻击防御模型。该模型将优先级队列引入到SIP服务器的消息处理中,从而减轻INVITE洪泛攻击对服务器的影响。最后通过NS2仿真工具对防御模型的性能进行了仿真分析,仿真结果表明,基于优先级队列的SIPDoS洪泛攻击模型能够有效地降低系统的响应时间。

基于优先级队列的银行服务仿真系统

通过在银行营业服务现场收集的各种信息,对银行服务过程进行分析,提出银行客流随机变量的模拟方法,在此基础上通过优先级队列建立事件驱动的服务过程仿真模型。最后,用MicrosoftVisualC++设计实现了仿真系统。计算机仿真实验表明,该系统达到预期的银行服务过程仿真的功能和技术要求,并且可以根据需要进一步完善其功能。事实上,该仿真模型具有一般意义。

协作认知无线网络中基于优先级队列的两级中心频谱共享机制

针对协作认知无线网络(CCRN)设计了一种基于优先级队列的两级中心协作频谱共享机制(PQTL-CSS)。通过招募认知用户作为中继,协助完成授权通信,并将传统的数据协作拓展至管理协作,由协作认知节点协调其他认知节点的接入,形成由主用户和协作认知节点构成的两级中心管理结构。在保障主用户最高优先级的同时,作为对认知节点协助授权业务传输的回报,赋予其高于非协作认知节点的信道接入权限。本文对不同用户的时延和吞吐量性能进行仿真,结果表明,PQTL-CSS能够在业务随机性较强的情况下,实现多种类型节点的动态、高效频谱共享。

分布式主动实时数据库基于多优先级队列的优先级分派

事务的分布性和事务触发的不可预测性使得分布式主动实时数据库系统中的事务调度变得较为复杂.该文给出了立即和推迟两种模式下执行的被触发事务的截止期确定方法和事务紧急度计算方法,并结合事务的应用语义提出了一种基于多优先级队列的优先级分派策略,有利于主动事务和被触发事务的顺利提交.

基于优先级队列的居民需求响应策略自趋优方法

居民负荷是电网季节性尖峰负荷的重要构成之一,具有巨大的需求响应(DR)潜力,但其随机性和分散性也限制了其灵活参与DR互动的能力。针对居民负荷的特点及其响应行为的不确定性,文中以负荷曲线特征、历史DR参与情况和响应程度为参数建立居民负荷模型,并以实际居民数据集为依据辨识分布参数。此外,文中提出一种基于历史响应效果形成优先级队列的方法,并在此基础上建立居民DR成本模型,以成本最小化为目标得出最优居民DR策略,从而在精确达成负荷削减目标的前提下合理控制DR成本。优先级队列在多次DR事件中逐次更新修正,实现响应策略自趋优。最后通过算例验证了提出的居民负荷模型及居民DR策略自趋优方法的有效性。

基于双优先级队列的异构分布式控制系统容错调度算法

在对分布式控制系统进行分析的基础上,给出了任务模型和处理器模型.为了调度多种实时性的任务,提出了双优先级队列调度算法,用于调度每个处理器上的任务.该算法设置2个优先级队列,其中高优先级队列用于调度实时任务,低优先级队列用于调度非实时任务,高优先级队列中的任务可抢占低优先级队列中的任务.在此基础上,采用版本复制技术使系统具有容错能力,并分析了任务的容错可调度条件.基于此,采用首次适应的启发式任务分配策略,将任务分配到各个处理器上,在确保任务容错可调度的条件下使处理器负载均衡.仿真结果表明所提出的算法是有效的.

基于优先级队列的DDoS攻击防御方案设计

为了避免网络正常用户遭受分布式拒绝服务攻击,提出了一种基于优先级队列的抵御DDoS攻击的自适应调整方案。采用带宽分配策略把合法数据包以及可疑数据包分别分配到高优先级队列和低优先级队列,以保证正常用户的服务质量。通过实验部署进行仿真设计,将基于优先级队列的DDoS攻击防御方案与基于传统去尾模式的DDoS攻击防御方案进行比较,证明改进的方案可以有效地减少来自DoS和DDoS攻击的恶意数据包流量,能为合法用户发送数据包提供平稳的带宽。

基于硬件优先级队列的FC实时交换机的研究

实时交换机可为用户提供微秒级硬实时通信性能,在航空航天领域具有广阔的应用前景。本文提出采用硬件优先级队列来实现FC实时交换机,以支持航电统一网络的硬实时通信。标准的FC协议采用虚电路方式支持实时通信。相对于虚电路方式实现的实时通信,本文设计的FC实时交换机具有实时通信延迟小、系统吞吐量高等优点。

基于Petri的改进优先级队列缓存管理分析与仿真

为了解决由于网络环境中多媒体业务需求的快速增加,导致应用对延迟和拥塞概率等性能指标的要求逐渐提高的问题,提出了一种改进的优先级队列的缓存管理机制。详细研究了该机制的实现原理和方法,并使用Petri工具及排队理论对改进的优先级队列进行了建模。通过仿真实验分析了该缓存管理机制在缓存管理过程中的性能指标,证明了该缓存管理机制能有效地提高多媒体通信的性能,满足多媒体通信的服务质量要求。

基于优先级队列的分布式多主题爬虫

在分布式环境中,为提高资源利用率和网页抓取效率,提出一种基于优先级队列的分布式多主题爬虫调度算法PQ-MCSA。利用基于缓存的扩展式哈希算法对整体任务集进行切割,按照URL逻辑二级节点哈希映射法,将分割后的子任务集均匀地分配到各处理节点中;利用单处理节点的计算能力结合构建的任务优先级队列进行不同主题任务的调度。该算法改善了传统分布式爬虫对单节点的处理资源调度不充分、多主题任务爬取不均匀等缺点。实际项目的应用结果表明,使用该方法能够有效地提高各主题爬取结果的均衡度,具有较强的实用性。

基于流水线的优先级队列排序的VLSI实现

优先级队列排序是众多队列调度算法硬件实现的主要瓶颈。文章提出了一种基于流水线的优先级队列的硬件快速排序结构。该结构具有O(1)的时间复杂度,支持上万个优先级队列,满足OC-192甚至更高网络传输速率的要求。

保护重要业务——谈优先级队列的配置

一、优先级队列的概念 路由器接口的数据传输是由一个与协议有关的交换进程处理的,此交换进程的功能包括传输数据到路由器出口接口的缓冲区中。先进先出(FIFO)队列是数据包传送的缺省算法,根据该种队列算法,进程按接收到数据包的顺序依次发送数据包。如果按先进先出队列所存放的接口缓冲区填满时,路由器不知该将哪个包丢掉。

基于优先级队列算法设计分析与实现

优先级队列算法在操作系统、网络传输、人工智能中都有广泛的应用。本文提出以向量为存储结构,完全二叉树为逻辑结构设计优先级队列算法,使优先级队列的插入和删除的时间复杂度为O(logn),使优先级队列的操作效率最优。

一种带优先级队列的千兆以太网MAC设计

在以太网应用越来越广泛的背景下,针对某局域网具有传输数据量大和保持部分数据实时性的特点,采用了包含两种不同优先级帧的千兆以太网方案。基于Actel FPGA设计了一种带优先级队列的千兆全双工以太网MAC(Media access control),实现千兆以太网数据帧的收发,并对高优先级数据提供实时性支持。从分析含优先级字段的MAC帧结构着手,对MAC进行了模块划分,接着重点阐述了接收控制模块、发送控制模块和优先级队列模块。最后在ModelSim平台下对整个MAC进行了仿真验证;并使用Synplify进行了综合,结果表明GMII接口部分工作频率能达到141 MHz,内部模块工作频率能达到79 MHz,满足设计要求。

基于EDF的多优先级队列管理方案研究

提供服务质量保证是目前Internet的重要研究课题之一,其核心问题是实现不同业务流的分类转发和缓冲队列管理。分析了基于EDF的优先级队列(PQBEDF),由于PQBEDF方案中动态优先级随时间片变化过快从而降低了高优先级队列服务质量,针对这个不足引入一组概率序列Pi来控制计数器一个时间片以后是否加1,从而为每类业务的信元保证一个最小的服务速率。