-
公开(公告)号:CN110515707A
公开(公告)日:2019-11-29
申请号:CN201910779763.3
申请日:2019-08-22
Applicant: 上海交通大学
IPC: G06F9/46 , G06F9/48 , G06F16/2453
Abstract: 本发明提供了一种基于预先事务处理的确定性并发控制方法及系统,在确定性事务处理的基础上,通过将事务的执行置于事务调度前,充分提升了事务处理的可扩展性和性能;通过校验和重新执行保证事务执行的正确性;通过显式的等待满足事务的确定性执行,并确保每个事务最多重新执行一次;通过使用多版本数据存储,避免了只读事务阻塞事务处理;通过记录事务所需数据的地址,加速事务校验失败后的重新执行。与现有技术相比,本发明可以充分利用事务的并发性,极大地提高确定性数据库的事务处理能力;可以复用事务执行时收集的数据信息加速事务的调度;无需额外机制确定事务的完整读写集合,避免了现有技术额外的性能开销。
-
公开(公告)号:CN105426321B
公开(公告)日:2018-11-16
申请号:CN201510778699.9
申请日:2015-11-13
Applicant: 上海交通大学
IPC: G06F12/084 , G06F12/1081 , H04L29/08 , G06F13/28
Abstract: 本发明提供了一种采用远程位置信息的RDMA友好缓存方法,包括:步骤1,客户端与服务器端建立连接;步骤2,客户端查询客户端本地的缓存中是否存在请求的键在服务器的内存地址;若存在,则进入步骤4继续执行;若不存在,则进入步骤3继续执行;步骤3,客户端读取服务器端中的哈希表;客户端从哈希表中获得与请求的键的哈希值对应的地址,作为请求的键在服务器的内存地址;步骤4,客户端向服务器端发送远程内存直接访问的读请求,读取请求的键在服务器的内存地址中的实际值。本发明能够在不影响服务器端性能的情况下,减少平均的RDMA访问次数,缩短键值请求的延迟,增大系统的吞吐量。
-
公开(公告)号:CN104899250B
公开(公告)日:2018-07-03
申请号:CN201510229191.3
申请日:2015-05-07
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种基于图结构与数据信息分离的图计算伸缩方法,其特征在于,包括:步骤1:对图结构信息与数据信息进行分离迁移;步骤2:本地性敏感和负载均衡的优化分配。本发明采用图结构与数据信息分离迁移的方法,以及本地性敏感和负载均衡的优化分配机制,实现图计算系统的伸缩。本发明相对现有系统级(如借助虚拟机迁移等技术)的弹性缩放支持,能够降低上层应用服务性能的损失,缩短计算系统弹性迁移过程中的整体迁移时间和服务中断时间。提升云计算集群资源利用率以及上层应用服务的可用性,促进具有高通量需求的关键计算服务在云计算数据中心的部署,进而可以带来可观的社会效益及经济效益。
-
公开(公告)号:CN107656992A
公开(公告)日:2018-02-02
申请号:CN201710829381.8
申请日:2017-09-14
Applicant: 上海交通大学
IPC: G06F17/30
CPC classification number: G06F17/30088 , G06F17/30194
Abstract: 本发明提供了一种面向多插入源的快照版本管理方法,包括如下步骤:步骤一:数据源发送数据,服务器接收待插入的数据;步骤二:服务器根据数据源在本地的插入状态和协调服务器发布的快照计划,判断待插入数据所属的快照,并相应的进行插入;步骤三:更新数据源在本地的插入状态,如果发现当前快照计划在本地已完成,则进行步骤四,否则直接结束;步骤四:通知协调服务器当前快照计划在本地完成,并从协调服务器获知全局快照计划是否完成,如果全局计划也已完成,则生成下一个快照的计划。本发明能够有效的管理分布式、多插入源情况下的数据快照,减小快照管理带来的开销。
-
公开(公告)号:CN107480254A
公开(公告)日:2017-12-15
申请号:CN201710693248.4
申请日:2017-08-14
Applicant: 上海交通大学
CPC classification number: G06F17/303 , G06F9/505
Abstract: 本发明提供了一种适用于分布式内存数据库的在线负载均衡方法,该方法先使用基于数据备份位置的贪心算法对当前数据库计算一个新的划分,以使新划分下每台服务器接受的请求均匀分布,然后通过在线数据迁移将新的数据划分应用在数据库中;在负载均衡过程中,控制端对执行用户请求的服务器进行在线配置。与现有技术相比,本发明能够更快的完成负载均衡,同时对事务请求的执行的影响非常小。
-
公开(公告)号:CN107193629A
公开(公告)日:2017-09-22
申请号:CN201710225733.9
申请日:2017-04-07
Applicant: 上海交通大学
IPC: G06F9/455
CPC classification number: G06F9/45558 , G06F2009/45562 , G06F2009/45583
Abstract: 本发明提供了一种基于非易失性内存与Java虚拟机的新型数据管理方法,包括数据访问步骤:通过Java应用以Java对象格式直接访问和处理数据库中的数据,消除了数据格式转化的过程;载入数据库步骤:将数据库在Java虚拟机运行的任意时刻作为Java堆的一部分载入并使用;数据管理步骤:通过Java虚拟机对数据库进行直接的内存管理。本发明利用了新型硬件非易失性内存具有的访问速度快、粒度细、持久化的特点,并结合Java虚拟机的内存管理模块以及持久化接口,对现有的数据管理技术进行了改进,在保证数据持久化存储的同时达成数据高效处理的目标。
-
公开(公告)号:CN106776815A
公开(公告)日:2017-05-31
申请号:CN201611053001.8
申请日:2016-11-24
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明公开了一种基于多模式切换的RDMA友好的SPARQL查询方法,其包括以下步骤:步骤一,收到消息并判断消息类型;步骤二,执行一步查询,用图遍历的方法找到新节点;步骤三,判断请求是否执行结束;步骤四,判断执行下一步需要的RDMA操作数是否大于等于临界值;步骤五,生成新的子请求,发给其他机器,记录等待的回复个数;步骤六,当所需RDMA操作数小于临界值时,直接读取远程的数据,完成下一步请求,回到步骤三。本发明能够利用高性能网络互联设备提供的远程直接内存访问模式,更合理地选择查询的执行模式,减少系统的通讯开销,提高复杂查询的并行度。
-
公开(公告)号:CN105955801A
公开(公告)日:2016-09-21
申请号:CN201510969282.0
申请日:2015-12-21
Applicant: 上海交通大学
IPC: G06F9/46
CPC classification number: G06F9/467
Abstract: 本发明提供了一种基于RDMA和HTM的分布式乐观并发控制方法,不需要预先获取事务访问的数据集,不需要预先对事务进行切分。该控制方法将事务的运行划分为两个阶段:执行阶段和提交阶段。采用乐观并发控制与锁保护相结合的方法,在事务的执行阶段动态维护读写集合,从而不需要预先获知事务的数据集;在事务的提交阶段进行先验证再提交,从而不需要预先对事务进行切分。本发明使用RDMA和HTM两种最新的硬件简化并发控制方法的设计,去中心化的分布式设计使得本发明具有良好的扩展性,可以方便地根据需求调整机器的数量,为高效处理超大规模的并发事务提供了通用可行的解决方案。
-
公开(公告)号:CN105187379A
公开(公告)日:2015-12-23
申请号:CN201510424470.5
申请日:2015-07-17
Applicant: 上海交通大学
CPC classification number: H04L63/062 , H04L9/0819
Abstract: 本发明提出了一种基于多方互不信任的密码拆分管理方法,包括:移动设备端密码数据明文的多方管理阶段,该阶段将密码数据明文分为多份分别保存于移动设备端和云端;网络数据包切分、合并阶段,该阶段将分为多个部分,分别保存于互不信任的物理设备上。本发明将一个密码拆成多个部分,分别存放在互相不信任的多台物理设备上,进而保证在任一方受攻击情况下用户密码数据明文的安全性。通过已有的网络层数据包拆分与合并机制,实现用户密码的拆分与合并,因此兼容已有的应用,不需要修改使用密码的应用程序,也不需要修改相关应用程序的服务端程序。在对用户使用习惯和程序运行性能基本不产生影响的前提下,极大提升用户密码数据完整明文的安全性。
-
公开(公告)号:CN115202925B
公开(公告)日:2025-04-25
申请号:CN202110394608.7
申请日:2021-04-13
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于RDMA的支持细粒度容错的共识方法,从节点在选举主节点阶段会依次执行以下步骤:从节点检查本地保存的所有节点任期;对每一个其他节点,候选节点将自身任期通过RDMA写入该节点的选举相关元数据中;对每一个步骤3中的RDMA读请求,待读请求自节点返回后,候选节点分析选举相关元数据;候选节点统计所有投票,自身得到投票数超过所有节点总数的一半,则执行步骤6,否则执行步骤7;候选节点在本地保存的多份日志拷贝中选择其中最新的一份日志拷贝;结束选举主节点阶段。本发明通过无需等待地连续发送日志项和日志索引的两个RDMA写请求和一个RDMA读请求的方式,确保一个RDMA往返就可以完成日志备份,进一步降低了日志备份的网络通信时延。
-
-
-
-
-
-
-
-
-