基于层次化调度策略和动态数据复制的网格调度方法

发布时间：2018-01-21 15:30

本文关键词： 数据网格数据复制调度策略层次化　出处：《计算机应用研究》2014年02期 　论文类型：期刊论文

【摘要】：针对在网格中如何有效地进行任务调度和数据复制,以便减少任务执行时间等问题,提出了任务调度算法(ISS)和优化动态数据复制算法(ODHRA),并构建一个方案将两种算法进行了有效结合。该方案采用ISS算法综合考虑任务等待队列的数量、任务需求数据的位置和站点的计算容量,采用网络结构分级调度的方式,配以适当的权重系数计算综合任务成本,搜索出最佳计算节点区域;采用ODHRA算法分析数据传输时间、存储访问延迟、等待在存储队列中的副本请求和节点间的距离,在众多的副本中选取出最佳副本位置,再结合副本放置和副本管理,从而降低了文件访问时间。仿真结果表明,提出的方案在平均任务执行时间方面,与其他算法相比表现出了更好的性能。
[Abstract]:In order to reduce the task execution time, a task scheduling algorithm (ISS) and an optimized dynamic data replication algorithm (ODHRA) are proposed to solve the problem of how to efficiently schedule tasks and copy data in grid. The ISS algorithm is used to consider the number of task waiting queue, the location of task demand data and the computing capacity of the site. The optimal computing node area is obtained by using the hierarchical scheduling method of network structure and the appropriate weight coefficient to calculate the comprehensive task cost. The ODHRA algorithm is used to analyze the data transmission time, to store the access delay, to wait for the replica request in the storage queue and the distance between the nodes, and to select the best replica location in many replicas. Combined with replica placement and replica management, file access time is reduced. Simulation results show that the proposed scheme has better performance than other algorithms in terms of average task execution time.
【作者单位】：广东石油化工学院实验教学部计算机中心;广东石油化工学院计算机与电子信息学院;
【分类号】：TP393.09
【正文快照】： 0引言如今,在世界范围内的许多领域都会产生巨大的数据量。因此,管理如此巨大的分布式数据资源变成了一个必须面对的巨大挑战。网格技术就是解决此问题的一个方案。网格能被分成计算网格和数据网格两个部分。计算网格是一种针对数据量少而计算密集的应用。而数据网格一种用来

【参考文献】