基于信任驱动的网格资源调度算法.pdfVIP

第30卷第5期 佛山科学技术学院学报(自然科学版) V01．30No．5 ofFoshan ScienceEdition) 2012年9月 Journal University(Natural Sep．2012 文章编号：1008—0171(2012)05一0023一05 基于信任驱动的网格资源调度算法 郑 晶1，张 恺2 (1．福建江夏学院电子信息科学系，福建福州350000；2．福建船政交通职业学院信息工程系，福建福州350007) 摘要：针对当前网格资源管理中作业与资源匹配的缺陷，基于信任效益函数和作业响应比，提出了同时兼顾性 能QoS和信任QoS的资源调度算法。不仅考虑到作业资源对的信任考虑，还考虑到每个作业的性能QoS，解决 了长时间等待作业不断被推迟运行的问题。实验表明。该算法较传统的Min—Min算法在总信任效益函数、总执 行时间和作业提交失败率方面有较好的综合性能。 关键词：网格计算；信任；资源调度；效益函数 中图分类号：TP393．028 文献标志码：A 网格资源调度是计算网格中的关键技术，经典的资源调度算法有Min—Min、Max—Min、遗传算法、 基于经济模型的DBC算法等。这些算法都没有考虑网格的服务质量。然而，随着网格技术的发展，人们 开始重视网格服务质量的需求，提出了基于QoS的网格资源调度算法。在网格资源调度中QoS主要分 为性能QoS和信任QoS。其中，性能QoS包括作业响应时间、作业执行时间、服务成本，它可以保证作 业能正常执行；信任QoS用来评价作业与资源之间的可信度，它可以保证作业被调度后能够稳定执行， 减少作业运行的失败率。以前对于调度算法的研究(如文献[1—2])很多只停留在性能QoS，而没有考虑 到信任QoS在调度过程中的重要性。目前信任机制的调度算法(如文献[3—4])只关心到信任在作业调 度过程中的作用。针对此问题，笔者提出一种较大程度上确保用户QoS需求的调度算法，使资源调度具 有更好的性能。 1概念和问题描述 1．1信任的定义 本文对信任的定义如下：信任是指其他客观实体对某个客观实体的身份和行为是否达到他们所期 望的能力的可靠信心值。这种可靠信心值可以用信任值来度量，信任值取决于客观实体的可靠性、诚信 和性能等，在很大程度上由实体自身的过去行为所决定，并可随着实体的行为变化而动态变化。 网格中的信任主要包括3个方面：资源信任属性、作业信任属性及其相互问信任关系。资源信任属 性包括安全性和可靠性2个方面。 (1)安全性：指网格资源对作业和数据的真实性、保密性和完整性的保障能力。真实性是指任务运行 过程中的数据始终保证正确；保密性是指确保数据只受到当前任务的支配，其他任务无权干涉；完整性 是指确保当前的数据完整。这些属性可以保证资源中的任务安全执行。 (2)可靠性：指在给定时间内，特定环境下任务无错运行的概率。有的长时间执行的作业因为某个资 源获取失败而导致运行失败，所以可靠性的属性有最小成功率和单位时间失败率。 收稿日期：2012一04—20 作者简介：郑晶(1980一)，女，福建福州人，福建江夏学院讲师。 万方数据 24 佛山科学技术学院学报(自然科学版) 第30卷 作业信任属性也是通过作业安全性和可靠性来衡量。当用户提交作业的时候，需提出对作业执行的 可靠性和安全性的要求。 1．2信任效益函数 义作业t，在资源所』上执行的安全性效益函数如下 secuti·。吨ci，歹，一{：：荽纛●sf≤P‘s¨ c，， c2， secum一澌∽一{：竺：≯要嚣7。max。e诮一P跗，其他。 SecUtiln。(i，歹)=DSf／max1evel。