薛继龙
- 作品数:15 被引量:4H指数:1
- 供职机构:北京大学更多>>
- 发文基金:国家自然科学基金国家科技重大专项更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种基于自动选择副本因子模型的图计算方法
- 本发明提供一种基于自动选择副本因子模型的图计算方法,其步骤为:将图数据切分得到若干个切片;根据自动选择副本因子模型为上述每个切片选择最优的副本因子R<Sub>i</Sub>,其中所述副本因子R<Sub>i</Sub>是指...
- 陈瀚马凌霄杨智薛继龙代亚非
- 文献传递
- 一种基于消息再生机制的图计算容错方法及系统
- 本发明涉及一种基于消息再生机制的图计算容错方法及系统。该方法在图计算过程中,对于图结构数据保存相邻两个快照之间图结构的变化信息,对于消息数据保存顶点值集合;当出现失效时,利用保存的所述图结构的变化信息和所述顶点值集合,将...
- 薛继龙曲直杨智代亚非
- 文献传递
- 一种云下载服务质量的预测方法
- 本发明公开了一种云下载服务质量的预测方法,属于云计算领域。本方法为:1)云下载请求节点向云下载服务器发送下载请求信息;2)云下载服务器提取云下载系统中请求文件所对应的每一副本历史行为数据;3)计算相应副本在未来时间t内期...
- 邢远见杨智陈驰薛继龙代亚非
- 一种基于双队列模型的异步图计算实现方法及系统
- 本发明公开了一种基于双队列模型的异步图计算实现方法及系统。本方法首先在图系统中设置的编程接口描述将要在图系统上运行的图算法;在每个计算节点中设置一消息队列,用来存储对图顶点进行计算状态过程的消息,一激活顶点队列,用来存储...
- 侯世安杨智薛继龙代亚非
- 文献传递
- 一种数据并行批量导入只读查询系统的方法及系统
- 本发明涉及一种数据并行批量导入只读查询系统的方法及系统,系统由协调器,Hadoop驱动程序模块与线上查询系统驱动模块组成,方法为:1)接收原始特征数据请求,并转发到Hadoop进行处理;2)根据节点映射规则在Hadoop...
- 申林薛继龙杨智代亚非
- 文献传递
- 一种适用于社会网络图的数据存储方法及系统
- 本发明涉及一种适用于社会网络图的数据存储方法及系统,该方法包括:以边表或邻接表形式读取社会网络图的图结构信息;将一个顶点分裂为多个子顶点,每个子顶点拥有该顶点的所有顶点数据和相应的边上的数据;对于图中尚未分配到分区中的每...
- 曲直薛继龙杨智代亚非
- 文献传递
- SpecGraph:基于并发更新的分布式实时图计算模型
- 随着互联网的快速发展,越来越多的应用需要在大规模图结构数据上作分析和计算,面对动态变化的图结构,人们希望能够实时地得到反映最新图结构的计算结果.传统的图处理系统都是面向静态图结构,不能满足动态图结构的实时性要求.已经提出...
- 景年强薛继龙曲直杨智代亚非
- 关键词:分布式系统
- SpecGraph:基于并发更新的分布式实时图计算模型被引量:3
- 2014年
- 随着互联网的快速发展,越来越多的应用需要在大规模图结构数据上作分析和计算,面对动态变化的图结构,人们希望能够实时地得到反映最新图结构的计算结果.传统的图处理系统都是面向静态图结构,不能满足动态图结构的实时性要求.已经提出的增量图计算模型,其算法适用范围受限,而且都是基于串行执行增量更新,当图结构变化比较迅速时,往往结果的实时性不够高.提出了一种新的基于并发更新的图计算模型SpecGraph,它通过解耦合的计算模型、异步执行引擎和基于推测执行的并发更新机制,达到更广的算法适用性和更高的实时性要求.SpecGraph通过解耦合的计算模型,使得顶点状态只依赖于接收到的邻居信息,为增量更新和并发更新提供了透明实现的可能;通过异步计算引擎,使得系统在增量更新时更加灵活,资源占用低,同时保证了并发的可执行性;通过基于推测执行的并发增量更新,SpecGraph能够达到更高的实时性要求.
- 景年强薛继龙曲直杨智代亚非
- 关键词:分布式系统
- 一种适用于社会网络图的数据存储方法及系统
- 本发明涉及一种适用于社会网络图的数据存储方法及系统,该方法包括:以边表或邻接表形式读取社会网络图的图结构信息;将一个顶点分裂为多个子顶点,每个子顶点拥有该顶点的所有顶点数据和相应的边上的数据;对于图中尚未分配到分区中的每...
- 曲直薛继龙杨智代亚非
- 文献传递
- 一种基于消息再生机制的图计算容错方法及系统
- 本发明涉及一种基于消息再生机制的图计算容错方法及系统。该方法在图计算过程中,对于图结构数据保存相邻两个快照之间图结构的变化信息,对于消息数据保存顶点值集合;当出现失效时,利用保存的所述图结构的变化信息和所述顶点值集合,将...
- 薛继龙曲直杨智代亚非