System and method for dynamically allocating bandwidth to applications in a network based on utility functions

• US 7,324,523 B2
• Filed: 03/26/2003
• Issued: 01/29/2008
• Est. Priority Date: 03/26/2003
• Status: Active Grant

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Dacosta, Behram Mario
• Primary Examiner(s): Phan; Man U.
• Application Number:
  US10/397,466
• Publication Number:
  US 20040190528A1
• Time in Patent Office: 1,770 Days
• Field of Search: 370230-252, 370338-347, 370389-395, 370442-468, 455450-464, 709203-223
• US Class Current: 370/395.41
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/5003 Managing SLA; Interaction between SLA and QoS
• CPC Class Codes: H04L 41/509 wherein the managed service relates to media content delivery, e.g. audio, video or TV
• CPC Class Codes: H04L 41/5096 wherein the managed service relates to distributed or central networked applications

Abstract

Disclosed is a system, apparatus, and method for dynamically allocating bandwidth to applications in a network based on utility functions. At least one client device is present in the network and is capable of receiving data over the network. In one embodiment, a server capable of transceiving data over the network is coupled to the at least one client device through the network. The server identifies the at least one client device in the network and identifies applications being utilized in the network by the at least one client device. Utility functions are defined for each of the applications. A utility function may be used to specify the minimum amount of bandwidth required by the application to perform at a predetermined quality level. Particularly, bandwidth is dynamically allocated to different applications in the network based on the utility functions defined for each of the applications.

Claims

1. A system for dynamically allocating bandwidth to applications in a network based on utility functions, the system comprising:

at least one client device to receive data over the network; and

a server to transceive data over the network, the server coupled to the at least one client device through the network, the server to;

identify the at least one client device in the network;

identify applications being utilized in the network by the at least one client device;

define utility functions for each of the applications; and

dynamically allocate bandwidth to different applications in the network based on the utility functions defined for each of the applications.

2. The system of claim 1, wherein an application comprises a data stream between the server and the at least one client device.

3. The system of claim 1, wherein the utility function specifies the minimum amount of bandwidth required by the application to perform at a pre-determined quality level.

4. The system of claim 1, wherein the utility function is a function that defines the utility of an application versus the required bandwidth.

5. The system of claim 4, wherein the utility function may be scaled based on pre-determined priorities.

6. The system of claim 4, wherein the utility function is a linear function.

7. The system of claim 4, wherein the utility function is a discrete function.

8. The system of claim 1, wherein the network is a wireless network.

9. The system of claim 8, wherein at least one of the applications includes a high-fidelity video data stream requiring a relatively large amount of bandwidth.

10. The system of claim 9, wherein the network utilizes a user datagram protocol (UDP) in conjunction with a real time transport protocol (RTP).

11. An apparatus to dynamically allocate bandwidth to applications in a network based on utility functions, the apparatus comprising:

a transmitter to transmit data over the network to at least one client device; and

a processor to implement a software module to;

identify applications being utilized in the network by the at least one client device;

define utility functions for each of the applications; and

dynamically allocate bandwidth to different applications in the network based on the utility functions defined for each of the applications.

12. The apparatus of claim 11, wherein an application comprises a data stream transmitted to the at least one client device.

13. The apparatus of claim 11, wherein the utility function specifies the minimum amount of bandwidth required by the application to perform at a pre-determined quality level.

14. The apparatus of claim 11, wherein the utility function is a function that defines the utility of an application versus the required bandwidth.

15. The apparatus of claim 14, wherein the utility function may be scaled based on pre-determined priorities.

16. The apparatus of claim 14, wherein the utility function is a linear function.

17. The apparatus of claim 14, wherein the utility function is a discrete function.

18. The apparatus of claim 11, wherein the network is a wireless network.

19. The apparatus of claim 18, wherein at least one of the applications includes a high-fidelity video data stream requiring a relatively large amount of bandwidth.

20. The apparatus of claim 19, wherein the network utilizes a user datagram protocol (UDP) in conjunction with a real time transport protocol (RTP).

21. A method for dynamically allocating bandwidth to applications in a network based on utility functions, the method comprising:

identifying at least one client device in the network;

transmitting data over the network to the at least one client device;

identifying applications being utilized in the network by the at least one client device;

defining utility functions for each of the applications; and

dynamically allocating bandwidth to different applications in the network based on the utility functions defined for each of the applications.

22. The method of claim 21, wherein an application comprises a data stream transmitted to the at least one client device.

23. The method of claim 21, wherein the utility function specifies the minimum amount of bandwidth required by the application to perform at a pre-determined quality level.

24. The method of claim 21, wherein the utility function is a function that defines the utility of an application versus the required bandwidth.

25. The method of claim 24, wherein the utility function may be scaled based on pre-determined priorities.

26. The method of claim 24, wherein the utility function is a linear function.

27. The method of claim 24, wherein the utility function is a discrete function.

28. The method of claim 21, wherein the network is a wireless network.

29. The method of claim 28, wherein at least one of the applications includes a high-fidelity video data stream requiring a relatively large amount of bandwidth.

30. The method of claim 29, wherein the network utilizes a user datagram protocol (UDP) in conjunction with a real time transport protocol (RTP).

31. A machine-readable medium of a storage device having tangibly stored thereon executable instructions which, when executed in a processing system, cause the processing system to perform a method for dynamically allocating bandwidth to applications in a network based on utility functions including operations comprising:

identifying at least one client device in the network;

transmitting data over the network to the at least one client device;

identifying applications being utilized in the network by the at least one client device;

defining utility functions for each of the applications; and

dynamically allocating bandwidth to different applications in the network based on the utility functions defined for each of the applications.

32. The machine-readable medium of claim 31, wherein an application comprises a data stream transmitted to the at least one client device.

33. The machine-readable medium of claim 31, wherein the utility function specifies the minimum amount of bandwidth required by the application to perform at a pre-determined quality level.

34. The machine-readable medium of claim 31, wherein the utility function is a function that defines the utility of an application versus the required bandwidth.

35. The machine-readable medium of claim 34, wherein the utility function may be scaled based on pre-determined priorities.

36. The machine-readable medium of claim 34, wherein the utility function is a linear function.

37. The machine-readable medium of claim 34, wherein the utility function is a discrete function.

38. The machine-readable medium of claim 31, wherein the network is a wireless network.

39. The machine-readable medium of claim 38, wherein at least one of the applications includes a high-fidelity video data stream requiring a relatively large amount of bandwidth.

40. The machine-readable medium of claim 39, wherein the network utilizes a user datagram protocol (UDP) in conjunction with a real time transport protocol (RTP).