Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
2000-03-29
2004-03-16
Barot, Bharat (Department: 2154)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
C709S203000, C709S225000, C709S231000, C709S241000, C370S401000, C710S056000
Reexamination Certificate
active
06708213
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to network systems, and particularly to public network systems, such as the Internet. More particularly, this invention relates to methods which improve the caching of streaming multimedia data (e.g., audio and video data) from a content provider over a network to a client's computer.
2. Description of the Related Art
Computer networks such as the Internet are increasingly being used to transmit multimedia data (e.g., audio, video). In the network-based context, one simple model of producing the information involves the client requesting the downloading of the multimedia data. Once downloaded, the client may then consume, or present, the information. This model is relatively easy to implement, however, it is non-optimal in that the client is required to wait for the downloading to complete before the presentation can begin. This delay can be considerable.
A more sophisticated model of producing information involves a content server at one network site “streaming” the multimedia information over the network to a client at another site. The client begins to present the information as it arrives (i.e., just-in-time rendering), rather than waiting for the entire data set to arrive before beginning presentation. At the client computer, received data is buffered into a cache memory and continuously processed as soon as, or soon after, being received by the client. The advantage of streaming is that the client computer does not have to wait until all data is downloaded from the server before some of the data is processed and the multimedia output is created.
An example of multimedia data streaming is found in the Real player that is available over the Internet at Universal Resource Locator (“URL”) http://www.real.com. The Real player continuously sends audio data over the Internet from a server computer to the client computers. The audio data is buffered and processed by the client computers while the data is being sent. The client computers process the data by creating ari audio output from the audio data.
Applications such as the Real player have conditioned computer network users to expect instantaneous streaming data on demand. The Internet, however, is often unable to deliver streaming data. This inability is most pronounced for video data. The inability to deliver streaming data on demand is due in part to the fact that live and on-demand streaming multimedia objects are generally delivered over the Internet and other data networks via unicast connections. This architecture has many shortcomings, both from the content provider's point of view and the user or recipient's point of view. From the content provider's point of view, one is faced with a server load that increases linearly with the number of clients. That is, each additional client requesting streaming multimedia (SM) data imposes an additional burden upon the content provider to meet the increased demand. From the Internet Service Provider's (ISP's) point of view, streaming multimedia under a unicast architecture poses network congestion problems. From the client's point of view, there is often long delays between the time video content is requested by a client and the time when the video content actually begins playing (i.e., high start-up latency). In addition to the high start-up latency there also exists unpredictable playback quality due to network congestion.
Web caching has been extensively implemented on the Internet to reduce network load (i.e., bandwidth consumption), server load, and high start-up latency. The utilization of Web caching on the Internet has been extensively studied. For a more detailed discussion of Web caching, see T. Bernesrs-Lee, A. Lutonen, and H. F. Nielsen Meyr: http://www.w3.org/Daemon/Status.html, 1996; and C. M. Bowman, et al., Harvest: “A scaleable, customizable discovery and access system,” Technical Report CU-CS-732-94, Dept. of Computer Science, University of Colorado, Boulder, Colo., USA, 1994, the contents of which are incorporated by reference herein. See also, D. Wessels, “ICP and the squid cache,” National Laboratory for Applied Network Research, 1999, http://ircache.nlanr.net/Squid; the contents of which are incorporated by reference herein. However, current caching systems, like those described above, are restricted to support static web objects such as HTML documents or images. Static web objects are typically small and as such are always cached in their entirety. Current caching methods, therefore, do not adequately support streaming multimedia data (i.e., web objects) such as video and audio clips. Streaming multimedia data like video objects, for example, are usually too large to be cached in their entirety. A single, two hour long MPEG movie, for example, requires about 1.4 Gbytes of disk space. Given a fixed investment in disk space, only a few streams could be stored at a cache, thus, decreasing the hit probability and the efficiency of the caching system. A natural solution would be to break video objects into smaller pieces for the purpose of caching. This solution is deficient, however, in that existing caching systems will treat different chunks from the same video object independently, while it might be desirable to consider the logical relationship among the various pieces.
SM objects can be generally differentiated from static web objects in that SM objects consist of multimedia data whose transmission has temporal characteristics such that the transmission rate is explicitly regulated or else the data becomes useless. In addition, the size of an SM object typically is at least an order of magnitude or two larger than that of a static web object, and therefore, do not lend themselves to be cached in their entirety. Given that caches have finite disk space, it is not feasible to statically store more than a few complete SM objects. If there are several simultaneous requests for different SM objects, it is easy to show that the cache will be busy replacing one SM object with another resulting in significant performance degradation.
Accordingly, there exists a need to develop improved techniques to enhance current caching systems to facilitate distribution of streaming multimedia over public networks, such as the Internet.
SUMMARY OF THE INVENTION
The present invention discloses a method and apparatus for enhancing existing caching systems to better support streaming multimedia (SM) over the Internet and other public network systems. Illustrative embodiments of the present invention present a novel architecture and method for supporting high quality live and on-demand streaming multimedia on a public network system, such as the Internet. By using helper servers (HS), also referred to as helpers, which operate as caching and streaming agents inside the network, existing caching techniques are enhanced to better support streaming media over the Internet. The helpers serve to implement several methods specifically designed to support streaming media, including proxy caching, client request aggregation which describes the use of memory and disk resources at the helpers, and data transfer rate control to reduce start-up latency.
The invention advantageously reduces server and network loads by employing the above methods to overcome arrival time and range heterogeneity in client requests thereby improving the quality perceived by end users making requests for SM objects.
REFERENCES:
patent: 5671225 (1997-09-01), Hooper et al.
patent: 6377972 (2002-04-01), Guo et al.
patent: 6385693 (2002-05-01), Gerszberg et al.
patent: 6405256 (2002-06-01), Lin et al.
patent: 6438630 (2002-08-01), DeMoney
patent: 6460082 (2002-10-01), Lumelsky et al.
patent: 6466978 (2002-10-01), Mukherjee et al.
patent: 6499060 (2002-12-01), Wang et al.
patent: 6587480 (2003-07-01), Higgins et al.
Reza Rejaie, et al., “Proxy Caching Mechanism for Multimedia Playback Streams in the Internet,” AT&T Canter for Internet Research at ICSI, Berkeley, CA 94704, Apr. 16, 1999.
Bommaiah Ethendranath N.
Guo Katherine H.
Hofmann Markus A.
Paul Sanjoy
Barot Bharat
Lucent Technologies - Inc.
LandOfFree
Method for streaming multimedia information over public... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for streaming multimedia information over public..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for streaming multimedia information over public... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3256265