为网格计算的可靠工作选择机器.pptVIP

为网格计算的可靠工作选择机器 Credible Worker Selection Mechanism for Grid Computing 摘要 随着网络的高速发展，网格计算的概念开始浮现。有效的网格工人选择机制是对有效网格计算非常重要的，因为每个网格里面的工作者都是不同种类的。在本文中，我们提出了选择可靠的机器工作者的方法最大化网格计算，是利用合理的为每个计算者分配任务。不同的工人能够被网格计算软件有效的利用，通过工人可信度的过程队列。一开始，网格中工人的可信度只由一些静态的参数决定，例如CPU的速度，内存大小，存储能力和网络带宽。后来，队列被动态信息优化，例如失败率，任务完成后时间提供，和正确的返回值。在试验中，我们发现我们所提出的机制能够提高网格计算效率和高可信度。 1绪论 应用软件程序要求大规模计算和高资源能力这几年发展得很快，随后出现了一个思想就是利用地理区域分散的数量庞大的计算机去完成这些任务。随着网格中间设备，高速连接地理上分散计算机，已经被发展了。基于网格概念的使用工具已经成为可能。典型的网格计算中间件是Globus Toolkit，为了解决网格计算中的巨大问题，网格工人发现空闲的资源，网格表为每个网格工人分配任务，网格安全器负责系统的稳定，网格使用者计算所需要使用的必要的资源。 由于实际中的原因，包括工人失败，新工人注册，在网格计算中的共存的执行工人，网格工人的不断变化，所以，有效的网格工人选择机制对完成可靠的网格计算系统是非常重要的因为每个参与网格计算的工人都是不同的。这个选择机制就是一种各种形式的适当的网格工人的任务匹配的方法。首先，很多网格工人被只用静态的信息连接起来，例如硬件能力，队列，然后用适当的任务匹配。第二，每个工人的最初结果被用来更新工人队列，然后去适合将来所要分配的任务。任务安排表算法必须是能够被扩展的，然后能够有效的处理个种类型的网格计算系统的动态学错误。在本文中，一个机制估计得到结果要多少时间，从信息中传递任务的达到，用心跳信号检测存活的网格工人被发展了。 2相关工作 反向向导主工人结构用历史信息关于每个网格工人的活动信息被提出。结构的完全工人和递送信息在网格计算系统中是很有效的。每个主人分配任务考虑到每个工人队列或者任务特点，不断更新工人队列考虑的信息动态，然后用再次使用他们为将来任务做准备。 在本文中，有效地处理每个工人的可信度，我们提出一个新的分等级的工人结构，如图1所示，利用投票和抽样算法，这2个是一种分组机制用来测量结果的正确性，是在同时间间隔中测量结果的正确性和任务分配之后 为了避免唤醒工人的坏的信息，这个方法要求返回的正确的结果，需要每个工人都返回正确的结果，这是必须的。一般的做法是使用容错技术增加正确性，用奇偶校验或者校验和算法，但是我们用投票和点校验策略因为前者是故意攻击的一个弱点。然而，先前的投票和点校验算法被用来区分有错误的工人，只有当工人的表现有坏的信息的时候。网格计算系统出现错误的可能性是一般发生在特定组合里面的任务分配，判断每个工人的返回值的正确性。 有一个算法，是要求任务完成的时间的，它是随机分配任务去每个网格工人评估。然而，因为所请求的资源有限，很多时候是不能很好匹配的。同时，它还有一个缺点，这个缺点是不能够计算工人们最好的负荷量因为它有不同标准的混合结构，同时安排表只允许ROUND-ROBIN方法。有一个智能算法，叫蚂蚁算法，它利用历史信息分配计算资源，这个资源叫做信息素。信息素被表示为历史信息，是一个中间匹配资源的中间值，它是利用先前资源收集和传递的信息。然而，正确或错误的任务结果的判断机制是不能用的，而且只考虑更新信息素的正确性，排除动态元素，例如失败率和翻转时间。 在本文中，我们设计一个可靠的工人选择机制使网格计算表现最大化，用合理的任务分配机制。换一句话说，这个提出的机制考虑队列中的每个网格工人的可信度基于静态和动态信息的历史信息素。首先，网格工人的可靠度只依靠一些静态信息，例如CPU频率，内存大小，存储能力和网络带宽。然后，队列被动态因素更新，例如失败率，任务完成后的翻转时间。 3网格计算体系结构 我们才用分等级的主控工人结构，这个比以前的结构先进的结构。图1显示了主控和工人间的关系。主控只能分辨比它下一级的工人任务分配给第一级的工人和整合工人收集上来的结果，这些工人是完成任务的工人。工人能够成为扩展后的主控。假定一个任务能够被分成许多小的部分，每个节点作为一个工人一旦传递任务就是给它下一级的工人。 3.1工人注册和可信队列管理 一个网络中愿意加入网格计算的候选的工人由注册过程连接到主控机（如图2所示）。工人必须记录它自己的静态信息连接给主控机。主控机利用被控机的注册信息。主控机用基于排列输出量分配相同的任务，和从正确的结果中