期刊文献+

基于演化博弈的弹性调控平台任务调度研究 被引量:6

Research on Task Scheduling of Flexible Regulation and Control Platform Based on Evolutionary Game
下载PDF
导出
摘要 针对电网生产控制云PaaS类弹性调控平台上任务调度性能波动大的问题,构建包含节点感知器、资源状态服务器和任务调度器等核心构件的任务调度框架。在模型选择阶段,采用混合博弈法,根据任务对不同资源的偏好编排执行节点,完成节点负载预估计算。在模型突变阶段,分析任务执行效果调整其资源分配,获得具有较高节点评分的任务调度策略,指导后续任务的博弈节点选择。在分布式监视控制与数据采集系统上进行任务调度框架的测试验证,实现了7个~25个分片、500万量测点级的任务负载均衡和容灾处理,结果表明基于演化博弈的任务调度策略相比开源任务调度工具性能更加稳定。 Aiming at the problem of fluctuation of task scheduling performance on the Platform as a Service(PaaS) flexible regulate and control platform of the power grid production control cloud,a task scheduling framework including core components such as Node Perceptron(NP),Plat Resource Status Server(PRSS) and Task Scheduler(TS) is constructed.In the model selection stage,the hybrid game method is adopted,and the execution nodes are arranged according to the preference of the tasks for different resources,to complete the node load estimation calculation.In the abrupt change stage of the model,the execution effects of the tasks are analyzed to adjust its resource allocation,obtain a task scheduling strategy with higher node scores,and guide the selection of game nodes for subsequent tasks.The task scheduling framework is tested and verified on the distributed Supervisory Control and Data Acquisition(SCADA) system,and the task load balancing and disaster recovery processing of 7~25 fragments and 5 million measurement points are realized.Results show that the task scheduling strategy based on evolutionary game has more stable scheduling performance than the open source task scheduling tool.
作者 熊文 于全喜 吴任博 伦惠勤 孔海斌 谭军光 XIONG Wen;YU Quanxi;WU Renbo;LUN Huiqin;KONG Haibin;TAN Junguang(Power Dispatching and Control Center,Guangzhou Power Supply Bureau Co.,Ltd.,Guangzhou 510620,China;Technology Center,Dongfang Electronics Co.,Ltd.,Yantai,Shandong 264000,China)
出处 《计算机工程》 CAS CSCD 北大核心 2019年第7期86-94,共9页 Computer Engineering
基金 南方电网公司广州供电局科技项目“基于云技术的调度控制系统支撑框架和处理模式研究”(GZHKJXM20160006)
关键词 演化博弈模型 平台即服务 分布式任务调度 目录服务 Docker容器引擎 evolutionary game model Platform as a Service(PaaS) distributed task scheduling directory service Docker container engine
  • 相关文献

参考文献12

二级参考文献80

  • 1许力,曾智斌,姚川.云计算环境中虚拟资源分配优化策略研究[J].通信学报,2012,33(S1):9-16. 被引量:26
  • 2陶军,吴清亮,吴强.基于非合作竞价博弈的网络资源分配算法的应用研究[J].电子学报,2006,34(2):241-246. 被引量:19
  • 3王伟,曾国荪.一种基于Bayes信任模型的可信动态级调度算法[J].中国科学(E辑),2007,37(2):285-296. 被引量:22
  • 4王龙,伏锋,陈小杰,王靖,李卓政,谢广明,楚天广.复杂网络上的演化博弈[J].智能系统学报,2007,2(2):1-10. 被引量:33
  • 5Muthucumaru Maheswaran, Shoukat Ali, Howard Jay Siegel, Debra Hensgen, Richard F Freund. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems[A].8th Heterogeneous Computing Workshop (HCW'99) [C]. San Juan,Puerto Rico: IEEE Computer Society Press, 1999.25 - 55.
  • 6Vincenzo D M, Marco M. Sub optimal scheduling in a grid using genetic algofithms[J]. Parallel Computing, 2004,30 ( 5-6 ) : 553 - 565.
  • 7Buyya Rajkumar. Economic-based Dislributed Resource Management and Scheduling for Grid Computing[ D ]. Melbourne, Australia: Monash University, 2002.
  • 8Rzadca Krzysztof, Denis Trystram, Adam Wierzbicki. Fair game-theoretic resource management in dedicated grids[ A ].Cluster Computing and the Grid, 2007. CCGRID 2007 [ C ]. Rio de Janeiro, Brazil: IEEE Press. 2007. 343 - 350.
  • 9Altman Eitan. Nash equilibria in load balancing in distributed computer systems[J]. International Game Theory Review, 2002.4(2) : 1 - 10.
  • 10Daniel Grosua, Anthony T Chronopoulosb. Noncooperative load balancing in distributed systems[ J]. Parallel Distfib. Comput, 2005,65 (09) : 1022 - 1034.

共引文献259

同被引文献76

引证文献6

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部