This paper proposed the job scheduling algorithm ( ISS) and optimization of dynamic data replication algorithm ( ODHRA) for effectively conducting job scheduling and data replication, and built a program to effectively combine the two algorithms, in order to reduce the execution time of job. First, this program used ISS algorithm to give a comprehensive consideration to the number of jobs waiting in queue, the location of required data for the job and the computing capacity of sites, and used a hierarchical scheduling of network structure with appropriate weighting coefficient to calculate the comprehensive job cost and search for an optimum computing node area; next, it used ODHRA algorithm to analyze data transfer time, storage access latency as well as replica requests that waiting in the storage queue and the distance between nodes, selected the best replica location from many replicas, and then combined replica placement and replica management to reduce the file access time. The simulation results demonstrate that the proposed replication and scheduling strategies give better performance than the other algorithms in the mean execution time of job. [ABSTRACT FROM AUTHOR]