Patent ID: 8446821

Claim:
A method of calculating an offer of an amount of bandwidth by an internet service provider to a selected user in a network in exchange for moving an elastic traffic of the selected user to a non-peak hour, the method comprising the steps of: a. collecting respective expansion ratios (w i ) for all users i of the network; b. picking users j from all users i, each user j having an expansion ratio (w i ) which is a smallest expansion ratio (w i ) of all the expansion ratios (w i ); c. making an offer to users j using a formula ∑ i ⁢ ( E i o - E i m ) · I { E i m > 0 } ( 1 ) subject to constraints L - ∑ i ⁢ E i m ≤ θ · C ( 2 ) ∑ i ⁢ E i 0 ≤ V ( 3 ) d. moving traffic of users j until constraints (2) and (3) are satisfied; wherein E i o is an offer to all users i, E i m is the amount of elastic traffic moved to a non-peak hour as a consequence of the offer to all users i, C is the capacity of the link, L is the aggregate traffic load, θ is a desired link utilization of the internet service provider as a percentage of capacity C, and V is the valley of a link utilization as measured by an area between the desired utilization θ and the aggregate traffic load L.