PSO应用于QoS偏好感知的云存储任务调度-论文.pdf

第 35卷第 3期 通 信 学 报 V 1．35 No．3 2014年 3月 Jouma1onCommunications March2014 doi：10．3969j／．issn1000—436x。2014．03．027 PSO应用于QoS偏好感知的云存储任务调度 王娟，李飞，张路桥 (成都信息工程学院 信息安全工程学院，四川 成都 610225) 摘 要：研究有QoS偏好要求的云存储任务调度。首先，分析云存储与云计算的差异，用存在矩阵避免无效解的 产生。其次，归纳云存储的QoS需求为时间、代价与质量3大类，并据此修改PSO算法的适应度函数用权重因 子调节QoS偏好。实验发现，在不同优先级任务分布不均的情况下，分布广的任务的偏好会掩盖其他任务的偏好， 因而不适宜用PSO进行整体性调度，而必须进行分级调度。实验证明，改进后的分级PSO算法对QoS偏好具有 较好的感知能力。 关键词：云存储；粒子群算法；任务调度；偏好感知 中图分类号：TP393 文献标识码：A 文章编号：1000．436X(2014)03．0231-08 ApplyPSO intocloudstoragetask schedulingwithQoSpreferenceawareness WANG Juan，LIFei，ZHANGLu—qiao (SchoolofInformationSecurityEngineering，ChengduUniversityofInformationTechnology,Chengdu610225，Chma) Abstract：ThetaskschedulingalgorithmincloudstorageareawithQoSpreferenceawarenesswasstudied．Firstly,the differencesbetweencloudstorageandcloudcomputingwerepointed，andexistmatrixwasusedtoavoidthecreationof uselesssolutions．Secondl~QoSfactorsweresummarizedintothreeclasses：time，costandqualityclasses．Basedonthe threeclasses，thefitnessfunctionofthePSOwasimprovedbyusingweightedfactorstoadjusttheQoSpreference．The simulationresultsreleasethatPS0 isnotfitfortheoveral1schedulingwhenthetaskdistributionsofdifferentdegreesare unevennessbecausetheQoSdemandofwidedistributiontasksmaycovertheQoSdemnadofothertasks．Soahierar— chicalschedulingbasedondegreeisnecessary．Thesimulationresultsshow thattheimprovedhierarchicalPSO schedu1． ingalgorithmcanawaretheQoSpreferencerelevantly． Keywords：cloudstorage；PSO algorithm；taskscheduling；preferenceawareness 更加关注服务质量 (QoS，qualityofse