调度算法

摘要： 针对现有多执行体裁决算法和调度算法主要将执行体受攻击的次数作为可信度的参考依据,难以区分每次攻击行为的恶意程度,也难以应对执行体输出为数值且允许存在误差的应用场景的问题,以电力系统状态估计异常检测作为应用场景,提出根据归一化的执行体输出差异距离调整其可信度的裁决算法,以及基于运行时长、可信度和切换开销等构造收益函数的调度算法。仿真实验结果表明,相比同等权重的裁决算法和随机切换的调度算法,所提算法在系统执行开销基本相同的情况下,可以将系统平均失效率降低43.8%,能够有效地提升工业网络防护设备的防御能力。

摘要： 为高效调度无线通信网络内抗干扰链路资源,降低网络干扰,提高网络容量,本文提出了以考虑干扰环境为前提的分布式智能调度算法,并进行了仿真分析,结果表明,分布式智能调度算法可确保实时操作性,网络容量性能良好;迭代次数明显少于粒子群算法,且不受网络规模扩大影响;基于不同卷积核,分布式智能调度算法于不同感知范围内都可快速准确学习调度策略;基于不同网络规模,算法所获效果更佳;在具体无线通信网络环境下,相比其他算法,分布式智能调度算法更具优势。

摘要： 本文中就主要点明了在工业化背景下嵌入式系统低功耗的建设需求,主要对嵌入式系统的实时低功耗技术原理以及系统类型进行全面剖析,最终重点研究了嵌入式系统基于平衡点的周期任务低功耗调度算法应用,结合实验分析论证嵌入式系统低功耗运行结果,希望提高系统运行可靠性。

摘要： 提出了一种基于时间触发的光纤通道网络数据交换调度算法,在基于端口序号进行轮询调度(vp-RRM)算法的基础上增加了流量自适应机制。该算法对光纤通道网络中的传输数据按TT、RC、BE等业务类型分队列缓存,将队列长度与交换调度的优先级建立关联,可明显改善非均匀业务流的交换调度效率。经仿真及实验验证,该算法吞吐量性能在非均匀业务流下较vp-RRM明显提升,更加适用于TTFC网络的事件触发业务的交换调度。

摘要： 智能设备存在着存储能力以及计算能力不足的问题,导致无法满足计算密集型和延迟敏感型应用的服务质量要求。边缘计算和云计算被认为是解决智能设备局限性的有效方法。为了有效利用边云资源,并在延迟和服务失败概率方面提供良好的服务质量,首先提出了一种三层计算系统框架,然后考虑到边缘服务器的异构性和任务的延迟敏感性,在边缘层提出了一种高效的资源调度策略。三层计算系统框架可以根据应用程序的延迟敏感性提供计算资源和传输时延,保证了边缘资源的有效利用以及任务的实时性。仿真结果验证了所提资源调度策略的有效性,并表明该调度算法优于现有传统方法。

摘要： 混合关键级系统可调度性分析通常基于最坏情况执行时间,导致系统资源的过度预置和低关键级模式下的分析过于苛刻。为解决资源过度预置的问题,简化低关键级模式下的可调度性,针对单核处理器上EDF调度的混合关键级零星任务集,提出随机需求约束函数模型。分析了混合关键级系统的概率性资源需求,得到相应的可调度性条件,并在尽可能增加低关键级任务预算的同时设计出系统可调度性测试算法。实验结果表明,与之前的可调度接受率相比,该方法提高了32%,在降低pDBF模型算法复杂度基础上仍使可调度性得到显著改善。

摘要： 随着计算机硬件性能的提高,目前在个人终端上也开始出现使用预训练机器学习模型进行推理的运用.Caffe是一款流行的深度学习框架,擅长图像分类等任务,但是在默认状态下只能单核运行,无法充分发挥异构并行计算设备的计算能力.深度学习对于计算性能的要求较高,如果能并行化以充分使用所有计算设备,就能提升计算速度和使用体验.由于CPU和GPU的计算性能之比在不同模型下存在差异,因此不能简单将任务均分到多个计算设备.而任务拆分过多或者需要等待多设备完成任务后同步的调度算法会引入更多开销.因此,还需要设计合适的调度算法减少设备空闲时间,才能获得更好的性能.已有一些提高Caffe并行表现的方法,但是对于具体平台有限制且使用难度较高,无法简单充分利用异构并行计算设备的计算能力.本文将Caffe接口扩展,使得自定义程序可以调用异构并行平台的多核或多计算设备使用Caffe进行深度学习推理.接着将目前已有的多种调度算法运用到此类任务上并考察了运行效果.为了减少已有调度算法的同步开销,本文提出了先进先出调度和快速分块调度两种新的算法.测试表明,使用快速分块调度算法结合异构并行计算设备,Caffe的推理速度相比只使用单个CPU核心或者单个GPU都大幅提升.而且,相比已有调度算法中表现最好的HAT算法,本文提出的快速分块调度算法在MNIST和Cifar-10两个数据集上分别减少了7.4%和21.0%的计算性能浪费.

