河北省自然科学基金(F2011402028)
- 作品数：2 被引量：14H指数：2
- 相关作者：刘光远苏森刘文娟刘光远张京军更多>>
- 相关机构：北京邮电大学河北工程大学更多>>
- 发文基金：河北省自然科学基金基金委创新研究群体项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 面向底层单节点失效的轻量级可靠虚拟网络映射算法被引量：10
- 2013年
- 网络可靠性是虚拟网络设计的一个重要指标,目前得到了越来越多的关注。该文对轻量级可靠的虚拟网络映射问题进行研究。目标是不预留底层网络保护资源,当底层物理网络单节点失效时,虚拟网络拓扑除失效虚拟节点外仍保持连通,将损失降到最小。文章首先给出了存在轻量级可靠虚拟网络映射可能的必要条件并加以证明,然后基于此条件对面向底层单节点失效的轻量级可靠虚拟网络映射问题进行整数线性规划建模,最后设计了一种新的启发式算法对其进行求解。该算法包括拓扑感知的虚拟节点映射策略和一种基于禁忌搜索(tabu search)算法的虚拟链路映射策略。模拟实验结果表明,该文提出的算法在得到轻量级可靠虚拟网络映射的同时,仍能获得较高的底层网络长期运行平均收益和底层网络资源利用率。
- 刘光远苏森
- 关键词：整数线性规划启发式算法
- 基于改进免疫遗传算法的网格任务调度被引量：4
- 2013年
- 为改进网格计算中任务调度的低效问题,采用十进制的实数编码规则产生初始抗体群,由免疫遗传算法经过克隆和变异算子生成资源集合中的蚁群信息素,进而利用蚁群算法的并行性展开全局搜索,通过CloudSim仿真平台进行模拟,与粒子群算法及蚁群遗传算法进行对比,结果表明,改进的免疫遗传算法能够大幅提高网格计算任务调度效率,有效地解决网格任务调度问题。
- 张京军刘文娟刘光远
- 关键词：网格计算免疫遗传算法任务调度蚁群算法
