基于遗传算法的边缘光纤传感网动态资源调度策略

1

作者 赵俊 谢岩 +6 位作者 苏轩 朱彦霖 罗曦 严敏 甘战 侯云川 常嘉瑞 《传感技术学报》 北大核心 2025年第1期82-87,共6页

提出一种基于异步光包交换及波分复用技术的分布式边缘光纤传感系统(AOPS-WDM-DEFSS)方案,可支持边缘计算场景下海量、异构、突发感知业务的交换和传输需求,面向AOPS-WDM-DEFSS边缘侧业务特性,提出基于遗传算法的边缘计算集群动态资源... 提出一种基于异步光包交换及波分复用技术的分布式边缘光纤传感系统(AOPS-WDM-DEFSS)方案,可支持边缘计算场景下海量、异构、突发感知业务的交换和传输需求,面向AOPS-WDM-DEFSS边缘侧业务特性,提出基于遗传算法的边缘计算集群动态资源与任务调度策略,建立了动态资源调度集群模型与任务模型,定义了完成时间T、通信负载L和使用费用C三个优化目标函数,仿真分析了任务数n、任务相关度REV、传输处理速度比RAT、及权重(α、β和γ)对目标函数的影响。结果显示,当n增加至50时,T、L、C分别增加至15.11 s、641 MB和¥443.2;当REV增加至5时,T和L分别增加至20.1 s和1932 MB;当RAT增加至25时,T和L分别增加至11.4 s和1724 MB;α、β和γ分别达到0.8和0.9后,T、L、C的归一化值趋近于1。 展开更多

关键词 光纤传感网 边缘计算 分布式 遗传算法 动态资源调度

在线阅读 下载PDF 职称材料

基于Petri网和改进遗传算法的多资源调度问题 被引量：5

2

作者 高慕云 李榜华 +2 位作者 马浩亮 张福礼 贺可太 《计算机工程与设计》 北大核心 2024年第6期1674-1682,共9页

针对混流装配线工序加工资源需求多样、工艺复杂、装配工期长等问题,采用Petri网和改进遗传算法对该问题进行优化求解。建立混流装配线赋时库所Petri网(timed place Petri net, TPPN)调度模型,基于模型激发序列,采用基于工序的编码方式... 针对混流装配线工序加工资源需求多样、工艺复杂、装配工期长等问题,采用Petri网和改进遗传算法对该问题进行优化求解。建立混流装配线赋时库所Petri网(timed place Petri net, TPPN)调度模型,基于模型激发序列,采用基于工序的编码方式进行染色体编码;采用精英保留策略选择优异个体,改进遗传算法的交叉、变异操作,用改进后的遗传算法求解混流装配线调度问题。通过对比案例及实例数据计算结果验证了方案的有效性。 展开更多

关键词 混流装配线 多资源调度 赋时库所佩特里网 改进遗传算法 交叉策略 变异策略 调度规则

在线阅读 下载PDF 职称材料

舰艇编队重叠子网联合无线资源调度算法

3

作者 彭开志 刘进 王书诚 《计算机工程与应用》 CSCD 2012年第22期136-141,243,共7页

无线资源调度技术是无线网络对用户提供服务质量保障的关键。层次分析的跨异构子网联合无线资源调度算法以编队通信需求为基础,综合考虑了跨异构子网端到端传输性能最优化问题,通过层次分析法建立了跨异构子网联合资源调度模型。在此模... 无线资源调度技术是无线网络对用户提供服务质量保障的关键。层次分析的跨异构子网联合无线资源调度算法以编队通信需求为基础,综合考虑了跨异构子网端到端传输性能最优化问题,通过层次分析法建立了跨异构子网联合资源调度模型。在此模型基础上,求解了各方案的灰度关联系数,得出了跨异构子网无线资源调度优化算法(AHP-WRA)。对AHP-WRA算法、随机接入(RA)算法和高带宽优先(HBA)算法进行了对比仿真,仿真结果表明,在系统有效吞吐量方面AHP-WRA算法明显优于其他两种算法。 展开更多

关键词 层次分析结构 模糊数学 异构子网资源调度算法

在线阅读 下载PDF 职称材料

天地异构网络资源融合管理与智能调度技术 被引量：2

