Patent ID: 7710881
Filing Date: 2010-05-04
Classification: H04L

Abstract:
1. A computer-implemented method for group communication over a network of processors comprising: a computer system to implement the steps of: determining an overlay spanning tree comprising an origin node and at least one receiving node; determining a configuration of the overlay spanning tree having a maximum throughput among all possible configurations of the overlay spanning tree, wherein determining the configuration of the overlay spanning tree comprises defining a target bandwidth having a value equal to half a sum of a minimum link bandwidth and a maximum link bandwidth of edges of the overlay spanning tree given a fully connected overlay distribution graph, constructing a reduced overlay distribution graph having a minimum available bandwidth greater than the target bandwidth by iteratively removing an edge from a current overlay distribution graph, beginning with the fully connected overlay distribution graph, the edge having a bandwidth less than or equal to the target bandwidth, increasing the target bandwidth upon determining that the configuration of the overlay spanning tree is constructible based on the current overlay distribution graph, and decreasing the target bandwidth upon determining that the configuration of the overlay spanning tree is not constructible based on the current overlay distribution graph, until the configuration of the overlay spanning tree has the maximum throughput with no edge having a bandwidth below the target bandwidth; and controlling a source communication rate between the origin node and the at least one receiving node to be less than or equal to a bottleneck rate of the configuration of the overlay spanning tree based on the reduced overlay distribution graph.