一种合理共享空闲带宽的分组调度算法

随着计算机网络技术的发展，分组调度算法越来越受到广泛重视。提出了一种能够在交换机和路由器中合理共享输出链路空闲带宽的分组调度算法。该算法克服了目前分组调度算法对链路空闲带宽使用不合理的现象。它能够动态地寻找系统中存在的空闲带宽，并根据各个连接的实际需要公平合理地分配空闲带宽，从而能够在确保满足网络中所有业务时延的要求的同时有效地改善突发强度高的业务和尽力传送业务的时延性能。在衡量调度算法的各项指标（包括时延、公平性、复杂度）中，该算法都接近或达到了目前已知的最佳性能，理论分析和仿真结果表明，该算法是一种综合性能较理想的分组调度算法。     

基于烟花算法的云作业调度策略

典型的云作业调度策略不能满足现有云系统工作效率的需求,为了进一步提升其性能,提出一种基于烟花算法的调度策略.首先,分析限制云作业调度的节点性能指标,并将这些节点性能指标作为调度器的决策因素;然后,通过数学问题建模,使用模拟植物生长的算法改进烟花算法中爆炸烟花的分布方式,使其按照植物的生长方式分布烟花;最后,将所提算法与4种典型的云作业调度算法进行试验对比,分析所提算法的性能.结果表明:与典型的云作业调度算法相比,所提算法可以更好地提升系统的性能.     

一种基于区分服务的无线分组公平调度算法

基于无线基站进行高速分组交换时，采用有良好公平性及时延保证的调度算法对实现区分服务网中每跳转发技术至关重要，提出了一种两层结构的应用于区分服务无线接入网的无线分组调度算法，该算法能很好地满足区分服务结构下各类业务的服务质量要求．理论分析和仿真表明，当无线链路突发错误时，该算法能提供较好的时延性能和短期公平性．     

基于帧紧迫度的边界可移动虚拟信道调度算法

虚拟信道调度算法完成虚拟信道在物理信道中的排序,其性能决定了高级在轨系统多路复用的时延性能和物理信道传输效率。传统的动态调度算法未区分虚拟信道紧迫度与帧紧迫度的不同,并且未讨论在同步时隙中没有同步数据时如何有效利用该同步时隙,因此性能有限。针对这一问题,提出了一种基于帧紧迫度的边界可移动虚拟信道调度算法。该算法根据信源的数据类型将虚拟信道划分为同步虚拟信道和异步虚拟信道,对同步虚拟信道采用轮询算法进行调度,对异步虚拟信道则采用基于帧紧迫度的虚拟信道调度算法进行调度,并且二者之间的边界是可移动的。实验结果表明,提出的算法与传统动态调度算法及边界不可移动的调度算法相比,大大降低了各虚拟信道的平均调度时延、最大调度时延,并明显提高了信道利用率,更适于在空间链路中传输多种不同类型的数据。     

一种适用于B3G OFDM系统的下行无线分组调度算法

针对OFDM系统下行链路,无线分组调度须实现系统吞吐量、多业务QoS带宽速率、时延保证和公平性方面的诸多要求,提出一种能够实现自适应补偿的累积服务时延比例公平调度(DCPF)算法.该算法根据信道状态、累积服务时延等进行多目标判决,实施无线分组调度.分析和仿真结果表明,该算法可提供较好的QoS时延保证,并极大地提高各用户长期公平性.     

基于粒子群优化算法的集群调度策略

针对集群调度问题的特点,设计了基于粒子群优化算法的调度策略.与传统backfill算法相比,粒子群优化算法对作业比较公平,能避免对大作业响应慢的缺点,使得调度策略在生成速度和精度上都有明显的提高.实验结果表明,该调度策略能较好地提高CPU利用率和缩短作业平均响应时间.     

基于蚁群算法的虚拟企业生产任务调度优化研究

描述了虚拟企业生产任务调度的层次框架,该调度框架包括虚拟企业全局调度和合作伙伴局部调度两个层次.针对虚拟企业调度层的优化问题,综合考虑虚拟企业生产任务的时序逻辑关系、作业时间和生产任务集等影响因素,建立了以任务总作业时间最小化为目标的数学模型,并基于蚁群算法对上述优化模型进行了求解.应用实例与算法比较验证了优化模型与求解算法的有效性.     

计算网格环境下多址作业调度系统模型研究

针对网格环境下的作业调度问题,提出了适合异构机群作业调度的三种网格调度系统模型:作业本地调度模型、作业共享调度模型和作业多址调度模型.建立了多址作业在三种网格调度系统模型下的性能模型.理论分析得出如下结论:同构情况下,多址作业调度应遵循先单址后多址、先本地后异地的资源选择策略;异构情况下,该策略失效,需对所有资源组合进行遍历,可设计启发式调度算法获得近优解.     

应用混合蚁群算法求解并行批处理机组批与调度问题

晶圆制造系统的批处理机具有长加工时间的特征,其调度性能指标对车间总体绩效有重要影响.批处理机调度分为组批与批次调度.针对工件的动态到达特性导致组批困难,提出了一种混合型蚁群算法.利用该算法的全局并行搜索能力对工件进行组批,并使用BATC算法对批次进行调度,可以解决多产品并行批处理机调度问题.以工件总拖期最小为性能指标,通过实例仿真,对蚁群算法性能进行分析评价和比较.结果表明,所提出的算法具有有效性和实用性.     

