Method and system for caching streaming multimedia on the internet
DC CAFCFirst Claim
1. A method for storing a streaming multimedia (SM) object in a network having a content server which hosts SM objects for distribution over said network through a plurality of helper servers (HS) to a plurality of clients, said streaming media object being comprised of a plurality of successive time-ordered chunks, wherein each chunk is further comprised of a discrete number of time-ordered segments arranged from first in time to last in time, each segment allocated to a respective HS disk block storage unit, said method comprising:
- i) receiving a SM object;
ii) determining whether sufficient disk space is available on at least one of said plurality of HSs to store said received SM object;
iii) storing said received SM object at said at least one of said plurality of HSs if it is determined that there is sufficient disk space; and
iv) performing the following steps, if it is determined that there is insufficient disk space available to store the received SM object;
a) identifying at least one SM object from among a plurality of SM objects hosted by said HS which is not in use and has an access time which is least recent, wherein said access time corresponds to a time when said SM object was last requested; and
b) identifying chunks of said at least one identified SM object;
c) replacing segments of said identified chunks with at least a portion of said received SM object, wherein the segments of each identified chunk are replaced starting from the end of the chunk.
4 Assignments
Litigations
3 Petitions
Accused Products
Abstract
An apparatus and method to enhance existing caches in a network to better support streaming media storage and distribution. Helper machines are used inside the network to implement several methods which support streaming media including segmentation of streaming media objects into smaller units, cooperation of Helper machines, and novel placement and replacement policies for segments of media objects.
61 Citations
9 Claims
-
1. A method for storing a streaming multimedia (SM) object in a network having a content server which hosts SM objects for distribution over said network through a plurality of helper servers (HS) to a plurality of clients, said streaming media object being comprised of a plurality of successive time-ordered chunks, wherein each chunk is further comprised of a discrete number of time-ordered segments arranged from first in time to last in time, each segment allocated to a respective HS disk block storage unit, said method comprising:
-
i) receiving a SM object; ii) determining whether sufficient disk space is available on at least one of said plurality of HSs to store said received SM object; iii) storing said received SM object at said at least one of said plurality of HSs if it is determined that there is sufficient disk space; and iv) performing the following steps, if it is determined that there is insufficient disk space available to store the received SM object; a) identifying at least one SM object from among a plurality of SM objects hosted by said HS which is not in use and has an access time which is least recent, wherein said access time corresponds to a time when said SM object was last requested; and b) identifying chunks of said at least one identified SM object; c) replacing segments of said identified chunks with at least a portion of said received SM object, wherein the segments of each identified chunk are replaced starting from the end of the chunk. - View Dependent Claims (2)
-
-
3. A method for storing a streaming media (SM) object in a network having a content server which hosts SM objects for distribution over said network through a plurality of helper servers (HSs) to a plurality of clients, said SM object being comprised of a plurality of successive time-ordered chunks, wherein a chunk is further comprised of a discrete number of segments, each segment allocated to a respective disk block of said plurality of HSs, said method comprising:
-
i) receiving said SM object; ii) determining whether there is a disk space available on said one of said plurality of HSs; iii) storing said SM object at said at least one HS if it is determined that there is sufficient disk space available; and iv) performing the following steps, if it is determined that there is insufficient disk space available; a) composing a set of SM objects from among a plurality of SM objects stored on said disk space whose access time is determined to be least recent, where said access time corresponds to a time when said SM object was last requested; and b) replacing a portion of each of said SM objects belonging to said composed set with chunks of said received SM object. - View Dependent Claims (4, 5)
-
-
6. A method for managing storage of a streaming multimedia (SM) object in a network having a content server which hosts SM objects for distribution over said network through a plurality of servers to a plurality of clients, said streaming media object being comprised of a plurality of chunks, wherein each chunk is further comprised of a discrete number of segments, said method comprising:
-
i) receiving a SM object; ii) determining whether sufficient disk space is available on at least one of said plurality of servers to store said received SM object; iii) storing said received SM object at said at least one of said plurality of servers if it is determined that there is sufficient disk space; and iv) performing the following steps, if it is determined that there is insufficient disk space available to store the received SM object; a) identifying at least one SM object stored in said disk space which is not in use and has an access time which is least recent, wherein said access time corresponds to a time when said SM object was last requested; b) identifying one or more chunks of said at least one identified SM object; c) deleting segments of said identified chunks, wherein the segments of each identified chunk are deleted segment-by-segment, and whereby said deletion of segments results in sufficient disk space being available for storage of the received SM object. - View Dependent Claims (7, 8)
-
-
9. A method for managing storage of a streaming media (SM) object in a network having a content server which hosts SM objects for distribution over said network through a plurality of servers to a plurality of clients, said method comprising:
-
i) receiving said SM object; ii) determining whether there is a disk space available on one of said plurality of servers; iii) storing said SM object at said at least one HS if it is determined that there is sufficient disk space available; and iv) if it is determined that there is insufficient disk space available to store the received SM object, for each of a plurality of SM objects stored in said disk space, deleting only a portion of said SM object, whereby the deletion of said portions of said SM objects results in sufficient disk space being available for storage of the received SM object.
-
Specification