4

作者 赵晶 柳罡 +1 位作者 雷璟 严晓云 《电讯技术》 北大核心 2024年第4期546-552,共7页

针对天地网络资源跨域分散、快速配置调度难、综合利用率低等问题,开展天地异构网络资源特性及融合模式分析,以网络性能优化为目标设计天地异构网络资源融合管理架构。针对资源的异质异构性进行网络资源的分类与虚拟化,针对不同的网络... 针对天地网络资源跨域分散、快速配置调度难、综合利用率低等问题,开展天地异构网络资源特性及融合模式分析,以网络性能优化为目标设计天地异构网络资源融合管理架构。针对资源的异质异构性进行网络资源的分类与虚拟化,针对不同的网络服务需求进行资源多维描述和子网构建,针对业务的动态变化进行虚拟化资源的智能分配与动态调整。采用上述技术实现了网络资源的协同运用与自主调优,通过全网资源的统一调度和智能分配提高了网络资源利用率,提升了网络服务质量。 展开更多

关键词 天地异构网络 资源虚拟化 子网构建 融合管理 智能调度

在线阅读 下载PDF 职称材料

面向异构移动可充电设备的最大返岗时间最小化无线充电调度

5

作者 徐佳 刘婧怡 +1 位作者 徐力杰 刘林峰 《计算机科学》 北大核心 2025年第10期336-347,共12页

随着无线可充电设备的广泛应用,无线功率传输技术成为提高设备续航能力的关键技术。然而,目前大部分研究工作聚焦于优化充电效率、充电成本等充电本身的性能,任务驱动的充电调度的研究尚不充分;另外,大部分充电系统假设充电器或可充电... 随着无线可充电设备的广泛应用,无线功率传输技术成为提高设备续航能力的关键技术。然而,目前大部分研究工作聚焦于优化充电效率、充电成本等充电本身的性能,任务驱动的充电调度的研究尚不充分;另外,大部分充电系统假设充电器或可充电设备是同构的;进一步地,现有工作对移动可充电设备的充电调度问题关注较少。针对实际情况中可充电设备的异构性,提出了异构无线充电模型,形式化了异构无线可充电传感网中的移动可充电设备最大返岗时间最小化问题。首先,在忽略设备移动时间和移动能耗的前提下,研究了简化的最大返岗时间最小化问题,并提出了一个近似算法。为解决具有更大难度的最大返岗时间最小化问题,基于该近似算法的思想,提出了一个启发式算法。大量模拟实验和实物实验的结果表明,所提出的算法相对于其他算法有显著优势,可以减少最多38.78%的设备最大返岗时间。 展开更多

关键词 无线可充电传感网 移动可充电设备 充电调度 异构无线充电 启发式算法

在线阅读 下载PDF 职称材料

支持算网一体调度的可编程复合流水线架构

6

作者 侯赛凤 崔鹏帅 +2 位作者 胡宇翔 董永吉 刘义 《通信学报》 北大核心 2025年第7期17-28,共12页

为了应对算网一体(ICN)环境下多元化业务对差异化服务质量(QoS)保障和异构资源高效调度需求,针对传统网络架构面临的性能瓶颈,提出了一种支持算网一体资源调度和多业务QoS保障的可编程复合流水线架构设计,通过网络功能流水线部署系统支... 为了应对算网一体(ICN)环境下多元化业务对差异化服务质量(QoS)保障和异构资源高效调度需求,针对传统网络架构面临的性能瓶颈,提出了一种支持算网一体资源调度和多业务QoS保障的可编程复合流水线架构设计,通过网络功能流水线部署系统支持可编程复合流水线架构中不同网络功能的QoS隔离保证和异构资源的分配。基于可编程队列的分层调度机制动态调整调度算法,适配个性化的业务QoS保障需求。基于资源定价和合作博弈求解异构资源分配策略,实现算网资源在数据转发过程中的灵活调度。实验表明,所提方法可有效隔离不同业务的性能干扰,满足多样化业务的定制化QoS需求,同时降低异构资源竞争导致的系统开销。 展开更多

关键词 算网一体 可编程流水线 QOS保障 异构资源调度

在线阅读 下载PDF 职称材料

异构车载自组网中两级资源调度机制研究 被引量：2

