一种基于预测反馈网格作业调度模型.docVIP

一种基于预测的反馈网格作业调度模型 　　(1.南京邮电大学 计算机科学与技术系， 江苏 南京 210003; 2.江苏广播电视大学 信息工程学院， 江苏 南京 210017) 　　摘 要：网格计算中的资源是动态和异构的，常规的静态作业调度方法不适宜网格计算环境，对于网格计算中一类并行计算的有效执行有赖于网格资源（CPU和网络带宽等）与作业的有效匹配。提出了一种基于资源预测结果对作业进行调度的策略，首先阐述了网格主机负载预测的研究成果――IAR模型，并提出了一种预测网络带宽的工具――网络性能平面，利用资源预测结果构造了一种反馈作业调度模型并对一类基于时间平衡的作业进行实验。结果表明，该模型在与其他诸多方法比较中，取得了执行时间较短和稳定性较好的效果。?? 　　关键词：资源预测； 网格计算； 负载平衡； 作业调度?? 　　中图法分类号：TP315文献标识码：A 　　文章编号：1001 ?B3695(2006)08 ?B0022 ?B03 　　 　　Feedback Job Scheduling Model in Grid Computing Based on Resource Prediction 　　?? 　　CHENG Hong bing 1,2, YANG Geng??1?? 　　(1.Dept. of Computer Science Technology, Nanjing University of Posts Telecommunications, Nanjing Jiangsu 210003, China; 2.School of Information Engineering, Jiangsu Radio TV University, Nanjing Jiangsu 210017, China) 　　??Abstract:The resources in grid computing environments is heterogeneous and dynamic. The normal ways of job scheduling are not fit to grid computing. Efficient execution of a kind of parallel computations can require mappings of tasks to grid resources(including CPU load and net bandwidth, etc). The paper proposes a job scheduling model that based on the result of resources prediction. Firstly present techniques: an improved AR model developed in previous work, then address a tool: net surface which can predict the capability of net bandwidth, finally present a feedback model based on the results of resources prediction and experiment it on a kind of time balancing job, the result of these experiments demonstrate the model can produce execution times that are both significantly faster and less variable than other models.?? 　　Key words:Resource Prediction; Grid Computing; Load Balancing; Job Scheduling 　　网格是一个集成的计算与资源环境，其目标是要把分布在不同地方的各种资源，如CPU、存储器、程序、数据等联合起来，形成一个虚拟的、统一的、强大的计算环境[1]，把这些分散的资源统一成一个能协同工作的网络计算机。作业调度是网格计算中的一个关键技术，直接影响到网格计算性能的好坏，网格环境中作业调度遇到的一个困难就是各种资源是动态和异构的。每个处理器的速度是不一样的，网络带宽也是动态变化的，用常规的静态调度方法不能满足网络异构和动态的特性。对于作业调度，国外计算机界提出了不少方法，如负载均衡的调度方法；J.M，Schopf等人分析了随机调度算法（Stochastic Scheduling）[2]