Methods, Systems, and Media for Partial Downloading in Wireless Distributed Networks

1. A method for selecting numbers of symbols to be transmitted on a plurality of channels, comprising: receiving, from each of a plurality of storage nodes, information about one or more symbols stored in the storage node, wherein each of the one or more symbols represents a portion of a data block and wherein each of the plurality of storage nodes is connected via a channel of the plurality of channels; for each of the plurality of channels, calculating using a hardware processor at least an increase in transmission power of that channel if it transmits a first symbol that represents a first portion of the data block from a corresponding storage node of the plurality of storage nodes; selecting, using the hardware processor, a first channel of the plurality of channels to transmit the first symbol and a second channel of the plurality of channels to transmit a second symbol that represents a second portion of the data block based at least in part on the calculation indicating that the first channel will have the smallest increase in transmission power from transmitting the first symbol and based at least in part on the received information about one or more symbols stored in a first storage node, wherein the first storage node of the plurality of storage nodes is connected via the first channel and a second storage node of the plurality of storage nodes is connected via the second channel; and indicating that the first symbol is to be transmitted by the first channel and that the second symbol is to be transmitted by the second channel using the hardware processor.

2. The method of claim 1 , further comprising determining a reduction in the number of symbols to be transmitted on a channel of the plurality of channels.

3. The method of claim 2 , further comprising: determining that the number of symbols to be transmitted from a third storage node of the plurality of storage nodes exceeds the number of symbols stored at the third storage node, wherein the third storage node is connected via a third channel of the plurality of channels; calculating a power increase that would occur by reassigning a symbol from the third channel to each of a subset of the plurality of channels wherein each storage node of a subset of the plurality of storage nodes is connected via a corresponding channel of the subset of the plurality of channels; and selecting a fourth storage node of the subset of the plurality of storage nodes to which the symbol is to be reassigned based on the calculating.

4. The method of claim 3 , further comprising transmitting symbols at a minimum-storage regenerating (MSR) point.

5. The method of claim 2 , further comprising: selecting the first storage node as having a maximum number of symbols to be transmitted; selecting the second storage node as having a minimum number of symbols to be transmitted; and reassigning a symbol as to be transmitted from the second storage node instead of the first storage node.

6. The method of claim 5 , further comprising transmitting symbols at a minimum-bandwidth regenerating (MBR) point.

7. A system for selecting numbers of symbols to be transmitted on a plurality of channels, comprising: at least one hardware processor; and memory containing computer-executable instructions that, when executed by the hardware processor, cause the hardware processor to: receive, from each of a plurality of storage nodes, information about one or more symbols stored in the storage node, wherein each of the one or more symbols represents a portion of a data block and wherein each of the plurality of storage nodes is connected via a channel of the plurality of channels; for each of the plurality of channels, calculate at least an increase in transmission power of that channel if it transmits a first symbol that represents a first portion of the data block from a corresponding storage node of the plurality of storage nodes; select a first channel of the plurality of channels to transmit the first symbol and a second channel of the plurality of channels to transmit a second symbol that represents a second portion of the data block based at least in part on the calculation indicating that the first channel will have the smallest increase in transmission power from transmitting the first symbol and based at least in part on the received information about one or more symbols stored in a first storage node, wherein the first storage node of the plurality of storage nodes is connected via the first channel and a second storage node of the plurality of storage nodes is connected via the second channel; and indicate that the first symbol is to be transmitted by the first channel and that the second symbol is to be transmitted by the second channel.

8. The system of claim 7 , wherein the instructions further cause the at least one hardware processor to determine a reduction in the number of symbols to be transmitted on a channel of the plurality of channels.

9. The system of claim 8 , wherein the instructions further cause the at least one hardware processor to: determine that the number of symbols to be transmitted from a third storage node of the plurality of storage nodes exceeds the number of symbols stored at the third storage node, wherein the third storage node is connected via a third channel of the plurality of channels; calculate a power increase that would occur by reassigning a symbol from the third channel to each of a subset of the plurality of channels wherein each storage node of a subset of the plurality of storage nodes is connected via a corresponding channel of the subset of the plurality of channels; and select a fourth storage node of the subset of the plurality of storage nodes to which the symbol is to be reassigned based on the calculating.

10. The system of claim 9 , wherein the instructions further cause the at least one hardware processor to cause symbols to be transmitted a minimum-storage regenerating (MSR) point.