7

作者 黎昂 《计算机工程》 CAS CSCD 2013年第3期99-104,110,共7页

WiMAX网络和WAVE网络中资源调度方式不同,但又需要在移动网关节点处进行互通。为此,提出一种基于反馈的两级资源调度机制。在WiMAX网络中采用基于权重的轮询调度,针对WAVE网络提出一种基于反馈的EDCA接入方式,使节点各业务的发送速率契... WiMAX网络和WAVE网络中资源调度方式不同,但又需要在移动网关节点处进行互通。为此,提出一种基于反馈的两级资源调度机制。在WiMAX网络中采用基于权重的轮询调度,针对WAVE网络提出一种基于反馈的EDCA接入方式,使节点各业务的发送速率契合WiMAX网络中的调度规则。仿真结果表明,相比同类方法,该机制使系统的平均传输时延降低至20 ms,网关节点处的排队队长缩短了50%。 展开更多

关键词 异构车载自组网 移动网关 两级资源调度 基于权重的轮询 反馈 WIMAX网络 WAVE网络

在线阅读 下载PDF 职称材料

考虑层级调度次序的资源协同综合调度算法 被引量：4

8

作者 谢志强 周伟 杨静 《计算机集成制造系统》 EI CSCD 北大核心 2022年第11期3391-3402,共12页

针对同层工序数量较多的多品种单件或小批量复杂产品的综合调度问题,以优化产品加工的时间成本和提高设备利用率为目标,提出了考虑层级调度次序的资源协同综合调度算法。算法设计了三级调度策略,首先是优先级调度策略,提高了工序间纵向... 针对同层工序数量较多的多品种单件或小批量复杂产品的综合调度问题,以优化产品加工的时间成本和提高设备利用率为目标,提出了考虑层级调度次序的资源协同综合调度算法。算法设计了三级调度策略,首先是优先级调度策略,提高了工序间纵向加工的紧密度;其次是叶节点调度策略,实现了横向工序的并行优化;最后是短用时调度策略,充分利用了设备的空闲时间,提高了设备利用率。利用基于Petri网的生产过程模型进行调度仿真,实验结果表明了算法的有效性和可行性。 展开更多

关键词 复杂产品 资源协同 综合调度 PETRI网 层级次序 算法

在线阅读 下载PDF 职称材料

Kubeflow异构算力调度策略研究 被引量：3

9

作者 孙毅 王会梅 +1 位作者 鲜明 向航 《计算机工程》 CAS CSCD 北大核心 2024年第2期25-32,共8页

Kubeflow将机器学习和云计算技术两个技术领域相结合,集成了大量的机器学习工具,为生产级的机器学习平台落地提供了可行方案。机器学习通常依托图形处理器(GPU)等专用处理器来提高训练和推理速度,随着云计算集群规模的动态调整,不同计... Kubeflow将机器学习和云计算技术两个技术领域相结合,集成了大量的机器学习工具,为生产级的机器学习平台落地提供了可行方案。机器学习通常依托图形处理器(GPU)等专用处理器来提高训练和推理速度,随着云计算集群规模的动态调整,不同计算架构的云计算节点可以灵活地加入/退出集群,传统的轮询调度策略已无法满足动态调整下的异构算力资源调度。为解决Kubeflow平台异构算力的分配优化问题,提高平台资源利用率,实现负载均衡,提出一种基于云的图形处理器-中央处理器(CPU-GPU)异构算力调度策略,采用量化后的负载均衡度和优先级两个判断指标,细颗粒度化显存分配,将计算资源挂载给对应的Pod以实现算力资源的细颗粒度调度。根据集群各节点算力资源设计资源权重矩阵,利用改进的遗传算法获取Pod的最优部署方案,保证多个任务的执行。实验结果表明,该调度策略对并行任务支持效果较好,且在资源请求溢出的情况下,能够按照优先级调度执行并实现最优的负载,与平台原生策略相比,资源细化程度提升了一个数量级,集群负载均衡也有较为显著的提升。 展开更多

关键词 云计算 机器学习 异构算力 资源调度 遗传算法

在线阅读 下载PDF 职称材料

基于CPU/GPU异构资源协同调度的改进H-Storm平台 被引量：7

