Dynamic allocation of a quota of consumer nodes connecting to a resource node of a peer-to-peer network
A method for dynamically allocating upload bandwidth to consumer nodes by a resource node that are communicatively connected by a channel-swarm in a peer-to-peer network. The method comprises periodically computing a dynamic quota value to determine a number of acceptable connections between the resource node and one or more of the consumer nodes connected by the channel-swarm; and allocating an available upload bandwidth to the one or more of the consumer nodes in the channel-swarm based on the computed dynamic quota value.
1. A method comprising:
periodically computing, by a resource node associated with a computing device, a dynamic quota value associated with a channel-swarm in a peer-to-peer network that is dynamically updated based on current connectivity values of each channel in the channel-swarm that are independent from connectivity conditions of the peer-to-peer network, said channel-swarm comprising a plurality of nodes, a portion of said plurality functioning as consumer nodes and a portion functioning as resource nodes, said resource node providing content to said one or more consumer nodes in the channel-swarm according to said dynamic quota value, said dynamic quota value comprising an indication of an acceptable number of connections between the resource node and the one or more consumer nodes, said resource node being a node in the peer-to-peer network that has contributable available bandwidth for said channel swarm, said resource node does not consume real-time multimedia content in said channel swarm,
said computing the dynamic quota value comprising:
reducing the dynamic quota value upon a determination that at least one of the connections between the resource node and any one of the consumer nodes is a bad connection, the quota reduction further comprising:
determining a step down value from the dynamic quota value, and
updating the dynamic quota by the step down value, and
increasing the dynamic quota value upon a determination that no bad connection with any of the consumer nodes has been encountered during a predefined time interval prior to the increasing of the dynamic quota value, the quota increase further comprising:
determining a step up value from the dynamic quota value; and
updating the dynamic quota value by the step up value; and
allocating, via the resource node, an available upload bandwidth to the one or more of the consumer nodes based on the dynamic quota value.
2. The method of claim 1 , wherein allocating the available upload bandwidth includes:
accepting a connection request from a consumer node if the dynamic quota value is not filled out; and
rejecting a connection request from a consumer node if the dynamic quota value is filled out.
3. The method of claim 1 , wherein if the dynamic quota value is below a minimum quota value, the minimum quota value is used as a value of the dynamic quota value, wherein the minimum quota is equal to or greater than one, thereby preventing the resource node from not servicing at least one of the consumer nodes.
4. The method of claim 1 , wherein if the dynamic quota value is above a maximum quota value, the maximum quota value is used as a value of the dynamic quota value, thereby ensuring that the number of consumer nodes connected to the resource node is bounded.
5. A non-transitory computer-readable storage medium tangibly encoded with computer-executable instructions, that when executed by a computing device associated with a resource node, performs a method comprising:
periodically computing, by the resource node, a dynamic quota value associated with a channel-swarm in a peer-to-peer network that is dynamically updated based on current connectivity values of each channel in the channel-swarm that are independent from connectivity conditions of the peer-to-peer network, said channel-swarm comprising a plurality of nodes, a portion of said plurality functioning as consumer nodes and a portion functioning as resource nodes, said resource node providing content to said one or more consumer nodes in the channel-swarm according to said dynamic quota value, said dynamic quota value comprising an indication of an acceptable number of connections between the resource node and the one or more consumer nodes, said resource node being a node in the peer-to-peer network that has contributable available bandwidth for said channel swarm, said resource node does not consume real-time multimedia content in said channel swarm,
said computing the dynamic quota value comprising:
reducing the dynamic quota value upon a determination that at least one of the connections between the resource node and any one of the consumer nodes is a bad connection, the quota reduction further comprising:
determining a step down value from the dynamic quota value, and
updating the dynamic quota by the step down value, and
increasing the dynamic quota value upon a determination that no bad connection with any of the consumer nodes has been encountered during a predefined time interval prior to the increasing of the dynamic quota value, the quota increase further comprising:
determining a step up value from the dynamic quota value; and
updating the dynamic quota value by the step up value; and
allocating, via the resource node, an available upload bandwidth to the one or more of the consumer nodes based on the dynamic quota value.
6. The non-transitory computer-readable storage medium of claim 5 , wherein allocating the available upload bandwidth includes:
accepting a connection request from a consumer node if the dynamic quota value is not filled out; and
rejecting a connection request from a consumer node if the dynamic quota value is filled out.
7. The non-transitory computer-readable storage medium of claim 5 , wherein if the dynamic quota value is below a minimum quota value, the minimum quota value is used as a value of the dynamic quota value, wherein the minimum quota is equal to or greater than one, thereby preventing the resource node from not servicing at least one of the consumer nodes.
8. The non-transitory computer-readable storage medium of claim 5 , wherein if the dynamic quota value is above a maximum quota value, the maximum quota value is used as a value of the dynamic quota value, thereby ensuring that the number of consumer nodes connected to the resource node is bounded.
9. A system comprising:
a processor;
a non-transitory computer-readable storage medium for tangibly storing thereon program logic for execution by the processor, the program logic comprising:
logic executed by the processor for periodically computing a dynamic quota value associated with a channel-swarm in a peer-to-peer network that is dynamically updated based on current connectivity values of each channel in the channel-swarm that are independent from connectivity conditions of the peer-to-peer network, said channel-swarm comprising a plurality of nodes, a portion of said plurality functioning as consumer nodes and a portion functioning as resource nodes, said resource node providing content to said one or more consumer nodes in the channel-swarm according to said dynamic quota value, said dynamic quota value comprising an indication of an acceptable number of connections between the resource node and the one or more consumer nodes, said resource node being a node in the peer-to-peer network that has contributable available bandwidth for said channel swarm, said resource node does not consume real-time multimedia content in said channel swarm, said computing the dynamic quota value comprising:
logic executed by the processor for reducing the dynamic quota value upon a determination that at least one of the connections between the resource node and any one of the consumer nodes is a bad connection, the quota reduction further comprising:
logic executed by the processor for determining a step down value from the dynamic quota value, and
logic executed by the processor for updating the dynamic quota by the step down value, and
logic executed by the processor for increasing the dynamic quota value upon a determination that no bad connection with any of the consumer nodes has been encountered during a predefined time interval prior to the increasing of the dynamic quota value, the quota increase further comprising:
logic executed by the processor for determining a step up value from the dynamic quota value; and
logic executed by the processor for updating the dynamic quota value by the step up value; and
logic executed by the processor for allocating an available upload bandwidth to the one or more of the consumer nodes based on the dynamic quota value.
10. The system of claim 9 , further comprising:
logic executed by the processor for accepting a connection request from a consumer node if the dynamic quota value is not filled out; and
logic executed by the processor for rejecting a connection request from a consumer node if the dynamic quota value is filled out.
11. The system of claim 9 , wherein if the dynamic quota value is below a minimum quota value, the minimum quota value is used as a value of the dynamic quota value, wherein the minimum quota is equal to or greater than one, thereby preventing the resource node from not servicing at least one of the consumer nodes.
12. The system of claim 9 , wherein if the dynamic quota is above a maximum quota value, the maximum quota value is used as a value of the dynamic quota value, thereby ensuring that the number of consumer nodes connected to the resource node is bounded.