Adaptive bandwidth footprint matching for multiple compressed video streams in a fixed bandwidth network

• US 8,107,524 B2
• Filed: 03/30/2001
• Issued: 01/31/2012
• Est. Priority Date: 03/30/2001
• Status: Active Grant

• Current Assignee: Pixelworks Incorporated
• Original Assignee: VIXS Systems Incorporated (Pixelworks Incorporated)
• Inventors: Laksono, Indra
• Primary Examiner(s): CZEKAJ, DAVID J
• Application Number:
  US09/823,646
• Publication Number:
  US 20020140851A1
• Time in Patent Office: 3,959 Days
• Field of Search: 37524001-24007, 375/240.16, 375/240.19, 375/240.2, 37524021-24029, 725/63, 725/74, 725/78, 725/86, 725/82, 725 91- 92, 725 95- 98, 725/105, 725114-115, 725143-145
• US Class Current: 375/240.01
• CPC Class Codes: H04N 19/40 using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
• CPC Class Codes: H04N 21/234354 by altering signal-to-noise ratio parameters, e.g. requantization
• CPC Class Codes: H04N 21/234363 by altering the spatial resolution, e.g. for clients with a lower screen resolution
• CPC Class Codes: H04N 21/2402 Monitoring of the downstream path of the transmission network, e.g. bandwidth available traffic monitoring in data switching networks H04L43/00; monitoring data switching networks utilization H04L43/0876
• CPC Class Codes: H04N 21/25808 Management of client data terminal profiles in network data switching protocols H04L67/303
• CPC Class Codes: H04N 21/25825 involving client display capabilities, e.g. screen resolution of a mobile phone optimising the visualisation of content during browsing in the Internet G06F16/9577; processing of terminal status or physical abilities in wireless networks H04W8/22; authentication in wireless network security H04W12/06
• CPC Class Codes: H04N 21/26233 involving content or additional data duration or size, e.g. length of a movie, size of an executable file
• CPC Class Codes: H04N 21/2662 Controlling the complexity of the video stream, e.g. by scaling the resolution or bitrate of the video stream based on the client capabilities
• CPC Class Codes: H04N 21/4363 Adapting the video stream to a specific local network, e.g. a Bluetooth® network

Abstract

A system and a method for simultaneous transmission of multiple media streams in a fixed bandwidth network are disclosed herein. The system is comprised of a central gateway media server and a plurality of client receiver units. The input media streams arrive from an external source and are then transmitted to the client receiver units in a compressed format. A state machine on the gateway media server detects if the network bandwidth is close to saturation. In one embodiment, the potential bandwidth saturation is measured by matching the time when the start of unit of media for each stream against the estimated transmission time for that unit. When any one actual transmission time exceeds its estimated transmission time by a predetermined threshold value, the network is deemed to be close to saturation, or already saturated, and the state machine executes a process of selecting at least one stream as a target for lowering total bandwidth usage. Once the target stream associated with a client receiver unit is chosen, the amount of data transmitted by the target stream is reduced, which could result in a lower data transmission rate. In one embodiment, the amount of data is reduced by a gradual degradation of the precision of the data, resulting in a greater potential for data compression, and/or by gradually reducing the resolution of the data of the target stream.

Claims

1. A method comprising:

selecting, at a media server, a first set of one of more multimedia channels of a plurality of multimedia channels of a first data stream responsive to determining a transmission of the first data stream is not expected to meet a predetermined criterion, the predetermined criterion comprising at least one of a real-time transmission or a transmission within a predetermined bandwidth and the plurality of multimedia channels including one or more multimedia channels not selected for the first set;

compressing, at the media server, each multimedia channel of the first set to generate a second set of one or more multimedia channels;

generating, at the media server, a second data stream comprising the second set of multimedia channels and the one or more multimedia channels not selected for the first set; and

determining, at the media server, whether a transmission of the second data stream is expected to meet the predetermined criterion.

2. The method of claim 1, further comprising:

