基于统计思想的层次化网格负载平衡调度算法.pdf

摘 要

随着网格技术的飞速发展，有关资源分配与任务调度的研究面临着新的机遇
和挑战。这些新的技术、概念和方法提供了更新的环境来研究和发展面向负载平
衡的作业调度系统。针对层次化网格模型结构，运用统计思想提出了一种新的资
源分配与任务调度算法，不仅能够提高资源的利用率和系统的吞吐率，而且能够
实现网格系统内部的负载平衡。算法对负载信息预测、负载平衡收益和开销、作
业分配以及性能标准做了详细的阐述。在解释了方案中各功能部件的作用及其相
互之间关系的基础上，给出了相应的算法伪码,仿真实验表明，该算法是有效的。

关键词：网格计算,层次化,任务调度,负载平衡

ABSTRACT
As grid technologies evolve quickly on Internet，load balance research and
development face new opportunities and challenges．These new technologies，ideas
and approaches provide a new environment for researching and developing
load-balancing system．Aiming at the distributed layered task scheduling model
described in this paper，By researching this scheduling model，a computational
resource selection algorithm based on double goals measurement function was
proposed. The algorithm made a detail to elaborate This paper explained the functions
and the relationships between the different parts of the model and give the algorithm of
the mode1．The paper uses GridSim simulation tool to validated this model, Simulation
results show that the proposed algorithm performs better than other scheduling
algorithm in heterogeneous grid．

Hongbin Zhang (computer software and theory)
Directed by vice prof. Bin Lu


KEY WORDS: grid computing, hierarchical, task scheduling, load
balancing
目 录


第一章 引言 ......................................................................................................................1
研究背景 ..................................................................................................................1
网格的研究现状 ......................................................................................................2
网格的特点 ..................................................................................