Multiplex communications – Communication techniques for information carried in plural... – Combining or distributing information via time channels
Reexamination Certificate
2000-01-05
2004-06-22
Chin, Wellington (Department: 2664)
Multiplex communications
Communication techniques for information carried in plural...
Combining or distributing information via time channels
C370S538000, C370S540000, C348S423100
Reexamination Certificate
active
06754241
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to video/audio compression processing, and, in particular, to computer systems designed to compress and transmit multiple video/audio bitstreams over shared communication channels.
2. Description of the Related Art
As the available bandwidth of communication channels gets larger as technology improves, the possibility exists to transmit multiple different bitstreams (e.g., corresponding to different video/audio applications, such as television programming, distributed interactive video games, web browsing, and/or e-mail) simultaneously over individual shared, high-bandwidth channels. Such transmission of multiple bitstreams over each shared communication channel may be implemented efficiently by employing a suitable statistical multiplexing scheme that controls—at some level—both (1) the compression processing by one or more video/audio encoders of the individual application streams into corresponding compressed bitstreams and (2) the transmission of data from those different compressed bitstreams over the shared communication channel. Statistical multiplexing can be defined as:
(a) the control required for allocation of bits in proportion to the complexity and importance of each application within the limits of control allowed by each encoder, such that:
(i) the aggregate instantaneous bit rate is less than or equal to the channel capacity;
(ii) the minimum quality of service (QoS) requirements for all applications are met; and
(iii) the quality is maximized for applications in the order of their importance; and
(b) the control required in pathological cases, where the aggregate instantaneous bit rate is greater than the channel capacity, to minimize the loss in QoS for as minimal a number of applications as possible.
To achieve these levels of control, statistical multiplexing takes into account the variations in bit rate of different applications when allocating transmission bandwidth.
Statistical multiplexing schemes often involve the implementation of a dynamic bandwidth manager that controls the allocation of bandwidth to the various applications in real time. Such bandwidth managers are able to monitor the real-time bit-rate demands of the different applications to control the transmission of data from those different applications over the shared communication channel.
For conventional applications, such as video/audio streaming of digital television programming, which involves the one-way transmission of a compressed bitstream from an application server to one or more remote users, the quality of service depends on the fidelity and uniformity of the video playback, where collectively high fidelity and high uniformity typical mean (1) uniform, full frame rates and (2) uniform high image quality both within each frame and between consecutive frames. For these applications, the end-to-end latency involved in the processing is of less importance. As such, the primary concern of bandwidth managers for conventional statistical multiplexing schemes involving conventional applications is to ensure that there will always be sufficient data in the receiver buffer at each user node to provide high fidelity, uniform video playback to each user.
High levels of latency, however, are not acceptable for all applications. Many interactive video/audio applications, such as video conferencing and distributed video games where two or more remotely located users compete against each other, require relatively low levels of latency—in addition to high levels of uniformity and fidelity—for acceptable QoS levels. Moreover, in many multiplexing situations, different applications will have different latency requirements. Furthermore, the latency requirements of even some individual applications, such as web browsing, may vary over time, when the type of service changes during the application session. For all these situations, conventional computer systems—even conventional computer systems designed for conventional statistical multiplexing schemes—will not provide acceptable QoS levels, because they do not take into account the different and varying levels of latency required by the different applications being multiplexed for transmission over a shared communication channel.
SUMMARY OF THE INVENTION
The present invention is directed to computer systems designed to support statistical multiplexing schemes that do take into account the corresponding latency requirements of different video/audio applications (in addition to other factors such as uniformity and fidelity of video playback) when managing the bandwidth of shared communication channels. According to embodiments of the present invention, the computer systems support statistical multiplexing that takes latency into account to provide (a) traffic control (i.e., the control of how the data for multiple compressed bitstreams is transmitted over each shared communication channel) as well as (b) some level of control over the actual compression processing used to generate those bitstreams for the different video/audio applications.
According to one embodiment, the present invention is a computer system, comprising (a) a plurality of encoding sub-systems, each encoding sub-system having (1) an input port configured to receive an input data stream; and (2) an output port configured to transmit a corresponding compressed bitstream generated by the encoder from the input data stream; and (b) a statistical multiplexing (stat-mux) sub-system having (1) a plurality of input ports, each input port configured directly to the output port of a corresponding encoding sub-system to receive the corresponding compressed bitstream; and (2) an output port configured to transmit data generated as a result of the stat-mux sub-system performing statistical multiplexing on the plurality of compressed bitstreams.
REFERENCES:
patent: 5506844 (1996-04-01), Rao
patent: 5657091 (1997-08-01), Bertram
patent: 5796724 (1998-08-01), Rajamani et al.
patent: 5850527 (1998-12-01), Suzuki
patent: 5877814 (1999-03-01), Reininger et al.
patent: 5878166 (1999-03-01), Legall
patent: 5956426 (1999-09-01), Matsuura et al.
patent: 6185229 (2001-02-01), Obikane et al.
patent: 6487535 (2002-11-01), Smyth et al.
patent: 6490250 (2002-12-01), Hinchley et al.
patent: 6493388 (2002-12-01), Wang
patent: 6570888 (2003-05-01), Huang et al.
patent: 2316519 (1998-02-01), None
patent: 2318021 (1998-04-01), None
patent: WO 95/29545 (1995-11-01), None
patent: WO 97/18676 (1997-05-01), None
patent: WO 98/11687 (1998-03-01), None
“Bandwidth Renegotiation for VBR Video Over ATM Networks”, by Daniel J. Reininger et al., IEEE Journal on Selected Areas in Communications, vol. 14, No. 6, Aug. 1996, XP 000620594, pp. 1076-1085.
“On the Accuracy of Admission Control Tests”, by Edward W. Knightly, 1997 International Conference on Network Protocols (Cat. No. 97TB100174), Atlanta, GA, Oct. 28-31, 1997, XP-002139186, pp. 125-133.
“Communications Requirements of Multimedia Applications: A Preliminary Study”, by Timothy Kwok, 1992 IEEE International Conference on Selected Topics in Wireless Communications, Conference Proceedings (Cat. No. 92TH0462-2), Vancouver, BC, Canada, Jun. 25-26, 1992, XP-002139187, pp. 138-142.
“A New Multiaccess Technique for Multimedia Wireless LANs”, by Benny Bing et al., IEEE Global Telecommunications Conference, Conference Record (Cat. No. 97CH36125), Phoenix, AZ, Nov. 3-8, 1997, vol. 3, XP002139188, pp. 1318-1322.
Chiang Tihao
Krishnamurthy Ravi
Lee Xiaobing
Sethuraman Sriram
Burke William J.
Chin Wellington
Ho Chuong
Sarnoff Corporation
LandOfFree
Computer system for statistical multiplexing of bitstreams does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer system for statistical multiplexing of bitstreams, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer system for statistical multiplexing of bitstreams will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3323509