Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 2017-01-01

Journal: 中国电机工程学报

Included Journals: CSCD、EI、Scopus

Volume: 37

Issue: 12

Page Number: 3437-3448

ISSN: 0258-8013

Key Words: 随机动态规划; 并行计算; 云计算; 消息传递接口(MPI); spark框架

Abstract: 为了应对随机动态规划算法在解决梯级水电站群长期发电优化调度时的
   维数灾问题,并行化方法得到了广泛研究。单机多核并行算法扩展性不强;传统的分布式并行算法编程复杂,缺少负载均衡和容错机制。云计算平台作为新的分布式
   计算平台能够充分利用资源,具有诸多优势。为了探索云平台下的分布式并行随机动态规划模型,该文基于消息传递接口(message passing
   interface,MPI)和Spark框架分别实现了传统集群计算和云计算分布式随机动态规划算法,后者将计算模型转换为数据处理模型进行计算,并通
   过三库优化调度实验对算法进行了比较。算法分析及实验结果表明,基于云计算的分布式并行随机动态规划算法则可以有效利用云平台的优势,同时拥有完善的容错
   以及负载均衡机制,具有广阔的应用前景。