Methods and Systems for Controlling the Number of Computations Involved in Computing the Allocation of Resources Given Resource Constraints

1. A method for controlling the number of computations involved in computing the allocation of delay-jitter sensitive resources given resource constraints, the method comprising: receiving a set of existing constraints for providing the delay-jitter sensitive resources over a plurality of wireless communication channels; receiving an adjustable parameter for reducing the number of computations associated with providing said delay-jitter sensitive resources without jitter or delay, said adjustable parameter associated with a cost of coding and associated with a coding efficiency wherein said adjustable parameter is selected based on said existing constraints and selected to provide said delay-jitter sensitive resources without jitter or delay over said wireless channels; and executing a complexity-scalable resource-allocator that computes an estimated constraint for providing a resource, at least in part, by dividing the existing constraint by the adjustable parameter, rounding up or down, and multiplying by the adjustable parameter, wherein the estimated constraint is used to optimally allocate the resources with reduced jitter and delay according to said existing constraints.

2. The method of claim 1 , further comprising: transmitting the resource over a path that is selected based on the estimated constraint generated from the execution of the complexity-scalable optimization.

3. The method of claim 2 , wherein the executing the complexity-scalable optimization further comprises: computing the estimated constraint, at least in part, based on a previously transmitted resource.

4. The method of claim 1 ,wherein the receiving the set of existing constraints for providing the resources further comprises: receiving the set of existing constraints for providing video frames.

5. The method of claim 1 , wherein the executing the complexity-scalable optimization further comprises: executing the complexity-scalable optimization recursively for all combinations of resources, paths for transmitting the resources, and duality of service levels associated with the paths.

6. The method of claim 5 , the method further comprising: storing the estimated constraint in a table so that the estimated constraint can be retrieved to avoid re-computing the same estimated constraint for future invocations of the complexity-scalable resource-allocator.

7. The method of claim 1 , wherein the receiving the set of existing constraints for providing the resources further comprises: receiving the existing constraint that is a cost for transmitting the resource over a path given a quality of service level.

8. The method of claim 1 , wherein the step of executing the complexity-scalable optimization further comprises: computing an index that is based on dimension rounding and index rounding.

9. The method of claim 1 , wherein the rounding up or down is performed on mathematical expressions that include one or more existing constraints.

10. A content source that enables controlling the number of computations involved in computing the allocation of delay-jitter sensitive resources given resource constraints, the content source comprising: memory for storing a set of existing constraints for providing the delay-jitter sensitive resources over a plurality of wireless communication channels; and storing an adjustable parameter for reducing the number of computations associated with providing said delay-jitter sensitive resources without jitter or delay, said adjustable parameter associated with a cost of coding and associated with a coding efficiency wherein said adjustable parameter is selected based on said existing constraints and selected to provide said delay-sensitive resources without jitter or delay over said wireless channels; a processor coupled to the memory for receiving the set of existing constraints; receiving the adjustable parameter; and executing a complexity-scalable resource-allocator that computes an estimated constraint for providing a resource, at least in part, by dividing an existing constraint for providing the resource by the adjustable parameter, rounding down, and multiplying by the adjustable parameter, wherein the estimated constraint is used to optimally allocate the resources with reduced jitter and delay according to said existing constraints.

11. The content source of claim 10 , wherein the content source transmits the resource over a path that is selected based on the estimated constraint generated from the execution of the complexity-scalable optimization.

12. The content source of claim 11 , wherein the executing the complexity-scalable optimization computes the estimated constraint, at least in part, based on a previously transmitted resource.

13. The content source of claim 10 , wherein the content source receives the set of existing constraints for providing video frames.

14. The content source of claim 10 , wherein the complexity-scalable resource-allocator executes the complexity-scalable optimization recursively for all combinations of resources, paths for transmitting the resources, and quality of service levels associated with the paths.

15. The content source of claim 14 , wherein the content source stores the estimated constraint in a table so that the estimated constraint can be retrieved to avoid re-computing the same estimated constraint for future invocations of the complexity-scalable optimization.

16. The content source of claim 10 , wherein the content source receives the existing constraint that is a cost for transmitting the resource over a path given a quality of service level.

17. The content source of claim 10 , wherein the complexity-scalable optimization computes an index that is based on dimension rounding and index rounding.

18. A computer-usable medium having computer-readable program code embodied therein for causing a computer system to perform a method for controlling the number of computations involved in computing the allocation of delay-jifter sensitive resources given resource constraints, the method comprising: receiving a set of existing constraints for providing the delay-jitter sensitive resources over a plurality of wireless communication channels; receiving an adjustable parameter for reducing the number of computations associated with providing said delay-jitter sensitive resources without jitter or delay over said wireless channels, said adjustable parameter associated with a cost of coding and associated with a coding efficiency wherein said adjustable parameter is selected based on said existing constraints and selected to provide said delay-jitter sensitive resources without jitter or delay; and executing a complexity-scalable optimization that computes an estimated constraint for providing a resource, at least in part, by dividing the existing constraint by the adjustable parameter, rounding down, and multiplying by the adjustable parameter, wherein the estimated constraint is used to optimally allocate the resources with reduced jitter and delay according to said existing constraints.

19. The computer-usable medium of claim 18 , wherein the computer-readable program code embodied therein causes a computer system to perform the method, and wherein the method further comprising: transmitting the resource over a path that is selected based on the estimated constraint generated from the execution of the complexity-scalable optimization.

20. The computer-usable medium of claim 19 , wherein the computer-readable program code embodied therein causes a computer system to perform the method, and wherein the executing the complexity-scalable optimization further comprises: computing the estimated constraint, at least in part, based on a previously transmitted resource.

21. The computer-usable medium of claim 18 , wherein the computer-readable program code embodied therein causes a computer system to perform the method, and wherein the receiving the set of existing constraints for providing the resources further comprises: receiving the set of existing constraints for providing video frames.

22. The computer-usable medium of claim 18 , wherein the computer-readable program code embodied therein causes a computer system to perform the method, and wherein the executing the complexity-scalable optimization further comprises: executing the complexity-scalable optimization recursively for all combinations of resources, paths for transmitting the resources, and quality of service levels associated with the paths.

23. The computer-usable medium of claim 22 , wherein the computer-readable program code embodied therein causes a computer system to perform the method, and wherein the method further comprising: storing the estimated constraint in a table so that the estimated constraint can be retrieved to avoid re-computing the same estimated constraint for future invocations of the complexity-scalable optimization.

24. The computer-usable medium of claim 18 , wherein the computer-readable program code embodied therein causes a computer system to perform the method, and wherein the receiving the set of existing constraints for providing the resources further comprises: receiving the existing constraint that is a cost for transmitting the resource over a path given a quality of service level.

25. The computer-usable medium of claim 18 , wherein the computer-readable program code embodied therein causes a computer system to perform the method, and wherein the step of executing the complexity-scalable optimization further comprises: computing an index that is based on dimension rounding and index rounding.