[发明专利]最大传输速率确定方法，装置，电子设备及存储介质

权利要求书

1.一种最大传输速率确定方法，其特征在于，所述方法包括：

获取分布式系统中各个节点的带宽和时延；

根据所述带宽确定第一约束条件；其中，所述第一约束条件包括：单个节点的上传速率不超过可用上行带宽、单个节点的下行速率不超过可用下行带宽、以及所述分布式系统中所有节点的发送速率之和不超过所述分布式系统的可用上行带宽；

在所述第一约束条件下求解第一目标函数；其中，所述第一目标函数表示所述分布式系统的吞吐量的最大值；

根据所述第一目标函数获得所述分布式系统的吞吐量的最大值；

根据所述分布式系统的吞吐量的最大值确定各个节点的最大发送速率；

根据所述各个节点的最大发送速率以及带宽，确定第二约束条件；其中，所述第二约束条件包括：单个节点的上传速率不超过所述可用上行带宽、单个节点的下行速率不超过所述可用下行带宽、节点之间的实际发送速率不为负、所述分布式系统中所有节点i的发送速率之和不超过所述节点i的最大发送速率、以及所述分布式系统中所有流的发送速率之和等于所有节点的最大发送速率之和，所述流的发送速率为任意两个节点之间的数据传输的速率；

在所述第二约束条件下求解第二目标函数，所述第二目标函数表示所述分布式系统的传输时延的最小值；

根据所述分布式系统的传输时延的最小值确定任意两个节点之间的最大传输速率。

2.根据权利要求1所述的方法，其特征在于，所述第一目标函数为：

；

所述第一约束条件为：

；

；

；

其中，Rate_i表示单个节点i的实际发送速率，Index_u(i)表示节点i实际使用的上行网络带宽，Cap_u(i)表示节点i的上行网络带宽，Rate_j表示节点j的下行速率；Index_d(i)表示节点i实际使用的下行网络带宽，Cap_d(i)表示节点i的下行网络带宽，n表示分布式系统的节点数量。

3.根据权利要求2所述的方法，其特征在于，所述根据所述分布式系统的吞吐量的最大值确定各个节点的最大发送速率，包括：

在得到所述第一目标函数的值时，获取所述第一目标函数中Rate_i的值为所述各个节点的最大发送速率。

4.根据权利要求3所述的方法，其特征在于，所述第二目标函数为：

；

所述第二约束条件为：

；

；

；

； ；

其中，O_i,j表示节点i发送给节点j数据的覆盖树路径，latency（O_i,j）表示路径i到j的传输时延，Rate_i,j表示节点i发送给节点j数据的实际发送速率，Rate_j,i表示节点j发送给节点i数据的实际发送速率，Index_u(i)表示节点i实际使用的上行网络带宽，Cap_u(i)表示节点i的上行网络带宽，Index_d(i)表示节点i实际使用的下行网络带宽，Cap_d(i)表示节点i的下行网络带宽，Rate_i1表示所述各个节点的最大发送速率，n表示分布式系统的节点数量。

5.根据权利要求4所述的方法，其特征在于，所述根据所述分布式系统的传输时延的最小值确定任意两个节点之间的最大传输速率，包括：

在得到所述第二目标函数的值时，获取所述第二目标函数中Rate_i,j的值为所述任意两个节点之间的最大传输速率。

6.根据权利要求1所述的方法，其特征在于，所述根据所述分布式系统的传输时延的最小值确定任意两个节点之间的最大传输速率之后，所述方法还包括：

将所述最大传输速率发送给各个节点，指示各个节点按照所述最大传输速率进行数据传输。