transmitting the second data stream from the media server to at least one client receiver when the transmission of the second data stream is expected to meet the predetermined criterion.

3. The method of claim 2, wherein transmitting the second data stream comprises wirelessly transmitting the second data stream from the media server to at least one client receiver.

4. The method of claim 1, further comprising:

compressing at least one multimedia channel of the second data stream at the media server to generate a third data stream when the transmission of the second data stream is not expected to meet the predetermined criterion; and

determining, at the media server, whether a transmission of the third data stream is expected to meet the predetermined criterion.

5. The method of claim 4, further comprising:

transmitting the third data stream from the media server to at least one client receiver when the transmission of the third data stream is expected to meet the predetermined criterion.

6. The method of claim 1, wherein the predetermined criterion includes a real-time transmission of each of the multimedia channels.

7. The method of claim 1, wherein the predetermined criterion includes a transmission of the data stream within a predetermined bandwidth.

8. The method of claim 1, wherein the predetermined bandwidth comprises a maximum bandwidth of a transmission medium.

9. The method of claim 1, wherein the predetermined bandwidth comprises a portion of an available bandwidth of a transmission medium.

10. The method of claim 1, wherein the first data stream includes data from a plurality of sources.

11. The method of claim 1,

wherein selecting the first set comprises selecting the first set using a predefined selection method.

12. The method of claim 11, wherein the predefined selection method includes a round robin method.

13. The method of claim 11, wherein the predefined selection method includes selecting a multimedia channel having a greatest amount of data.

14. The method of claim 11, wherein the predefined selection method comprises a prioritization of the plurality of multimedia channels.

15. The method of claim 11, wherein the predefined selection method includes selecting an uncompressed multimedia channel over a compressed multimedia channel.

16. The method of claim 1, wherein compressing a multimedia channel comprises:

compressing in a first manner in response to determining a multimedia channel being compressed has not been compressed in the first manner; and

compressing in a second manner in response to determining the multimedia channel being compressed has been compressed in the first manner.

17. A non-transitory computer readable memory tangibly embodying a set of executable instructions to manipulate one or more processors to:

select a first set of one of more multimedia channels of a plurality of multimedia channels of a first data stream responsive to determining a transmission of the first data stream is not expected to meet a predetermined criterion, the predetermined criterion comprising at least one of a real-time transmission or a transmission within a predetermined bandwidth and the plurality of multimedia channels including one or more multimedia channels not selected for the first set;

compress each multimedia channel of the first set to generate a second set of one or more multimedia channels;

generate a second data stream comprising the second set of multimedia channels and the one or more multimedia channels not selected for the first set; and

determine whether a transmission of the second data stream is expected to meet the predetermined criterion.

18. The non-transitory computer readable memory of claim 17, the set of executable instructions further to manipulate one or more processors to:

provide the second data stream for transmission when the transmission of the second data stream is expected to meet the predetermined criterion.

19. The non-transitory computer readable memory of claim 18, wherein the executable instructions to manipulate one or more processors to provide the second data stream comprises executable instructions to provide the second data stream for wireless transmission.

20. The non-transitory computer readable memory of claim 17, the set of executable instructions further to manipulate one or more processors to:

compress at least one multimedia channel of the second stream to generate a third data stream when the transmission of the second data stream is not expected to meet the predetermined criterion; and

determine whether a transmission of the third data stream is expected to meet the predetermined criterion.

21. The non-transitory computer readable memory of claim 20, the set of executable instructions further to manipulate one or more processors to:

provide the third data stream for transmission when the transmission of the second compressed data stream is expected to meet the predetermined criterion.

22. The non-transitory computer readable memory of claim 17, wherein the predetermined criterion includes a real-time transmission of each of the multimedia channels.

23. The non-transitory computer readable memory of claim 17, wherein the predetermined criterion includes a transmission of the data stream within a predetermined bandwidth.

24. The non-transitory computer readable memory of claim 17, wherein the predetermined bandwidth comprises a maximum bandwidth of a transmission medium.

