首页 | 本学科首页   官方微博 | 高级检索  
     

基于经济模型的网格资源调度算法
引用本文:唐蕾,杨志义,王瀚博,王云岚. 基于经济模型的网格资源调度算法[J]. 华中科技大学学报(自然科学版), 2006, 34(Z1): 41-44
作者姓名:唐蕾  杨志义  王瀚博  王云岚
作者单位:西北工业大学,高性能计算研究与发展中心,陕西,西安,710072
摘    要:建立了基于经济模型的网格作业调度系统,给出了相应的服务质量(QoS)资源调度算法.通过定义资源的多维QoS指标,实现了对计算网格中广域分布和异构资源的统一描述,能很好地适应网格资源的动态性和自治性.采用QoS偏好度排序和欧氏距离的优化策略搜索资源,将用户提出的具有个性化或总体服务需求的作业透明、动态地分配给最适应的资源,优化了资源的统一配置.采用仿真实验比较多种算法的性能,结果说明QoS算法可满足资源的自适应性,较好地实现全局资源调度的目标.

关 键 词:计算网格  经济模型  服务质量  资源调度  字典序  欧氏距离
文章编号:1671-4512(2006)S1-0041-04
修稿时间:2006-04-26

Scheduling algorithm based on economy model
Tang Lei,Yang Zhiyi,Wang Hanbo,Wang Yunlan. Scheduling algorithm based on economy model[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2006, 34(Z1): 41-44
Authors:Tang Lei  Yang Zhiyi  Wang Hanbo  Wang Yunlan
Abstract:The economic scheduling system was developed for supporting the algorithm and the Quality of Service(QoS) driven scheduling algorithm was designed.The multiple dimension QoS vectors of resource were defined in algorithm for implementing the unified description method for the geographically distributed,heterogeneous resource and accommodating the dynamic and autonomy of grid resource more profitably.The algorithm adopted optimization strategy of sorting the QoS preference and Euclidean distance respectively to search resource,executing the task with individuating or synthetic requirement submitted by the users on the fittest resource dynamically and optimizing the unified allotment for resources.The performance comparison result of two scheduling algorithms indicates the QoS algorithm could implement the self-adapting character and arrive at the global scheduling algorithm to optimally complete an application execution.
Keywords:computational grids  economy model  quality of service  resource scheduling  permutation  Euclidean distance  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号