基于效益函数驱动的网格资源调度算法研究  

Research on grid resource scheduling algorithm based on benefit function drive

作　　者：王进[1] 解福[1] 

机构地区：[1]山东师范大学信息科学与工程学院,山东济南250014

出　　处：《计算机工程与设计》2009年第23期5311-5313,共3页Computer Engineering and Design

基　　金：国家自然科学基金项目(90612003);济南市科技明星计划基金项目(20080201)

摘　　要：根据网格动态、异构的特点,提出了一种基于效益函数的网格资源调度算法,并根据时间、代价限制以及用户QOS(quality of service)建立效益函数,将传统静态的调度算法转变为面向用户的动态的调度算法,符合经济市场对于"买"、"卖"双方的要求。采用GridSim进行了模拟实验,并将该算法同Optimise-Cost和Optimise-Time算法进行了对比,结果表明该调度算法在任务的完成率、时间耗费及费用等方面具有一定的优越性。Because of the grid＇s characteristics of dynamic and heterogeneous, a resource scheduling algorithm based on benefit is presented.According to the deadline, budget and QOS of users to establish the benefit function, the traditional static scheduling algorithm is changed to a user-oriented dynamic scheduling algorithm and matches with the market＇s requirements of＂ selling＂and＂ buy＂.Running this algorithm onto the simulator GridSim and comparing it to＂ Optimise-Cost＂and＂ Optimise-Time＂.The results imply that this algorithm achieves better performance not only in percentage complete, but also in time and cost.

关 键 词：效益函数 任务调度 经济模型 服务质量 GRIDSIM 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]