System and methods for efficient media delivery using cache

• US 8,516,074 B2
• Filed: 11/30/2010
• Issued: 08/20/2013
• Est. Priority Date: 12/01/2009
• Status: Active Grant

• Current Assignee: Masimo Corporation
• Original Assignee: Vantrix Corporation
• Inventors: Courtemanche, Marc, Mayrand, Jean
• Primary Examiner(s): Phung, Luat
• Assistant Examiner(s): HAQUE, ABUSAYEED M
• Application Number:
  US12/956,114
• Publication Number:
  US 20110131298A1
• Time in Patent Office: 994 Days
• Field of Search: 709/219
• US Class Current: 709/217
• CPC Class Codes: H04L 47/122 by diverting traffic away from congested entities
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/2895 Intermediate processing functionally located close to the data provider application, e.g. reverse proxies
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data

Abstract

To improve the efficiency of media delivery over the Internet, a system and a method are provided for caching remote media files and retrieving cached media files, comprising hardware and software modules as well as steps for storing a remote media file into the cache and retrieving the cached media file based on a signature created by hashing only discrete parts of the media file. The signature is a key for finding the cached media files in the cache upon subsequent requests for the same media file, even if it is received from a different internet location. Media files may be adapted to the characteristics of different media clients, and adapted media files may be equally cached.

Claims

1. A cache service module, determining a presence of a media file in a cache and caching the media file, the media file being a copy of a remote media file stored at a remote media source, the cache service module comprising:

a non-transitory computer readable storage medium having computer readable instructions stored thereon for execution by a processor, causing the processor to;

(i) obtain, from the remote media source, a file size of the remote media file, and M ranges of bytes, M>

=2, at respective offsets relative to the beginning of the remote media file, each range of bytes being substantially shorter than the file size of the remote media file, the ranges being spread over the length of the file without overlap, and the size of the remote media file being substantially larger than the number of bytes in all M ranges of bytes;

(ii) concatenate all bytes in the M ranges of bytes into a single string of bytes;

(iii) generate a signature for the media file using the single string of bytes;

(iv) determine the presence of the media file in the cache, including interrogating the cache with the signature for the media file; and

(v) absent the media file in the cache, obtain the media file in its entirety from the remote media source and store the media file in the cache along with the signature.

2. The cache service module of claim 1, further comprising a configuration table, comprising computer readable instructions stored thereon, causing the processor to store a value of M, and predetermined parameters respectively defining a number of bytes to be obtained for each range.

3. The cache service module of claim 2, wherein the configuration table further comprises predetermined parameters for calculating respective offsets as a function of the file size of the remote media file.

4. The cache service module of claim 1, wherein one of the offsets is equal to zero.

5. The cache service module of claim 2, wherein:

the configuration table further comprises a predetermined threshold for the media file;

and the cache service module further comprises computer readable instructions, causing the processor to;

record media requests from media client devices for the media file;

compare a number of requests stored in a request log for the media file with the predetermined threshold; and

send the media file to the cache, absent the media file in the cache and provided the predetermined threshold is exceeded.

6. The cache service module of claim 1, wherein the cache service module further comprises computer readable instructions, causing the processor to hash the string of bytes into a media key, the media key being the signature for the media file.

7. A system for caching a media file and sending the media file to a media client device, the system comprising:

(a) a cache, comprising a non-transitory computer readable storage medium, for storing a media file, which is a copy of a remote media file stored at a remote media source; and

(b) a cache server comprising a cache service module for determining a presence of the media file in the cache, the cache service module comprising;

a non-transitory computer readable storage medium having computer readable instructions stored thereon for execution by a processor, causing the processor to;

(i) obtain, from the remote media source, a file size of the remote media file, and M ranges of bytes, M>

=2, at respective offsets relative to the beginning of the remote media file, each range of bytes being substantially shorter than the file size of the remote media file, the ranges being spread over the length of the file without overlap, and the size of the remote media file being substantially larger than the number of bytes in all M ranges of bytes;

(ii) concatenate all bytes in the M ranges of bytes into a single string of bytes;

(iii) generate a signature for the media file using the single string of bytes;

