Connection acceptance control
First Claim
1. A method of bandwidth allocation for delivery of stored digital content from a server to one or more client devices in a session, the method comprising:
- repeatedly calculating a control variable for each of the one or more client devices, wherein the control variable represents a minimum flow rate of content from the server to a client device by faster-than-real-time transmission, wherein the minimum flow rate of content is guaranteed not to increase during the session;
determining time-varying constraints for each minimum flow rate of content based on scheduled changes in network capacity;
determining a sum of all minimum flow rates of content for all client devices in the session; and
allocating excess bandwidth to all client devices in the session based on a cost function that maximizes revenue for a service provider, wherein excess bandwidth is based on a difference between network capacity and the sum of all minimum flow rates of content for all client devices in a session, and further based on the time-varying constraints.
10 Assignments
0 Petitions
Accused Products
Abstract
A method of bandwidth allocation for delivery of stored digital content from at least one server device to at least one client device by way of a network. The method includes the steps of: describing a control variable which represents a target flow rate of content from the server device to each client device; determining time-varying constraints on the target flow rate of the content; determining a cost function of the control variables for all clients, wherein the cost function represents an aggregate flow rate and is a sum of all flow rates for all clients; and prescribing bandwidth to all clients based upon a value of the control variables that maximize the cost function comprising performing periodic computations to update the value of the control variable such that the bandwidth can be continuously allocated to each client.
-
Citations
14 Claims
-
1. A method of bandwidth allocation for delivery of stored digital content from a server to one or more client devices in a session, the method comprising:
-
repeatedly calculating a control variable for each of the one or more client devices, wherein the control variable represents a minimum flow rate of content from the server to a client device by faster-than-real-time transmission, wherein the minimum flow rate of content is guaranteed not to increase during the session; determining time-varying constraints for each minimum flow rate of content based on scheduled changes in network capacity; determining a sum of all minimum flow rates of content for all client devices in the session; and allocating excess bandwidth to all client devices in the session based on a cost function that maximizes revenue for a service provider, wherein excess bandwidth is based on a difference between network capacity and the sum of all minimum flow rates of content for all client devices in a session, and further based on the time-varying constraints. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method of bandwidth allocation for delivery of stored digital content from a server to one or more active clients in a session, comprising:
-
repeatedly determining a control variable which represents a minimum flow rate of the delivery of stored digital content from the server to an active client by faster-than-real-time transmission, wherein the minimum flow rate is guaranteed not to increase during the session; determining time-varying constraints on the minimum flow rate based on scheduled changes in network capacity; determining a sum of all minimum flow rates for all client devices in the session and allocating bandwidth to all active clients based upon a cost function that maximized revenue for a service provider, wherein excess bandwidth is based on a difference between network capacity and the sum of all minimum flow rates for all client devices in a session, and further based on the time-varying constraints such that each active client is guaranteed bandwidth for successful delivery of the stored digital content from the server to the active client during the session. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A non-transitory computer-readable storage medium having embodied thereon instructions executable by a computer processor to perform a method of bandwidth allocation for delivery of stored digital content from a server to one or more active clients in a session, the method comprising:
-
repeatedly determining a control variable which represents a minimum flow rate of the delivery of stored digital content from the server to an active client by faster-than-real-time transmission, wherein the minimum flow rate is guaranteed not to increase during the session; determining time-varying constraints on the minimum flow rate based on scheduled changes in network capacity; determining a sum of all minimum flow rates for all client devices in the session; and allocating bandwidth to all active clients based upon a cost function that maximized revenue for a service provider, wherein excess bandwidth is based on a difference between network capacity and the sum of all minimum flow rates for all client devices in a session, and further based on the time-varying constraints such that each active client is guaranteed bandwidth for successful delivery of the stored digital content from the server to the active client during the session. - View Dependent Claims (12, 13, 14)
-
Specification