买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国移动通信集团有限公司研究院;清华大学

摘要：本发明提供一种分散规约处理方法、装置及可读存储介质，该方法包括：获取树状网络拓扑中的第一数据放置信息和第二数据放置信息，第一数据放置信息包括在目标节点上执行分散规约操作前目标服务器中的第一数据信息，第二数据放置信息包括在目标节点上执行分散规约操作后目标服务器中的第二数据信息；在确定对目标子节点下的N1个目标服务器中的第一数据信息更新的情况下，将N1个目标服务器中的第一数据信息放置到目标子节点下的N2个目标服务器中；N2与目标子节点的收敛比相关；根据N2个目标服务器中更新的第一数据信息，得到更新后的第一数据放置信息；根据更新后的第一数据放置信息、第二数据放置信息和分散规约算法进行分散规约处理。

主权项：1.一种分散规约处理方法，其特征在于，包括：获取树状网络拓扑中的第一数据放置信息和第二数据放置信息，所述树状网络拓扑包括至少两个服务器和至少两个交换机，所述第一数据放置信息包括在目标节点上执行分散规约操作之前各个目标服务器中放置的第一数据信息，所述第二数据放置信息包括在所述目标节点上执行分散规约操作之后各个目标服务器中放置的第二数据信息，所述目标节点为所述交换机，所述目标服务器为所述树状网络拓扑中以所述目标节点为根节点的子树中的服务器；在确定对目标子节点下的N1个目标服务器中放置的第一数据信息进行更新的情况下，将所述N1个目标服务器中的第一数据信息重新放置到所述目标子节点下的N2个目标服务器中，得到所述N2个目标服务器中更新的第一数据信息；N1为所述树状网络拓扑中以所述目标子节点为根节点的子树中包含的服务器的总数量，N2与所述目标子节点的收敛比相关，所述目标子节点包括所述目标节点的至少一个子节点；根据N2个目标服务器中更新的第一数据信息，得到更新后的第一数据放置信息；根据更新后的第一数据放置信息、第二数据放置信息和分散规约算法进行分散规约处理；其中，所述将所述N1个目标服务器中的第一数据信息重新放置到所述目标子节点下的N2个目标服务器之前，还包括：根据目标子节点的收敛比，在所述目标子节点的d个子节点中确定e个子节点，d为所述目标子节点包含的子节点总数量，e为目标子节点的收敛比的倒数，所述目标子节点的收敛比为目标子节点的下行带宽除以上行带宽；根据所述e个子节点下的目标服务器的数量，确定所述N2。

全文数据：

权利要求：

百度查询： 中国移动通信集团有限公司研究院 清华大学 一种分散规约处理方法、装置及可读存储介质