10

作者 严健康 陈更生 《计算机工程》 CAS CSCD 北大核心 2018年第4期1-11,共11页

为满足计算密集型大数据应用的实时处理需求,在Apache Storm基础上,研究开发H-Storm异构计算平台。通过多进程服务特性设计图形处理器(GPU)资源的量化和分布式调用机制,进而提出H-Storm异构集群的任务调度策略,实现GPU性能及负载的任务... 为满足计算密集型大数据应用的实时处理需求,在Apache Storm基础上,研究开发H-Storm异构计算平台。通过多进程服务特性设计图形处理器(GPU)资源的量化和分布式调用机制,进而提出H-Storm异构集群的任务调度策略,实现GPU性能及负载的任务调度算法与协同计算下自适应的流分发决策机制。实验结果表明,在512×512矩阵乘法用例下,与原生Storm平台相比,H-Storm异构计算平台吞吐量提升54.9倍,响应延时下降77倍。 展开更多

关键词 Storm平台 异构资源 调度算法 协同计算 JCuda库 多进程服务特征

在线阅读 下载PDF 职称材料

运用Petri网和GA的资源可协作柔性生产调度研究

11

作者 陈新城 徐克林 孙立锋 《现代制造工程》 CSCD 北大核心 2011年第10期27-31,共5页

提出一类资源可协作的柔性生产调度问题,利用包含过程流子网和资源子网的赋时Petri网对该问题建模。采用两级遗传递阶优化方法来求解资源可协作的柔性生产调度问题,在自适应遗传算法优化加工路径的基础上,再用单亲遗传算法优化作业排序... 提出一类资源可协作的柔性生产调度问题,利用包含过程流子网和资源子网的赋时Petri网对该问题建模。采用两级遗传递阶优化方法来求解资源可协作的柔性生产调度问题,在自适应遗传算法优化加工路径的基础上,再用单亲遗传算法优化作业排序,并通过运行Petri网仿真来获得调度性能评价。最后的实例仿真结果说明了算法的有效性。 展开更多

关键词 资源可协作 柔性生产调度 赋时PETRI网 自适应遗传算法 单亲遗传算法

在线阅读 下载PDF 职称材料

OFDM系统中的资源调度 被引量：1

12

作者 汪安春 肖亮 +2 位作者 周世东 许希彬 姚彦 《电讯技术》 北大核心 2003年第6期68-72,共5页

资源调度可以显著地改善通信系统的频谱效率和吞吐量。文中给出了OFDM下行链路中3种不同的时隙调度策略,这些策略都是以CDMA/HDR中比例公平算法(ProportionalFair)为基础。比较和分析了3种子带分配的方案。首先将OFDM的子载波划分为若... 资源调度可以显著地改善通信系统的频谱效率和吞吐量。文中给出了OFDM下行链路中3种不同的时隙调度策略,这些策略都是以CDMA/HDR中比例公平算法(ProportionalFair)为基础。比较和分析了3种子带分配的方案。首先将OFDM的子载波划分为若干个子带,目的是减少系统的反馈量。所有的用户同时竞争所有的子带。仿真表明,子带的划分以16～32个比较合适,而调度可以将系统的吞吐量提高0.4～1倍,调度方案3实现了性能和复杂度的折衷,是一种好的选择。 展开更多

关键词 OFDM 资源调度 子带分配 CDMA HDR 比例公平算法

在线阅读 下载PDF 职称材料

高技术虚拟企业资源调度模型 被引量：3

13

作者 田世海 高长元 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2009年第2期224-226,共3页

为了改善高技术虚拟企业资源调度的组合优化性能,采用串行调度规则和蚁群优化算法研究了资源传输顺序与赋时Petri网对应关系,建立了高技术虚拟企业资源调度模型,得到了调度模型计算公式,并以一个实例说明资源调度的应用过程.与采用时间... 为了改善高技术虚拟企业资源调度的组合优化性能,采用串行调度规则和蚁群优化算法研究了资源传输顺序与赋时Petri网对应关系,建立了高技术虚拟企业资源调度模型,得到了调度模型计算公式,并以一个实例说明资源调度的应用过程.与采用时间最小算法和费用-时间算法的计算结果进行了比较,结果表明:用蚁群算法进行优化,避免了诸多人为因素的影响,大大提高了计算结果的精度,使得计算更加准确、高效.相关模型与算法的提出解决了高技术虚拟企业资源配置优化问题,具有积极的理论与现实意义. 展开更多

