Application-guided bandwidth-managed caching

• US 9,641,638 B2
• Filed: 06/02/2014
• Issued: 05/02/2017
• Est. Priority Date: 09/30/2011
• Status: Active Grant

• Current Assignee: Avid Technology Incorporated
• Original Assignee: Avid Technology Incorporated
• Inventors: Claman, Timothy H., Sinha, Himanshu S.
• Primary Examiner(s): Osman, Ramy M
• Application Number:
  US14/292,986
• Publication Number:
  US 20140289472A1
• Time in Patent Office: 1,065 Days
• CPC Class Codes: G06F 12/0868 Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
• CPC Class Codes: G06F 16/172 Caching, prefetching or hoarding of files
• CPC Class Codes: H04L 65/60 Network streaming of media packets
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data

Abstract

Methods and systems for populating a cache memory that services a media composition system. Caching priorities are based on a state of the media composition system, such as media currently within a media composition timeline, a composition playback location, media playback history, and temporal location within clips that are included in the composition. Caching may also be informed by descriptive metadata and media search results within a media composition client or a within a media asset management system accessed by the client. Additional caching priorities may be based on a project workflow phase or a client project schedule. Media may be partially written to or read from cache in order to meet media request deadlines. Caches may be local to a media composition system or remote, and may be fixed or portable.

Claims

1. A data caching method for use with a media access application serviced by a data caching system, the method comprising:

the media access application requesting a stream of media data, wherein a bandwidth of the requested stream of data exceeds an available bandwidth of the data caching system;

the media access application receiving the stream of media data;

writing a portion of the received media data stream into a cache storage of the data caching system, wherein a bandwidth of the portion of received media data that is written into the cache storage is determined in real time based at least in part on a bandwidth of the data caching system that is currently available for writing to the cache when the media data is received by the media access application, such that a change in the bandwidth of the data caching system available for writing to the cache results in a change of the bandwidth of the portion of received media data that is written into the cache storage; and

wherein playback of the stream of media data by the media access application subsequent to the above-mentioned requesting step includes the media access application receiving a first portion of the media data required for playback from the data caching system and receiving a second portion of the media data required for playback from a media storage system running on a host external to a system running the media access application.

2. The method of claim 1, further comprising:

after the first-mentioned requesting and writing steps, the media access application again requesting the stream of media data; and

writing a second portion of the received media data stream into the cache storage of the data caching system, a bandwidth of the second portion being based at least in part on a load on the data caching system when the media data stream is received by the data caching system for a second time.

3. The method of claim 1, wherein the stream of media data is played back by the media access application, and wherein a cached portion of the media data required for playback is received from the data caching system and a remainder of the media data required for playback is received from a remote media storage system.

4. The method of claim 3, wherein a bandwidth of the cached portion is limited by a media reading bandwidth available from the data caching system such that the remainder of the media data required for playback includes media data that is present on the data caching system but which the data caching system is not able to supply before it is needed by the media access application.

5. The method of claim 1, wherein the bandwidth of the requested stream is between 300 megabits per second and 1.5 gigabits per second.

6. The method of claim 5, wherein the bandwidth of the portion of the received media data that is written into the cache storage is between 50 and 150 megabits per second.

7. The method of claim 1, wherein the data caching system is an integral component of the media access application.

8. The method of claim 1, wherein the data caching system is a portable device detachably connected to a host computer on which the media access application runs.

9. The method of claim 8, wherein the data caching system is associated with one or more individual users of the media access application.

10. The method of claim 1, wherein at least one of a priority and a deadline is specified when the media access application requests the stream of media data.

11. The method of claim 10, wherein the at least one of a priority and a deadline is determined in part by a type of activity that generated the request for the stream of media data.

12. The method of claim 1, wherein the request for the media stream by the media access application is given a high priority when the media stream is required for playback.

13. The method of claim 1, wherein the request for the media stream by the media access application is given a low priority when the media stream is required for a file copy operation.

14. A data caching method for use with a media access application serviced by a data caching system, the method comprising:

the media access application requesting a stream of media data, wherein a bandwidth of the requested stream of data exceeds an available bandwidth of the data caching system;

the media access application receiving the stream of media data;

writing a portion of the received media data stream into a cache storage of the data caching system, wherein a bandwidth of the portion of received media data that is written into the cache storage is determined in real time based at least in part on an impact of writing the portion of received media data to the cache storage on an expected delivery time of media data that has been requested by the media access application, such that a change in the impact of writing the portion of received media data to the cache storage on an expected delivery time of media data that has been requested by the media access application results in a change of the bandwidth of the portion of received media data that is written into the cache storage; and

wherein playback of the stream of media data by the media access application subsequent to the above-mentioned requesting step includes the media access application receiving a first portion of the media data required for playback from the data caching system and receiving a second portion of the media data required for playback from a media storage system running on a host external to a system running the media access application.

15. The method of claim 14, further comprising:

after the first-mentioned requesting and writing steps, the media access application again requesting the stream of media data; and

writing a second portion of the received media data stream into the cache storage of the data caching system, a bandwidth of the second portion being based at least in part on an impact of writing the second portion of received media data to the cache storage on an expected delivery time of media data that has been requested by the media access application.

16. The method of claim 14, wherein the stream of media data is played back by the media access application, and wherein a cached portion of the media data required for access is received from the data caching system and a remainder of the media data required for access is received from a remote media storage system.

17. The method of claim 14, wherein a bandwidth of the cached portion is limited by a media reading bandwidth available from the data caching system such that the remainder of the media data required for playback includes media data that is stored in the data caching system but which the data caching system is not able to supply before it is needed by the media access application.

18. The method of claim 14, wherein the request for a stream of media data includes a deadline for meeting the request and wherein the portion of the received media data that is written into the cache storage is managed so as to satisfy the deadline.

19. The method of claim 14, wherein the request for a stream of media data includes a deadline for meeting the request, and wherein during playback of the stream of media data on the media access application, a bandwidth of a portion of the media data required for playback received from the data caching system is adjusted so as to satisfy the deadline.

20. A method of playing back a stream of media data on a media access application, the method comprising:

the media access application requesting a stream of media data, the request including a deadline for receipt of the data and wherein a bandwidth of the requested stream of data exceeds the available bandwidth of the data caching system;

receiving a first portion of the media data required for playing back the stream from a data caching system; and

receiving a second portion of the media data required for playing back the stream from a media storage system running on a host external to a system running the media access application;

using available bandwidth of the data caching system to write a third portion of the media data received from the media storage system into a cache storage of the data caching system; and

wherein during playback, a bandwidth of the first portion, second portion, and third portion are adjusted in response to a real-time load on the data caching system such that the deadline for receiving the data is satisfied, and wherein a change in the real-time load on the data caching system results in a change in at least one of the bandwidths of the first portion, second portion, and third portion.