电力云计算中关联任务调度算法.pdfVIP

2015.4 理论与算法 电力云计算中关联任务调度算法 杨 漾,张若曦,刘文彬,苏 凯 （广东电网公司信息中心,广东,广州,510000) 摘要：针对传统电力系统计算平台在计算、存储、信息集成和分析等方面的不足 , 建立基于云计算的电力系统计算平台。针对 电力云计算平台中对关联任务调度进行调度时出现任务执行延迟的问题，提出了一种基于任务分层算法 DAG。算法将任务按 任务集合优先级的高低顺序调度至具有最小完成时间的资源上。试验证明关联任务调度算法能够有效地减缓关联任务延迟。 关键词 ：云计算 ；电力关联任务调度；电力云 Related Task Scheduling Algorithm in Cloud Computing for Future Power System Yang Yang,Zhang Ruoxi,Liu Wenbin, Su Kai (Guangdong Grid Co Information Center,Guangdong,Guangzhou,510000) Abstract ： Because of the continuous expansion of modern power systems,ever increasing computation and data processingcapabilities are demanded for power system analysis.The existing computing platform of power systems, however,cannot meet these requirements.Given this background, an advanced power system computing plat form based on cloudcomputing is presented.In this paper,a related task scheduling algorithm based on task hierarchy wad proposed.Experiment results demonstrated that the proposed scheduling algorithm has better performances in the terms of time execution and efficiency. Keywords ： cloud computing;related task scheduling 0 引言 务运行出现延迟时与其关联的任务必定也受到影响。 在现有的关联任务调度研究中，不同的关联任务调度方法被 随着电力信息系统的不断范县，规模越来越大，复杂性日趋 提出：文献 [5] 提出了一种基于异构环境的最小完成时间 HEFT 提升，未来的电力系统调度中心应具有强大的计算能力和信息采 算法来解决关联任务调度延迟的问题。文献 [6] 在利用有向非循 集、集成、分析功能。现有的集中式电力系统计算平台难以满足上 环图 DAG 表示任务间依赖关系的基础上 , 运用模糊聚类理论将 述要求，成为主要的技术瓶颈。 性能相似的处理单元归类 , 减少资源的搜索空间 , 缩短了整体 云计算将动态可伸缩的虚拟化资源以服务的方式提供给用