-
公开(公告)号：CN109739836B
公开(公告)日：2020-09-04
申请号：CN201811640899.8
申请日：2018-12-29
Applicant: 上海交通大学
IPC: G06F16/21
Abstract: 本发明提供了一种用于多版本数据库选取和更新时间戳的方法和系统，初始化时间戳：将时间戳的物理时钟部分设置为当前机器的机器时钟，将时间戳的逻辑时钟部分置为0；更新时间戳：将待更新时间戳与当前时间戳进行大小比较，若待更新时间戳小于当前时间戳，则不进行时间戳更新；若待更新时间戳等于当前时间戳，则不进行时间戳更新，对当前时间戳的逻辑时钟部分进行增加；否则，则用待更新时间戳替换当前时间戳，且当前时间戳的逻辑时钟部分进行增加。和传统的时间戳相比，即能够表现更新和获取时间戳上的物理时间关系，也能够表现逻辑关系。在逻辑时钟更新的过程中，不会对物理时钟产生影响。
-
公开(公告)号：CN106528849B
公开(公告)日：2020-08-04
申请号：CN201611060155.X
申请日：2016-11-24
Applicant: 上海交通大学
IPC: G06F16/242 , G06F16/2455 , G06F16/2458
Abstract: 本发明提供了一种面向完整历史记录的图查询开销方法，包括：步骤1：服务器在加载原始数据时，收集开销预测所需数据并进行统计；步骤2：服务器接收客户端的查询请求，解析查询请求中的查询语句；步骤3：选择查询三元组的顺序，判断查询顺序的合理性；步骤4：预测查询开销。本发明面向完整历史记录的图查询开销预测，能够充分利用完整历史记录查询方式的特点，对查询开销进行准确估计，选择高效的查询顺序，充分利用高性能网络的特性；还考虑到分布式环境下高性能网络的通讯也会对查询延迟带来影响；能根据模型预测特定查询请求的延迟，并选择开销最小的查询三元组的顺序，提升图查询系统的整体性能。
-
公开(公告)号：CN111400086A
公开(公告)日：2020-07-10
申请号：CN202010099555.1
申请日：2020-02-18
Applicant: 上海交通大学
Abstract: 本发明提供一种虚拟机容错的实现方法和系统,将应用程序所在的虚拟机冗余地运行在多台服务器中，选取一台服务器作为主虚拟机，其余作为从虚拟机，主、从虚拟机虚拟化配置相同，主、从虚拟机互为冗余备份，以备故障切换。令主虚拟机和从虚拟机对用户请求冗余处理，通过主从同步协议，保持主虚拟机和从虚拟机对外可见状态的一致性。与现有技术相比，本发明通过高效的主从同步协议、与虚拟机监视器相互协作的操作系统，大幅减少了用户请求处理的尾时延，降低了主从虚拟机冗余运行由于不确定性产生状态差异的频率，从而减少了主从虚拟机状态同步的开销，使容错系统内应用程序的整体吞吐显著提升、请求处理的延迟显著降低。
-
公开(公告)号：CN111309982A
公开(公告)日：2020-06-19
申请号：CN202010148015.8
申请日：2020-03-05
Applicant: 上海交通大学
IPC: G06F16/901 , G06F16/903 , G06F16/907 , G06F16/957 , G06K9/62 , G06N20/00
Abstract: 本发明提供了一种机器学习数据索引结构的自适应结构调整方法及系统，包括：选取节点步骤：按照预设的节点编号顺序逐个选取机器学习数据索引结构中的节点；分析节点步骤：分析选取得的节点，根据节点中缓存数据量和误差范围大小执行对应的结构调整操作：若节点中缓存数据量或节点内机器学习模型的预测误差过大，则执行节点分裂步骤；若节点与其相邻节点中的缓存数据量及误差范围都过小，则两节点执行节点合并步骤；否则，则结束流程。本发明提供细粒度的机器学习索引结构调整方法，相比对全部数据重新训练，能减少重新训练模型的个数，避免结构调整时对不相关模型和缓存的性能影响。
-
公开(公告)号：CN110908794A
公开(公告)日：2020-03-24
申请号：CN201910954294.4
申请日：2019-10-09
Applicant: 上海交通大学
IPC: G06F9/50
Abstract: 本发明提供了一种基于任务窃取算法的任务窃取方法及系统，包括：步骤1：将系统中的各个线程按编号从小到大排列形成队列，并且队列首尾相连形成一个环；步骤2：针对当前线程，判断下一个线程的状态；若处于过载状态，则从过载线程的任务列队中窃取计算任务，若处于正常状态，则执行步骤A；步骤3：在本地执行步骤2窃取的计算任务，然后执行步骤2，继续查看过载线程的下一个线程的状态；步骤A：判断本地队列是否存在排队等待的计算任务，若列队非空，则执行当前线程列队中的计算任务；若列队为空，则完成了一次Ring Stealing过程。本发明可以让一个正常状态的线程分担多个过载线程的负载压力，减小请求的延时。
-
Patent Agency Ranking
公开(公告)号：CN110677461A
公开(公告)日：2020-01-10
申请号：CN201910842562.3
申请日：2019-09-06
Applicant: 上海交通大学
IPC: H04L29/08
Abstract: 本发明提供了一种基于键值对存储的图计算方法，包括：服务器加载原始图数据集，按照键值对的方式存储到内存中；针对图计算任务，为键值对存储增加遍历索引。服务端接收客户端发送过来的图计算请求，将其解析完成后发送给图计算引擎执行。图计算引擎通过遍历索引访问图数据，更新本地键值存储中属于键的键顶点,并且将更新的键顶点发送给远方服务器；接收其它服务器发送过来的更新数据，然后对本地数据进行更新。重复上述步骤至所有计算已经完成，将计算结果返回给客户端。本发明使用了遍历索引，加快图数据遍历速度，同时充分利用键值对的分布特点来进行数据的传播和更新，减少了通讯的开销，使得在键值对的存储模式下也能进行高效的图计算。
-
公开(公告)号：CN110515707A
公开(公告)日：2019-11-29
申请号：CN201910779763.3
申请日：2019-08-22
Applicant: 上海交通大学
IPC: G06F9/46 , G06F9/48 , G06F16/2453
Abstract: 本发明提供了一种基于预先事务处理的确定性并发控制方法及系统，在确定性事务处理的基础上，通过将事务的执行置于事务调度前，充分提升了事务处理的可扩展性和性能；通过校验和重新执行保证事务执行的正确性；通过显式的等待满足事务的确定性执行，并确保每个事务最多重新执行一次；通过使用多版本数据存储，避免了只读事务阻塞事务处理；通过记录事务所需数据的地址，加速事务校验失败后的重新执行。与现有技术相比，本发明可以充分利用事务的并发性，极大地提高确定性数据库的事务处理能力；可以复用事务执行时收集的数据信息加速事务的调度；无需额外机制确定事务的完整读写集合，避免了现有技术额外的性能开销。
-
公开(公告)号：CN105975328B
公开(公告)日：2019-10-08
申请号：CN201610282023.5
申请日：2016-04-29
Applicant: 上海交通大学
IPC: G06F9/455
Abstract: 本发明提供了一种基于安全虚拟机的日志文件安全审计系统及方法，包括专业虚拟机，所述专业虚拟机内设置有虚拟机监控器和存储备份模块，所述虚拟机监控器，用于拦截所有客户虚拟机的I/O请求，判断是否是针对日志文件的修改或者删除操作，若否，则允许执行I/O请求；若是，则发出警告，并开启备份模块；所述备份模块，用于还原客户虚拟机中被修改或者删除的日志文件，并保存在专业虚拟机中。本发明相对现有虚拟机安全审计系统，能够在不修改客户虚拟机，不在客户虚拟机内部安装任何安全模块的情况下，为客户虚拟机提供可靠的审计服务，保证客户虚拟机的安全，进而促进虚拟机和云计算的广泛使用，带来可观的社会效益和经济效益。
-
公开(公告)号：CN105912277B
公开(公告)日：2018-12-18
申请号：CN201610283714.7
申请日：2016-04-29
Applicant: 上海交通大学
IPC: G06F3/06
Abstract: 本发明提供了一种在虚拟机镜像中实现文件系统单写日志的方法，包括步骤1：当虚拟机内部文件系统做检查点时，拦截检查点对应的I/O操作，并逆向成文件粒度语义；步骤2：判断I/O操作是否为针对虚拟机内部日志的拷贝操作并执行相应操作；步骤3：将虚拟块地址到物理地址映射表的修改先记录到同一个物理块上，当映射表的修改全部保存到同一个物理块上后，将物理块上的修改作用到实际映射表上。本发明在不修改客户虚拟机和文件系统的情况下，动态识别虚拟机内部日志操作，并通过修改虚拟机镜像中虚拟块地址和物理地址映射关系的方法，实现了文件系统单写日志机制，在保证虚拟机内部文件系统一致性的情况下，提升了虚拟化I/O性能。
-
公开(公告)号：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访问次数，缩短键值请求的延迟，增大系统的吞吐量。
-
-
-
-
-
-
-
-
-
Search Results
253
records
(took 0.033 seconds)