摘要： 由于超大集成电路(VLSI)技术的发展,结合输入交叉队列(“CICQ”)已经成为创建高速、大容量和可扩展交换器系统的理想方案。针对在非均匀业务流量的情况下,基于队列状态信息的 CICQ 结构调度计算往往面临着计算复杂度很高的问题,文章提出了一种基于最长队列优先调度策略与最长队列预测的高效 CICQ 交换结构调度算法—LQF-LQD。该算法在输入端采取最长的队列优先调度策略,同时在输出端采用最长队列预测调度,两者配合来应对多类型调度需求。在算法实施部署方面,设计了 LQF-LQD 算法仲裁器芯片,从而满足高速、大容量交换时的计算性能需求。实验结果证明,该算法性能有效提高,在非均匀流量的网络中可以保持良好的效果。

摘要： 近年来,为了处理大量的数据,分布式、云计算技术已成为主流技术.在各种分布式计算中,任务调度一直是一个关键的问题.一个理想的调度算法针对各种不同的任务可以充分利用已有资源,节约任务的完成时间.在任务调度中,常见的独立任务调度算法有MIN-MIN算法,MAX-MIN算法.由于任务与资源的异构性,会导致上述算法在一些情况下调度结果不理想,同时上述算法在执行过程中需要经过三重迭代,导致算法时间复杂度过高.针对上述问题,提出一种基于任务执行时间的启发式独立任务调度算法,通过对任务执行时间矩阵的预处理、分解、预调度、调整等4个阶段将任务分配至不同的资源上.实验结果表明,所提算法在时间复杂度低的同时,多数条件下整体任务的完成时间优于上述算法.

摘要： 工业互联网的建设关键在于云端和边缘端资源协同互补地对工业现场进行全面感知与连接。复杂制造过程的运行效率依赖于云端—边缘端—工业终端的多主体资源的联动控制,云边协同的计算任务与工业现场的制造任务的调度问题,成为决定工业互联网能否高效运行的核心。为此,梳理了近年工业互联网不同场景下计算任务与制造任务调度问题建模与优化方法研究现状,阐述了不同智能调度方法面临的挑战,探讨了未来工业互联网智能调度技术的发展需求和技术途径,为工业互联网环境下的离散制造过程增效提供新的思路。

摘要： 针对宽带卫星通信领域通用的GMR-13G协议,首先对其RLC/MAC突发结构进行了简要介绍,并分别对突发载荷和突发头调度内容进行了需求分析.综合考虑业务优先级、用户信道质量、等待时延、超时时间、待传输数据量大小、各终端资源配置约束等参数,提出基站RLC/MAC调度算法架构,包括下行数据调度和上行USF调度.

摘要： 移动通信经历了从第一代模拟通信到第二代的数字通信再到，第四代通信的转变。多入多出(MIMO)和正交频分多址(OFDMA)作为无线通信系统的关键技术，基站在相同的时频资源上同时调用多个用户并且使各个用户间的干扰达到最小的技术称为多用户该项技术可以有效地增加系统的吞吐量而且不再需要额外的带宽和能量LTE通信系统的主要设计目标有:高系统吞吐量、低时延、低复杂度、高频谱使用率、低成本。rn 在用户高速移动时,频率分集调度将整个系统带宽分配给一个用户传输数据,从而克服了部分信道的深度衰落.然而,由于基站采用同一发射频率,OFDMA技术在减小小区内部用户干扰的同时增大了小区边缘用户的干扰,因此,文中提出了一种新的算法--频率分集公平调度算法,以平衡小区中心用户和小区边缘用户的不公平性并通过计算机仿真证明提出的算法在保证了系统吞吐量的同时增加了系统内用户的公平性及小区边缘用户与小区中心用户的公平性，且该算法的复杂度与频率分集调度算法几乎一样。

摘要： 云服务提供商在给用户提供海量虚拟资源的同时,也面临着一个现实的问题,即怎样调度这些资源,以最小的代价(完工时间、执行费用、资源利用率等)完成工作流的执行.针对IaaS环境下的工作流调度问题,以完工时间和执行费用作为目标,提出了一种基于分解的多目标工作流调度算法.该算法结合了基于列表的启发式算法和多目标进化算法的选择过程,采用一种分解方法,将多目标优化问题分解为一组单目标优化子问题,然后同时求解这些单目标子问题,使得调度过程更为简单有效.算法利用天马项目发布的现实世界中的工作流进行实验,结果表明,和MOHEFT算法以及NSGA-Ⅱ*算法相比较,所提出的算法能得到更优的Pareto解集,同时具有更低的时间复杂度.

