面向性能需求全面适配的任务时序优化设计算法

1

作者 杨益川 贾瑞 +2 位作者 汪兵 曹凌霄 张大琳 《现代雷达》 北大核心 2025年第7期1-9,共9页

传感器任务处理的资源需求因任务种类/数量增加、性能要求提升等因素而增加,在需求超过可用资源总量后,传感器进入资源需求饱和状态。面向资源需求饱和状态的同时多任务处理需求,以所有待执行任务期望性能要求的全面适配为目标,建立了... 传感器任务处理的资源需求因任务种类/数量增加、性能要求提升等因素而增加,在需求超过可用资源总量后,传感器进入资源需求饱和状态。面向资源需求饱和状态的同时多任务处理需求,以所有待执行任务期望性能要求的全面适配为目标,建立了一个多任务处理时序优化设计模型,设计了一种基于不同类型参数交替联合调整的迭代优化算法,以无源传感器跟踪多辐射源目标为例设计仿真实验对所提算法进行了验证。结果表明相比现有方法,所提算法设计的时序可更为全面地满足所有待执行任务期望性能要求,避免资源向高优先级任务过度倾斜配置,同时还可以适应多种任务场景,支撑传感器在资源需求饱和情况下实现稳定的多任务性能按需维持。 展开更多

关键词 资源需求饱和 同时多任务 任务时序 全面适配 性能按需维持

在线阅读 下载PDF 职称材料

伴随维修资源配置与任务调度的多目标联合优化

2

作者 刘盛钰 齐小刚 刘立芳 《兵工学报》 EI CAS CSCD 北大核心 2024年第7期2442-2450,共9页

现代战争作战节奏快、横跨地域广,对伴随维修保障模式提出了更高的要求。如何在复杂战场中实现资源配置与任务调度的流程整合,充分发挥伴随维修系统效能,已经成为当今装备维修保障的迫切需求与发展方向。综合考虑多中心、开放式、多修... 现代战争作战节奏快、横跨地域广,对伴随维修保障模式提出了更高的要求。如何在复杂战场中实现资源配置与任务调度的流程整合,充分发挥伴随维修系统效能,已经成为当今装备维修保障的迫切需求与发展方向。综合考虑多中心、开放式、多修复状态、时间窗、非遍历、容量限制等因素,首次提出随时补货的思路,将地区危险系数与维修组当前成本相结合,以维修组创造维修效益最大化、承担风险成本最小化为目标,建立更完善的数学模型。针对上述问题进行相应的编码,改进多目标人工蜂群(Multi Objective Artificial Bee Colony,MOABC)算法,提出求解质量、收敛速度良好的多目标人工蜂群-多记忆蜜源(Multi Objective Artificial Bee Colony for Memorizing Multiple Honey Sources per Bee,MOABC-MMHS)算法;针对小部分极端值影响均值的问题改进覆盖率(Coverage,C)指标的使用方式,以频率的方式对其进行展示;通过仿真实验与多指标评价验证模型和算法的科学性,实现了伴随维修资源配置与任务调度的联合优化。研究结果表明,上述模型与算法能够为伴随维修保障提供相应的辅助决策。 展开更多

关键词 装备维修保障 伴随维修 资源配置 任务调度 多目标优化

在线阅读 下载PDF 职称材料

计算机网络服务质量优化方法研究综述 被引量：102

3

作者 林闯 李寅 万剑雄 《计算机学报》 EI CSCD 北大核心 2011年第1期1-14,共14页

