关键词: 网格计算, 调度, 优先权, 资源共享

Abstract: In order to share heterogeneous resources rationally among multi-users in grid computing to meet the demands of different users,this article presents an ECT（Expected Completion Time） based priority constrained job scheduling algorithm.By fully considering the expected completion time of different jobs and setting priority weights to different types of users,this algorithm can guarantee jobs belonging to users with high priorities to be dealt with preferentially,ensure most jobs to be completed within their expected completion time,and balance the using rates of different resources.This algorithm can resolve the problem of sharing resources without conflicts among different users in grid environment,enhance the satisfaction extent of applications,and find a rational mapping between submitted jobs and heterogeneous resources as well.

Key words: grid computing, scheduling, priority, resource sharing