摘要： 集群执行分布式作业时,合理、高效以及公平的资源调度策略是提高作业执行效率的关键.传统的先到先服务算法实现简单效率可观但具有公平性上的缺陷.近期提出的DRF算法能实现多类资源环境下的公平调度,但在异构集群中却难以适用.针对这些问题,本文提出了一种加权主导资源公平的调度算法,利用资源带权抽象,机器节点匹配,以及基于主导资源的调度方法达到在实际集群环境中对多类资源的公平分配.在此算法基础之上,基于Mesos进行了系统实现,并分别对长时间作业、计算型作业和混合型作业进行了实验,结果验证了算法的高效性和公平性.

摘要： 高层次综合技术(High-level synthesis,HLS)是一种将高级语言转化为硬件描述语言的技术.算子调度是高层次综合中至关重要的一步,算子调度是将编译转换生成的控制数据流图中的每一个算子分配到各个控制步中,从而实现满足约束条件下最优或较优的算子调度方案.本文设计了一种基于差分约束系统(system of diference constraints,SDC)的调度算法,在ASAP和ALAP调度的基础上,实现一种优化的调度算法,使算子均匀的分布在各个控制步中,提高资源利用效率.最后通过实验验证了该算法的有效性.

摘要： 网络中的HSDPA空口资源是有限的，用户希望获得最大化的速率体验而电信运营商则希望能够达到最大化的系统容量。本文主要是中国联通北京市分公司基于用户位置的HSDPA调度算法的探索与研究.对各种精准的调度算法进行了尝试和验证,旨在满足用户上网的公平性和业务差异化的同时,提高HSDPA小区的系统容量.从而在HSDPA空口资源有限的情况下,实现用户体验和系统容量之间的平衡协调.

摘要： 在嵌入式实时系统中,周期任务的调度一直是研究的热点.研究了多个周期任务调度算法,根据任务的调度周期和调度时刻设置时钟中断触发间隔,设计了调度周期不同、调度时刻不同以及两者都不同的情况下的多个周期任务调度算法,并从占用空间和运行效率方面对算法进行分析,最后给出了调度算法的混合应用示例.

摘要： 分支指令带来的延迟开销是影响芯片流水线效率的关键因素,基于分支延迟槽调度是降低其延迟开销最有效的方式.论文分析了GCC中分支延迟槽调度算法及其存在的不足,然后并针对候选填充指令的搜索优先级、指令约束、实现函数三方面提出了改进方案,并在M7XXX DSP编译器中予以实现,论文最后对改进后的分支延迟槽调度算法进行测试,测试结果表明该方案优化了分支指令引入延迟槽的填充率,而且有效降低了分支引起的延迟开销.

摘要： 本文对微网系统的暂态控制技术进行了深入的研究,并以储能逆变器控制模型为核心结合分布式能源(DER)发电量预测,提出了DER联合调度算法,确保微网系统在电网出现故障转入孤岛运行过程中保持微网母线持续供电,在孤岛运行模式下出现大扰动后能维持系统暂态稳定,满足了微网系统安全稳定、经济运行的要求.

摘要： 在分析现有虚拟企业建模及其调度方法的基础上,探讨了基于一种扩展Petri网模型的虚拟企业建模和调度方法.给出了T时延广义自控网的形式化定义和变迁规则.根据虚拟企业项目的特点,描述了基于T时延广义自控网的虚拟企业建模过程.基于所建立的虚拟企业项目模型,分别针对时间最短与费用最小两个调度目标,设计了A*算法以实现虚拟企业项目调度方案求解.实例分析验证了所提出的模型及调度算法的有效性.

摘要： 本发明公开了一种基于串行调度算法的RGV调度方法，包括RGV调度系统和串行调度算法，所述的RGV调度系统包括RGV调度接口，其特征在于：所述串行调度算法置于RGV调度接口内，所述串行调度算法先通过预先创建关于线体布局、RGV轨道、调度任务优先等级的配置文件；然后获取预先配置的配置文件后，再进行最优路径与RGV调度任务的分配运算，并生成相应的控制指令，最后通过设备厂商提供的RGV接口，将指令发送给RGV执行，从而实现控制多台RGV对应多条自动化产线时的板件搬运效率，以此提高RGV的利用率与板件在各工序间的流转速度。

摘要： 本发明涉及一种用于在移动通信系统中以最低资源调度执行调度算法的方法，包括步骤：在调度帧中为用户或服务调度分配单元(10)，检查在特定调度帧中调度给用户或服务的分配单元是否满足至少一个资源约束(20)，基于针对资源约束的检查步骤的结果释放在该特定调度帧中调度给用户或服务的分配单元(40)。本发明还涉及移动通信系统中的调度器、包含这种调度器的基站和移动终端以及移动通信系统。

