面向电网拓扑管理的图数据建模系统及方法

    公开(公告)号:CN110134833A

    公开(公告)日:2019-08-16

    申请号:CN201910383132.X

    申请日:2019-05-09

    IPC分类号: G06F16/901 G06Q50/06

    摘要: 本发明公开了一种面向电网拓扑管理的图数据建模系统及方法,对电网拓扑数据进行特征属性值提取,利用皮尔逊积矩相关系数法判断设备与设备间关联性,形成拓扑关联图,设立端子,边的属性,形成第一、第二、第三属性结构拓扑图,填充业务数据信息,结合业务优先级别,把设备节点信息连接形成单元结构,组成不同优先级别的单元框架,把提炼出来的电网图逻辑模型以及拓扑结构,结合三个属性结构进行全图数据连通,映射为电网拓扑管理图数据模型。本发明解决了电网拓扑数据在图数据库中的建模问题,采用图数据库技术来存储和分析电网拓扑数据,使得电网拓扑数据高效快速的存入图数据库中,保证电网拓扑图数据库的安全稳定运行。

    一种基于重用距离的数据亲缘性分析方法

    公开(公告)号:CN105677792B

    公开(公告)日:2019-04-19

    申请号:CN201511029801.1

    申请日:2015-12-31

    IPC分类号: G06F16/28

    摘要: 本发明公开了一种基于重用距离的数据亲缘性分析方法,根据所有不相同的变量地址的重用距离序列的集合计算出每个变量地址重用距离序列中重用距离值的个数,根据所有不相同的变量地址的重用距离序列的集合得到该集合的项的集合,根据项的集合和相应的公式得到所有变量地址的重用距离序列集合的序列元素的集合,再根据相应的公式得到每个变量地址重用距离序列的序列元素的集合。使用n维向量表示每个变量地址重用距离序列的序列元素的集合对所有变量地址的重用距离序列的序列元素的包含关系,最后根据公式计算任意两个变量地址的数据亲缘性。本发明通过分析程序中变量之间的关系,为数据布局优化提供指导,从而提高cache命中率,优化程序性能。

    一种面向多核平台的多线程划分及静态均衡调度方法

    公开(公告)号:CN105700959B

    公开(公告)日:2019-02-26

    申请号:CN201610022466.0

    申请日:2016-01-13

    IPC分类号: G06F9/50 G06F9/48

    摘要: 本发明涉及一种面向多核平台的多线程划分及静态均衡调度方法,提出用于评估分解出任务大小的粒度值参数概念,首先根据一定判断条件,判断一个任务是否真正适合多线程并行;其次采用静态调度策略,相比动态调度来说,没有在运行阶段的调度开销;最后,不同于一般的静态调度策略,本发明提出一种启发式静态调度策略,考虑了静态调度时当分解的任务大小差异很大时,会造成各个线程之间负载极不平衡的问题,通过获取的任务块的粒度值,可以将差异很大的任务块合理分配到不同线程上,达到负载均衡。

    一种基于云计算的低能耗流媒体传输任务调度策略

    公开(公告)号:CN109358946A

    公开(公告)日:2019-02-19

    申请号:CN201811157630.4

    申请日:2018-09-30

    IPC分类号: G06F9/455 G06F9/48 G06F9/50

    摘要: 本发明是一种基于云计算的低能耗流媒体传输任务调度策略,根据目标媒体的文件大小和客户端的下行网速计算近似的任务长度,并将所有用于流媒体传输任务的服务器虚拟机分为长任务和短任务两类,然后,再使用降序贪心算法将任务分配给对应类别服务器中最接近服务器承载上限的。本发明一方面根据任务长度分类调度使得空闲服务器能够被及时关闭,而不会出现个别任务长时间占用服务器造成能耗浪费;另一方面基于服务器利用率越高能耗利用效率越高的理论,将任务集中调度在少量的服务器上执行可以有效降低完成相同任务的总功耗,达到降低能耗的效果。此外,算法的实现简单,不会带来很多额外的消耗,对用户响应延迟产生的影响也可以忽略不计。

    一种基于动态阈值的云计算虚拟机迁移控制方法

    公开(公告)号:CN108170522A

    公开(公告)日:2018-06-15

    申请号:CN201711273006.6

    申请日:2017-12-06

    IPC分类号: G06F9/48 G06F9/455 G06F9/50

    摘要: 本发明涉及一种基于动态阈值的云计算虚拟机迁移控制方法,在减少SLA违反次数的同时,能够提高物理机中CPU的平均利用率,同时能够清空低能耗的物理,从而减少活跃物理机的数目。另外,相较于传统方法,本发明可以减少不合理的虚拟机迁移次数,并尽量保证迁移代价达到最低,做到低能耗和高能效的效果。

    一种云计算环境下应用任务流调度方法

    公开(公告)号:CN107291536A

    公开(公告)日:2017-10-24

    申请号:CN201710366960.3

    申请日:2017-05-23

    IPC分类号: G06F9/48 G06F9/50

    摘要: 本发明涉及一种云计算环境下应用任务流调度方法,基于应用所对应的应用有向图,将工作流调度调度方法分为两部分,第一部分是子任务划分算法,按应用的结构将子任务划分为不同的任务集合;第二部分是子任务分配算法,该算法找出位于关键路径上的关键子任务、维护一张可用的已排序的虚拟机列表,在每个任务集合中找出符合条件的子任务加入待分配子任务集合并排序;然后将待分配子任务集合中的子任务分配给相应的虚拟机,直到所有的子任务都被分配完毕,能够更好地处理数据密集型应用。

    云计算环境下虚拟机在线迁移方法

    公开(公告)号:CN104008018B

    公开(公告)日:2017-03-08

    申请号:CN201410220090.5

    申请日:2014-05-22

    IPC分类号: G06F9/50

    摘要: 本发明公开了一种云计算环境下虚拟机在线迁移方法,属于云计算技术领域。首先按照以下方法确定需迁移的虚拟机:计算各虚拟机的决定性资源份额,并选择决定性资源份额大于预设的决定性资源份额阈值虚拟机作为需迁移的虚拟机,所述虚拟机的决定性资源份额是指虚拟机需求的各种资源数量占其当前所在物理机所拥有的相应种类资源数量的份额的最大值;然后,对于需迁移的虚拟机,从剩余资源能够满足该虚拟机需求的物理机中选择使得迁移后对该虚拟机的总影响最小的物理机,将需迁移的虚拟机迁移至所选择的物理机。本发明综合考虑了迁移目的物理机的网络带宽,以及虚拟机之间的依赖关系,可有效降低数据中心的网络流量和降低访问数据节点中文件的时间。

    一种基于网络感知的虚拟机放置方法

    公开(公告)号:CN103825946B

    公开(公告)日:2017-02-15

    申请号:CN201410065163.8

    申请日:2014-02-26

    IPC分类号: H04L29/08 G06F9/50 G06F9/455

    摘要: 本发明公开了一种基于网络感知的虚拟机放置方法,用于提高云计算环境下虚拟机资源利用率以及数据密集型程序的运行效率,属于云计算技术领域。该方法在考虑到网络带宽的情况下将将承载着应用程序的虚拟机放置到相应的物理机上,使其数据访问时间最小,并且当该虚拟机的数据访问时间不能满足要求时,运用概率统计知识,将它迁移到其它物理机上,从而使虚拟机拥有更合理的数据访问时间并且在以后的一段时间里也能维持合理的数据访问时间。

    一种基于空闲时间预测的云计算服务器调度方法

    公开(公告)号:CN103853918B

    公开(公告)日:2017-01-04

    申请号:CN201410058579.7

    申请日:2014-02-21

    IPC分类号: G06F19/00 H04L29/08

    摘要: 本发明公开了一种基于空闲时间预测的云计算服务器调度方法,属于云计算和节能技术领域。本发明方法针对现有基于滑动窗口的指数平均预测方法所存在的不足,对其进行改进,根据前次空闲时间预测值与实际空闲时间的偏差对滑动窗口大小进行动态调整,从而有效提高了预测的准确性,并根据预测结果对云计算服务器的工作状态进行动态调整,从而在保证系统性能的前提下,降低了系统能耗。

    一种面向多核平台的多线程划分及静态均衡调度策略

    公开(公告)号:CN105700959A

    公开(公告)日:2016-06-22

    申请号:CN201610022466.0

    申请日:2016-01-13

    IPC分类号: G06F9/50 G06F9/48

    CPC分类号: G06F9/5038 G06F9/4843

    摘要: 本发明涉及一种面向多核平台的多线程划分及静态均衡调度策略,提出用于评估分解出任务大小的粒度值参数概念,首先根据一定判断条件,判断一个任务是否真正适合多线程并行;其次采用静态调度策略,相比动态调度来说,没有在运行阶段的调度开销;最后,不同于一般的静态调度策略,本发明提出一种启发式静态调度策略,考虑了静态调度时当分解的任务大小差异很大时,会造成各个线程之间负载极不平衡的问题,通过获取的任务块的粒度值,可以将差异很大的任务块合理分配到不同线程上,达到负载均衡。