基于希尔排序的动态优先级调度算法

实时调度策略中,EDF算法应用最为广泛,但其在系统过载的情况下,仅由任务截止期决定任务执行顺序,使得截止期错失率非常高,且系统收益小.近年来,出现了一些改进的EDF算法,综合考虑了时间和执行价值,但未加入能量因素,对于能量有限的系统,充分利用能量是极其重要的.针对这一问题,提出一种基于希尔排序的动态优先级调度算法,在系统过载时,综合考虑任务截止时间、执行价值、消耗能量三种因素确定任务优先级,通过希尔排序算法选出优先级高的任务加入优先调度子集,进行率先调度.实验结果表明,该算法不仅能降低任务截止期错失率,还能提高系统执行收益.     

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

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

基于VR虚拟漫游系统的任务树交互设计应用研究

为了提高VR虚拟漫游系统的运行效率,从而改善用户体验,提出一种基于任务树的人机交互任务调度算法。首先对VR漫游系统的工作流程进行介绍,分析了实时人机交互的重要性。然后将人机交互任务分解为具有优先级的树状层次结构,并在确保按照优先级调度的条件下,通过对比执行时间来消除CPU调度的盲目性,从而提高运行速度。仿真实验结果表明,相比先来先服务(FCFS)调度算法和短作业优先(SJF)调度算法,提出的人机交互任务调度算法在平均响应时间和平均等待时间方面表现出更好的性能。     

一种使用改进预测成本矩阵任务优先排序的异构计算系统列表调度算法

异构计算系统执行应用效率的提高高度依赖有效的调度算法。该文提出一种新的列表调度算法,称为改进的预测优先任务和乐观处理器选择调度(IPPOSS)。通过在任务优先级排序阶段引入任务的后向预测成本,来减少调度长度。与现有工作相比,该文使用改进预测成本矩阵(IPCM),更合理地进行了任务优先级排序,从而在处理器选择阶段获得了更好的解,并保持2次时间复杂度。IPCM考虑了任务优先级排序阶段的各种计算、通信因素,比预测优先任务调度(PPTS)提出的预测成本矩阵(PCM)更容易获得合理的优先级列表。随机生成应用的有向无环图(DAG)和真实世界应用的DAG的实验结果分析表明,IPPOSS的性能优于相关算法。     

基于MAC层优先级调度的宽带电力线跨层资源分配

传统的资源分配算法采用分层系统,且不适用于宽带电力线通信系统中的不良信道环境。文中引入跨层思想提高资源利用率,保证服务质量(QoS),提出了一种基于MAC层QoS优先级调度功能的宽带电力线跨层资源分配方案。该算法考虑了实时用户对延迟的要求和非实时用户对队列长度的要求,并提出用户优先级函数。根据其优先级函数计算每个用户的数据包数量,生成基于效用函数的调度序列。在物理层中,根据调度的数据包,该算法分配物理资源用于分组。仿真结果表明,该算法在提高用户QoS的同时兼顾了系统的性能和吞吐量。     

一种基于输入缓冲交叉开关的调度算法

研究了交叉(Crossbar)开关的架构和缓冲策略。在已有的循环优先级多次匹配(RRM)算法和指针滑动多次迭代循环优先级匹配(iSLIP)算法的基础上提出了一种基于优先级列表的轮询调度(PB-RRM2)算法,该算法每次迭代只需要2步,减少了算法的调度时间,提高了Crossbar开关的运行速度。同时采用优先级列表的轮询(Round Robin)指针修改方式消除了指针的同步,提高了吞吐量。理论分析和仿真试验表明,算法在吞吐量和平均信元时延方面与iSLIP算法相当。     

战术网络中基于资源负载均衡和服务优先级的业务调度策略

针对战术网络环境的多样化业务和网络异构性、高动态特性导致的网络负载易失衡的问题,提出了一种基于资源负载均衡和服务优先级的业务调度策略。通过所承载业务类型的优先级感知,基于通信网络当时可用资源等约束,将业务按需调度到战术通信网络的通信资源池,达到通信网络的自动负载均衡和资源可靠合理利用,提高业务服务质量,并保证高优先级业务可靠传输。通过仿真,验证了该策略算法可大大提高网络吞吐量和资源利用效率。     

基于AOS的Hurst-优先级自适应RED与动态调度算法

为有效传输空间数据系统中多类型、大容量、突发性的数据,基于高级在轨系统(AOS)虚拟信道复用技术,提出了一种自相似参数Hurst-优先级自适应的随机早检测(RED)与动态调度算法——HPRED-DS。该算法在队列管理中设计了基于Hurst参数与优先级的2级丢弃分组策略,在虚拟信道调度中设计了VIP/同步/异步混合的动态调度模式,并将队列管理与虚拟信道调度有效结合起来。实验结果表明该算法在保持高处理效率和吞吐率的基础上,稳定了队列长度,降低了排队延时和延时抖动,并能满足AOS中不同业务的传输要求。     

面向拟态云服务的异构执行体调度算法

针对当前异构调度模型仅从空间或者时间特性进行建模设计,缺少对时空特性的综合考虑且存在动态性和异构性不够均衡的问题。为使拟态云服务系统的动态、异构和冗余特性能够平衡互补,提出一种基于优先级和时间片的执行池调度算法,该算法基于执行池相似性指标进行优先级预排序,结合时间片等策略进行方案调度。实验结果表明,所提算法有较好的动态性,结合时间片策略能够获得动态性和异构性的综合平衡,且算法耗时较低。     

异构网络化汽车电子系统中多DAG离线任务调度

