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

摘要

本发明公开了一种用于分布式计算机平台的网络流组调度方法。本发明通过心跳检测收集集群中实时的带宽信息，采用集中式调度来决定网络流组的优先级和传输速率，解决了分布式调度的复杂控制和对交换机的修改等问题。同时，又采用分布式的动态限速算法来控制低优先级的网络流组的传输速率，避免了集中式调度的带来的延迟性。通过这两种混合的调度策略，最终实现了对网络流组更精确的调度，从而降低了分布式计算机平台中网络流组的平均完成时间，提升分布式计算机平台的性能。

主权项

1.一种用于分布式计算机平台的网络流组调度方法，其特征在于，包括以下步骤：步骤1：在分布式计算机平台中设置一台机器作为中心控制节点，剩下的机器作为工作节点，中心控制节点定期收集每个工作节点上的剩余带宽以及网络流组注册请求；步骤2：当中心控制节点收到某个工作节点的网络流组注册请求之后分配一个CoflowID给提出网络流组注册请求的工作节点；步骤3：提出网络流组注册请求的工作节点将所述Coflow ID转发给具体需要发送和接收该网络流组中各网络流的其余工作节点；步骤4：工作节点在传输网络流前根据收到的Coflow ID向中心控制节点发起一次提交请求；当工作节点准备接收网络流时，根据收到的Coflow ID向中心控制节点发起一次获取请求；步骤5：当中心控制节点收到该网络流组中所有的工作节点提交的提交请求和获取请求时，将该网络流组加入调度队列；步骤6：中心控制节点根据调度队列中各网络流组的优先级和工作点节的剩余带宽计算各网络流组的传输次序和传输速度；步骤7：工作节点根据中心控制节点提供的传输次序和传输速度完成网络流组的发送和接收。