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

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

基于VoIP队列的主动丢包的调度算法

讨论了网络拥塞对VoIP应用的影响,基于VoIP应用的特征,提出了一种新的适应于VoIP队列的主动丢包的调度算法——VASA算法。结合VASA和RED算法可实现新的VoIP队列管理和调度模式,从而可以有效改善网络拥塞状态下语音包转发的性能。     

云计算及LLF算法的光纤数据差异化调度策略

现有光纤数据差异化调度策略忽视数据节点的排序,导致构建的调度模型效率较低,影响数据调度速度,为提高光纤数据差异化调度能力,提出基于云计算及LLF算法制定光纤数据差异化调度策略。排列LLF算法下松弛度队列顺序,确保松弛度较大任务能够率先完成,基于LLF算法设计数据调度模型,求出光纤数据调度范围,制定云计算环境下数据差异化调度策略,提升队列排序的处理能力,提高光纤数据调度效率。实验结果可知,该调度策略的数据平均计算时间约为263s,数据平均调度时间为186s,验证了所提方法能够有效提升数据计算及调度效率。     

支持优先级与公平策略的队列规程

首先介绍了队列调度算法在流量控制中的关键地位,然后讨论了现有队列调度算法,如基于优先级的调度算法、轮询调度算法与公平队列调度算法,最后提出了一种新的队列规程,该队列规程融合了优先级调度算法与DRR调度算法。在网络正常情况下,不同业务流公平地共享网络带宽,在网络出现拥塞的情况下,高优先级业务流能够抢占带宽,保证其较低的丢包率,并能够实现两种调度算法的快速切换。     

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

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

实时嵌入式系统中高效定时器算法的实现

文章提出了一种实时嵌入式系统中高效定时器算法的实现手段：通过采用单循环队列定时器算法解决了在多队列计时算法中存在的冗余操作和排序操作的缺点。使定时器计时方法更有效率，更具有伸缩性，能适应不同规模的嵌入式系统。     

一种无时间标记的包调度策略

本文提出一种多队列的包调度算法，该方法在调度的公平性、延时和所需的缓冲空间等性能方面与PGPS，PRPS等调度算法有相同的性能，同时无需对各个到达的数据包记上时间标记，使调度操作更为简单有效。     

考虑工序序列动态时间紧迫度的逆序贪婪综合调度算法

针对树状结构复杂单产品加工和装配的一般综合调度问题,该文提出考虑工序序列动态时间紧迫度(TUD)的逆序贪婪综合调度算法。提出工序排序策略,定义工序序列的时间紧迫度,将工序树逆置,采用叶对齐的方式,按照由叶到根的顺序,逐层根据叶结点所属工序序列动态时间紧迫度值由大到小的顺序确定其调度顺序,将各层排序后的叶结点依次入队列保存,最后将队列中元素逆置。提出逆序贪婪调度策略,每次以一道工序为单位,安排它在所需设备上的准调度时间点进行试调度,得到该工序的准调度方案集,选择准调度方案结束时间最小的方案,若不唯一,选择使该工序尽早加工的方案。实例表明所提算法优化了一般综合调度的结果且效率较高。     

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

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

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

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

Scheduling algorithm for the multiple rovers' access to single orbiter on the Mars relay communication links

The Mars relay communication services have played an important role on the scientific data transmission for several Mars surface exploration missions. However, such technologies based on CCSDS Proximity‐1 protocols only support one single user's access to orbiter at one relay communication session. In future deep space missions, there would be more rovers and facilities on the Mars surface, which requires a multiple access method with high efficiency and low resource occupation. In this article, we propose a distributed serial scheduling structure as "multiple leaky buckets + token bucket" and a scheduling algorithm as "queue equilibrium based proportional fair," in order to improve the multiple access performance on the comprehensive merits of fair access, data transfer throughput, and queue equilibrium. The mathematical model is constructed to validate our new scheduling structure and algorithm, and the multiple attribute decision‐making (MADM) method is used to compare our algorithm with the other three most frequently used algorithms as maximum rate, time polling, and proportional fair. Simulation results show that our scheduling structure and the new scheduling algorithm could find balance with fairness, throughput and queue equilibrium, which gets the best performance in all the four scheduling algorithms in the Mars relay communications case.     

基于模糊流感知的动态优先公平调度算法

