基于多级队列的LARS数据流调度算法的设计与仿真研究

文章提出了一种新的移动通信系统的数据流优化调度算法,即基于多级队列的LARS数据流调度算法(MLARS),并分析了其调度参数的设置。该算法利用多级队列技术,将待传输的移动通信数据流按到达时序分成多个队列,每个队列中优选出优先级最高的数据流并进行发送。与普通的LARS数据流调度算法不同的是,该算法适合于保证物联网数据的传输和发送,可有效防止饥饿现象和大数据包长期占用信道现象的发生。系统仿真分析的结果显示在用户数较小时,MLARS算法和LARS算法的性能差别不是很大,但是随着系统中用户数目增多,系统负荷变大时,采用MLARS算法的系统吞吐率比采用LARS算法的系统高12%,且MLARS算法能满足不同用户对服务质量的个性化要求,可广泛应用于LBS、传感器网络等物联网通信服务系统中。     

基于网络处理器的队列管理和队列调度分析

对利用网络处理器实现队列操作进行了研究.通过队列管理和队列调度在IntelIXP2805网络处理器上的实现,验证了服务质量机制在网络处理器平台上的可行性.实践证明,队列操作基本满足对数据包线速处理的要求,网络处理器硬件资源利用率较高.     

基于任务截止时间的多级密码服务调度方案

随着云环境下密码服务技术的广泛应用,如何安全合理快速地使用云密码服务资源逐渐受到重视.基于此背景,对云环境下密码服务资源调度方案进行研究,介绍云计算中主流的任务调度方案,分析云密码服务资源调度存在的问题,并在此基础上,以任务截止时间为主要考量指标,提出了一种多级密码服务调度方案,具体阐述了任务调度模型和调度流程,最后对...     

物联网技术在电网多级调度中的应用研究

随着我国用电需求量的不断增多,电力企业越发重视对电力设备的安全维护管理,基于物联网技术创建电力调度监控系统则是有效的电力设备安全管理方式.本文对此展开探究,分析物联网理念所带来的射频识别技术对电力多级调度的重要作用,首先概述了电力物联网的定义与内涵,其次阐述物联网技术在电力多级调度中满足数据的各项需求,最后叙述了物联网技术在电力多级调度中的优势,以期为电力企业建立物联网电力调度系统提供有效依据.     

智能变电站通信业务优先级及其队列调度方法

电网的发展对智能变电站提出了全站一网的要求.为满足多种通信业务的不同服务质量(QoS)需求,并保证网络拥塞时关键业务的实时性与可靠性,提出了一种智能变电站业务优先级及其队列调度方法.综合考虑业务时延要求、业务对电网运行控制的重要度和业务流量大小3种因素,对站内通信业务进行了优先级划分;针对新的业务优先级,结合严格优先级...     

基于多业务的队列调度算法研究

讨论了几种典型的调度算法,并在WRR基础上提出一种针对多业务的调度算法(MWRR),同时描述了算法的实现过程。该算法根据各队列的延迟时间比来动态调整队列的调度次序。MWRR算法能够降低多业务的端对端时延,为多业务提供更好的QoS保证。最后通过仿真,证明了该算法的优越性。     

MPLS与DiffServ结合模型下的队列调度研究

基于如何提高骨干网络的服务质量展开研究。首先介绍了MPLS与DiffServ结合模型;其次,结合该模型的特点深入研究了队列调度算法,并对WRR算法进行了改进,改进算法可以根据网络负载的实际状况动态的改变队列权值,实现带宽资源的动态分配,以提高算法的自适应性;最后,利用NS2仿真平台,在MPLS与DiffServ结合模型下对WRR算法和改进算法进行仿真,结果表明,改进算法能减少分组丢包率,提高网络资源的利用率。     

基于优化回溯模型的无重叠模调度算法

软件流水技术通过重组循环体来挖掘指令级并行性,模调度是一类广泛使用的软件流水调度算法.传统模调度算法通常会产生变量活跃域重叠和寄存器压力增大问题,无法适用于嵌入式处理器.本文面向嵌入式处理器特性,建立了一种优化回溯模型,并基于该回溯模型提出了一种面向嵌入式处理器的无重叠模调度算法(NOn-Over-lapped Iterative Modulo Scheduling,简称NOOI).NOOI算法使用循环相关反依赖消除变量活跃域重叠,并使用依赖约束和资源约束回溯模型消解节点冲突,从而提高了模调度的有效性.实验结果表明,NOOI模调度算法能够有效改进模调度成功率和循环启动间距,并提高程序性能.     

队列调度对流媒体应用的OoS保障

探讨了流媒体应用的QoS需求，并介绍了队列调度及其主要调度算法。为实现对流媒体应用发展的支撑，本文讨论了队列调度算法在今后的研究和部署趋势。     

对数比例公平队列:一种新的调度算法

Internet路由器中的队列调度算法关系到用户数据流能够获得的服务质量以及整个网络的性能,该文提出了一种新的队列调度算法对数比例公平队列调度算法,并通过理论分析和仿真说明了该队列调度算法的一些特性,这种算法不仅实现了网络总效用、网络传输性能与资源分配公平性的折衷,还具有对恶意用户的惩罚作用,鼓励用户使用合理的端到端流量控制算法。     

具有低复杂度和QoS敏感的LTE调度算法

基于线性松弛原理和贪心法,设计并实现了一种适用于LTE网络、具有全QoS保证能力的低复杂度QPF调度算法。该算法分为时域和频域2个部分,对GBR业务和Non-GBR业务可一次性实现全部资源的分配,将算法复杂度从O(MN)下降到O(M lb N)。仿真表明,该调度算法各项性能较为均衡,在高负荷时部分性能较参考算法有10%的提升,较好地解决了调度的性能和复杂度之间的矛盾。     