(iv) determine the presence of the media file in the cache, including interrogating the cache with the signature for the media file; and

(v) absent the media file in the cache, obtain the media file in its entirety from the remote media source and store the media file in the cache along with the signature.

8. The system of claim 7, further comprising a network interface module for communicating with the remote media source.

9. The system of claim 7, further comprising a cache interface module for retrieving the media file from the cache and forwarding the media file to the media client device.

10. The system of claim 7, further comprising a media transcoder (TRX) module for generating an adapted version of the media file to match the adapted version to a media structure of the media client device.

11. The system of claim 10, wherein a request for the media file from the media client device includes information regarding the media structure of the media client device.

12. The system of claim 7, wherein the cache service module further comprises a configuration table, comprising a computer readable storage medium having computer readable instructions stored thereon, causing the processor to store a value of M, and predetermined parameters respectively defining a number of bytes to be obtained for each range.

13. The system of claim 12, wherein the configuration table further comprises predetermined parameters for calculating respective offsets as a function of the file size of the remote media file.

14. The system of claim 7, wherein one of the offsets is equal to zero.

15. The system of claim 12, wherein:

the configuration table further comprises a predetermined threshold for the media file; and

the cache service module further comprises computer readable instructions, causing the processor to;

record media requests from media client devices for the media file;

compare a number of requests stored in the request log for the media file with the predetermined threshold; and

send the media file to the cache, absent the media file in the cache and provided the predetermined threshold is exceeded.

16. The system of claim 7, wherein the cache service module further comprises computer readable instructions, causing the processor to hash the string of bytes into a media key, the media key being the signature for the media file.

17. A method for caching a media file, which is a copy of a remote media file stored at a remote media source, the method comprising:

(a) obtaining, from the remote media source, a file size of the remote media file, and M ranges of bytes, M>

=2, at respective offsets relative to the beginning of the remote media file, each range of bytes being substantially shorter than the file size of the remote media file, the ranges being spread over the length of the file without overlap, and the size of the remote media file being substantially larger than the number of bytes in all M ranges of bytes;

(b) concatenating all bytes in the M ranges into a single string of bytes;

(c) generating a signature for the media file using the single string of bytes;

(d) determining the presence of the media file in the cache, including interrogating the cache with the signature for the media file; and

(e) absent the media file in the cache, obtaining the media file in its entirety from the remote media source and storing the media file in the cache along with the signature.

18. The method of claim 17, further comprising generating an adapted version of the media file to match the adapted version to a media structure of a media client device, which has requested the media file.

19. The method claim 17, further comprising retrieving the media file from the cache and forwarding the media file to a media client device.

20. The method of claim 17, wherein the step (a) comprises obtaining a value of M, and predetermined parameters respectively defining a number of bytes to be obtained for each range from a configuration table.

21. The method of claim 20, wherein the step (a) further comprises obtaining predetermined parameters from the configuration table for calculating respective offsets based on the file size of the remote media file.

22. The method of claim 17, wherein one of the offsets is zero.

23. The method of claim 17, wherein the step (e) comprises:

comparing a number of requests stored in a request log for the media file with a predetermined threshold stored in a configuration table; and

provided the predetermined threshold is exceeded, storing the media file in the cache along said signature.

24. The method of claim 17, further comprising:

(f) generating an adapted version of the media file to match the adapted version to a media structure of a media client device, which has requested the media file;

(g) comparing a number of requests stored in a request log for the media file with a predetermined first threshold stored in a configuration table; and

(h) provided the predetermined first threshold is exceeded, storing the adapted media file in the cache along with said signature.

25. The method of claim 17, wherein the step (c) comprises hashing the string of bytes into a media key, the media key being the signature for the media file.

26. The method of claim 24, the step (f) further comprising:

(i) recording a type of the requesting media client device in the request log;

(j) comparing a number of requests from the same type of media client device as the requesting media client device stored in the request log with a predetermined second threshold stored in the configuration table;

(k) provided the predetermined second threshold is exceeded, generating the adapted version of the media file.

27. The method of claim 24, wherein the adapted version is a trans-rated version.

28. The method of claim 24, wherein the adapted version is a trans-coded version.