Lucent Technologies Inc.

Youngsu Chae

Katherine Hua Guo

Milind Madhav Buddhikot

Subhash Suri

A system and method for segmenting, distributing and replacing streaming multimedia clips in a network system including at least one origin server connected to a plurality of streaming caches via an interactive distribution network, such as the Internet. The at least one origin server stores a plurality of streaming multimedia clips in an associated memory and segments the clips into a plurality of data segment of exponentially increasing size; the origin server then distributes the plurality of data segments to the plurality of streaming caches where each streaming cache decides whether to store or discard each segment in accordance with a predefined probability. Another aspect of the invention involves replacing stored data segments at each of the plurality of streaming caches as needed. In one embodiment, a hotness rating is computed for each streaming multimedia clip stored in an SC. Clips are replaced as needed based on their hotness rating relative to other clips. In a second embodiment, a potential function is computed for each segment stored in an SC. Segments are replaced as needed based on their potential function value relative to other stored segments.

Method and system for data layout and replacement in distributed streaming caches on a network

A cache replacement system and method for changing the number of cached copies of segments of a media clip in response to rank change for the media clip is disclosed. Whenever rank change for a media clip is detected at an origin server, rank change information is distributed to proxy servers organized in a loosely coupled distributed cache. Each proxy server uses this information to recompute caching probabilities for segments of the media clip in order to determine which segments of the clip to store or discard, thereby forming a new cache layout for the clip at each proxy server. Segments are neither added nor deleted to build the new cache layout until client requests for segments of the clip are received at proxy servers. Upon receiving client requests, construction of the new cache layout occurs on a segment-by-segment basis by employing techniques of lazy caching and token exchange.

Growing community of inventors

Norcross, GA, United States of America

Youngsu Chae