云计算环境下的PSO可信资源调度.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 云计算环境下的PSO可信资源调度 丁燕艳 ，潘 郁 ，程仕伟 DING Yanyan，PAN Yu，CHENG Shiwei 南京工业大学 经济与管理学院，南京 211816 SchoolofEconomicsandManagement，NanjingUniversityofTechnology,Nanjing211816，China DING Yanyan，PAN Yu，CHENG Shiwei．Creditableresourceschedulingbasedon particleswarm algorithm in cloud computing．ComputerEngineeringandApplications，2013，49(18)：78—81． Abstract：Theresourceschedulingproblem incloudcomputingenvironmentisdiscussed．Accordingtothecharacteristicsof thecloudcomputingenvironment，thetasksstructureandthenodefailure，amathematicalresourceschedulingmodelisestab— lished．Thediscreteparticleswarm algorithm isusedtosolvetheproblem．Thesimulationtestexampleiscreatedaccordingto thefactsofthecloudcomputingserviceoperationandtheverificationshowsthatthemodelisrationalandthealgorithm isfeasi— bleandeffeetive． Keywords：cloudcomputing；resourcescheduling；particleswarm algorithm；creditability；W eibulldistribution 摘 要：对云计算环境下的资源调度 问题进行了研究。针对云计算环境下资源调度的特点，结合节点失效以及任务间的 网状结构特点，建立资源调度 问题数学模型，运用离散粒子群算法求解该问题。针对模型特点结合云计算服务运营实情， 设计算例进行仿真测试 。验证表明了所建立模型的合理性及该算法求解的可行性和有效性。 关键词：云计算；资源调度；粒子群算法；可信度；韦伯分布 文献标志码：A 巾图分类号：TP393 doi：10．3778~．issn．1002—8331．1112．0284 l 引言 于蚁群优化 (AntColonyOptimization)的计算资源分配算 云计算是并行计算(ParallelComputing)、分布式计算 法通过在Gridsim环境下的仿真分析和 比较，亦证明其能 (DistributedComputing)和 网格计算 (GridComputing)的 在满足云计算环境要求的前提下有效地调度资源。文献[4] 发展 ，是这些计算机科学概念的商业实现 。云计算能提 运用离散粒子群算法对云计算环境下的负载均衡问题进 供动态资源池、虚拟化和高可用性的下一代计算平台的核 行研究，根据云计算环境下资源需求动态变化建立相应的 心技术。它将计算任务分布在大量计算机构成的资源池 资源．任务分配模型，提高了资源利用率和云计算资源的负 上 ，使各种应用系统能够根据需要获取计算力、存储空间 载均衡 。但这些模型 中鲜有考虑到任务间的输入输出关 和各种软件服务 ，并按照使用付费。不 同于网格计算 ，云 系、执行顺序，策略中也很少考虑动态节点资源的可信性 计算具有更广泛含义 的计算平 台，能够支持非 网格的应 问题 。实际上，任务的串并联结构在实际的操作中是非常 用。且云计算使用的是集 中的资源 ，而 网格计算实际上是 现实的，且动态提供的资源的可信性无论对云计算基础运 收集分散的资源，在资源的占用上，区别于网格的独 占式