【作者】 李功丽；

【导师】 陈利；

【作者基本信息】 华中师范大学 ， 计算机软件与理论， 2008， 硕士

【摘要】 网格技术能够将分散在网络上的各种资源进行有机的整合,形成一个统一的整体,为用户提供强大的计算能力和信息服务,被认为是继Internet之后一次重大的科技进步。网格中的资源与传统的分布式系统资源相比具有分布性、动态性和异构性的特征,这使得网格环境下的资源管理与分配变得相当复杂。移动Agent是一类特殊的软件Agent,它可以让程序在网络上从一台主机自主地移动到另一台主机,代表用户完成指定的任务。我们将移动Agent技术引入到网格中,设计了一个基于移动Agent的网格资源体系结构,构造了基于移动Agent的网格层次资源监控模型,解决异构环境下的资源数据收集问题。本文从网格资源的特点出发,探索一种更加合理的网格资源调度模型和更加有效的调度策略。在分析了传统的调度模型的基础上,提出了基于Agent的改进的层次调度模型。调度模型分为全局调度层和局部调度层,不同的层次使用不同的调度策略,从而使整个调度模型更加灵活有效。好的资源调度算法能有效地协调和分配网格资源,并优化网格系统的性能。本文根据网格环境下任务的时间相关性特点,对传统蚁群算法进行了改进,设计了一种快速网格任务调度算法。该算法不仅解决了网格调度中多目标优化问题,而且依据任务调度历史信息可以进行快速资源匹配。使用网格模拟器GridSim对FACO算法进行了仿真模拟。仿真结果表明FACO算法具有较高的求解速度,并且可以缩短任务的执行时间。更多还原

【Abstract】 We can integrate all kinds of the resources across the Internet into a uniform system called grid system, which can provide the gird users with powerful services such as the sharing of information and computational ability. The gird technology has been seen as an important innovation since the popularity of Internet. Comparing with traditional distributed system’s resource, the resource of the gird has the characteristic of distribution, dynamic, heterogeneity, so the resource management and distribution in gird system is more complex.After analyzed the technology of mobile agent that could move from one host to the other freely in Internet, we proposed a hierarchical model of grid resources monitoring based on mobile agent, that solve the problem of collecting resource parameter in heterogeneous environment.The thesis is looking for a more reasonable grid resource scheduling model and more efficient scheduling policy based on the characteristics of grid resources.After discussed the traditional scheduling, proposed an improved heterogeneous grid resource scheduling model, which was based on mobile agent. This model composed of global scheduling layer and local scheduling layer. The different layers used different scheduling policies that made this model more flexible and more efficient.One good resource scheduling algorithm could effectively assign the grid resource and improve the grid system performance. In this paper, we proposed a grid scheduler using Fast Ant Colony Algorithm, which satisfied the mutually conflicting goals of the users and the resource provider, as well as improved the velocity of the scheduler, by taking advantage of historical information on scheduling to match resource for tasks quickly.Finally, simulated the FACO scheduling algorithm in GridSim.The simulation result indicated the FACO scheduling algorithm was the best one. It enhanced the speed of the algorithm astringency and reduced the Makespan of finishing the tasks.更多还原