面向边缘侧卸载优化的工作流动态关键路径调度算法
来源:计算机集成制造系统杂志2019年第4期北京时间:
作者:袁友伟,刘恒初,俞东进,李忠金
单位:1.杭州电子科技大学计算机学院2.复杂系统建模与仿真教育部重点实验室
摘要:移动边缘计算有助于减少工作流调动中用户终端的能耗和计算负担,但不合理的任务卸载会导致设备产生大量时间和能源的消耗。针对该问题,提出一种面向边缘侧卸载优化的工作流动态关键路径调度的两阶段算法,包括边缘侧卸载优化算法和基于本地计算量的动态关键路径调度算法。制定了边缘侧卸载优化的策略,该策略通过隐性马尔科夫预测得到可卸载eNB集并结合速度与偏移量预测筛选最优可调度eNB,以确保卸载成功率;同时在调度过程中通过动态更新关键路径,避免了关键路径变化对调度结果的影响。通过仿真实验证明了所提算法的有效性。相比传统优化算法,该算法能优化移动边缘环境下工作流12%的完工时间,并减少6%的能耗。
关键词:移动边缘,卸载优化,最优可调度eNB,动态关键路径,能耗,工作流
基金资助:国家自然科学基金资助项目(61702144);浙江省自然科学基金项目(LY17E050027)。
2019年4期其他文献查阅:
基于Spark的并行分布式过程挖掘算法
面向边缘侧卸载优化的工作流动态关键路径调度算法
基于Petri网的事件日志与过程模型对齐方法
从事件日志中发现过程模型的渐变漂移
基于事件日志增强的时序活动表示学习方法
基于性能约束的业务过程模型检索
基于Artifact生命周期的业务流程一致性检查
基于机器学习的流程异常预测方法
基于日志完备性的过程漂移检测方法
循环并发结构的过程模型修正方法
云工作流环境下隐私感知的多租户访问控制模型
基于后继关系的行为块过程挖掘方法
混合云环境下面向时延优化的科学工作流数据布局策略
基于日志的流程相似度计算方法适用性分析
基于熵的业务流程阻塞变迁挖掘方法
业务流程管理中基于规格属性及索引机制的服务匹配算法
基于微服务架构和支持业务过程可靠执行的数据通信方法
移动边缘计算中能耗优化的多重资源计算卸载策略
业务过程成批处理配置优化方法
基于依赖关联度的业务过程噪声日志过滤方法
一种支持区块链交易溯源的混合索引机制
标签匹配方法对业务流程模型相似性影响的分析
业务流程中一种个性化的任务完成时间预测方法
基于遗传算法的临床路径本地化研究
诊疗活动向量化表示研究
基于药物疗效日志的临床路径挖掘方法
基于遗传算法的医院门诊过程挖掘算法
基于立体数据的高校学生就业去向预测方法