[发明专利]一种控制网格任务执行的方法

摘要

控制网格任务执行的方法是一种在网格计算环境中，任务正确、高效执行的解决方案，主要用于解决网格任务的安全调度问题。本方法在对网格资源进行审核时，提出资源必须是在线的、空闲的、可信的网格资源。这里对资源可信度的审核所用的信任机制是一种主观信任模型。在任务的执行过程中创建了两种移动代理：工作代理和控制代理。工作代理负责任务的执行，而控制代理负责对网格系统进行控制，实现任务监控。结合网格任务分配算法本方法实现了对网格中可用资源的安全动态性查找和任务执行的自适应性。降低了网格的通信量，提高网络的利用率，形成任务的并行求解，从而提高网格资源的利用效率和网格计算的执行效率。

主权项

一种控制网格任务执行的方法，其特征在于该方法是运用移动代理和信任机制实现控制过程的，具体如下：一、移动代理的创建方案：系统中移动代理根据功能的不同分为两种：工作代理和控制代理。工作代理负责任务的执行，而控制代理负责对网格系统进行控制，通过控制代理实现任务监控。驻留控制代理的叫控制机，驻留工作代理的叫工作机，提交任务的计算机叫客户机；在虚拟组织/自治域内部，通过移动代理来实现任务分解，并携带子任务迁移到各个资源节点执行任务；资源运行任务失败时，通过移动代理实现本域或者跨域的协同任务求解；二、具体执行流程：1).网格应用层首先提供给用户一个使用平台，用户首先要经过注册成为该网格的用户；2).如果用户身份合法，网格确定用户对资源的访问控制权限，网格用户即可随时提交任务请求，网格用户填写要提交的任务，网格用户在提交网格任务时，需给出提交的任务描述，网格虚拟组织控制机构会对网格用户提交的任务的合法性、用户访问控制权限等级进行检验，如果该任务请求合法，不存在语义冲突问题，网格虚拟组织服务器将接受该请求，将该网格用户任务放入任务等待对列，并将请求状态设置为：提交状态，等待调度执行；3).网格虚拟组织中心的任务控制机构为任务进行任务调度，如果有需要执行的任务就继续步骤4；否则任务控制机构等待直至有用户提交任务；4).任务控制机构获取任务的描述信息，如提交者的用户信息、任务内容；5).在网格任务控制机构根据信任机制对资源进行信任审核，筛选出可用的计算资源，根据资源处理能力信息包括中央处理器性能，带宽性能，内存性能等进行综合评定，计算出各资源可以分配到的子任务模块大小；6).将任务根据需分解的各模块大小比例分解成子任务；7).任务的迁移：网格任务控制机构启动移动代理平台为分解后的子任务生成若干个任务执行代理和任务监控代理，任务执行代理分别携带各子任务迁移到资源节点上；任务监控代理跟随相应的任务执行代理同样迁移至各个资源节点上随时监听任务的执行情况；8).如果任务迁移成功，进入步骤9，否则，任务状态被设置为出错状态进入步骤11。9).子任务被迁移至各资源节点进行并行执行；10).任务监控代理随时监听任务的执行情况和资源节点的情况，等待子任务执行完毕，若所有子任务都成功执行完毕，执行代理就携带子任务结果返回，网格任务控制机构服务器综合这些结果从而得到任务的完整执行结果，并将任务状态设置为完成状态，供用户查询任务结果时使用，否则进入步骤11；11).若该过程中出现了某个资源节点运行失败，这时任务监控代理就返回失败信息，网格任务控制机构服务端就需要将分配给该资源节点的子任务重新进行分配，可以在本虚拟组织域中按照任务的执行过程重新选择资源节点进行迁移执行；若这时本域中无可用的资源节点，域服务端则需要请求其他虚拟组织域服务端来协助完成该段任务；如果本域或者跨域协助不成功，则任务监控代理返回整个任务的失败信息给域服务端，将任务状态置为失败，用户查询时提醒用户重新提交网格任务；12).配合信任控制中心对资源节点进行信任记录更新，在资源节点运行完任务后就需要对资源节点进行信任度更新，对各资源节点的信任评判是根据在各节点上子任务的运行时间来进行评判，由于系统是根据节点的性能来安排子任务的规模，原则上每个节点上子任务的执行时间应该相差不大，因此根据子任务规模和节点执行时间的规模时间比可以测算出一个信任估值，显然这个比值越大信任度就越高，一般稳定在0.6到1之间；如果有节点出现异常而无法返回正常结果，也不能武断的将其信任度置为0，而是置为小于0.6的某一值，一般置为0.2。然后再和以前的信任度值综合计算，将信任值递交回信任控制中心完成对资源节点信任度的更新，这样就建立起对资源节点的主观信任机制。