基于资源有效性分级的网格任务调度算法

为解决网格环境下有多QoS约束的任务调度问题,对异构环境下网格资源相对于任务的有效性进行分析,提出了资源有效性的概念,并根据有效资源的数量对所有任务分级,提出了一种分级约束下的网格任务调度算法GC-Min-Min.最后,通过一个网格任务调度仿真实验,考察了不同的有效资源比例对任务调度的影响,并将新算法与Min-Min算法进行了对比.实验结果表明,该算法有较小的任务完成时间,更适用于有多QoS约束下网格任务的调度.     

一种对资源不稳定性敏感的EASY-backfill算法

网格将分布式的计算节点连接起来,形成一个集中的计算和资源环境.网格环境中的任务调度对于网格的运算效率和整体性能有很大的影响.EASY-backfill算法作为经典的动态网格任务调度算法,有着算法简单、运算量小、调度性能优秀等诸多优点,但其算法条件对于计算资源的假设是理想绝对稳定的,同时认为任务的性能预测是精确可靠的,这显然不符合实际情况.首先建立不稳定计算资源的模型,在该模型下改进EASY-backfill算法,使其能够在感知计算资源的不稳定性的条件下,保持算法原有的效果;然后,把经典EASY-backfill算法与改进算法作了比较;最后,就不稳定计算资源模型的相关参数对算法造成的影响进行了讨论.     

蚁群算法在网格资源调度中的应用

网格资源调度是网格研究的热点问题,蚁群算法是解决多项式复杂程度的非确定问题(non-deterministic polynomial,NP)的一种有效方法.通过对网格资源调度过程和蚁群算法的研究,提出了网格环境下用蚁群算法进行资源调度的方法.采用网格模拟器GridSim进行仿真,实验结果表明,蚁群算法用于网格资源调度可以减少系统总执行时间和任务完成时间.     

网格环境中基于蚂蚁算法的任务调度策略的改进

任务调度和负载均衡是网格计算环境中影响系统性能的重要问题．由于网格资源通常是位于不同的地理位置,由不同的组织管理,加之系统可能发生故障,所以在大型网格环境中任务调度和负载均衡是一个非常复杂的问题．本文应用改进的蚂蚁算法,通过增加负载平衡因子,将用户提交的任务合理地映射到相对空闲的网格资源上,有效地实现了任务的合理调度和负载均衡．     

基于蚂蚁算法的网格计算任务分类调度方法的研究

介绍了网格计算应用开发和任务调度优化的研究工作.分析了适合于网格环境的网格应用,提出一种基于蚂蚁算法的任务分类调度方法,通过大量的试验数据验证了改进方法的效果.     

基于价值模型的数据副本替换算法

针对网格环境下数据高度动态性的特点,提出了一种基于价值模型的数据副本替换算法,给出了副本价值计算方法,并把它应用到数据副本替换中.即在进行数据复制过程中,存储空间不够时,删掉价值最低的副本.算法实现了数据分布和复制的优化,有效提高了数据网格环境下网格任务访问数据的最大吞吐量.实验表明,采用基于价值模型的副本替换算法,有效地提高了网格任务访问数据副本的效率.     

Dev_Min-Min:一种基于最小偏差的网格调度算法

针对独立任务调度的负载均衡和高吞吐率原则,提出基于Min-Min算法的最小完成时间偏差调度算法（Dev_Min-Min）,算法构造了调度完成时间的偏差矩阵,根据任务的偏差调度任务.Dev_Min-Min算法克服了Min-Min算法追求局部最优的贪心算法思想的局限性.实验数据表明,与被作为评测基准的Min-Min算法相比,Dev_Min-Min算法能在各种网格环境中有效降低调度跨度、提高负载均衡度,在异构环境中调度性能提高更加明显.     

基于WSRF的防欺骗算法服务资源的设计与实现

由于网格计算中的欺骗行为给网格的发展带来很大的障碍,因此在网格环境下,我们需要一种机制来检测网格计算中的欺骗行为.随着WSRF规范与GT4开发平台的正式推出,研究如何在网格环境下基于GT4平台来开发符合WSRF规范的网格应用程序是十分必要的,笔者结合了基于Web服务资源框架(WSRF)的Web服务资源(WS-Resource)设计的5个步骤,详述了无交互地基于二叉树的防欺骗算法(NI-CBS)在Globus Toolkits 4中的实现.该算法在任务数越大的情况下,头通信开销所占的比重越小,性能越优异.     

基于改进遗传算法的QoS移动网格任务调度

移动网格环境具有高度的动态性,任意时刻都可能发生资源的变化,任务调度因此变得复杂,提出了一种面向服务质量(QoS)的移动网格任务调度策略.建立资源和任务模型,定义任务优先级,将任务分成若干子集,子集内调度采用改进遗传算法,选取时延和跨度为QoS指标,编码和遗传操作上体现资源对任务QoS的匹配调度,使最优解尽力满足任务QoS;同一资源上分配的任务,按优先级顺序执行.仿真结果表明,调度算法可以较好地满足用户的QoS,调度跨度也较优.     

计算池环境下的资源调度算法研究

网格的一个重要功能就是多个虚拟机构间共享资源,如何合理的管理和调度网格资源一直是网格领域的研究热点.该文主要对网格计算池模型下常见资源调度算法进行了研究,分析了各种算法的利弊,并针对最短距离路由转发资源调度算法的不足,在其基础之上提出了一种改进的资源调度方法.文中根据该方法设计了资源调度模型,并搭建实验环境对改进算法与原算法进行对比实验,实验证明该方法可以有效提高资源利用率和作业执行效率.