Multiplex communications – Diagnostic testing – Determination of communication parameters
Reexamination Certificate
2000-06-19
2004-05-04
Ho, Duc (Department: 2665)
Multiplex communications
Diagnostic testing
Determination of communication parameters
C370S468000, C370S519000, C375S240000, C709S240000
Reexamination Certificate
active
06731605
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to computer networks and, more particularly, to a method of allocating network bandwidth during a multimedia session that includes both push and pull data sources.
A multimedia network session may include audio, video, image, and data elements. For example, in a distance learning production an instructor may deliver a video lecture accompanied by slides or whiteboard illustrations. The image of the instructor is delivered over the network by a video medium and the sound by an audio medium. The whiteboard illustrations and slides may be delivered to viewers as images. Other elements of the lecture, such as an outline or prepared notes, might be delivered as text. Typically, a server program streams or transmits the data representing the multimedia presentation elements to client programs running on the several computers or other devices which the students use to view the lecture. Each medium or program element has its own nature and characteristics and different protocols are used in transmitting each element of the session over the network. For example in a multimedia session such as the exemplary lecture, the server may control the flow and rate of data transmission or “push” data representing certain elements of the session to the clients. On the other hand, some of the data may be “pulled” from the server with the client controlling the data rate. The data representing some of the elements of the lecture may be transferred at fixed rates while data representing other elements may be transferred at variable rates. The bandwidth available for the session is limited, usually by the client's connection. When the bandwidth is limited, a method of allocating the available bandwidth to most effectively transport the dynamically varying data rates for the media is desired.
Statistical multiplexing has been investigated for use in bandwidth allocation between a plurality of video encoders. Uz et al., U.S. Pat. No. 5,854,658, describe a statistical multiplexing system for rate control for a plurality of video encoders. The rate control system is intended to maximize the perceived quality of the decoded video which is related to the coding rate. Allocation of coding rates between the several encoders is accomplished by minimization of a cost function that seeks to minimize either the total distortion or the maximum distortion of the video. An encoder reports its status to the central controller after encoding each video frame. The report includes upper and lower rate limits that will avoid an exception for the encoder's video buffer verifier. The central controller computes the desired rate allocation without consideration of buffer constraints and clamps each encoder's rate at a rate between the upper and lower rates reported by the encoder. As the demands of the system and the limits of the rate ranges for the various encoders change, the portion of the total bandwidth allocated to each encoder changes. Statistical multiplexing is useful for controlling a plurality of video encoders undertaking a common task in a manner common to all the encoders. However, statistical multiplexing does not provide a mechanism suitable for bandwidth allocation for a number of disparate elements from push and pull sources that are transferred using several different protocols.
What is desired, therefore, is a method of allocating the limited bandwidth of a network communication channel among several disparate media having differing characteristics, being communicated with several protocols, and having data transfer rates controlled by a combination of push and pull sources.
SUMMARY OF THE INVENTION
The present invention overcomes the aforementioned drawbacks of the prior art by providing a method of transferring data comprising the steps of transferring data for a first medium at a first rate and transferring data for a second medium at a second rate, the second rate determined by a function relating a distortion of the first medium and a latency in transferring the second medium data. The function relating the distortion of the first medium and the delay for the second medium is a cost function. A data transfer rate for the second medium that minimizes the cost function optimizes the conflicting goals of minimizing the distortion of the first medium which is often video provided by unreliable delivery and the delay of the second medium which can be text, data or an image provided with reliable delivery. The cost function can also include a value expressing a relative weighting of the delay of the second medium and the distortion in the first medium.
REFERENCES:
patent: 5506844 (1996-04-01), Rao
patent: 5708664 (1998-01-01), Budge et al.
patent: 5793425 (1998-08-01), Balakrishnan
patent: 5802106 (1998-09-01), Packer
patent: 5815503 (1998-09-01), Li
patent: 5854658 (1998-12-01), Uz et al.
patent: 5861919 (1999-01-01), Perkins et al.
patent: 5862140 (1999-01-01), Shen et al.
patent: 5877812 (1999-03-01), Krause et al.
patent: 5923655 (1999-07-01), Veschi et al.
patent: 5928331 (1999-07-01), Bushmitch
patent: 5956088 (1999-09-01), Shen et al.
patent: 5966120 (1999-10-01), Arazi et al.
patent: 6005620 (1999-12-01), Yang et al.
patent: 6011590 (2000-01-01), Saukkonen
patent: 6023456 (2000-02-01), Chapman et al.
patent: 6389068 (2002-05-01), Smith et al.
Tao, Bo et al., “A Rate-Quantization Model for MPEG Encoders,” ICIP, Jul., 1997, pp. 338-341, IEEE, USA.
Choi, Chun-Hung et al., “Fast Piecewise Linear Approximation of Rate-Distortion Functions For MPEG Video,” SPIE, 1997, vol. 3024, pp. 1382-1393.
Lee, Myeong-Jin et al., “A Scene Adaptive Bitrate Control Method in MPEG Video Coding,” SPIE, 1997, vol. 3024, pp. 1406-1416.
Riba-Corbera, Jordi, “Rate Control in DCT Video Coding for Low Delay Communications,” IEEE Transactions on Circuits and Systems for Video Technology, Feb., 1999, vol. 9, No. 1, pp. 172-185, IEEE.
Reibman, Amy, “Constraints on Variable Bit-Rate Video for ATM Networks,” IEEE Transactions on Circuits and Systems for Video Technology, Dec., 1992, vol. 2, No. 4, pp. 361-372, IEEE.
Keesman, Gertjan, et al., “Analysis of Joint Bit-Rate Control in Multi-Program Image Coding,” SPIE, vol. 2308, 1994, pp. 1906-1917.
Balakrishnan, Mahesh et al., “Global Optimization of Multiplexed Video Encoders,” ICIP, 1997, pp. 377-380, IEEE.
ITU -T/SG16, Video Codec Test Model, Near-Term, Version 10 (TMN10) Draft 1, ITU-Telecommunications Standardization Sector, Apr., 1998.
Chernoff Vilhauer McClung & Stenzel LLP
Ho Duc
Sharp Laboratories of America Inc.
LandOfFree
Prioritized optimal server side bandwidth allocation in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Prioritized optimal server side bandwidth allocation in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prioritized optimal server side bandwidth allocation in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3240489