张跃
- 作品数:2 被引量:4H指数:1
- 供职机构:东南大学计算机科学与工程学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 带截止期约束的多模态云服务工作流调度被引量:4
- 2016年
- 考虑云环境下带截止期约束的多模态工作流调度,建立最小化资源总租赁成本的调度优化数学模型,提出迭代复合局部搜索元启发式算法.分别考虑最优模态选择、资源成本增加、降低资源公平成本、增加资源公平成本等方法,提出相应的初始解生成算法;构造插入邻域和交换邻域的迭代局部搜索算法;通过一定概率的插入和交换操作实现扰动当前解,增加群体多样性;在多次扰动产生的解集中根据某一接受标准选择一个解,作为下轮迭代的起点.采用多因素方法分析试验结果,选择算法性能最优的参数组合;将提出算法与已有算法进行比较,结果验证了所提出算法的有效性.
- 王宏欣张跃
- 关键词:工作流局部搜索
- 带截止期约束的多模态云服务工作流调度
- 考虑云环境下带截止期约束的多模态工作流调度,建立最小化资源总租赁成本的调度优化数学模型,提出迭代复合局部搜索元启发式算法,包括四个部分:初始解生成、迭代局部搜索、扰动、新起点生成.分别考虑最优模态选择、资源成本增加、降低...
- 王宏欣张跃
- 关键词:工作流调度优化局部搜索
- 文献传递