Call admission control with opportunistic scheduling scheme

In this paper, a rate‐based admission control scheme for a single shared wireless base station with opportunistic scheduling and adaptive modulation and coding (AMC) is proposed. The proposed admission scheme maintains minimum average rates of the admitted users, i.e., new users will be admitted if the base station has enough resources to support the required minimum average transmission rates of all users. The proposed scheme relies on an analytical model for the average per‐user rates of an opportunistic scheduling in an unsaturated scenario, where some queues may be empty for certain periods of time. We provide extensive simulation results to demonstrate the accuracy of the base analytical model on which our admission scheme relies. Copyright © 2009 John Wiley & Sons, Ltd.     

LTE-A网络中用户感知模型的研究

随着移动互联网技术的迅猛发展,数据业务越来越丰富,竞争趋于白热化,良好的用户体验是业务发展的基础.面对参差不齐的业务质量,提出了主客观相结合的赋权法即变异系数法与模糊层次分析法对业务质量进行综合评估,并分析了用户感知模型.通过实例表明,提出的方法在评估业务质量时,具有一定的可操作性和实用性,对后续的网络优化起到了一定的指导作用.     

GPRS中分组调度算法

主要讨论通用无线分组业务（GPRS）调度算法。首先介绍了一些常用分组调度算法，给出了GPRS中服务质量（QoS)定义和GPRS中选择分组调度算法原则，并根据对GPRS特性和三种算法性能的分析与比较，提出了一种新的基于延迟约束分组调度算法。通过仿真发现，新算法可在满足延迟要求基础上以较小复杂度获得比其余算法更高的资源利用率。     

Fair and efficient scheduling for UMTS forward link

This paper presents two scheduling algorithms, MWF²Q+ and MDRR, for multiple classes of service over the same spectrum in the forward link of the UMTS network. These scheduling algorithms can allocate bandwidth in proportion to weights of flows sharing the channel, and assign OVSF code to backlogged flows on a frame‐by‐frame basis. The MWF²Q+ algorithm has better fairness properties while the MDRR algorithm requires less computational complexity and space complexity. The fairness properties of these scheduling algorithms are analysed in this paper. Our simulation results show that these two algorithms support multiple traffic sources with heterogeneous rate guarantees while fully utilizing the system bandwidth. The impact of self‐similar traffic is also addressed in our simulations. Copyright © 2005 John Wiley & Sons, Ltd.     

基于Crossbar的可重构网络输入排队分域调度研究

为解决传统网络技术体系中交换结构无法满足大量差异化业务规模化应用的问题,本文基于可重构网络技术体系,采用选择关闭部分Crossbar交叉节点的分域模型,提出了分域调度的思想,分析并推导了承载组内的SDRR调度算法和域内最长队列优先调度算法。最后采用交换性能仿真平台对该调度算法进行了复杂度和时延的仿真比较,结果表明:分域调度的最长队列优先算法比一般最长队列优先算法相对复杂度低,且随着调度域个数增加,相对复杂度降低。在相同业务源输入条件下,Crossbar三分域调度算法的时延小于非分域调度算法的时延,接近公平输出排队调度算法的时延。     

Task scheduling algorithm for system-wide information management based on multiple QoS constraints

An ant colony optimization task scheduling algorithm based on multiple quality of service constraint (QoS-ACO) for SWIM was proposed.Focusing on the multiple quality of service (QoS) requirements for task requests completed in system-wide information management (SWIM),considering the task execution time,security and reliability factors,a new evaluate user satisfaction utility function and system task scheduling model were constructed.Using the QoS total utility evaluation function of SWIM service scheduling to update the pheromone of the ant colony algorithm.The simulation results show that under the same conditions,the QoS-ACO algorithm is better than the traditional Min-Min algorithm and particle swarm optimization (PSO) algorithm in terms of task completion time,security,reliability and quality of service total utility evaluation value,and it can ensure that the user's task scheduling quality of service requirements are met,and can better complete the scheduling tasks of the SWIM.     

带准备时间和截止期约束的云服务工作流调度算法

带准备时间和截止期约束的云服务工作流费用优化是一个新的云计算资源优化分配问题。分析该NP-hard问题特征,建立相应的整数规划数学模型。构建有效的变量取值概率模型和更新机制,提出高质量初始群体的启发式生成方法;提出混合的分布估计算法（HEDA）,引入个体向全局最优解学习的策略,提高算法的全局搜索和局部优化能力。模拟实验结果表明此提出的方法在合理的CPU时间内可有效减少工作流费用。     

基于遗传算法的生产车间调度方法研究

生产调度理论与方法研究是非常困难的课题,中成药加工生产车间调度问题有着深刻的实际背景和广阔的应用前景.为此本文全面综述了生产调度的相关理论模型,并分析了遗传算法在中成药加工生产车间调度中的应用,最后总结了将遗传算法、作业车间调度和中成药生产调度结合的优点和对研究的展望.     

面向服务组合的密码服务调度智能优化研究

为了提高密码服务的质量,提出了一种面向服务组合的密码服务体系结构,并针对其中的密码服务调度问题提出了一种改进的混合离散蛙跳算法。该算法利用传统混合蛙跳算法的基本框架,重新设计了编码和解码方式以及个体矢量更新方法。同时为了提高搜索的精度,利用6种邻域结构,结合变邻域搜索算法,对组内最优青蛙进行优化。最后分别进行了标准算例对比实验与模拟仿真实验,结果验证了算法高效的寻优能力以及合理地实现了服务组合的优化, 满足了用户的需求, 符合现实情况。