Method for connection acceptance control and rapid determination of optimal multi-media content delivery over networks
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:
- prescribing a control variable which represents a target flow rate from the server device to each client device of a stored digital content having a fixed duration;
prescribing a maximum allowed flow rate from the server device to each client device, wherein the maximum allowed flow rate is set equal to a minimum allowed flow rate, and wherein the minimum allowed flow rate is a non-increasing function of time obtained by dividing the digital content not yet delivered by remaining playtime, which ensures that all required content will be available to each client when needed;
determining time-varying constraints on the flow rate of the content;
determining a cost function of the control variables for all clients; and
prescribing bandwidth to all clients based upon the value of the control variables that maximize the cost function.
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 is disclosed. The method begins by prescribing a control variable which represents a target flow rate from the server device to each client device. Next, time-varying constraints on the flow rate of the content are determined. A cost function of the control variable for each client is determined. The cost function corresponds to a maximized value of the control variable. Finally, bandwidth is prescribed to each client based upon the value of the control variable maximized by the cost function. In this respect, the method achieves optimal allocation of bandwidth between the server and the respective clients.
-
Citations
20 Claims
-
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:
-
prescribing a control variable which represents a target flow rate from the server device to each client device of a stored digital content having a fixed duration; prescribing a maximum allowed flow rate from the server device to each client device, wherein the maximum allowed flow rate is set equal to a minimum allowed flow rate, and wherein the minimum allowed flow rate is a non-increasing function of time obtained by dividing the digital content not yet delivered by remaining playtime, which ensures that all required content will be available to each client when needed; determining time-varying constraints on the flow rate of the content; determining a cost function of the control variables for all clients; and prescribing bandwidth to all clients based upon the value of the control variables that maximize the cost function. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification