无中心式调度框架下网格作业的节点选择优化.pdfVIP

第8期 电 子 学 报 V01．34NO．8 SⅡ叮ICA 2006 2006年8月 ACTAELECTRONICA Aug． 无中心式调度框架下网格作业的节点选择优化 王庆江，徐建良 (中国海洋大学计算机科学系，山东青岛266071) 摘要： 为优化无中心式调度框架下网格作业的节点选择，提出了随机多起点爬山算法．为使多个起点均 匀分布于网格，按随机选择邻居的重复次数的指数增长找出各起点．为反映合理的用户调度需求，用平均的并行 计算能力加权的有界减慢率衡量节点选择．灵活调整网格工作负荷，对随机多起点爬山算法进行了全面评估．在 网格负载不是很轻情况下，该算法能有效地在网格全局优化节点选择． 关键词： 计算网格；无中心式调度框架；节点选择；随机多起点爬山算法 中图分