论文部分内容阅读
网格技术是基于Internet的分布式计算技术发展起来的一组新兴技术,网格也被认为是下一代互联网和未来的计算基础设施。它把分散在不同地理位置的资源虚拟成为一个空前强大的信息系统,实现计算资源、存储资源、数据资源等资源的全面共享,并且这种共享是高度可控的。由于网格环境下的资源在地理上是广域分布的、同时也是异构的,并由不同的组织所拥有,因此网格资源拥有各自不同的资源管理机制和收费策略,同时资源的负载和可用性动态变化,使得网格环境下的资源管理和调度十分复杂和具有挑战性。如何高效地进行网格资源调度,是影响网格计算有效性和性能的关键技术之一。现有的网格系统都考虑到了资源节点的身份验证,但是身份验证并不能有效地保证行为的安全、可靠。目前网格资源管理中存在着调度机制与信任机制相分离的缺陷,多数调度机制和算法也仅仅考虑调度性能的某些参数,而忽略了实体行为信任的影响。事实上,网格实体交易的任何一方由于信任缺失引发的恶意行为都会降低网格性能的服务质量,也会影响到整个网格系统的运行效率。信任分为身份信任和行为信任。身份信任主要考虑的是用户身份验证和授权访问。而行为信任主要关心的是实体的可信赖程度。本文分析了网格中的信任关系,并给出了信任关系的表示、量化和更新,并将信任机制融入到网格资源调度中。在传统的资源管理和调度框架中引入信任机制,用于网格资源节点的信任度的计算和维护,并提出了基于信任机制的网格资源调度模型和策略。在资源调度的过程中,不仅考虑了任务的QoS需求和调度性能参数,而且也充分考虑到了彼此的信任关系,这样就可以将任务分配到信任度较高的资源节点上来执行,从而可以减少总执行时间,提高应用任务成功执行的概率,进而也提高整个网格系统的性能,在一定程度上也保证了网格系统的正常运行。在资源调度算法上,本文对经典的Min-Min算法进行了分析,指出该算法在负载平衡方面存在的缺点,也没有考虑到任务的QoS需求。在此基础上对算法做了改进,提出了基于信任机制的网格资源调度Trust-Min-Min算法,不仅考虑了任务的QoS,也考虑了信任关系。最后通过网格模拟器GridSim对算法进行了仿真。通过与Min-Min算法的仿真比较,结果表明改进后的算法更加合理有效,是网格环境下一种有效的资源调度方法。