优化方法为设计更好的计算机网络服务质量保证机制提供了有力的理论支持.相较于传统启发式的网络设计方法,优化方法可以从理论上找到问题的最优解,从而从根本上克服了启发式方法不能证明方案优劣程度的缺陷.因此,基于优化方法的机制设... 优化方法为设计更好的计算机网络服务质量保证机制提供了有力的理论支持.相较于传统启发式的网络设计方法,优化方法可以从理论上找到问题的最优解,从而从根本上克服了启发式方法不能证明方案优劣程度的缺陷.因此,基于优化方法的机制设计与性能评价成为了当前网络服务质量领域中的一个前沿研究领域.大量的研究着眼于从优化理论的角度重新建立网络模型,按照优化理论给出的求解机制和实施方案设计网络协议.计算机网络的优化可以划分为资源分配、任务调度、网络资源部署和系统参数配置等4方面问题.对计算机网络服务质量的优化建模、求解、实施和评价成为当今研究的热点.根据最新网络服务质量优化的研究进展,文中对计算机网络服务质量研究中所涉及到的优化技术进行了研究与综述,主要包括4个方面:系统地描述了计算机网络模型优化算法的通用表达形式,并将其按照不同的方式进行分类;探讨了不同结构的优化模型对应的求解方案;对比分析了不同优化算法的实施方案,给出了方案之间的联系与区别;归纳了计算机网络中优化方案的性能和代价评价方法.最后,对全文进行了总结,并展望了进一步的研究方向. 展开更多

关键词 服务质量 优化模型 资源配置 任务调度 性能评价

在线阅读 下载PDF 职称材料

考虑休息的维修任务调度模型及其求解算法 被引量：15

4

作者 吕学志 陈乐 +1 位作者 尹健 范保新 《兵工学报》 EI CAS CSCD 北大核心 2014年第12期2116-2123,共8页

由于维修资源通常具有使用周期性,即每工作一段时间需要进行休息,而维修任务具有紧迫性,需要不间断地进行,如何在给出维修任务调度方案的同时也给出维修资源的休息时间是一个值得探讨的问题。文中给出考虑休息的维修任务调度问题的假设... 由于维修资源通常具有使用周期性,即每工作一段时间需要进行休息,而维修任务具有紧迫性,需要不间断地进行,如何在给出维修任务调度方案的同时也给出维修资源的休息时间是一个值得探讨的问题。文中给出考虑休息的维修任务调度问题的假设条件,并建立了一种混合整数规划模型,对问题进行了数学描述。提出一种粒子群求解算法,包括算法框架、粒子表示、资源技能分配算法、粒子解码过程、更新公式等。通过具体实例,证明了模型与算法的有效性。 展开更多

关键词 兵器科学与技术 维修资源 维修任务 调度 粒子群优化算法

在线阅读 下载PDF 职称材料

装备维修任务调度策略研究 被引量：4

5

作者 朱昱 王正元 +1 位作者 宋建社 李瑾 《火力与指挥控制》 CSCD 北大核心 2008年第3期17-19,共3页

针对已经确定的维修机构资源分配方案,通过优化任务调度可缩短整个维修任务的完成时间,分析了维修任务调度的主要过程,建立了基于资源约束的装备维修任务调度模型,并给出了应用实例,实例表明算法科学合理,简单实用,具有一定的应用价值。

关键词 资源约束 维修任务 调度模型

在线阅读 下载PDF 职称材料

作战任务和资源间的匹配模型及求解算法研究 被引量：19

6

作者 陈洪辉 赵亮 +1 位作者 芮红 罗雪山 《系统工程与电子技术》 EI CSCD 北大核心 2008年第9期1712-1716,共5页

针对作战任务和作战资源的匹配问题,提出了一种匹配模型及其求解算法。首先分析了作战任务和资源的属性,建立了匹配问题的约束满足模型。基于改进的多优先级动态列表规划算法提出了一种匹配模型的求解算法,并结合实例进行了分析验证。... 针对作战任务和作战资源的匹配问题,提出了一种匹配模型及其求解算法。首先分析了作战任务和资源的属性,建立了匹配问题的约束满足模型。基于改进的多优先级动态列表规划算法提出了一种匹配模型的求解算法,并结合实例进行了分析验证。结果表明,算法中引入任务与资源选择优先权参数,可以有效消解优先权冲突,增加匹配的灵活性。 展开更多

关键词 任务资源匹配 约束满足模型 改进的多优先级动态列表规划算法 冲突消解

在线阅读 下载PDF 职称材料

数据依赖约束下的任务调度资源选择算法 被引量：5

7

作者 廖彬 于炯 +1 位作者 张陶 杨兴耀 《计算机应用》 CSCD 北大核心 2014年第8期2260-2266,共7页