关键词 高技术虚拟企业 赋时PETRI网 蚁群算法 资源调度

在线阅读 下载PDF 职称材料

基于TCPN的协同设计过程资源约束可调度性分析 被引量：1

14

作者 郭银章 曾建潮 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第10期1780-1788,共9页

设计资源的有限性和设计活动的并发性会导致产品协同设计过程中的资源冲突.针对具有时间属性的产品协同设计过程资源约束的可调度性问题,采用时间约束Petri网理论提出一种产品协同设计过程资源约束网模型,定义了具有单一资源库所输入和... 设计资源的有限性和设计活动的并发性会导致产品协同设计过程中的资源冲突.针对具有时间属性的产品协同设计过程资源约束的可调度性问题,采用时间约束Petri网理论提出一种产品协同设计过程资源约束网模型,定义了具有单一资源库所输入和多个资源库所输入的设计活动变迁的可调度性概念及其判定规则.把协同设计的资源约束可调度性划分为弱可调度和强可调度2类,通过引入变迁序列的token到达资源库所时间上下界的概念,给出了产品协同设计过程资源约束的可调度性规则及算法.最后通过一个链式输送机传动系统的协同设计资源约束模型,验证了文中方法的有效性. 展开更多

关键词 时间约束PETRI网 协同设计 设计资源约束 可调度性规则 可调度性算法

在线阅读 下载PDF 职称材料

无线Mesh网络中基于协同调度的流媒体传输控制的研究 被引量：1

15

作者 孙红 汪春雨 《上海理工大学学报》 CAS 北大核心 2009年第5期459-462,共4页

在分析了无线Mesh网络(WMN)结构特点和传统动态源路由算法(DSR)的基础上,针对流媒体传输特点提出了视频子流的质量评估模型,通过此模型确立一种新型协同资源调度策略.大量仿真结果表明,基于该策略的DSR路由比DSR路由算法具有更好的平均... 在分析了无线Mesh网络(WMN)结构特点和传统动态源路由算法(DSR)的基础上,针对流媒体传输特点提出了视频子流的质量评估模型,通过此模型确立一种新型协同资源调度策略.大量仿真结果表明,基于该策略的DSR路由比DSR路由算法具有更好的平均传输速率和网络吞吐量. 展开更多

关键词 无线MESH网 视频流媒体 路由算法 协同资源调度策略

在线阅读 下载PDF 职称材料

基于遗传算法求解三维匹配的资源分配问题 被引量：4

16

作者 龙恳 鲁江丽 +1 位作者 李伟 蒋明均 《计算机工程与设计》 北大核心 2021年第1期24-30,共7页

针对非正交多址接入(NOMA)技术的两层异构网络(HetNets)的资源配置,因用户、基站和子信道三维匹配属于NP难题,多分解为二维匹配求解,为此提出一种改进的遗传算法(GA)求解用户的多维匹配。为满足系统总容量最大并降低时间复杂度,将遗传... 针对非正交多址接入(NOMA)技术的两层异构网络(HetNets)的资源配置,因用户、基站和子信道三维匹配属于NP难题,多分解为二维匹配求解,为此提出一种改进的遗传算法(GA)求解用户的多维匹配。为满足系统总容量最大并降低时间复杂度,将遗传算法的编码方式设计为一种多维映射过程;为防止陷入局部最优并提高全局搜索能力,对选择算子进行确定性和随机性的结合。实验结果表明,该算法相对于贪婪算法和双边匹配算法,具有收敛速度快和全局性更好等优点。 展开更多

关键词 异构网络 非正交多址接入 资源分配 用户关联 子信道分配 遗传算法

在线阅读 下载PDF 职称材料

一种异构环境下的基于MapReduce任务调度改进机制 被引量：8

17

作者 何翔 李仁发 唐卓 《计算机应用研究》 CSCD 北大核心 2013年第11期3370-3373,3379,共5页

