×

边缘计算论文

消耗积分:0 | 格式:pdf | 大小:0.22 MB | 2023-05-18

张鑫

分享资料个

本文研究了具有社会群体的复杂网络在边缘计算环境下的最大完工时间最小化工作流调度问题,并将该问题表述为一个整数规 划。由于每个设备的能量容量有限、工作流任务之间的依赖性以及网络的复杂性,为相关问题实现可行的调度解决方案是具有 挑战性的。因此,我们提出了一系列任务分配策略来处理工作流中不同类型的任务。这些策略进一步与贪婪策略相结合,以构 造改进的贪婪搜索(IGS)算法,该算法能够生成满足所有约束的可行解。此外,我们还提出了一种改进的复合启发式(ICH)算 法,该算法使用IGS来初始化可行解,并使用两层改进方案来进一步提高初始解的质量。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !