一种分布式流数据分配方法及装置

本发明涉及一种分布式流数据分配方法及装置，该方法包括将分布式系统中的多个处理单元随机分配至集群的多个节点中，并基于排队论对多个处理单元之间发送元组的延迟进行计算，得到每个节点的第一传输延迟；根据聚类算法和第一传输延迟对多个节点进行聚类划分，得到多个初始簇和每个初始簇的多个初始节点；基于有序传播树对每个初始簇的多个初始节点中的所有处理单元进行分配调整，得到多个目标簇；本发明通过排队论估算处理单元之间传输延迟，利用聚类算法和传输延迟对计算机节点进行分配，得到多个初始簇，据此将有序传播树各节点分配最佳传输顺序，对初始簇的节点中处理单元进行调整，从而节省了网络开销。