阶段感知的跨域数据分析作业保障机制

为缓解边缘计算的不稳定性,设计了适用于跨域规模的任务复制与分配机制以保障作业各阶段的完成（Geo-distributed job Insurance Mechanism,GIM）。为满足并行任务执行特征和资源限制,先将问题形式化为Min-Max多项式整数规划问题,再放松整数约束并采用feasible-point算法快速地收敛到最优解,最后基于高危任务优先原则对最优解进行取整,得到满足原问题约束的高质量任务复制与分配方案。模拟实验表明,在不同的系统负载下,相比于当前的冗余执行策略,GIM至少能够减少22%的作业平均完成时间。     

光伏/电动汽车/负荷博弈的屋顶光伏容量优化

近年来中国屋顶光伏发展迅速,光伏发电置信容量是衡量其对系统可靠性影响的重要指标。以含屋顶光伏发电系统与电动汽车的别墅型小区为研究对象,计算屋顶光伏的置信容量与容量可信度。首先,引入静态合作博弈理论对光伏阵列、电动汽车以及居民负荷三者之间的关系进行分析,将用户用电不足期望值作为目标函数,并采用最小获胜联盟算法求解。然后,通过获得的最大光伏容量可信度值,对屋顶光伏装机容量进行优化。最后,通过对算例系统进行验证,证明了所提容量优化方法的有效性和可行性。结果表明,配置适当容量的屋顶光伏、增大电动汽车的投入以及减小负荷峰谷差,可以提高屋顶光伏容量可信度。     

面向NUMA架构的虚拟网络功能部署技术研究

针对非一致内存访问架构的集群系统,探讨了虚拟网络功能链的时延问题,以及重用已部署的虚拟网络功能提升资源利用率机制。形式化定义了面向最小化时延的虚拟网络功能部署问题,证明其为NP难问题,提出了基于马尔可夫链概率迭代的部署算法MarVNFP。实验证明,与典型的虚拟网络功能部署算法MRP相比,MarVNFP算法能减少虚拟网络功能链近40%的跨域数据传输,有效降低了时延。     

电力营销客户档案管理系统的开发与应用

为实现电力营销业务办公现代化,信息传输迅捷化,提高客户档案资料信息的管理水平,本文研发了电力营销客户档案管理系统。首先,基于B/S模型设计了电力营销客户档案管理系统;其次提出了改进的K means算法,在分类计算时,引入权重因子求取每个数据与各个数据中心的加权距离,仿真实验验证了其提升了分类准确率,并将其应用于客户档案资料的统计与分析中;最后,将本文开发的电力营销客户档案管理系统,运行于国家电网进行实际测试,测试结果显示该系统实现了基本功能,并且响应速度较快,处理效率较高。     

基于累计工作量的在线大数据分析作业调度算法

针对Hadoop和Spark等大数据分析系统中无先验知识任务的高效执行问题，设计了基于累计工作量（CRW）的任务调度器CRWScheduler。该调度器根据CRW将任务在低权重队列与高权重队列间切换；在为作业分配资源时，同时考虑到作业所在的队列和其瞬时占用资源量，无需作业先验知识即显著提升系统性能。基于Apache Hadoop YARN实现了CRWScheduler原型，在28个节点的基准测试集群上的实验表明，与YARN的公平调度机制相比，作业流时间（JFT）平均降低21%，其中95百分位的作业流时间（JFT）最多降低了35%，并且在与任务级调度程序协作时可获得进一步的性能提升。