System and Method for Efficient Broadcast of Information Over a Network
First Claim
1. A method, comprising:
- determining a sub-network in an asynchronous communication network between a single sender and multiple receivers; and
communicating, in the communication network, from the single sender to the multiple receivers over edges in the sub-network,wherein the determining comprises reducing transmission rates on edges in the communication network that lie between the single sender and the multiple receivers that have a low rate of transmission of innovative information.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method that can receive, buffer, and asynchronously combine data from various incoming data packets is disclosed. The system and method can do so by, first, receiving incoming packets of one or multiple generations that have incoming data and incoming metadata, with the incoming data of each of the incoming packets that are of a first generation being a combination of a first, original set of data vectors, and the incoming metadata of each of the first generation of incoming packets including an indicator for the first generation. Second, once these incoming packets are received, the system and method can buffer them based on the indicator and, asynchronously from the receiving and buffering, combine the incoming data in the buffered, first generation incoming packets into outgoing data in an outgoing packet.
-
Citations
20 Claims
-
1. A method, comprising:
-
determining a sub-network in an asynchronous communication network between a single sender and multiple receivers; and communicating, in the communication network, from the single sender to the multiple receivers over edges in the sub-network, wherein the determining comprises reducing transmission rates on edges in the communication network that lie between the single sender and the multiple receivers that have a low rate of transmission of innovative information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method, comprising:
-
determining a sub-network in an asynchronous communication network between a single sender and multiple receivers; and communicating, in the communication network, from the single sender to the multiple receivers over edges in the sub-network, wherein the determining includes restricting a magnitude of each flow in the sub-network between the sender and each of the multiple receivers to a value that is less than or equal to a broadcast capacity. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. The method, comprising:
-
determining a sub-network in an asynchronous communication network between a single sender and multiple receivers; and communicating, in the communication network, from the single sender to the multiple receivers over edges in the sub-network, wherein the determining includes use of a distributed process for finding two or more flows between the sender and the multiple receivers, the distributed process including exchange of messages for each of the flows and combination of the messages for one of the flows with the messages for another of the flows. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification