-
题名计算网格环境下一个统一的资源映射策略
被引量：60
- 1
-
-
作者
丁箐
陈国良
顾钧
-
机构
中国科学技术大学计算机科学与技术系
国家高性能计算中心
香港科技大学计算机系
-
出处
《软件学报》
EI
CSCD
北大核心
2002年第7期1303-1308,共6页
-
基金
国家重点基础研究发展规划973资助项目(G1998030403)
-
文摘
由于资源具有广域分布、异构、动态等特性,计算网格环境下资源的管理和调度是一个非常复杂且具有挑战性的问题.提出了计算网格环境下一组相互独立的计算任务(meta-task)的资源映射策略.该策略采用重复映射方法,以更好地适应网格计算环境下的动态性和自治性.算法考虑到任务的输入数据位置对映射效果的影响;通过定义效益函数,该策略在追求较小的任务完成时间的同时兼顾任务的服务质量(QoS)需求.模拟实验结果显示,该映射策略更符合计算网格的复杂环境,能够更好地满足不同用户的实际需要.
-
关键词
计算网格
资源映射策略
服务质量
计算机网络
-
Keywords
computational grid
resource mapping
benefit heuristic
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名带收益的车辆路径问题研究综述
- 2
-
-
作者
李琳
刘涛
-
机构
沈阳航空航天大学理学院
东北大学材料与冶金学院
-
出处
《沈阳航空工业学院学报》
2010年第5期82-86,共5页
-
基金
国家自然科学基金资助项目(项目编号:50904016)
-
文摘
车辆路径问题是企业实现物流配送的关键环节,对带收益的车辆路径问题的研究进行了综述。根据目前该问题的研究进展,对相关的研究进行了分类;分析了该类问题的特点,探讨了相应的0-1整数规划模型及集划分模型,总结了求解该问题的精确算法与启发式算法。介绍了该问题在实际中的应用,展望了其研究前景,为相关研究指出了方向。
-
关键词
带收益的车辆路径问题
数学模型
精确算法
启发式算法
-
Keywords
benefit vehicle route problem
mathematical model
exact algorithm
heuristic algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
