一种"以退为进"的蚁群调度算法

蚁群算法是网格系统中比较有效的任务调度算法,但是,传统的蚁群调度算法存在"大炮打蚊子"式的调度问题.针对这一问题,本文提出了一种"以退为进"的蚁群调度算法,通过引入匹配因子,调整资源被选的概率,从而合理地为任务分配资源.通过仿真实验,把该算法和传统蚁群调度算法的平均响应时间进行比较,实验结果证明,该算法有效地解决了"大炮打蚊子"的问题.     

面积最大优先调度的预约回填算法

传统backfilling算法是在先来先服务基础上,将小作业回填到空闲CPU,以提高CPU利用率。该算法偏向小作业,大作业也会因为长期等待出现饥饿现象。当空闲CPU数无法满足算法中小作业回填要求时,系统仍有部分CPU闲置,难以更好地提高CPU利用率。本文中提出的算法以作业所需CPU数及预估运行时间构成的二维面积作为优先调度的条件,引入二级优先级和预约算法消除大作业的饥饿现象,减少回填作业CPU数,相应增加预估运行时间,更好提高CPU利用率。实验证明,该算法比传统backfilling算法在保证用户公平性,缩短作业平均响应时间及CPU利用率方面有所提高。     

基于Globus的网格安全认证模型的研究与实现

在分析了当前广泛采用的身份认证机制的基础上,结合网格发展的需要,研究了不同网格环境下GSI方案和KX.509方案.借鉴KX.509的代理思想,在Globus环境下提出了一种采用Web登陆模块构建的网格身份认证模型,并加以实现,为校园网格用户提供透明的证书生成、使用和管理.用户在注册和认证过程中,Web登陆模块自动为用户产生数字代理证书,使用户不需拥有自己的数字证书.