Connection Acceptance Control
First Claim
1. 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 comprising 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; and
wherein a new client is accepted by;
determining an admission capacity of the bandwidth;
admitting a prospective client if the clients minimum allowed value of the control variable is less than the admission capacity; and
wherein a client admitted for service is guaranteed to have sufficient content flow over the entire session.
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.
64 Citations
1 Claim
-
1. 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 comprising 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; and
wherein a new client is accepted by;determining an admission capacity of the bandwidth; admitting a prospective client if the clients minimum allowed value of the control variable is less than the admission capacity; and wherein a client admitted for service is guaranteed to have sufficient content flow over the entire session.
-
Specification