Optimizing communications

• US 8,942,225 B2
• Filed: 09/13/2012
• Issued: 01/27/2015
• Est. Priority Date: 04/14/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Skype S.Ã R.L. (Microsoft Corporation)
• Inventors: Hiie, Magnus, Heinla, Ahti, Keskkula, Silver
• Primary Examiner(s): Ho, Chuong T
• Application Number:
  US13/615,235
• Publication Number:
  US 20130003592A1
• Time in Patent Office: 866 Days
• Field of Search: 370/351, 370/400, 709/241, 709/240, 709/242, 709/231
• US Class Current: 370/351
• CPC Class Codes: H04L 12/1827 Network arrangements for conference optimisation or adaptation
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/121 by minimising delays
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/124 using a combination of metrics
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/126 minimising geographical or physical path length
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 45/3065 for real time traffic
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04L 45/70 Routing based on monitoring results
• CPC Class Codes: H04L 65/613 for the control of the source by the destination control signals issued by the client directed to the server or network components specially adapted for selective content distribution H04N21/637

Abstract

A method of transmitting a data stream to end-user nodes of a network, and a corresponding communication system, program, and distribution system for distributing the program. The method comprises: for each of a plurality of possible combinations of routes of the stream to a plurality of consuming end-user nodes, evaluating a utility function for each of the consuming end-user nodes, the utility function being dependent on route and defining a quantitative measure of end-user benefit that would be experienced at the respective end-user node by consumption of the stream; for each of the plurality of possible combinations of routes, determining an overall utility value based on the respective evaluation of the utility functions of each of the plurality of consuming end-user nodes; and selecting a preferred combination of routes for the stream based on the overall utility values of the different possible combinations.

Claims

1. A method comprising:

evaluating a utility function for two or more end-user nodes to determine a quantitative measure of end-user benefit that would be derived by a respective end-user node if a data stream is consumed by the respective end-user node, the utility function being dependent on a route of the data stream to the two or more end-user nodes;

receiving information from each of the two or more end-user nodes corresponding to the evaluation of its respective utility function;

determining an overall utility value based on the information in the evaluation received from each of the two or more end-user nodes;

selecting one of the at least two different routes based on the overall utility values of the at least two different routes; and

routing the data stream to the two or more end-user nodes via the selected route.

2. The method of claim 1, wherein at least one of the at least two different routes includes a relaying node that routes the data stream to one of the two or more end-user nodes.

3. The method of claim 1, wherein the utility function is based on one or more properties of the data stream as transmitted from a source.

4. The method of claim 3, wherein the one or more properties of the data stream as transmitted from the source comprise at least one of an encoded bitrate, a distortion, a codec, a stream type, a video frame rate, a video resolution, or an audio sampling rate.

5. The method of claim 1, wherein the utility function is based on one or more properties corresponding to consumption of the data stream.

6. The method of claim 5, wherein the one or more properties corresponding to the consumption of the data stream comprise at least one of a video window size, a property of an audio output device, or a property of a video output device.

7. The method of claim 1, wherein the selecting comprises selecting the one of the at least two different routes based on the selected route having a highest overall utility value.

8. The method of claim 1, wherein determining the overall utility value comprises taking one of a sum or a product of the utility functions of each of the two or more end-user nodes.

9. A device having code stored thereon that, when executed, performs a method comprising:

evaluating a utility function for two or more end-user nodes to determine a quantitative measure of end-user benefit that would be derived by a respective end-user node if a data stream is consumed by the respective end-user node, the utility function being dependent on a route of the data stream to the two or more end-user nodes, and the utility function based at least in part on one or more properties corresponding to consumption of the data stream;

determining an overall utility value based on respective evaluations of the utility function of the two or more end-user nodes for at least two different routes;

selecting one of the at least two different routes based on the overall utility values of the at least two different routes; and

routing the data stream to the two or more end-user nodes via the selected route.

10. The device of claim 9, wherein at least one of the at least two different routes includes a relaying node that routes the data stream to one of the two or more end-user nodes.

11. The device of claim 9, wherein the utility function is further based on one or more properties of the data stream as transmitted from a source.

12. The device of claim 9, wherein the selecting comprises selecting the one of the at least two different routes based on the selected route having a highest overall utility value.

13. The device of claim 9, wherein determining the overall utility value comprises taking one of a sum or a product of the utility functions of each of the two or more end-user nodes.

14. The device of claim 9, wherein the one or more properties corresponding to the consumption of the data stream comprise at least one of a video window size, a property of an audio output device, or a property of a video output device.

15. A communication system for transmitting a data stream to two or more end-user nodes of a network, the communication system comprising:

an optimizer and a transceiver operatively coupled to the optimizer, the optimizer configured to;

evaluate a utility function for the two or more end-user nodes to determine a quantitative measure of end-user benefit that would be derived by a respective end-user node if the data stream is consumed by the respective end-user node, the utility function being dependent on a route of the data stream to the two or more end-user nodes, and the utility function based at least in part on one or more properties corresponding to consumption of the data stream;

determine an overall utility value based on respective evaluations of the utility function of the two or more end-user nodes for at least two different routes;

select one of the at least two different routes based on the overall utility values of the at least two different routes; and

the transceiver configured to route the data stream to the two or more end user nodes via the selected route.

16. The communication system of claim 15, wherein at least one of the at least two different routes includes a relaying node that routes the data stream to one of the two or more end-user nodes.

17. The communication system of claim 15, wherein the utility function is further based on one or more properties of the data stream as transmitted from a source.

18. The communication system of claim 15, wherein the optimizer is configured to select the one of the at least two different routes by selecting the one of the at least two different routes based on the selected route having a highest overall utility value.

19. The communication system of claim 15, wherein the optimizer is configured to determine the overall utility value by taking one of a sum or a product of the utility functions of each of the two or more end-user nodes.

20. The communication system of claim 15, wherein the one or more properties corresponding to the consumption of the data stream comprise at least one of a video window size, a property of an audio output device, or a property of a video output device.