论文部分内容阅读
随着计算网格技术的发展,越来越多的资源加入到网格平台中,同时越来越多的应用需要网格平台服务,因此需要开发出能支持不同类型任务提交和管理的Portal门户并设计出相应的网格调度算法。
本文主要是构建并扩展支持大数据量密集计算网格门户,结合计算密集型应用,在网格应用环境中建立信任模型,研究在作业调度算法中引入信任关系,研究实现提供方便、安全、稳定的Portal门户前台和高效、可靠的作业调度管理系统,应用于渲染等多种网格应用。
文中首先分析了网格中Portal的主要功能模块以及设计方案,利用Jetspeed-2.1门户框架和Portal技术实现网格门户,提供用户安全和稳定的任务提交以及管理等功能。对作业提交模块进行扩展,使不同类型作业都可以通过平台提交并得到服务。增加平台的易用性和利用效率,方便与用户的交互和安全管理,有助于用户个性化操作和用户参数的保存。考虑到任务的安全性,添加数字签名的功能,对提交者身份加以确认,以保证整个平台不受未授权的机器破坏。
文中根据现有的网格信任模型引入基于信任域的信任模型,将网格分成若干自治域,将节点间信任关系分为域内信任关系和域间信任关系,设置不同的策略处理这两种不同的信任关系。根据网格域的直接信任关系表和推荐信任关系表以及直接信任和推荐信任权值表分别计算域内实体之间和域间实体的信任度值。
调度策略的选择上,对基本进化算法进行改进,在进化算法中融入信任关系,提出基于信任机制的进化调度算法。根据个体的信任度值设计适应度函数,按照染色体的信任度适应值的大小来确定被选择的概率,进行交叉和变异操作,合理的染色体将进入下一代进化。
文中最后对Portal构建和作业调度算法进行测试,渲染网格应用Portal开发已经成功通过上海市软件测试中心测试。本文提出的基于信任机制的遗传调度算法与没有加入信任机制的遗传算法和基于信任机制的Min-Min算法分别对比实验,实验数据显示本文提出的融入基于信任机制的遗传调度算法可以更加合理地分配资源给相应的作业,大大提高网格平台的平均信任效益,也提高了网格资源的利用效率和任务完成率。这证明本文提出的算法是有效的。