针对在异构环境下采用现有MapReduce任务调度机制可能出现各计算节点间数据迁移和系统资源分配难以管理的问题,提出一种动态的任务调度机制来改善这些问题。该机制先根据节点的计算能力按比例放置数据,然后通过资源预测方法估计异构环境... 针对在异构环境下采用现有MapReduce任务调度机制可能出现各计算节点间数据迁移和系统资源分配难以管理的问题,提出一种动态的任务调度机制来改善这些问题。该机制先根据节点的计算能力按比例放置数据,然后通过资源预测方法估计异构环境下MapReduce任务的完成时间,并根据完成时间计算任务所需的资源。实验结果表明,该机制提高了异构环境下任务的数据本地性比例,且能动态地调整资源分配,以保证任务在规定时间内完成,是一种有效可行的任务调度机制。 展开更多

关键词 MAPREDUCE 调度算法 资源预测 数据放置 异构环境

在线阅读 下载PDF 职称材料

基于规则引擎的通讯卫星应急任务调度 被引量：9

18

作者 刘永 李子扬 +2 位作者 窦帅 周春城 李传荣 《计算机工程与设计》 北大核心 2020年第1期271-277,共7页

为降低调度规则变动对独占资源通讯卫星应急任务调度系统的影响,提高系统的灵活性、可扩展性及易维护性,提出一种基于规则引擎的独占资源通讯卫星应急任务调度方法,运用规则引擎技术实现调度规则与业务逻辑代码的解耦。通过研究独占资... 为降低调度规则变动对独占资源通讯卫星应急任务调度系统的影响,提高系统的灵活性、可扩展性及易维护性,提出一种基于规则引擎的独占资源通讯卫星应急任务调度方法,运用规则引擎技术实现调度规则与业务逻辑代码的解耦。通过研究独占资源通讯卫星应急任务调度策略,设计应急任务调度规则,结合Drools规则语法建立调度规则库。在Rete算法节点共享机制研究的基础上,设计基于权重的节点连接方法,改进推理网的构建过程,优化推理网的结构。实验结果表明,基于改进后的规则引擎的调度系统拥有更好的运行效率。 展开更多

关键词 独占资源通讯卫星 任务调度 规则引擎 网络算法 推理网

在线阅读 下载PDF 职称材料

异构分布式深度学习平台的构建和优化方法研究 被引量：2

19

作者 胡昌秀 张仰森 +2 位作者 彭爽 陈涵 祁浩家 《重庆理工大学学报（自然科学）》 北大核心 2023年第9期208-216,共9页

深度学习与大数据技术的结合在资源管理、任务调度等方面还存在许多问题,有待解决与优化。针对异构资源管理能力弱、原生调度算法灵活性差、多框架缺少统一的使用接口3个问题,提出了一种异构资源下分布式深度学习框架整合平台,并对任务... 深度学习与大数据技术的结合在资源管理、任务调度等方面还存在许多问题,有待解决与优化。针对异构资源管理能力弱、原生调度算法灵活性差、多框架缺少统一的使用接口3个问题,提出了一种异构资源下分布式深度学习框架整合平台,并对任务调度算法的优化进行研究。平台以Spark框架为基础,向下对异构资源进行拓展与管理,向上整合了SparkOnAngel与TensorFlowOnSpark 2种框架,使用物理标注的方法,为挂载不同计算资源的机器打上不同的标签,并借助资源模型的双重表示,进行调度算法优化。结果表明:该平台与传统的spark集群相比,在5个minist_spark与5个WordCount混合任务场景下,执行耗时降低13.4%;在大批量的WordCount任务场景下,当作业量达到60时,执行耗时可降低至32.31%。平台能够扩展对GPU资源的管理,调度算法更加灵活高效,可为多个框架提供统一的调用接口。 展开更多

关键词 异构 调度算法 资源管理 统一接口

在线阅读 下载PDF 职称材料

电子与信息学报第34卷2012年总目次 被引量：2

20

《电子与信息学报》 EI CSCD 北大核心 2012年第12期3051-3080,共30页

关键词 SAR 雷达 传感器 压缩感知 目标检测算法 WANG Simulation MIMO 算法研究 图像配准 ZHANG 异构网络 异构网 学报 连续出版物 目次 电子 轻子

在线阅读 下载PDF 职称材料