私有云环境下基于遗传禁忌混合算法的资源调度策略方法

    公开(公告)号:CN105550033B

    公开(公告)日:2018-11-13

    申请号:CN201510789457.X

    申请日:2015-11-17

    发明人: 徐维祥 赵博 贾琳

    IPC分类号: G06F9/50 G06N3/12

    摘要: 一种私有云环境下基于遗传禁忌混合算法的资源调度策略。第一步:随机产生初始种群;第二步:判断种群是否达到算法终止条件,若满足,则输出最优解;第三步:计算种群中所有个体适应度函数值;第四步:采取最优个体保留法和锦标赛法选择策略来选取下一代种群;第五步:依据交叉概率将选取的个体进行交叉,产生两个子代个体;第六步:依据变异概率进行变异操作,产生新的子代个体;第七步:用禁忌搜索算法对使用遗传算法产生的子代个体进行优化;第八步:生成新一代种群,返回至第二步。本发明设计了具有良好全局性与并行性的资源调度策略,避免了遗传算法的早熟现象。

    基于定位信息与路径数据分享的未来交通规划系统和方法

    公开(公告)号:CN108680178A

    公开(公告)日:2018-10-19

    申请号:CN201810153381.5

    申请日:2018-02-22

    IPC分类号: G01C21/34

    CPC分类号: G01C21/3492

    摘要: 本发明公开了一种基于定位信息与路径数据分享的未来交通规划系统,包括:终端设备、路径请求代理服务器、定位系统、中央数据库、实时交通监控系统、路网信息动态计算系统和信息发布器,其中终端设备向路径请求代理服务器发送出行计划请求,路径请求代理服务器从定位系统读取出行计划请求涉及的位置信息并实时发送至中央数据库;中央数据库实时接收、提取和存放所述位置信息并挖掘出行计划请求涉及的车流数据;实时交通监控系统提供出行计划请求涉及的路段的行驶车辆的监控数据;路网信息动态计算系统根据车流数据和监控数据计算出行计划请求涉及的路段的预计到达时刻的交通数据和最优路径,经信息发布器发送至终端设备,能有效缓解交通拥堵现状。

    基于JSON的数据仓库存储及查询方法

    公开(公告)号:CN106021523A

    公开(公告)日:2016-10-12

    申请号:CN201610351689.1

    申请日:2016-05-24

    发明人: 徐维祥 赵博

    IPC分类号: G06F17/30

    摘要: 本发明公开一种基于JSON的数据仓库存储方法,该存储方法包括以下步骤:S1:将JSON数据仓库分为键‑节点标记数据仓库和值‑路径标记数据仓库;S2:解析JSON文档;S3:对JSON文档中的节点进行标记,构建节点标记;S4:基于所述节点标记,对JSON文档中的值构建路径标记;S5:将JSON文档中节点的键和所对应的节点标记组成键‑节点标记对,并存储到所述键‑节点标记数据仓库中;S6:将所述节点的值和所对应的路径标记组成值‑路径标记对,并存储到所述值‑路径标记数据仓库中。另外,本发明还公开一种与所述存储方法相对应的查询方法。

    基于自适应数据集划分方式的大数据Top-k查询方法

    公开(公告)号:CN108304449B

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

    申请号:CN201711305053.4

    申请日:2017-12-11

    发明人: 徐维祥 赵博

    IPC分类号: G06F16/903

    摘要: 本发明公开一种基于自适应数据集划分方式的大数据Top‑k查询方法,包括以下步骤:对系统进行初始化操作,构建超平面簇及数据集;对数据集进行自适应划分,获得稳定的k‑切割点;对所述数据集进行Top‑k排序查询;自适应调整系统数据集并建立常用数据集。本发明中提供一种基于自适应数据集划分方式的大数据Top‑k查询方法,该方法适用于云环境下的大数据Top‑k查询,通过对数据集进行自适应划分,降低了查询的数据量,提高了查询速度,并对系统的数据集进行自适应调整,建立常用数据集,能够进一步减少数据集读取次数,提高查询效率。

    一种HDFS分布式文件系统的自适应容错调节方法

    公开(公告)号:CN106777238B

    公开(公告)日:2019-10-18

    申请号:CN201611224890.X

    申请日:2016-12-27

    发明人: 徐维祥 赵博

    摘要: 本发明公开一种HDFS分布式文件系统自适应容错调节方法,包括:S1:初始化系统,获取主节点与从节点的心跳信息,获取节点间的节点间连通信息;S2:建立中间数据存储器,接入HDFS主节点与所有从节点连通,备份与恢复各节点的中间数据;S3:进行自适应故障诊断;S4:调用任务容错调节阶段流程;S5:根据情况选择调用节点容错调节阶段流程;S6:根据情况选择调用线路容错调节阶段流程。本发明基于具有良好容错能力的HDFS分布式文件系统,通过设计中间数据恢复机制,大大提高了中断任务再执行的运行效率。

    一种HDFS分布式文件系统的自适应容错调节方法

    公开(公告)号:CN106777238A

    公开(公告)日:2017-05-31

    申请号:CN201611224890.X

    申请日:2016-12-27

    发明人: 徐维祥 赵博

    IPC分类号: G06F17/30 G06F11/14

    摘要: 本发明公开一种HDFS分布式文件系统自适应容错调节方法,包括:S1:初始化系统,获取主节点与从节点的心跳信息,获取节点间的节点间连通信息;S2:建立中间数据存储器,接入HDFS主节点与所有从节点连通,备份与恢复各节点的中间数据;S3:进行自适应故障诊断;S4:调用任务容错调节阶段流程;S5:根据情况选择调用节点容错调节阶段流程;S6:根据情况选择调用线路容错调节阶段流程。本发明基于具有良好容错能力的HDFS分布式文件系统,通过设计中间数据恢复机制,大大提高了中断任务再执行的运行效率。

    基于自适应数据集划分方式的大数据Top-k查询方法

    公开(公告)号:CN108304449A

    公开(公告)日:2018-07-20

    申请号:CN201711305053.4

    申请日:2017-12-11

    发明人: 徐维祥 赵博

    IPC分类号: G06F17/30

    摘要: 本发明公开一种基于自适应数据集划分方式的大数据Top-k查询方法,包括以下步骤:对系统进行初始化操作,构建超平面簇及数据集;对数据集进行自适应划分,获得稳定的k-切割点;对所述数据集进行Top-k排序查询;自适应调整系统数据集并建立常用数据集。本发明中提供一种基于自适应数据集划分方式的大数据Top-k查询方法,该方法适用于云环境下的大数据Top-k查询,通过对数据集进行自适应划分,降低了查询的数据量,提高了查询速度,并对系统的数据集进行自适应调整,建立常用数据集,能够进一步减少数据集读取次数,提高查询效率。