为适应网络的动态性,提高调度公平性和资源效率,流感知优先公平调度机制需要动态的多业务区分转发。与链路负载状态相关的模糊流感知能够实现路径上的一致性业务区分,而基于模糊流感知的动态优先公平调度算法通过调整优先队列负载门限在流式流和弹性流之间实现转发优先权的动态交替,在链路轻载时实现不同流间的相对公平调度,在链路重载时则强调实时业务的绝对优先权以保证其时延要求。算法公平性分析和仿真计算显示提出算法的动态区分转发通过适度增加优先业务队长能够大幅度提高弹性流的接纳率,具有较高的链路平均吞吐量和资源效率。     

流量管理中队列调度算法研究

介绍了包交换芯片流量管理中队列调度的算法,分析DWRR(Deficit Weighted Round-Robin)算法的优缺点,并提出了一种基于DWRR改进的调度算法.该算法能够根据网络中实时的数据包帧长,来调节每次轮询中向各个队列添加的信用度,能够减少各个队列的时延,同时又增强带宽分配的相对公平性,改善了DWRR算法不能很好满足业务的时延特性.使用NS-2仿真器来对改进的算法进行网络仿真,最终的仿真结果表明改进后的DWRR算法能够有效地降低时延,可以在一定程度上提高QoS.     

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

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

用于DiffServ的核心无状态的虚拟时钟调度算法

提出了一种同时满足对资源进行分配要求和具有良好的可扩展性要求的包调度算法。通过一个基于虚拟时钟的 FIFO 队列来达到公平队列中多个队列的效果,即在不同的流间实现资源的公平分配;同时,由于在核心路由器维持的是一个 FIFO 队列,因此无需进行每流状态的管理和对收到的数据包执行按流分类的工作,这样较之公平队列算法大大地降低了在核心路由器的系统开销,从而满足可扩展性的要求。     

基于赋时层次有色Petri网的Multi-Agent调度系统建模

介绍了基于Multi-Agent的分布式环境扫描系统的结构模型.依据赋时层次有色Petri网(HTCP-net)的理论,应用建模、仿真工具CPN Tools建立了基于优先级的任务调度算法和最短等待队列动态负载均衡调度算法的系统调度模型.仿真结果表明,该调度模型有效满足了系统周期性重复访问网站的任务需求.     

基于量子通信的电力业务调度算法

量子通信能够有效提高电力业务传输的可靠性与安全性,但由于量子密钥成码率低,难以满足重要电力业务的加密需求,因此,需要一种队列调度算法对量子通信中的待加密电力业务进行合理调度。提出了一种改进的加权公平队列（weighted fair queuing,WFQ）算法LD-WFQ,算法通过估计待加密数据分组的预计耗时,优先处理即将超时的待加密数据分组,在保持高优先级业务量子加密时延达标率的基础上,有效降低了低优先级业务的量子加密超时率。与WFQ算法进行仿真对比,结果证明了LD-WFQ算法的优越性。     

Traffic-based queue-aware scheduling for 3GPP LTE system

Although the medium access control （MAC） signaling has been well-defined in the 3rd generation partnership project （3GPP） long term evolution （LTE） specifications, the scheduling algorithm crucial to guarantee QoS performance, still remains as open issues. In this article, a traffic-based queue-aware scheduling （TQS） algorithm is proposed for evolved nodeB＇s （eNB＇s） MAC scheduler in 3GPP LTE broadband wireless networks. The proposed TQS is divided into three sub-algorithms： firstly, the authors propose a traffic model construction （TMC） algorithm which can construct a discrete-time Markov-modulated Poisson process （dMMPP） to represent each flow. Secondly, a newly traffic state estimation （TSE） algorithm is designed to obtain the queue＇s analytical statistics. Thirdly, based on the derived results of TSE and the channel states, a scheduling action decision （SAD） algorithm is presented that can adaptively allocate bandwidth to flows by considering both queue states and spectrum efficiency. Simulation shows that the TMC and TSE algorithm can capture the fluctuation of traffic and queue accurately. Moreover, compared with a widely accepted traffic-based scheduling algorithm, the proposed TQS has better average queue length and overflow probability performance.     

基于优先级的分组公平调度算法研究

为了在光突发交换网络中支持区分服务,提出了一种新颖的控制分组调度算法,即基于优先级权重的公平队列调度算法.近似的调度分析模型用来简化对不同级别的调度权重的求解.:同时定义了一种参数来评估分析模型的有效性和调度算法的公平性.仿真试验结果证实了该分析模型在负载较高时是非常有效的,而且调度算法能提供很好的公平性.