摘要： 本发明公开了一种容器化服务调度框架及弹性调度算法，包括用户请求通过主节点的API网关进行语义分析及转发；对解析出的实际操作对象进行创建及调度，所有对象存入键值数据库当中；额外的控制器进程对集群中对象进行健康监视。本发明整合Docker容器技术、Kubenetes容器管理技术，提出一种基于容器技术的电力物联网边缘侧服务调度框架，以及在基于容器技术的电力物联网边缘侧服务调度框架下，为了弥补电力物联网边缘侧服务调度算法的不足，在标注蚁群算法的基础上，对于信息素的初始化、更新，以及启发因子的设置等进行优化改进,设计一种基于蚁群算法的弹性资源动态调度算法，实现边缘端任务分配的负载均衡，让有限的边缘资源发挥最大的功效。

摘要： 本发明公开了一种基于正负反馈负载调度算法的Hadoop集群任务调度方法，应用于Hadoop的资源调配中心，集群任务调度方法包括：空闲计算节点向管理节点申请执行任务请求；管理节点接收任务请求，并查询是否有运行该任务请求的历史记录；历史记录对比分析，若与该任务配置符合资源需求，则该任务在此计算节点中计算，否则，该计算节点重新匹配新任务请求；能够在集群任务调度中根据不同服务器的资源使用情况及服务器性能差异性动态分配计算任务，实现计算任务的高效完成并提高CPU及资源使用效率。

摘要： 本发明提供了一种直线往复式双RGV任务调度系统及调度算法。RGV调度系统包括服务端，客户端，PLC采集系统，多台RGV小车，每辆RGV小车装有PLC模块，检测小车周围环境的传感装置，以及用于RGV与中央控制系统通信的通信单元；本发明的调度算法提供了路径规划，任务管理，任务调度，任务分配等计算方法和执行步骤；本发明的调度算法具有提高小车利用效率，最大限度减少小车冲突的优点；利用本发明实现的调度系统具有信息统一调度，统一计算，实现工业信息化的优点。

摘要： 本发明公开了一种基于串行调度算法的RGV调度方法，包括RGV调度系统和串行调度算法，所述的RGV调度系统包括RGV调度接口，其特征在于：所述串行调度算法置于RGV调度接口内，所述串行调度算法先通过预先创建关于线体布局、RGV轨道、调度任务优先等级的配置文件；然后获取预先配置的配置文件后，再进行最优路径与RGV调度任务的分配运算，并生成相应的控制指令，最后通过设备厂商提供的RGV接口，将指令发送给RGV执行，从而实现控制多台RGV对应多条自动化产线时的板件搬运效率，以此提高RGV的利用率与板件在各工序间的流转速度。

摘要： 本申请实施例提供一种调度方法、调度算法的训练方法及相关系统、存储介质，所述调度方法应用于调度控制系统，所述调度控制系统包括K个网络设备，K为大于1的整数，所述方法包括：第一网络设备获取第一区域的目标状态信息，所述目标状态信息包括网络状态信息和用户数据包缓存信息；所述第一网络设备基于所述第一区域的目标状态信息和第一目标子策略网络生成第一调度信息，其中，所述第一目标子策略网络为K个目标子策略网络中、所述第一网络设备对应的目标子策略网络，所述第一网络设备向所述第一区域内的终端下发所述第一调度信息。本方案提升了调度控制系统的性能。且，通过分布式的部署策略网络，提高了调度控制方案的可行性。

摘要： 本发明公开了一种三维调度器模型及其调度算法，对各种类型的实时任务的时间确定性、安全性、可靠性进行分析之后，将各类实时任务模型转换为统一的三维立体层次关系模型，再根据任务所在的层次进行调度策略的调整，最后将其映射到与核对应的二维时空图中。该策略不仅要考虑负载均衡以提升多核的并行执行效率而且要能满足任务执行过程中的实时性、可靠性和安全性需求。此外，该模型和算法还对各种实时任务的共享资源同步机制进行研究，研究出一种新的共享资源管理方案，以减少死锁的发生和防止出现CPU饥饿现象。

摘要： 本发明公开了一种基于可信调度的改进队列调度算法，所提出的队列调度算法主要由两部分组成：流量控制器和分组调度器。流量控制器采用区分服务网络最常用的令牌桶算法，主要用来控制EF PHB业务的流量以控制高优先级业务的调度，防止长时间服务高优先级队列造成低优先级队列饿死。分组调度器则通过在加权循环调度算法基础上的改进算法DWRRI和优先级算法基群速率接口相结合来实现。

摘要： 一种基于滚动时域调度算法的公共慢行系统动态调度方法，包括以下步骤：1)设定时间轴表示一个工作日的整个调度周期，关键点是指正在接受服务或者有运输车辆正在前往该点的路上的租赁点，时间窗是公共自行车租赁点允许服务的时间范围，租赁点i的满意度表示为f