四川省科技支撑计划(2011GZ0195)
- 作品数：7 被引量：32H指数：4
- 相关作者：李飞王娟张路桥赵伯听王浩更多>>
- 相关机构：成都信息工程大学福建省气象局西南石油大学更多>>
- 发文基金：四川省科技支撑计划四川省教育厅科学研究项目四川省应用基础研究计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于PSO改进算法的气象数据网格任务调度
- 2013年
- 为提高在有限带宽下气象观测中心海量数据的任务调度和数据传输效率,提出一种基于粒子群优化(PSO)改进算法的气象数据网格任务调度算法。给出副本域的概念,将PSO算法与副本域相结合,设计任务调度模型和符合气象数据网格环境的目标函数。仿真结果表明,该算法完成调度的时间小于遗传算法和穷尽搜索算法,收敛速度快于离散型PSO算法,且更加稳定。
- 李飞张琨牛京武王浩
- 关键词：数据网格粒子群优化算法任务调度气象数据
- 融合层次分析法的PSO云存储任务调度算法被引量：5
- 2014年
- 现有基于粒子群的云存储任务调度算法不能感知用户的QoS偏好,即对不同QoS要求的用户任务采用的是同样的适应度函数,导致用户满意率低下。通过重定义粒子群算法的适应度函数,将多QoS因素纳入考核,并融合层次分析法,对不同类型任务对应的QoS权重进行调节,使之能适应不同任务的不同QoS要求。实验表明,该算法可以较好地适应任务间QoS要求的变化,虽然调整权重牺牲了一些执行时间,但是用户的满意率得到了明显提高。
- 王娟李飞刘兵张路桥
- 关键词：任务调度粒子群优化算法层次分析法
- PSO应用于QoS偏好感知的云存储任务调度被引量：4
- 2014年
- 研究有QoS偏好要求的云存储任务调度。首先,分析云存储与云计算的差异,用存在矩阵避免无效解的产生。其次,归纳云存储的QoS需求为时间、代价与质量3大类,并据此修改PSO算法的适应度函数用权重因子调节QoS偏好。实验发现,在不同优先级任务分布不均的情况下,分布广的任务的偏好会掩盖其他任务的偏好,因而不适宜用PSO进行整体性调度,而必须进行分级调度。实验证明,改进后的分级PSO算法对QoS偏好具有较好的感知能力。
- 王娟李飞张路桥
- 关键词：粒子群算法任务调度
- 改进蚁群算法的云存储任务调度算法研究被引量：2
- 2014年
- 由于云存储环境与云计算环境中不同,若直接将云计算环境中的任务调度算法移植到云存储环境中,必然会导致任务调度的效率下降。为解决此问题,提出了一种适用于云存储环境中的改进蚁群算法。改进蚁群算法能使云计算环境的任务调度算法更符合云存储的环境;同时,对于改进PSO算法在引入存在矩阵时,由于数据资源不存在而造成算法前期优化浪费引起效率低下的问题进行了有效解决。分析测试结果表明,提出的改进蚁群算法在云存储环境的任务调度算法在保障有效解的前提下能够拥有更快的收敛速度。
- 袁恩隆李飞唐籍涛赵伯听
- 关键词：任务调度蚁群算法
- 限制解空间的PSO云存储任务调度算法被引量：13
- 2013年
- 研究云存储系统中的任务调度算法。分析总结了任务调度在云存储和云计算系统中的不同,指出现有云计算中的PSO调度算法应用在云存储中时会产生对云存储系统来说无意义的解,即会要求系统节点提供它所不具有的数据。为解决此问题,改进现有的基于PSO的调度算法,引入存在矩阵的概念,将其初始化解和解的更新均限制于存在矩阵中,保证生成的解是有意义解。实验结果显示本调度算法可以节省约77%的迭代次数、缩短约4倍的执行时间,并保证产生对云存储系统有效的解。
- 王娟李飞张路桥
- 关键词：粒子群算法任务调度
- 基于内容分发的数据网格副本创建策略被引量：6
- 2012年
- 结合混合的网格拓扑模型,提出了一种基于内容分发的副本快速创建策略。该策略使用区域中心节点之间的历史记录和传输代价,选择出一个最佳的区域中心,将新产生的文件传输到最佳区域中心;在客户节点从其他的区域中心传输某一文件的时候,同时在该客户节点所在的区域中心建立文件的副本。在网格模拟器OptorSim中测试了该策略,结果表明该策略能够减少作业的平均完成时间。
- 李飞郭昌松赵伯听曾辉
- 关键词：副本创建
- 基于QoS约束的网格任务调度算法被引量：3
- 2013年
- 针对网格环境下不同类型的用户任务执行时间差异较大的问题,在对现有网格调度算法研究之后,基于Min-min算法和Sufferage算法提出了基于任务QoS约束与任务损失度的最小最早完成时间算法QDSM。算法克服了Min-min算法仅追求局部最优而忽视了全局的缺点。分析测试结果表明,算法实现了调度跨度与负载均衡、用户QoS约束的统一,在综合性能上有较大提高。
- 王浩李飞
- 关键词：任务调度时间跨度QOS约束