11. The system of claim 8 , wherein the instructions further cause the at least one hardware processor to: select the first storage node as having a maximum number of symbols to be transmitted; select the second storage node as having a minimum number of symbols to be transmitted; and reassign a symbol as to be transmitted from the second storage node instead of the first storage node.

12. The system of claim 11 , wherein the instructions further cause the at least one hardware processor to cause symbols to be transmitted at a minimum-bandwidth regenerating (MBR) point.

13. A non-transitory computer-readable medium containing computer-executable instructions that, when executed by a processor, cause the processor to perform a method for selecting numbers of symbols to be transmitted on a plurality of channels, the method comprising: receiving, from each of a plurality of storage nodes, information about one or more symbols stored in the storage node, wherein each of the one or more symbols represents a portion of a data block and wherein each of the plurality of storage nodes is connected via a channel of the plurality of channels; for each of the plurality of channels, calculating at least an increase in transmission power of that channel if it transmits a first symbol that represents a first portion of the data block from a corresponding storage node of the plurality of storage nodes; selecting a first channel of the plurality of channels to transmit the first symbol and a second channel of the plurality of channels to transmit a second symbol that represents a second portion of the data block based at least in part on the calculation indicating that the first channel will have the smallest increase in transmission power from transmitting the first symbol and based at least in part on the received information about one or more symbols stored in a first storage node, wherein the first storage node of the plurality of storage nodes is connected via the first channel and a second storage node of the plurality of storage nodes is connected via the second channel; and indicating that the first symbol is to be transmitted by the first channel and that the second symbol is to be transmitted by the second channel.

14. The non-transitory computer-readable medium of claim 13 , wherein the method further comprises determining a reduction in the number of symbols to be transmitted on a channel of the plurality of channels.

15. The non-transitory computer-readable medium of claim 14 , wherein the method further comprises: determining that the number of symbols to be transmitted from a third storage node of the plurality of storage nodes exceeds the number of symbols stored at the third storage node, wherein the third storage node is connected via a third channel of the plurality of channels; calculating a power increase that would occur by reassigning a symbol from the third channel to each of a subset of the plurality of channels, wherein each storage node of a subset of the plurality of storage nodes is connected via a corresponding channel of the subset of the plurality of channels; and selecting a fourth storage node of the subset of the plurality of storage nodes to which the symbol is to be reassigned based on the calculating.

16. The non-transitory computer-readable medium of claim 15 , wherein the method further comprises transmitting symbols at a minimum-storage regenerating (MSR) point.

17. The non-transitory computer-readable medium of claim 14 , wherein the method further comprises: selecting the first storage node as having a maximum number of symbols to be transmitted; selecting the second storage node as having a minimum number of symbols to be transmitted; and reassigning a symbol as to be transmitted from the second storage node instead of the first storage node.

18. The non-transitory computer-readable medium of claim 17 , wherein the method further comprises transmitting symbols at a minimum-bandwidth regenerating (MBR) point.

19. A method for selecting numbers of symbols to be transmitted on a plurality of channels, comprising: receiving, using a hardware processor of a data collection device, from each of a plurality of storage nodes connected to a data collection device via a channel of the plurality of channels, information about one or more symbols stored in that storage node, wherein each of the one or more symbols represents part of a data block; calculating, using the hardware processor, for each of the plurality of channels, an increase in transmission power of that channel if it transmits a first symbol from a corresponding storage node of the plurality of storage nodes; selecting, using the hardware processor, a first channel of the plurality of channels based at least in part on the calculation indicating that the first channel will have the smallest increase in power from transmitting the first symbol and based at least in part on the information about one or more symbols stored in a first storage node of the plurality of storage nodes; in response to selecting the first channel for transmitting the first symbol, calculating, using the hardware processor, for each of the plurality of channels, an increase in transmission power of that channel if it transmits a second symbol from a corresponding storage node of the plurality of storage nodes, wherein the calculation of the increase in transmission power of the first channel if it transmits the second symbol is based on the calculation of the increase in transmission power of the first channel if it transmits the first symbol; selecting, using the hardware processor, a second channel of the plurality of channels based on the calculation indicating that the second channel will have the smallest increase in power from transmitting the second symbol and based at least in part on the information about one or more symbols stored in a second storage node of the plurality of storage nodes; and indicating, using the hardware processor, that the first symbol is to be transmitted by the first storage node using the first channel and that the second symbol is to be transmitted by the second storage node using the second channel.