王莉
- 作品数:5 被引量:18H指数:2
- 供职机构:上海大学计算机工程与科学学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于禁忌搜索算法的网格任务调度被引量:9
- 2007年
- 合理的任务调度算法可以在很大程度上提高网格系统的有效利用率。在网格环境中,用户希望自己的任务尽可能快地得到完成,而网格环境则希望尽可能充分地利用所有节点。针对这种情况,该文提出了基于禁忌搜索算法的网格任务调度,具有较小的时间复杂度和良好的调度性能。实验证明了其正确性和实用性。
- 陈锋刘宗田石振国王莉
- 关键词:网格任务调度禁忌搜索算法
- 一种快速网格任务调度策略被引量:6
- 2007年
- 网格任务调度目标有很多,如用户要求任务轮转时间短、花费代价小,而资源提供者希望资源利用率高等,这些目标相互冲突,因此网格任务调度不仅是一个NP难问题,而且是一个多目标优化问题。本文根据网格环境下任务的时间相关性特点,对传统蚁群算法进行了改进,提出了一种快速网格任务调度算法。该算法不仅解决了网格调度中多目标优化问题,而且依据任务调度历史信息生成蚁群算法的初始信息素分布,提高了蚁群算法的求解速度。
- 王莉窦旻刘宗田黄美丽
- 关键词:网格计算任务调度蚁群算法多目标优化
- 基于本体的网格资源查找和选择算法研究被引量:1
- 2007年
- 对现有的计算网格资源选择算法作了总体性介绍,并在此基础上详细介绍了三种基于本体的资源查找和选择算法。最后对各种方法作了分析、比较和总结。
- 王莉刘宗田黄美丽窦旻陈锋
- 关键词:计算网格本体资源选择资源匹配
- 一种快速网格任务调度策略
- 网格任务调度目标有很多,如用户要求任务轮转时间短、花费代价小,而资源提供者希望资源利用率高等,这些目标相互冲突,因此网格任务调度不仅是一个NP难问题,而且是一个多目标优化问题.本文根据网格环境下任务的时间相关性特点,对传...
- 王莉刘宗田黄美丽陈锋
- 关键词:网格计算任务调度蚁群算法多目标优化
- 文献传递
- 网格资源模糊格模型及其算法研究被引量:2
- 2007年
- 在研究总结了现有成果的基础上,首次提出了模糊概念格和模糊概念trie树的网格资源管理策略,将形式概念分析理论和网格资源管理技术进行了有机结合。给出了网格、资源的形式概念定义,建立了网格资源阈值模糊概念格模型。在阈值模糊概念格模型基础上,利用形式概念分析方法构造了网格资源模糊概念的外延trie树和内涵trie树,并给出了树的生成和资源与服务检索算法。实验和应用实例表明,这种资源组织方式是可行的和有效的。
- 石振国刘宗田王莉周文黄美丽
- 关键词:网格形式概念分析