大数据环境下的计算任务往往具有一定数据依赖性关系(如MapReduce),现有的分布式存储系统任务资源选择策略选择离请求者最近的数据块响应服务,忽略了对数据块所在服务器CPU、磁盘I/O与网络等资源负载状态的考虑。在分析研究系统集群结... 大数据环境下的计算任务往往具有一定数据依赖性关系(如MapReduce),现有的分布式存储系统任务资源选择策略选择离请求者最近的数据块响应服务,忽略了对数据块所在服务器CPU、磁盘I/O与网络等资源负载状态的考虑。在分析研究系统集群结构、文件分块、数据块存储机制的基础上,定义了集群节点矩阵、CPU负载矩阵、磁盘I/O负载矩阵、网络负载矩阵、文件分块矩阵、数据块存储矩阵与数据块存储节点状态矩阵,为任务与数据之间的依赖性构建了基础数据模型,提出了一种数据依赖约束下的最优资源选择算法(ORS2DC)。任务调度节点负责维护基础数据,MapReduce任务与数据块读取任务由于依赖资源不同而采取不同的选择策略。实验结果表明:所提算法能够为任务选择质量更高的资源,提高任务完成质量的同时减轻了NameNode负担,减小了单点故障发生的概率。 展开更多

关键词 大数据计算 分布式存储系统 任务调度 数据模型 资源选择

在线阅读 下载PDF 职称材料

PDM中多资源约束下的项目管理技术 被引量：4

8

作者 万立 乔新愚 吴义忠 《计算机工程与应用》 CSCD 北大核心 2004年第10期214-216,222,共4页

目前的项目管理软件大都着眼于项目的整体情况,对项目中各任务之间的资源竞争及由此引起的项目工期延迟缺乏应有的考虑,不能很好地满足现代企业实际管理需要。该文根据实际情况,提出多资源约束条件下的项目管理中任务调度优化方法,解决... 目前的项目管理软件大都着眼于项目的整体情况,对项目中各任务之间的资源竞争及由此引起的项目工期延迟缺乏应有的考虑,不能很好地满足现代企业实际管理需要。该文根据实际情况,提出多资源约束条件下的项目管理中任务调度优化方法,解决了资源约束与工期之间的矛盾,并采用组件技术在PDM系统中开发出相应的项目管理模块。 展开更多

关键词 PDM 项目管理 任务调度 资源约束模型 组件

在线阅读 下载PDF 职称材料

基于3D碎裂度布局策略的可重构硬件任务调度算法 被引量：4

9

作者 徐金甫 刘露 +1 位作者 李伟 南龙梅 《电子与信息学报》 EI CSCD 北大核心 2018年第8期2020-2027,共8页

现有硬件任务调度算法任务描述不完善且忽视时间维上紧凑性。该文考虑任务下载时间、完善任务属性,以器件2维资源与时间建立3维资源模型,将任务布局问题抽象成特殊的3维空间放置问题,在此模型上分析出现有算法不能克服任务不可预知性和... 现有硬件任务调度算法任务描述不完善且忽视时间维上紧凑性。该文考虑任务下载时间、完善任务属性,以器件2维资源与时间建立3维资源模型,将任务布局问题抽象成特殊的3维空间放置问题,在此模型上分析出现有算法不能克服任务不可预知性和资源占用多变性,导致调度成功率和资源利用率低。针对此问题,该文提出了一种3维可重构任务调度算法3D_RTSA。设计并实现了基于任务紧迫度的调度策略和基于3D碎裂度的布局策略。与其他4种算法实验对比结果表明,在重负载、小任务C30情况下,3D_RTSA调度成功率比GC,Lookaheadest,SPSA,DTI算法分别高3%,21%,28%,35%左右;在轻负载、大任务C50情况下,资源利用率比Lookaheadest,SPSA算法分别高5%,18%左右,且该文算法时间复杂度并未增加。 展开更多

关键词 3维资源模型 任务紧迫度 3D碎裂度 调度成功率 资源利用率

在线阅读 下载PDF 职称材料