25. The non-transitory computer readable memory of claim 17, wherein the predetermined bandwidth comprises a portion of an available bandwidth of a transmission medium.

26. The non-transitory computer readable memory of claim 17, wherein the first data stream includes data from a plurality of sources.

27. The non-transitory computer readable memory of claim 17, wherein the set of executable instructions configured to manipulate one or more processors to select the first set comprises executable instructions configured to manipulate one or more processors to select the first set using a predefined selection method.

28. The non-transitory computer readable memory of claim 27, wherein the predefined selection method includes a round robin method.

29. The non-transitory computer readable memory of claim 27, wherein the predefined selection method includes selecting a multimedia channel having a greatest amount of data.

30. The non-transitory computer readable memory of claim 27, wherein the predefined selection method comprises a prioritization of the plurality of multimedia channels.

31. The non-transitory computer readable memory of claim 27, wherein the predefined selection method includes selecting an uncompressed multimedia channel over a compressed multimedia channel.

32. The non-transitory computer readable memory of claim 17, the executable instructions to manipulate one or more processors to compress a multimedia channel comprises executable instructions to manipulate one or more processors to:

compress in a first manner in response to determining a multimedia channel being compressed has not been compressed in the first manner; and

compress in a second manner in response to determining the multimedia channel being compressed has been compressed in the first manner.

33. A system comprising:

means for selecting a first set of one of more multimedia channels of a plurality of multimedia channels of a first data stream responsive to determining a transmission of the first data stream is not expected to meet a predetermined criterion, the predetermined criterion comprising at least one of a real-time transmission or a transmission within a predetermined bandwidth and the plurality of multimedia channels including one or more multimedia channels not selected for the first set;

means for compressing each multimedia channel of the first set to generate a second set of one or more multimedia channels;

means for generating a second data stream comprising the second set of multimedia channels and the one or more multimedia channels not selected for the first set; and

means for determining whether a transmission of the second data stream is expected to meet the predetermined criterion.

34. The system of claim 33, further comprising:

means for transmitting the second data stream when the transmission of the second data stream is expected to meet the predetermined criterion.

35. The system of claim 34, wherein the means for transmitting the second data stream comprises wirelessly transmitting the second data stream.

36. The system of claim 33, further comprising:

means for compressing at least one multimedia channel of the second data stream to generate a third data stream when the transmission of the second data stream is not expected to meet the predetermined criterion; and

means for determining whether a transmission of the third data stream is expected to meet the predetermined criterion.

37. The system of claim 36, further comprising:

means for transmitting the third data stream when the transmission of the second compressed data stream is expected to meet the predetermined criterion.

38. The system of claim 33, wherein the predetermined criterion includes a real-time transmission of each of the multimedia channels.

39. The system of claim 33, wherein the predetermined criterion includes a transmission of the data stream within a predetermined bandwidth.

40. The system of claim 33, wherein the predetermined bandwidth comprises a maximum bandwidth of a transmission medium.

41. The system of claim 33, wherein the predetermined bandwidth comprises a portion of an available bandwidth of a transmission medium.

42. The system of claim 33, wherein the first data stream includes data from a plurality of sources.

43. The system of claim 33,

wherein the means for selecting the set comprises means for selecting the set using a predefined selection method.

44. The system of claim 43, wherein the predefined selection method includes a round robin method.

45. The system of claim 43, wherein the predefined selection method includes selecting a multimedia channel having a greatest amount of data.

46. The system of claim 43, wherein the predefined selection method comprises a prioritization of the plurality of multimedia channels.

47. The system of claim 43, wherein the predefined selection method includes selecting an uncompressed multimedia channel over a compressed multimedia channel.

48. The system of claim 33, wherein the means for compressing a multimedia channel comprises:

means for compressing in a first manner in response to determining a multimedia channel being compressed has not been compressed in the first manner; and

means for compressing in a second manner in response to determining the multimedia channel being compressed has been compressed in the first manner.