A PTS-PGATS based approach for data-intensive scheduling in data grids |
| |
Authors: | Kenli Li Zhao Tong Dan Liu Teklay Tesfazghi Xiangke Liao |
| |
Affiliation: | (1) CRS4 (Center for Advanced Studies, Research and Development in Sardinia), Parco Tecnologico, Sardegna Ricerche, Edificio 1, 09010, Pula, Cagliari, Italy;(2) DISTER, Department of Earth Sciences, University of Cagliari, Via Trentino 51, 09127 Cagliari, Italy;(3) DIGITA, Department of Geoengineering and Environmental Technologies, University of Cagliari, Piazza d’Armi 16, 09125 Cagliari, Italy |
| |
Abstract: | Grid computing is the combination of computer resources in a loosely coupled, heterogeneous, and geographically dispersed environment. Grid data are the data used in grid computing, which consists of large-scale data-intensive applications, producing and consuming huge amounts of data, distributed across a large number of machines. Data grid computing composes sets of independent tasks each of which require massive distributed data sets that may each be replicated on different resources. To reduce the completion time of the application and improve the performance of the grid, appropriate computing resources should be selected to execute the tasks and appropriate storage resources selected to serve the files required by the tasks. So the problem can be broken into two sub-problems: selection of storage resources and assignment of tasks to computing resources. This paper proposes a scheduler, which is broken into three parts that can run in parallel and uses both parallel tabu search and a parallel genetic algorithm. Finally, the proposed algorithm is evaluated by comparing it with other related algorithms, which target minimizing makespan. Simulation results show that the proposed approach can be a good choice for scheduling large data grid applications. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|