论文部分内容阅读
网格资源具有异构性和多态性,且网格应用的服务对象对服务的服务质量有特定的要求。SerivceBSP模型是在新的网格环境下提出的编程模型。基于ServiceBSP模型编写的应用程序(以后称ServiceBSP应用程序)要得到具有稳定QOS的服务,它在异构系统中执行时所采用的负载平衡模型和负载平衡算法是非常重要的。
为了改进异构系统中负载平衡的有效性、通信机制的高效性和系统的健壮性,本文在综合分析ServiceBSP模型特点、负载平衡技术和Agent技术基础上,将智能化的Agent技术思想引入负载平衡机制设计中,提出了一个基于Agent的负载平衡模型,它采用层次式调度模式。文本对该模型的实现目标、工作原理及其各组成模块的功能与相互关系进行了详细论述。
在负载平衡模型中,针对ServiceBSP应用程序特点,本文提出了一种面向资源的负载平衡算法(Resource-Oriented Load Balancing Algorithm,ROLB算法)。ROLB算法实现了任务的动态分配和多种资源的负载平衡,确保ServiceBSP应用程序在异构系统中获得良好的执行效能。ROLB算法由信息收集、执行时间预测和线程迁移三个阶段组成。在信息收集和执行时间预测阶段,由计算机节点的处理器能力和物理存储能力来决定各节点分配的线程数量。在线程迁移阶段,根据节点网络带宽和节点通信情况来决定线程的分配位置。最后本文通过实验验证了,与只考虑处理器能力的负载平衡算法相比,ROLB算法体现出了优越性。