[发明专利]一种用于分布式计算机平台的网络流组调度方法

权利要求书

1.一种用于分布式计算机平台的网络流组调度方法，其特征在于，包括以下步骤：

步骤1：在分布式计算机平台中设置一台机器作为中心控制节点，剩下的机器作为工作节点，中心控制节点定期收集每个工作节点上的剩余带宽以及网络流组注册请求；

步骤2：当中心控制节点收到某个工作节点的网络流组注册请求之后分配一个CoflowID给提出网络流组注册请求的工作节点；

步骤3：提出网络流组注册请求的工作节点将所述Coflow ID转发给具体需要发送和接收该网络流组中各网络流的其余工作节点；

步骤4：工作节点在传输网络流前根据收到的Coflow ID向中心控制节点发起一次提交请求；当工作节点准备接收网络流时，根据收到的Coflow ID向中心控制节点发起一次获取请求；

步骤5：当中心控制节点收到该网络流组中所有的工作节点提交的提交请求和获取请求时，将该网络流组加入调度队列；

步骤6：中心控制节点根据调度队列中各网络流组的优先级和工作点节的剩余带宽计算各网络流组的传输次序和传输速度；

步骤7：工作节点根据中心控制节点提供的传输次序和传输速度完成网络流组的发送和接收。

2.根据权利要求1所述的网络流组调度方法，其特征在于所述步骤1中中心控制节点根据工作节点上守护进程的心跳信息定期收集每个工作节点的剩余带宽。

3.根据权利要求1所述的网络流组调度方法，其特征在于所述网络流组注册请求包含网络流组的工作模式和网络流的数目。

4.根据权利要求1所述的网络流组调度方法，其特征在于所述调度队列在遇到一个网络流组中所有的网络流都能开始传输，或者一个网络流组中所有网络流传输结束，或者某个工作节点的剩余带宽变化超过阈值时就会重新调整。

5.根据权利要求1所述的网络流组调度方法，其特征在于步骤6中各网络流组的优先级通过以下方法确定：

当开始调度时，中心控制节点根据当前各个工作节点的剩余带宽，计算瓶颈流的完成时间，根据各网络流组的瓶颈流的完成时间从小到大来决定各网络流组的优先级，中心控制节点让高优先级的网络流组先传输；所述瓶颈流为网络流组中传输速度最慢的网络流。

6.根据权利要求1所述的网络流组调度方法，其特征在于步骤6中传输速度通过以下方法获得：

中心控制节点控制优先级高的网络流组中的瓶颈流独占该瓶颈流所属的传输链路，而该优先级高的网络流组中其他的网络流则降低传输速度，实现与瓶颈流齐平，由此产生的空余带宽，则让低优先级的网络流组分享。

7.根据权利要求1所述的网络流组调度方法，其特征在于步骤7中还包含对中心控制节点提供的传输速度进行调整，包含以下方法：

当工作节点发现传输链路上有拥塞时自动降低优先级低的网络流组的传输速度，反之则逐步增加优先级低的网络流组的传输速度，调整公式如下，其中α是调整速度的参数，F是这次窗口中包含拥塞的包的个数，Speed则表示大流的传输速度，CE代表拥塞标志：

α←0.5×α+0.5×F

S p e e d ← S p e e d + 1 , w i t h o u t C E S p e e d × ( 1 - α 2 ) , w i t h C E . ]]>