网格资源调度算法的改进研究.pdfVIP

维普资讯 长江大学学报 (自然科 学版 ) 2008年 6月第 5卷 第 2期：理工 一 JournalofYangtzeUniversity (NatSciEdit) Jun．2008．Vo1．5No．2：Sci Eng 网格资源调度算法的改进研究 李 凯 (长江大学大学发展研究院，湖北荆州434023) 李 敏 ，王 凭 (长江大学计算机科学学院，湖北荆州434023) [摘要]资源管理与调度算法是网格计算 中的2个核心 问题。介绍 了网格 的基本概念，阐述 了目前广泛使用 的基于市场经济模型的资源调度截止期限和预算限制算法 (DBC)，提 出了把信誉度 引入经济模型的资源调 度算法 中。不仅提高了任务的完成率，也提高了资源和消费者之间进行交易的安全性。 [关键词]网格技术；资源管理 ；调度算法；DBC算法 [中图分类号]TP391 [文献标识码]B [文章编号]1673—1409 (2008)02一N099—02 随着数字技术的发展，网格技术正迅速发展起来。网格是把整个 因特 网整合成一台巨大的超级计算 机 ，实现计算资源 、存储资源、数据资源、信息资源、知识资源 、专家资源等的全面共享_1]。网格计算已 成为当前研究的一个热点。在网格系统中，资源调度是一个难题_2]。优秀的资源调度策略，可以减少任务 的执行时间和费用 、提高服务质量 、增加整个网格系统的吞吐量。DBC (DeadlineandBudgetConstrained) 算法是一种基于市场经济模型的算法，支持用户的QoS的需求，用户在提交 自己的任务时可以设置 自己的 要求 ，如最高预算和最晚期限等等。目前 ，国内外在网格资源调度模型方面有较多的研究。。“]。笔者就网 格的计算资源调度算法进行探讨，将信誉度模型引入到DBC算法 中，对信誉度模型和改进 DBC算法进行 了详细论述。 1 信誉度模型 由于网格计算系统提供了一个可以在大范围共享分布式资源的便利 ，但考虑到一些安全性能问题上 ， 如果把这些传统的安全技术应用到资源管理系统中，将会降低了网格计算 的优势。如果在资源管理系统中 直接根据资源的请求来分配资源 ，将存在一个负载不平衡 的问题 。因此，要对 DBC算法进行改进，把信 誉度引入资源分配中。信誉度RC(ResourceCredit)是关于一个实体能力 的稳定的信任，是一个动态改变 的值 ，它的取值从非常信任到非常不信任 。信誉度用 (z，．)’)表示 ， 代表资源标识 ，y为 网格标识。0≤ RC(x，．y)≤ 1，其中RC(z，．)’)一1表示最好的信誉度 ，RC(，．y)=0表示最差的信誉度 。一个信誉度的值由历 史信誉度和新的评价值共同合成 ，其模型为 ： RC(x，．)’)一 a*RC。ld(z，．y)十 *RC… (z，．)’) (1) ：(6一b) ：(。一t) RC脚 (z，．)’)==z* — — ： 一 + *— — = — i一 1，2，3，… (2) 。i t。i i i (a， ≥ 0，且 a+ 一 1； ，≥ 0，z+ 一 1；b。≥ b；t。≥ t) 式中，a，表示贡献率 ；RC… (，．)’)表示对上次评估后产生调度记录的信誉度计算值，包含时间和费用 2个 因 子；b。为每条记录中的预算值；b为实际支付值 ；t。为估计时间；t为实际花费时间；，分别为支出和时间对 信誉度的贡献率。 在 (，．)’)中，当b。b，意味着某一次资源的使用实际支出超过预算。同理 ，当t。t时，实际的时 间支出超过协商中的约定 。这 2种情况属于调度事故 。发生一次调度事故后，资源信誉度的更新算法方法为： RC(，．)’)一 (1一￡)RC。ld(z，．)’) 0≤ ￡≤ 1 (3) [收稿日期]2008一o2—2