基于资源融合的网格任务调度模型与算法 被引量：4

10

作者 林伟伟 齐德昱 刘波 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第1期32-37,共6页

讨论了网格资源计算能力和网络通信速度异构的树型计算网格环境下独立任务的调度问题,为单层树型网格计算环境下的任务调度问题建立了整数线性规划模型,并采用资源融合方法将多层树型网格计算环境下的任务调度问题转化为单层树型网格计... 讨论了网格资源计算能力和网络通信速度异构的树型计算网格环境下独立任务的调度问题,为单层树型网格计算环境下的任务调度问题建立了整数线性规划模型,并采用资源融合方法将多层树型网格计算环境下的任务调度问题转化为单层树型网格计算环境下的任务调度问题,建立了相应的数学模型.基于所提出的模型构造了两个任务分配启发式算法OPCH和OPBH.实验结果表明,在异构的树型计算网格环境下实现独立任务调度时,文中提出的算法比FCFS、Min-min算法具有更好的性能. 展开更多

关键词 资源融合 网格任务 调度模型 整数线性规划 启发式算法

在线阅读 下载PDF 职称材料

一种基于竞标机制的通用网格资源管理模型 被引量：5

11

作者 赵宏 杨愚鲁 《计算机工程》 CAS CSCD 北大核心 2006年第12期104-106,共3页

目前大多数的网格资源管理都有表示网格资源的全局信息中心。该文提出了一种网格资源管理模型,在该模型中不存在全局的资源信息中心,网格资源管理采用节点的完全自治管理,网格资源的发现和匹配工作是通过在网格中采用竞标机制实现的,即... 目前大多数的网格资源管理都有表示网格资源的全局信息中心。该文提出了一种网格资源管理模型,在该模型中不存在全局的资源信息中心,网格资源管理采用节点的完全自治管理,网格资源的发现和匹配工作是通过在网格中采用竞标机制实现的,即资源提供者不仅管理自己的资源而且通过竞标参与网格资源的匹配和任务调度工作。 展开更多

关键词 网格资源管理模型 竞标机制 资源发现 资源匹配 任务调度

在线阅读 下载PDF 职称材料

嵌入式实时软件通用框架模型研究 被引量：3

12

作者 王琼 杜承烈 +1 位作者 李刚 尤涛 《计算机工程与设计》 CSCD 北大核心 2007年第6期1372-1375,共4页

框架是一种在某个领域获得软件重用的重要途径,描绘的是一个待建应用系统软件的主要结构。从实时嵌入式系统的两大特性着手,提出了一个通用的嵌入式实时软件框架模型,深入分析了该框架下的资源模型、时间模型、任务模型、调度模型和通... 框架是一种在某个领域获得软件重用的重要途径,描绘的是一个待建应用系统软件的主要结构。从实时嵌入式系统的两大特性着手,提出了一个通用的嵌入式实时软件框架模型,深入分析了该框架下的资源模型、时间模型、任务模型、调度模型和通信模型以及它们之间的相互依赖关系,并且进行了建模。该模型在某航空机载系统研究中得到了应用并切实提高了软件的开发效率和可维护性,具有一定的工程理论和应用价值。 展开更多

关键词 实时嵌入式系统 嵌入式实时软件 框架模型 资源管理 时间管理 任务调度

在线阅读 下载PDF 职称材料

基于市场经济的多目标网格资源分配方法 被引量：4

13

作者 胡志刚 高明明 《计算机工程》 EI CAS CSCD 北大核心 2005年第18期62-64,共3页

目前资源分配已有一些方法,但都是基于某一个目标函数,针对网格计算基于市场经济机制下提出了一种新的资源分配方法,通过组建多目标线性规划模型来解决基于用户多个目标函数的问题,适应网格中多任务多目标的资源分配方式,且该模型不但... 目前资源分配已有一些方法,但都是基于某一个目标函数,针对网格计算基于市场经济机制下提出了一种新的资源分配方法,通过组建多目标线性规划模型来解决基于用户多个目标函数的问题,适应网格中多任务多目标的资源分配方式,且该模型不但可以满足用户的要求提高资源分配的成功率,而且可以提高资源的利用率。 展开更多