公平性和通信开销已成为影响调度性能的主要瓶颈,首先在任务优先级排序阶段,提出基于通信开销权值的轮转调度的公平排序标准;在处理器选择阶段,提出在插入法的基础上将任务分配到具有最小选择值的选择标准;综合上述2个阶段,提出以降低调度长度和减少通信开销为目标的多DAG离线公平任务调度(MDOFTS, multiple DAGs off-line and fairness task scheduling)算法。异构网络化汽车电子系统是一个典型的混合关键级嵌入式系统,既要确保实时性又要降低调度长度,提出了以满足安全关键DAG的多DAG离线优先级任务调度(MDOPTS, multiple DAGs off-line and Priority task scheduling)算法。综合MDOFTS和MDOPTS,提出多DAG离线自适应任务调度(MDOATS, multiple DAGs off-line and adaptive task scheduling)算法,在满足实时性的基础上提高调度性能。实例分析和实验结果表明,提出的算法在调度长度、通信开销、不公平性、最差响应时间和实时性上都优于其他算法。     

Distributed scheduling based on polling policy with maximal spatial reuse in multi-hop WMNs

The scheduling algorithm based on the three-way handshaking scheme in IEEE 802.16d-2004 standard has some serious problems because of the complexity of the algorithm and low scheduling efficiency.To enhance the scheduling efficiency and improve the performance of multi-hop wireless mesh networks (WMNs), one distributed scheduling algorithm that can maximize the spatial and time reuse with an interference-based network model is proposed.Compared to the graph-based network model, the proposed network model can achieve a better throughput performance with maximal spatial reuse.Furthermore, this proposed scheduling algorithm also keeps fairly scheduling to all links, with a priority-based polling policy.Both the theoretical analysis and simulation results show that this proposed distributed scheduling algorithm is simple and efficient.     

Cross-layer Scheduling Algorithms for IEEE 802.16 Based Wireless Mesh Networks

Wireless mesh network (WMN) is emerging as an important networking architecture for future wireless communications. The mesh mode supported in IEEE 802.16 protocol provides a TDMA solution for WMN, in which scheduling is an important issue. In this paper, we discuss the issues on how to satisfy a set of bandwidth requests in IEEE 802.16 WMNs using minimal radio resources (or solving minimal schedule length problem). In consideration of transmission overhead and adaptive modulation and coding (AMC), two cross-layer scheduling algorithms are proposed, namely max-transmission and priority-based algorithms. In particular, they are proposed based on a physical interference model, instead of a protocol interference model as suggested in the literature. For the priority-based algorithm, we study several priority criteria based on different cross-layer information. An iterative scheme for QoS traffic is introduced to guarantee fairness when traffic load exceeds the network capacity. Simulation results show that our algorithms outperform the existing schemes based on protocol model, and they also ensure better fairness among different nodes.     

Priority-based grant-aware scheduling for low-latency switching

This paper introduces new scheduling algorithms supporting low-latency switching. The proposed grant-aware (GA) algorithm improves the average delay performance by using the grant information of previous iteration. The simulation result shows that the average delay of GA algorithm is about one-tenth of the existing algorithm in high-load condition. We also introduce two priority-based scheduling algorithms grant-aware and priority-aware (GAPA) algorithm and cyclic scheduling with the longest-queue-first (C-LQF) algorithm. In the priority-based scheduling, the scheduling priority of VoQ is determined based on its queue size. GAPA and C-LQF consider the priority only after the first iteration to prevent the starvation problem. The simulation result shows that GAPA and C-LQF scheduling achieves better performance than GA in terms of average delay, maximum delay, and hotspot throughput.     

军用网格环境下基于优先权的Min-Min任务调度算法

军用网格环境下的资源调度与一般网格环境下的资源调度相比较，一个明显的特点就是必须考虑一些特别任务的优先级。在给出网格独立任务调度模型基础上，提出了一种基于优先权的Min—Min资源调度算法，该算法首先调度优先级高的任务，其余任务则采用Min—Min算法调度。经过分析，该算法的时间复杂度是O（n^2m），与Min—Min相比，该算法的Makespan可能略大，但可以满足军用网格环境下特殊任务优先执行的需求。     

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

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

光突发交换网络中控制分组调度策略的研究

为了支持区分服务(Diffserv),提出了基于优先级的权重公平队列(PWFQ)调度策略。并提出了一种近似分析模型来简化对不同级别的调度权重的求解。同时定义了一种参数来评价分析模型的有效性和调度策略的公平性。仿真结果证实．我们的分析模型在负载较高时是有效的,而且调度策略能提供很好的公平性。     

一种基于异构网络的自适应垂直切换算法

提出一种基于WSN与WLAN异构网络环境下无缝移动通信的垂直切换算法。该算法针对日益普及的传感器网络自身特点与室内应急通信应用的特殊性,提出网络选取优先级参数。针对传感器网络在应急通信等特殊场合的应用．制定了专门的切换判决策略。实验分析表明,该算法可以一定程度地提高通信网络对现场场景变化的适应程度,满足室内环境下异构网络通信的需求。     

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

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

High-throughput cell scheduling for broadband switching systems

The authors consider the output contention problem with a view towards increasing the throughput for asynchronous transfer mode (ATM) switching systems. A cell scheduling algorithm for increasing the throughput is proposed. The maximum throughput is increased up to 0.957. The efficiency (output trunk utilization/input trunk utilization) is almost equal to 100% and is independent of the switch size and traffic load. A switching system implemented with this cell scheduling algorithm is also proposed. The switching network usually consists of a sorting network followed by a routing network. Here, it is sufficient for a sorting network to establish input-output paths through it simultaneously without conflicts, and it is not necessary to append a routing network. In addition, a parallel mesh-connected architecture of a component of the switching system is proposed to speed up the cell scheduling of the system. Consequently, this approach can offer an effective alternative to ATM switching systems