摘要
阐述了网格计算领域任务调度的特点和目标;综述了现有的任务调度技术和算法,包括启发性智能任务调度,基于Agent的任务调度,基于Petri网的任务调度,基于成本的任务调度等算法,以及任务调度的负载均衡问题,最后给出任务调度的研究展望。
This paper addresses the characteristic and performance metric of job scheduling for grid computing, reviews exis ̄ting job scheduling technologies and algorithms including heuristic job scheduling, Agent based job scheduling, modeling and analysis using Petri net, cost based job scheduling and load balancing, and finally makes an expectation about its future research directions.
出处
《计算机应用研究》
CSCD
北大核心
2005年第5期16-19,共4页
Application Research of Computers
基金
西北工业大学研究生创业种子基金(Z20030051)
关键词
网格计算
任务调度
算法
NP完全
Grid Computing
Job Scheduling
Algorithms
NP complete