-
公开(公告)号：CN108462737B
公开(公告)日：2021-02-02
申请号：CN201810084245.5
申请日：2018-01-29
Applicant: 哈尔滨工业大学深圳研究生院
Abstract: 本发明提供了一种基于批处理和流水线的分层数据一致性协议优化方法，包括以下步骤：S1、客户端判断待发送请求数是否大于0，如果是，则进入下一步骤，如果否，则结束；S2、客户端向随机节点发送请求；S3、当节点接收到请求后，转发给其他所有节点；S4、当其他节点收到转发请求后，保存当前请求和请求ID，并向其他所有节点发送只包含请求ID的确认消息；S5、如果对某一个请求ID接收到超过半数的节点的确认信息，则认为该请求已经被多数节点接收，处于可排序状态。本发明的有益效果是：能够有效降低Multi‑Paxos协议中领导者节点资源消耗，同时保证较高的系统性能并且易于工程实现。
-
公开(公告)号：CN108512553A
公开(公告)日：2018-09-07
申请号：CN201810194923.3
申请日：2018-03-09
Applicant: 哈尔滨工业大学深圳研究生院
IPC: H03M7/30
Abstract: 本发明涉及一种降低带宽消耗的截短再生码构造方法，该方法在参数为(n,k)母码基础上，删除t个信息位，得到(n-t,k-t)的截短子码，添加冗余令并将编码后t个节点保存数据均为0，求解出冗余量的数值；译码和修复时，对连接的节点所对应的系数向量构成的矩阵补充上t个截短节点的系数向量，构成新的k×d系数矩阵，将从节点中下载的数据所构成的编码矩阵补充t行零向量，形成新的编码矩阵，将补齐后系数矩阵和接受的数据矩阵按照MSR母码的进行译码或者修复。本发明降低了截短再生码的计算复杂度，解决了当网络节点和带宽资源受限时再生码参数选择的较少，适应能力较差的问题，从而实现了低复杂度、低带宽开销的再生码构造。
-
公开(公告)号：CN108512553B
公开(公告)日：2022-09-27
申请号：CN201810194923.3
申请日：2018-03-09
Applicant: 哈尔滨工业大学深圳研究生院
IPC: H03M7/30
Abstract: 本发明涉及一种降低带宽消耗的截短再生码构造方法，该方法在参数为(n,k)母码基础上，删除t个信息位，得到(n‑t,k‑t)的截短子码，添加冗余令并将编码后t个节点保存数据均为0，求解出冗余量的数值；译码和修复时，对连接的节点所对应的系数向量构成的矩阵补充上t个截短节点的系数向量，构成新的k×d系数矩阵，将从节点中下载的数据所构成的编码矩阵补充t行零向量，形成新的编码矩阵，将补齐后系数矩阵和接受的数据矩阵按照MSR母码的进行译码或者修复。本发明降低了截短再生码的计算复杂度，解决了当网络节点和带宽资源受限时再生码参数选择的较少，适应能力较差的问题，从而实现了低复杂度、低带宽开销的再生码构造。
-
公开(公告)号：CN108462737A
公开(公告)日：2018-08-28
申请号：CN201810084245.5
申请日：2018-01-29
Applicant: 哈尔滨工业大学深圳研究生院
CPC classification number: H04L67/1002 , G06F3/0659 , G06F3/0661 , G06F9/466 , G06F9/5061 , G06F9/546 , H04L67/146
Abstract: 本发明提供了一种基于批处理和流水线的分层数据一致性协议优化方法，包括以下步骤：S1、客户端判断待发送请求数是否大于0，如果是，则进入下一步骤，如果否，则结束；S2、客户端向随机节点发送请求；S3、当节点接收到请求后，转发给其他所有节点；S4、当其他节点收到转发请求后，保存当前请求和请求ID，并向其他所有节点发送只包含请求ID的确认消息；S5、如果对某一个请求ID接收到超过半数的节点的确认信息，则认为该请求已经被多数节点接收，处于可排序状态。本发明的有益效果是：能够有效降低Multi-Paxos协议中领导者节点资源消耗，同时保证较高的系统性能并且易于工程实现。
-
-
-
Search Results
4
records
(took 0.023 seconds)
