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

王庆江; 徐建良

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 无中心式调度框架下网格作业的节点选择优化
- Optimization of Node Selections for Grid Jobs under De-Centralized Scheduling Frameworks
- 电子学报 2006年34卷第8期页码：1420-1423
- 作者机构：
  
  中国海洋大学计算机科学系,山东,青岛,266071
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP393
- 纸质出版：2006
- 稿件说明：
移动端阅览
王庆江, 徐建良. 无中心式调度框架下网格作业的节点选择优化[J]. 电子学报, 2006,34(8):1420-1423.

WANG Qing-jiang, XU Jian-liang. Optimization of Node Selections for Grid Jobs under De-Centralized Scheduling Frameworks[J]. Acta Electronica Sinica, 2006, 34(8): 1420-1423.
王庆江, 徐建良. 无中心式调度框架下网格作业的节点选择优化[J]. 电子学报, 2006,34(8):1420-1423. DOI：

WANG Qing-jiang, XU Jian-liang. Optimization of Node Selections for Grid Jobs under De-Centralized Scheduling Frameworks[J]. Acta Electronica Sinica, 2006, 34(8): 1420-1423. DOI：

摘要

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

提出了随机多起点爬山算法.为使多个起点均匀分布于网格

按随机选择邻居的重复次数的指数增长找出各起点.为反映合理的用户调度需求

用平均的并行计算能力加权的有界减慢率衡量节点选择.灵活调整网格工作负荷

对随机多起点爬山算法进行了全面评估.在网格负载不是很轻情况下

该算法能有效地在网格全局优化节点选择.

Abstract

To optimize node selections for grid jobs under de-centralized scheduling frameworks

the algorithm of random multi-start hill climbing is proposed.To make multiple start-points distributed uniformly in grids

each start-point is found according to exponential increase of iteration times of selecting neighbors randomly.To reflect reasonable scheduling requirements from users

the average bounded slowdown weighted by parallel computation capacity is used to evaluate node selections.By flexibly adjusting grid workload

the algorithm of random multi-start hill climbing is evaluated comprehensively.With grid load being not too light

the algorithm can effectively optimize node selections in the whole grid.

关键词

Keywords

references

浏览量

702

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

将参数扫描应用分布于网格的负载平衡方法

一种网格环境下的密码计算模型