云边协同计算架构下大规模工厂接入的任务调度
来源:计算机集成制造系统杂志2021年第8期北京时间:
作者:满君丰,赵龙乾,彭成,李倩倩
单位:湖南工业大学计算机学院
摘要:针对大型制造业企业生产车间业务流程复杂,传统的任务调度方法无法适配云边协同的业务模式,导致负载不均衡的问题,提出云边协同任务调度算法。首先将云端服务器和边缘端服务器上的有向无环图(DAG)合并,然后采用基于关键路径的分割策略划分任务,以有效提高分配的准确性,最后通过合理分配处理器实现负载均衡。实验结果表明,所提方法通过提高计算资源利用率来缩短处理时间,并采用异构分布式系统使得处理大规模任务集时仍具有较高的计算性能。
关键词:云制造,云边协同,任务调度,有向无环图合并,有向无环图分割,处理器分配
基金资助:国家重点研发计划重点专项资助项目(2018YFB1003401);国家自然科学基金资助项目(61871432,61702177);湖南省自然科学基金资助项目(2018JJ4063,2019JJ60008,2017JJ3065,2020JJ6086,2020JJ4275);湖南省教育厅科研资助项目(16A059,17A052);湖南省研究生创新基金资助项目(CX2018B740,CX20190847)。
2021年8期其他文献查阅:
数字孪生模型评价指标体系
融合数字孪生与混合现实技术的机电设备辅助维修方法
基于工件特征的曲面生成优化方法
百叶轮抛光航空发动机叶片残余应力建模
考虑夹头与刀具过渡段的主轴系统精确建模
双深度多层穿梭车仓储系统并行作业及建模分析
多路径交互环形过道布置问题建模及改进蚁狮算法优化
考虑资源约束的预制构件多目标生产调度优化
求解带能力约束车辆路径优化问题的改进模拟退火算法
带软时间窗随机需求车辆路径问题的算法研究
云边协同计算架构下大规模工厂接入的任务调度
多目标离散灰狼优化算法求解作业车间节能调度问题
多层级装配作业车间等量分批策略与调度算法
基于过程建模的机器人分阶引导装配方法
基于视觉引导的单粒子效应试验平台
双足机器人步态控制的深度强化学习方法
基于人机仿真技术的炮手操作姿势多指标量化评估模型
基于可穿戴增强现实的车间现场智能分拣
面向工业软件开发的半结构化知识语义检索方法
基于工业物联网的区块链多目标优化
数据视角下神经网络增量学习支持的涡轮盘多目标优化
基于稀疏成分分析的欠定工作模态参数识别
服务延迟保障的混合绿色云数据中心成本最小化方法
政府再制造补贴对独立再制造商市场进入及产品质量决策的影响
价格折扣下后悔预期对供应链成员企业定价决策的影响
带有网络直销的双渠道制造商供应链中的定价和广告决策
考虑企业社会责任的物流服务供应链定价决策
顾客感知价值和回收质量不确定下的闭环供应链定价决策