基于重建策略的云工作流调度算法优化

来源 :重庆邮电大学学报(自然科学版) | 被引量 : 3次 | 上传用户:zhanranran
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了进一步提高算法性能,提出一种改进的蛙跳算法,并与调度方案相结合,以期为云工作流资源分配提供最优调度。通过在蛙跳算法的局部搜索中加入重建策略,提高了数据随机性,有效避免了局部最优。研究了调度方案生成算法,与改进算法相结合得到接近最优的调度。利用Java模拟器进行仿真试验,并与粒子群优化算法和传统蛙跳算法作比较。实验证明,提出的方法可以在满足最长截止时间约束的情况下,使总执行成本最小化。
其他文献
为了解决湖北省长期缺乏高品质、适应性强的厚皮甜瓜品种及种植面积较小、经济效益不高的难题,笔者在2015年47个新品种试验的基础上,从中筛选了10个综合性状优良的厚皮甜瓜新
在8月育苗,9月定植在保护设施中,于11~12月采收,可贮存到元旦或春节上市,这种方式为厚皮甜瓜秋延迟栽培。
为提高无线传感器网络中的源节点隐私保护安全性能,提出一种基于伪正态分布的幻影路由隐私保护(source-location privacy protection strategy through pseudo normal distrib
摘 要:随着世界经济的发展,水资源污染现象越来越严峻,在可持续发展理念的倡导下,污水处理问题就被提上了重大事项的日程安排行程中。就目前的发展趋势来看,我国的生活污水的排放量在逐渐增大,对水资源造成了严重的污染。将居民的生活污水进行处理并且回收再利用,不仅可以减少对水资源的污染,也可以有效地缓解水资源紧缺的状况,是一个切实可行的办法。为呼吁人们对污水处理的强烈要求,水污染处理的市场逐渐扩大,污水处理
如何从动态数据中挖掘关联规则是目前知识发现中的一个研究热点。Can树是基于CATS树改进后提出的解决关联规则增量挖掘的一种有效算法,它要求事务中的每个项按照某种特定顺序进行排序后再构建Can树,其顺序一般采用字典序、字母序等。然而,Can树所使用的排序方法有可能使得Can树的规模过大,从而使得算法效率较低。针对该问题,在现有Can树挖掘算法的基础上,使用数据量排序替代现有排序方法,提出了一种基于数