关键词 网格计算 资源分配 任务调度 线性规划模型

在线阅读 下载PDF 职称材料

基于保障任务的维修资源柔性分配模型 被引量：2

14

作者 张芳玉 何鹏 于娜 《兵工自动化》 2005年第6期21-22,共2页

根据装备保障维修资源、预计和任务属性描述,建立基于保障任务的维修资源柔性分配模型。模型含战损装备、维修任务、维修资源、维修保障控制等模块。采用该模型使维修资源分配目标函数最优,以减少维修资源冲突。其维修资源分配辅助决策... 根据装备保障维修资源、预计和任务属性描述,建立基于保障任务的维修资源柔性分配模型。模型含战损装备、维修任务、维修资源、维修保障控制等模块。采用该模型使维修资源分配目标函数最优,以减少维修资源冲突。其维修资源分配辅助决策系统包括维修资源Agent的查询、管理和分配等功能,以提高装备保障任务的执行效率。 展开更多

关键词 维修资源 柔性分配 保障任务 模型

在线阅读 下载PDF 职称材料

基于确定时间连续Petri网的航空发动机总装资源调度 被引量：2

15

作者 汤新民 钟诗胜 《计算机集成制造系统》 EI CSCD 北大核心 2008年第9期1752-1758,共7页

为解决航空发动机总装过程中不同工艺对设备资源的竞争问题,进行了面向资源冲突的Petri网建模,将离散模型转化为确定时间连续Petri网模型。提出采用路由函数化解设备资源冲突,并对给定路由函数下系统的周期性进行了分析。为求解全局资... 为解决航空发动机总装过程中不同工艺对设备资源的竞争问题,进行了面向资源冲突的Petri网建模,将离散模型转化为确定时间连续Petri网模型。提出采用路由函数化解设备资源冲突,并对给定路由函数下系统的周期性进行了分析。为求解全局资源利用率最大的调度策略,采用粒子群优化算法优化资源路由参数,并将最优路由参数以启发函数的形式还原到离散Petri网模型调度中。案例研究表明,调度算法实现了资源的全局最优化,大大缩短了航空发动机维修周期。 展开更多

关键词 航空发动机 总装 维修资源调度 确定时间连续Petri网 粒子群优化 资源冲突建模 路由函数

在线阅读 下载PDF 职称材料

基于资源预测的网格任务调度模型 被引量：5

16

作者 程宏兵 《计算机应用》 CSCD 北大核心 2010年第9期2530-2534,2544,共6页

跨越虚拟组织中多个域(或集群)的网格任务调度由于资源的不确定性(如动态性和异构性)而成为网格应用中亟待解决的问题。提出了一种有效的基于资源预测的网格任务调度模型——RPTS,该模型利用加权最小二乘方法进行参数估计的自回归滑动平... 跨越虚拟组织中多个域(或集群)的网格任务调度由于资源的不确定性(如动态性和异构性)而成为网格应用中亟待解决的问题。提出了一种有效的基于资源预测的网格任务调度模型——RPTS,该模型利用加权最小二乘方法进行参数估计的自回归滑动平均(ARMA)预测方法对网格环境下的主机负载进行预测。利用上述资源预测结果和一类数据并行性网格任务的建模结果,对它们进行预处理、匹配并调度执行。RPTS充分考虑了网格环境下资源的动态性和异构性,为解决网格环境下任务调度问题提供了一种较好的方法。与其他一些网格任务调度方法进行了一系列的仿真实验,结果表明RPTS模型具有任务执行时间最短和稳定性较好的特点。 展开更多

关键词 网格计算 任务调度 资源预测 自回归滑动平均模型

在线阅读 下载PDF 职称材料

基于并行优先级任务树的多核调度方法研究 被引量：3

17

作者 黄姝娟 朱怡安 《西北工业大学学报》 EI CAS CSCD 北大核心 2012年第5期652-656,共5页

文章针对具有复杂依赖关系的实时周期任务难以调度的问题,提出了一种模型转化方法,该方法将具有复杂关系的实时结点任务图转化为并行优先级任务树,然后根据模型中定义的优先关系并结合EDF(Earliest Deadline First)算法,将任务调度到相... 文章针对具有复杂依赖关系的实时周期任务难以调度的问题,提出了一种模型转化方法,该方法将具有复杂关系的实时结点任务图转化为并行优先级任务树,然后根据模型中定义的优先关系并结合EDF(Earliest Deadline First)算法,将任务调度到相应的核上去执行。仿真试验表明,该方法比核与任务相对应的分配方法不仅可以提高CPU利用率而且大大减少了核间通信的开销。 展开更多

关键词 并行优先级任务树 有向无环图 多核 实时任务

在线阅读 下载PDF 职称材料

基于SPA模型的大规模任务调度平台设计与应用

18

作者 向勇 陈康 朱应坚 《电信科学》 北大核心 2013年第S1期107-111,共5页

提出了一种面向任务运维和管理人员的SPA信息模型。通过将信息关注点与任务关联,使任务运维和管理人员可以快速、方便地了解任务的相关信息以及定位任务调度过程中出现的问题,从而显著提高平台的运维能力。同时,通过采用BSA的J2EE架构,... 提出了一种面向任务运维和管理人员的SPA信息模型。通过将信息关注点与任务关联,使任务运维和管理人员可以快速、方便地了解任务的相关信息以及定位任务调度过程中出现的问题,从而显著提高平台的运维能力。同时,通过采用BSA的J2EE架构,在保证良好用户体验感知的同时,提高系统的并发处理和跨平台能力,以适应大规模任务调度的要求。 展开更多

关键词 SPA模型 大规模 任务调度 运维能力 跨平台

在线阅读 下载PDF 职称材料

基于分层优化的资源受限系统任务拆分调度方法

19

作者 韦智勇 杨晓武 《计算机应用与软件》 北大核心 2019年第6期264-270,共7页

为挖掘资源受限系统的服务潜力,提出一种考虑任务拆分执行方式的调度方法。分析资源调配中所需遵循的约束条件,并以任务满足率为优化目标建立规划模型。设计问题求解框架,提出多层优化算法结构。其中,改进粒子群算法被应用于决策层问题... 为挖掘资源受限系统的服务潜力,提出一种考虑任务拆分执行方式的调度方法。分析资源调配中所需遵循的约束条件,并以任务满足率为优化目标建立规划模型。设计问题求解框架,提出多层优化算法结构。其中,改进粒子群算法被应用于决策层问题求解,可通过种群进化实现对问题解空间的快速搜索。将冲突规避策略和任务拆分规则应用于逻辑层,能够根据资源稀缺程度进行任务切割,并根据需求分布挑选低重叠度时段进行分配。在仿真实验中,对该方法进行组合测试,分析结果验证了该方法的有效性。 展开更多

关键词 资源受限系统 调度模型 任务拆分 粒子群

在线阅读 下载PDF 职称材料

基于改进粒子群的航空军械保障调度优化 被引量：4

20

作者 王璨 邱长华 杭立杰 《沈阳工业大学学报》 EI CAS 2010年第2期206-211,共6页

针对航空单机军械保障中出现的保障周期长、资源配置不合理等问题,在给出改进粒子群算法的基础上,分析单机军械保障问题中多约束条件,构建多资源约束下的军械保障调度数学模型.将改进算法应用于航空单机军械保障问题中,利用优先值方法编... 针对航空单机军械保障中出现的保障周期长、资源配置不合理等问题,在给出改进粒子群算法的基础上,分析单机军械保障问题中多约束条件,构建多资源约束下的军械保障调度数学模型.将改进算法应用于航空单机军械保障问题中,利用优先值方法编码,提出一种优先进度生成机制作为解码方式求解.通过对实际算例优化分析,得到单机保障的最小时间为64min,远小于未优化时保障周期,而且资源的使用基本趋于均衡,说明改进的方法能快速、正确地解决单机军械调度的优化问题. 展开更多

关键词 调度 航空军械保障 粒子群 资源配置 优化 约束 进度生成机制 网络图

在线阅读 下载PDF 职称材料