基于信誉度的网格资源调度算法的实现 |
|
作者:菜哥 时间:2011-10-25 06:21 |
|
| 为了解决资源调度过程中，消费者与生产者之问的信任问题，提出了把信誉度融入经济模型的资源调度算法。 基于信任度的算法，让用户可以选择性价比比较好的资源。而不是把任务分配给出价低但是性能比较差的资源，以免造成任务无法完成且浪费时间的后果。把信誉度融入资源调度算法中，不仅提高了任务的完成率，也提高了资源和消费者之间进行交易的安全性。关键字：网格、资源调度、信誉度1．引言网格是一种以资源共享为目的的高性能计算和信息服务的环境。由于网格中的资源具有分布与共享。自相似性，动态性与多样性，自治性与管理的多重性等特点．网格环境下资源韵管理和调度成为网格系统的研究重点之一。网格的动态性决定了一个用户对自己应用本次运行所使用资源的未知性．用户需要对自己可能使用的资源有一个简单的评判．以选择更适合自己需要的资源。所以本文参照电子商务中的商誉评估机制，引入信誉度机制。 为用户选择资源提供参考。在大范围共享分布式资源．信誉度是加入网格系统的生产者和消费者服务所主要关注的问题之一。 一些资源消费者不愿意把他们的应用映射到他们不信任的实体上执行。同样生产者也不愿意为他们不信任的实体执行他们的应用。在网格中，资源的组织、资源注册和应用具有临时性和动态性．评判过程不宜有太大的开销，否则会物极必反，给网格运行带来更大的分担，使其有效的利用率降低。 所以把信誉度融人资源分配中。2、信誉度的定义信誉度是关于一个实体能力的稳定的信任。信誉度不是一个固定值．他随着实体行为的变化而改变。 其中稳定的信任是一个动态改变的值．他的取值范围从非常信任到非常不信任。信誉度是一个基于过去经历的值。 而且信誉度是和时间密切相关的。网格资源信誉度(的含义为：代表资源标识，为网格标识。≤亿纠≤，其中阢净表示最好的信誉度，卢表示最差的信誉度。 其模型为：(,力；．似力4-?，)魄一6，)以-1)％，力2亩+6。育2，3这里，≥0-且+=1?，620，+6=1，气2岛，乞≥?一个信誉度的值由历史信誉度和新的评价值共同合成，邓表示他们各自对信誉度的贡献率。 ?，唐示对上次评估后产生词度记录的信誉度计算。这里包含两个因子。 时间和费用。 其中。为每条记录中的预算值，；为实际支付值。同样，屯为估计时问。为实际花费时问。，8分别为支出和时间对信誉度的贡献率。在尺柚伍纠中，当6秘。意味着某一次资源的使用实际支出超过预算。 同样，当羽；时，实际的时间支出超过协商中的约定。这两种情况属于调度事故。发生一次调度事故后。资源信誉度的更新方法为：(,力=-占)0(，力0≤占≤一次调度失败将更为严重地影响信誉度．其算法为：(,力=(1一矿)尺。掰(，)0≤≤信誉度是一个随时间变化的量，采用时间驱动的评价机制。设评价周期为。如果在内，某一资源没有在网格上登录或登录后没有提供服传奇地图务．其信誉度的更新如下：(,力=(1一力00≤≤显然，如果没有为网格提供服务，随时问的变化。 信誉度在下降。3、基于信誉度的算法的实现3．1基于信誉度的算法的描述算法是是由的集群计算主席、澳大利亚墨尔本大学的啪博士提出的一种基于市场经济模型的算法。现把信誉度融入算法中，调度算法分为两类：基于信誉度的代价最优算法和基于信誉度的代价时间最优算法。具体算法如下：1．用户创建一个试验．试验包括试验的内容，试验的要求；2．系统为每一个用户创建一个代理，负责任务的调度提交：3．代理接受用户提交的任务。里面有若干小的组成。代理会连接网格信息服务(，Ⅳ)取得当前资源的配置情况：4．调度算法。把每个分配到每个资源的队列中；5．分发算法，把队列中的提交给资源执行；6．完成。资源把结果返回给代理；7．重复上述步骤。直到所有；完成，或者代理超出了用户规定的期限或者预算：其中在第4步的时候．调度器根据用户的设置选用不同的调度。 1．基于信誉度的代价最优。如果选择基于信誉度的传奇代价最优．从信誉度服务器上取出每个资源的信誉度，按照(价格，信任度)的递增顺序对资源排序。然后把任务分配给第一个资源。2．基于信誉度的代价时同最优。 如果选择基于信誉度的代价时间最优．从信誉度服务器上取出资源的信誉度。按照资源的价格，信誉度的升序排序资源。 具有相同价格，信誉度的资源组成一个资源群。对于每个资源群，重复以下步骤，直到任务完成：从未分配任务列表中选取一个任务；对每个资源。如果满足该任务的预算要求，计算该任务的完成时间并加入完成时间类别；对资源按照时问升序排序：取出第一个资源，如果对于该任务完成时间小于要求的完成期限。则将该任务分配给这个资源，并把该任务从未完成列表中移出。 3．2基于信誉度的算法的实现信誉度算法的实现中．首先要面临的『题是模型中各个系数的取值问题，这些值没有直接的依据去确定，属于经验值，同时和系统追求的目标有关。在资源信誉度的模型中，系数的取值体现了对各种因子的权重．为了体现新发生调度对信誉度有更大的贡献，的值不宜太小。 如果>6，表示系统更关心调度中的支出。 否则，系统侧重于资源实际的完成时间。 调度失败是比调度事故更严重的事件。因此有>8。在资源提供者以及资源消费者信誉度模型中。违约是一个严重影响信誉度的事件。因此它所对应的系数应当加大，其余可以简单的平均处理。 1．信誉度的注册和注销当一个资源第一次在网格上注册时。就必须为其信誉度给福建电脑2008年第11期予一个初值。资源信誉度初值的指定可以有多种方法．类似于电子商务中的信誉。在，11之间选定任意值作为初值。 也可以由资源提供者指定。 但在本系统中。 统一由资源提供者在注册的时候初始化为0．5好传奇。当一个资源注销时．情况就比较复杂，资源可以根据本地忙闲情况由决定随时在网格上注册．并在一个较短的时问段后注销。 显然。 资源注销后．不能立即删除其信誉度记录。因为该资源可能很快就会进行下一次注册．要保证上次的评估对其仍然有效．否则每次资源的信誉度均是取得初值．评估就失去了意义。这就对资源注册提出了新的要求。要采取措施保证同一个资源在多次注册时使用相同的资源认证名。当然，这一点是容易做到的网民喜欢这网游。但如果一个资源的本次注销后不再出现在网格上时．如何判断呢。此时．可以对信誉度记录进行定期的清理．如最后注销时阀超过某一较长时问段后(如半年)。 即可认为该资源已经不会再出现，即可把该资源在信誉度服务器上的该条记录删掉。2．信誉度的更新实现信誉度的更新的方法有两种．事件驱动和时间驱动的更新。但是事件驱动的开销很大。所以采用时间驱动更新。时间驱动的更新指定期或不定期地根据现有基础数据进行信誉度评估。虽然时间驱动更新的方式评价具有滞后性．但可以合理地利用网格时间。如在系统负载较轻时进行。信誉度的评估不同于网格银行的结算数据等。 它对性能、实时等特性的反映并不很敏感。3．3仿真结果为了对比算法的优劣。 设计了两个资源调度算法。 一个是调度算法．一个是基于信誉度评估的调度算法。在期限和预算相同时。使用价格优先调度策略和价格时间优先调度策略能完成的数目和交易金额基本相同。在系统运行进入稳定状态后。进行数据采集，任务完成数量和交易金额随时问变化的结果如图3．1。3．2所示。 孵孵弼甥帮鄹研嬲弼蒋镩?粥研聊研咿磴；酽孵椰强秘何：7》臻"，-，．，一。，一。、。，姐魄、一。．一．-一一耀；，．。一一7。，+，辅!、?，。、一一崔魔孺卜∥一“．1狲萼；锑蕈．穰鹂畦：山娃娃啦娃‰池：札撼霹鞋慷《鸭础；掣彝‰．。，．础“。苗：押．幽扎强叩，蚰。，?圈3．1不同预算对任务完成数量的影响信誉度的加入增加了计算上的开销．但由于用户根据信誉度来选择资源，用户可以选择自己比较满意的资源来执行任务．使用户的任务完成率得到了提高。从总体上看。吞吐量和交易金额也有所提高。就单位时间内完成的交易金额本身来看。实现信(上接第69页)、内存条、主板等。再进行逐一排除。确定故障原因。显示器出故障的可能不大。先予以排除；然后检查主机电源是否正常工作．因为正常加电是计算机启动的第一步，若电源有问题．当然会出现黑屏。我们检查机箱电源指示灯、硬盘指示灯是否点亮．电源风扇是否转动。 如有必要。利用万用表检测下电源的各档输出电压是否正常。在捧除了电源问题后。我们可以利用插拔法，先将内存条、显卡等适配卡取下。用橡皮擦对金手指部分进行擦拭。再重新安装好，进行加电测试。如果还是黑屏的话。就必须用最小系统法测试，检查由显示器、显卡、电源、内存条、主玩这个网游板、组成的最小系统能否正常工作．机箱喇叭会不会发出报警声音。如果没有报警声音，那就说明系统从一直到显卡都是好的，没有问题．接着就是要添加外设，每次只加一个．然后加电测试．直到找出有问题的设备。如果在最小系统环境下测试时仍是黑屏．则要一誉度模型的体系结构实现了模型的特点。促成了交易金额的较大增长，证明实现的算法是有效的，不仅保证了交易的安全性。190001200伽鼹呲舢0罗?帑聊彤”哪锣卵。”：：警!7一、～．，一，舀．啄。．÷，?∥1、岛扩一，二；一．．巍穗～气二。乙，。÷皤～嫣235时间，-图3．2随时问完成的交易金额4、结束语资源管理作为网格计算中的核心内容．有大量的内容需要研究。在网格资源共享中，用户需要选择适合自己任务的资源。但究竟什么样的资源可以满足自己的任务需求呢。仅仅依赖来自对资源自身的描述是不够的。在的基础上进行了改进．把信誉度问题融入到资源调度算法中．通过信誉度的评价为用户选择比较满意的资源．弥补了资源与用户之问交易的安全问题。信誉度是建立在资源过去的综合”表现”上．为预期的行为作出评价。在保证了用户的需求。满足了最高预算和最晚期限的情况下．资源的利用率得到了提高。 参考文献：．。．,．珊屯?眦．．垮出24懈(2000)，锄硝．-1．2000,．气2风,．．：-唧曲。培-．．：甲醇,01．14．13?15．),2002．3,乳弘：饵=℃：舶智．|印蜮,,柚叫．默血够1760发(2003)[]．隅．趴22?26．2003．4．．蜀汜．．～锄直也上掣疆-眦．砌拳咖2002．5．．．．～|剞憎也-．Ⅻ．-萨．啪血喀2-蛆2002。21?242002．419-424个一个的减去设备。并加电测试。不过这种情况，外设出问题的几率不大。可能是、主板、内存中出了故障，要考虑更换相应的部件了。总之，计算机的启动过程是一个非常复杂的过程。 它有一个、非常完善的自检体系，一旦在某个环节出现问题，计算机就会停止启动。处于死机状态，出现黑屏等现象。我们作为计算机用户．应该熟悉计算机的启动过程。遇到启动失败时可以从容的找到故障点。 不必再为”黑脸”发愁。 参考文献：1．羽桂松著．主板雏修．成都：电干科技太攀出社．20052．王伟伟蝙著．硬盘堆修技能实畸．北京：科学出社。20063．唐新田稿著．计算机妞暮与故障簟修．成鼻：电子料技太拳出版社。2004彻"¨她们¨¨：；皇翼一著叠，窭基于信誉度的网格资源调度算法的实现作者：郑晶作者单位：福建省经济管理干部学院,福建,福州,350002刊名：福建电脑英文刊名：年，卷(期)：2008,24(11)参考文献(5条)1..;.:2002(13-15)2.;.;.-20003..;.-20024...20025..;.:2003。 |
精品文章排行榜TOP10 |