全负载场景中最优调度算法长时平均性能分析

首先分析了全负载场景中轮询调度、最大速率调度、比例公平调度和速率累积分布调度这4种常用调度算法.结果显示,速率累积分布调度在保证公平的基础上可以得到最好的效率,是4种调度算法中的最优算法.然后采用概率推导法给出了该调度算法的长时平均性能分析,即以轮询调度为比较基准的多用户分集增益的理论推导.该分集增益可通过短时统计结果预测长时平均性能,且可适用于任意实际场景.计算机仿真结果验证了对于该调度算法所产生的多用户分集增益理论分析的准确性,理论分析结果与实际调度结果的误差低于0.1%.     

IPTV系统中的QoS保障技术研究

交互式IP电视（IPTV）是一种宽带交互的新媒体,IPTV系统服务质量（QoS）的提升对IPTV的推广和发展具有重要意义.根据IPTV业务对承载网络的带宽和QoS的需求,并且结合全球微波互联接入（WiMAX）系统的调度策略,提出了一种改进的调度算法,来保证IPTV中不同业务的QoS需求.为满足实时业务时延要求,改进的调...     

网络化控制系统的RM调度优化研究

减少网络堵塞是提高网络化控制系统性能的有效的方法.提出了一种基于RM调度优化算法的研究方法,通过对网络化控制系统中的调度优化算法的分析,网络利用率明显好于未被调度优化的系统.结果表明,合理的调度优化算法能提高控制系统的网络利用率,同时改善了控制系统的动态性能.     

分组调度算法在不同权重分布下的时延性能

分组调度算法是网络QoS体系结构中的一个重要组成部分。从业务流的权重分布和流量类型两个角度,通过仿真实验,比较了基于时标算法WF^2Q 和轮循算法DRR,研究了它们的时延性能与流的权重分布、流量类型之间的关系。WF^2Q 在任意的权重分布时都具有最佳的时延性能,而DRR时延性能的优劣与流的权重分布有关系;流量的类型和突发度对两种调度算法的时延性能没有影响。     

基于改进烟花算法的以太网通信链路调度方法

针对工业以太网通信链路调度延时大及效率较低的问题, 提出一种基于改进烟花算法的实时周期消息任务调度(CVFWA)方法. 以降低网络传输时延为目标, 首先, 将传统烟花算法的连续解空间映射到实时周期序列调度问题的离散解空间； 其次, 为增加种群的多样性, 在高斯变异过程中引入变异系数； 最后, 采用基于中位数锦标赛的选择策略代替欧氏距离选择策略. 仿真结果表明, 该方法能使实时周期消息序列在最短时间内完成队列调度, 有效降低了网络时延, 提高了全局搜索效率.     

NAS设备磁盘调度算法的新测试模型

为了考察NAS设备中使用的磁盘调度算法,提供一种新的基于NAS磁盘调度的测试模型．为了显示测试模型的有效性,以HP97560性能数据比较在NAS中使用的典型调度算法性能．同时例子显示如何使用测试模型．结果表明,测试模型可以客观地反映磁盘调度算法的统计特性,并能帮助磁盘调度算法设计者分析其算法的磁盘调度性能．     

一种多智能体联盟协商的跨单元工件调度方法

针对工件在单元制造系统中由单元间转移带来的跨作业单元调度问题,提出一种基于多智能体联盟思想的跨单元工件调度方法（multi-agents coalitions,MAC）,考虑跨单元柔性路径的情况,采用多智能体的协商机制,分阶段组建联盟,基于联盟进行协商调度,确保优化性能的同时减少通信量开销.通过实验对算法进行验证,实验结果表明本文所提方法在平均延迟性能方面优于常见的组合调度规则方法.      

并行机优化调度问题的新算法

将调度规则的简洁性与遗传算法的强大搜索能力相结合,提出一种能用于最小化拖期任务数并行机调度问题的基于遗传的新的调度算法,并用计算实例表明了该调度算法优于迄今最好的启发式算法,并能适用于大规模并行机调度问题,本算法计算量小,具有很强的鲁棒性。提出的基于遗传的调度算法不仅能用于生产调度领域,在大规模数值计算及计算机网络技术等方面都有很好的应用前景。     

Study on simulation and scheduling algorithm of CAN control for independently driving electric vehicle

Safety-critical applications such as the independently driving systems of electric vehicle (EV) require a high degree of reliability. The controller area network (CAN) is used extensively in the control sectors. A new real-time and reliable scheduling algorithm based on time-triggered scheduler with a focus on the CAN-based distributed control systems for independently driving EV is exploited. A distributed control network model for a dual-wheel independently driving EV is established. The timing and reliability analysis in the worst case with the algorithm is used to evaluate the predictability and dependability and the simulation based on the algorithm with CANoe software is designed. The results indicate the algorithm is more predicable and dependable.     

基于评价函数的动态协同任务调度算法

针对复杂网格环境中节点资源动态变化及大量任务协作访问的问题,提出一种基于评价函数的动态协作任务调度算法.该算法通过为网格中的协作任务与协作成员建立随时间变化的任务评价函数和协作成员评价函数,实现动态网格环境中的任务协同调度.理论分析与仿真实验表明：与基于合同网的分布式合作调度算法相比,本算法能够减小系统开销,提高资源分...