Storage device management techniques for a remote storage digital video recorder that handles multiple bitrate content

• US 9,071,873 B2
• Filed: 12/06/2012
• Issued: 06/30/2015
• Est. Priority Date: 12/06/2011
• Status: Active Grant

• Current Assignee: Dish Technologies LLC (Echostar Corporation)
• Original Assignee: Echostar Technologies LLC (Echostar Corporation)
• Inventors: Major, Robert Drew, Major, Darren
• Primary Examiner(s): Tran, Thai
• Assistant Examiner(s): Tran, William
• Application Number:
  US13/706,993
• Publication Number:
  US 20130142499A1
• Time in Patent Office: 936 Days
• Field of Search: 386/241, 386/341
• US Class Current: 1/1
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database
• CPC Class Codes: H04N 21/2181 comprising remotely distributed storage units, e.g. when movies are replicated over a plurality of video servers distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS], H04L67/1097
• CPC Class Codes: H04N 21/2183 Cache memory caches in web servers or browsers G06F16/9574; intermediate storage and caching in data networks H04L67/568
• CPC Class Codes: H04N 21/23103 using load balancing strategies, e.g. by placing or distributing content on different disks, different memories or different servers storage management G06F3/0604; allocation of resources considering the load in multiprogramming arrangements G06F9/505; techniques for rebalancing the load in a distributed system G06F9/5083; access to distributed or replicated servers, e.g. load balancing, in data networks H04L67/1001
• CPC Class Codes: H04N 21/2312 Data placement on disk arrays data placement in general G06F3/0604
• CPC Class Codes: H04N 21/2323 using file mapping
• CPC Class Codes: H04N 21/234363 by altering the spatial resolution, e.g. for clients with a lower screen resolution
• CPC Class Codes: H04N 21/23439 for generating different versions
• CPC Class Codes: H04N 21/2747 Remote storage of video programs received via the downstream path, e.g. from the server
• CPC Class Codes: H04N 21/4135 external recorder interface circuits between an apparatus for recording television signals and a television receiver H04N5/775
• CPC Class Codes: H04N 21/462 Content or additional data management, e.g. creating a master electronic program guide from data received from the Internet and a Head-end, controlling the complexity of a video stream by scaling the resolution or bit-rate based on the client capabilities
• CPC Class Codes: H04N 21/4627 Rights management associated to the content security in data switching network management H04L41/28; security management or policies for network security H04L63/20; access security in wireless networks H04W12/08
• CPC Class Codes: H04N 21/47217 for controlling playback functions for recorded or on-demand content, e.g. using progress bars, mode or play-point indicators or bookmarks specific graphical features in visual interfaces H04N21/4312
• CPC Class Codes: H04N 21/61 Network physical structure; Signal processing H04B takes precedence
• CPC Class Codes: H04N 21/6371 directed to network
• CPC Class Codes: H04N 21/6373 for rate control , e.g. request to the server to modify its transmission rate flow control in packet networks H04L47/10
• CPC Class Codes: H04N 21/6379 directed to encoder , e.g. for requesting a lower encoding rate
• CPC Class Codes: H04N 21/64322 IP
• CPC Class Codes: H04N 21/64769 for rate control flow control in packet networks H04L47/10
• CPC Class Codes: H04N 21/6587 Control parameters, e.g. trick play commands, viewpoint selection
• CPC Class Codes: H04N 21/8456 : by decomposing the content in the time domain, e.g. in time segments
• CPC Class Codes: H04N 5/76 : Television signal recording
• CPC Class Codes: H04N 5/782 : on tape
• CPC Class Codes: H04N 5/85 : on discs or drums
• CPC Class Codes: H04N 5/91 : Television signal processing therefor
• CPC Class Codes: H04N 7/165 : Centralised control of user terminal subsequent to an upstream request signal H04N7/17345; Registering at central by two-way working H04N7/17309
• CPC Class Codes: H04N 7/17318 : Direct or substantially direct transmission and handling of requests
• CPC Class Codes: H04N 7/17336 : Handling of requests in head-ends
• CPC Class Codes: H04N 9/80 : Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback

Abstract

A remote storage digital video recorder (RS-DVR) system is disclosed. The RS-DVR system includes a network interface to communicate data between the RS-DVR system and a subscriber system via a network, a file system module coupled to the network interface, an ingest agent coupled to the file system module to receive encoded media segments that represent media content files encoded at a plurality of different bitrates; and a storage architecture coupled to the file system to store the encoded media segments, resulting in stored media segments. The RS-DVR carries out a number of functions and operations to service multiple subscribers and associated subscriber systems, such as various storage device management operations, file structure techniques, assignment of recorded media to subscribers, file system indexing, and supporting shared and per-subscriber content rights.

Claims

1. A remote storage digital video recorder (RS-DVR) system comprising:

a network interface to communicate data between the RS-DVR system and a subscriber system via a network;

a file system module coupled to the network interface;

an ingest agent coupled to the file system module to receive encoded media segments that represent a media content file encoded at a plurality of different bitrates, wherein the encoded media segments include a respective set of encoded media segments corresponding to each of the plurality of different bitrates, and wherein each of the encoded media segments has a time range relative to the media content file; and

a plurality of memory storage devices coupled to the file system to store the encoded media segments on behalf of the subscriber system as a single logical file across the plurality of memory storage devices in accordance with a distribution scheme influenced by the plurality of different bitrates and time ranges of the encoded media segments, wherein;

each encoded media segment of the encoded media segments corresponds to a partial period of playback time of the media content file; and

each encoded media segment of the encoded media segments of the single logical file is not stored together with another encoded media segment of the encoded media segments of the single logical file having a different bitrate of the plurality of different bitrates and an overlapping partial period of playback time on a common memory storage device of the plurality of memory storage devices.

2. The RS-DVR system of claim 1, wherein:

the network interface receives a request for playback of the media content file, the request identifying the media content file and a requested bitrate for the media content file;

the file system module monitors performance of the plurality of memory storage devices; and

when the file system module determines that performance of one of the plurality of memory storage devices storing the encoded media segments for the requested bitrate is unsatisfactory, the RS-DVR system generates a message intended for the subscriber system, the message instructing the subscriber system to request a different bitrate for the media content file.

3. The RS-DVR system of claim 1, wherein:

the network interface receives a request for playback of the media content file, the request identifying the media content file and a requested bitrate for the media content file;

the file system module monitors performance of the plurality of memory storage devices; and

when the file system module determines that performance of one of the plurality of memory storage device storing the encoded media segments for the requested bitrate is unsatisfactory, the RS-DVR system generates a message intended for the subscriber system, the message indicating that the requested bitrate for the media content file is unavailable.

4. The RS-DVR system of claim 1, wherein:

the network interface receives a request for playback of the media content file, the request identifying the media content file and a requested bitrate for the media content file;

the file system module monitors performance of the plurality of memory storage devices; and

when the file system module determines that performance of one of the plurality of memory storage device storing the encoded media segments for the requested bitrate is unsatisfactory, the RS-DVR system selects a different bitrate for the media content file.

5. The RS-DVR system of claim 1, wherein each memory storage device of the plurality of memory storage devices only contains one encoded media segment of the single logical file having a particular time index corresponding to a beginning of its respective partial period of playback time.

6. The RS-DVR system of claim 1, wherein each memory storage device of the plurality of memory storage devices includes an index table including, for each allocation unit of the respective memory storage device that contains one or more encoded media segments of the single logical file, information that characterizes the respective one or more encoded media segments stored in the respective allocation unit.

7. The RS-DVR system of claim 1, wherein each memory storage device of the plurality of memory storage devices includes an index table including, for each allocation unit of the respective memory storage device that contains a respective encoded media segment of the single logical file, a user identifier corresponding to the subscriber system, a content identifier corresponding to the media content file, a bitrate identifier indicating a bitrate of the plurality of different bitrates corresponding to the respective encoded media segment stored in the respective allocation unit, and a time index for the partial period of the respective encoded media segment stored in the respective allocation unit.

8. A method of operating a remote storage digital video recorder (RS-DVR) system that supports a subscriber system via data communication over a network, the method comprising:

receiving, at the RS-DVR system, encoded media segments that represent a media content file encoded at a plurality of different bitrates, wherein the encoded media segments include a respective set of encoded media segments corresponding to each of the plurality of different bitrates, and wherein each of the encoded media segments has a time range relative to the media content file;

storing the encoded media segments on behalf of the subscriber system as a single logical file across a plurality of memory storage devices of the RS-DVR system, each encoded media segment of the encoded media segments corresponding to a partial period of playback time of the media content file, wherein the storing is performed in accordance with a distribution scheme to ensure each encoded media segment of the encoded media segments of the single logical file is not stored together with another encoded media segment of the encoded media segments of the single logical file having a different bitrate of the plurality of different bitrates and an overlapping partial period of playback time on a common memory storage device of the plurality of memory storage devices;

after storing the encoded media segments, receiving, at the RS-DVR system, a request for playback of the media content file, the request identifying a requested bitrate for the media content file;

determining, at the RS-DVR system, whether the plurality of memory storage devices can maintain real-time delivery of encoded media segments having the requested bitrate; and

when the RS-DVR system determines that one of the plurality of memory storage devices cannot maintain real-time delivery of encoded media segments having the requested bitrate, generating, at the RS-DVR system, a message intended for the subscriber system, wherein the message instructs the subscriber system to request a different bitrate for the media content file.

9. The method of claim 8, wherein:

the RS-DVR system supports a plurality of different subscriber systems via data communication over the network; and

the RS-DVR system receives encoded media segments that represent a plurality of different media content files encoded at a plurality of different bitrates.

10. The method of claim 8, wherein the determining step determines when one of the plurality of memory storage devices has failed.

11. The method of claim 8, wherein the determining step determines when one of the plurality of memory storage devices is operating below a threshold speed required to maintain real-time delivery of the encoded media segments having the requested bitrate.

12. The method of claim 8, wherein the determining step determines when one of the plurality of memory storage devices is too busy to maintain real-time delivery of the encoded media segments having the requested bitrate.

13. A method of operating a remote storage digital video recorder (RS-DVR) system that supports at least one subscriber system via data communication over a network, the at least one subscriber system providing media content to at least one subscriber, the method comprising:

receiving, at the RS-DVR system, a first set of encoded media segments that represent a media content file encoded at a first bitrate, and a second set of encoded media segments that represent the media content file encoded at a second bitrate, wherein each encoded media segment in the first set of encoded media segments corresponds to a respective partial period of playback time of the media content file, and wherein each encoded media segment in the second set of encoded media segments corresponds to a respective partial period of playback time of the media content file;

receiving, at the RS-DVR system, an instruction to record the media content file on behalf of a subscriber; and

in response to receiving the instruction, storing the first set of encoded media segments and the second set of encoded media segments on behalf of the subscriber as a single logical file distributed across a plurality of physically distinct memory storage devices in a distributed manner to prevent storage of any encoded media segment of the first set of encoded media segments of the single logical file together with any encoded media segment of the second set of encoded media segments that has an overlapping partial period of playback time of the media content file on a common memory storage device of the plurality of physically distinct memory storage devices.

14. The method of claim 13, further comprising:

after storing the first and second sets of encoded media segments, receiving, at the RS-DVR system, a request for playback of the media content file, the request identifying a requested bitrate for the media content file;

determining, at the RS-DVR system, whether the plurality of memory storage devices can maintain real-time delivery of encoded media segments having the requested bitrate; and

when the RS-DVR system determines that one of the plurality of memory storage devices cannot maintain real-time delivery of encoded media segments having the requested bitrate, generating, at the RS-DVR system, a message intended for the subscriber system.

15. The method of claim 14, wherein the message instructs the subscriber system to request a different bitrate for the media content file.

16. The method of claim 14, wherein the message informs the subscriber system that the requested bitrate is unavailable.

17. The method of claim 14, wherein the determining step determines when one of the plurality of memory storage devices has failed.

18. The method of claim 14, wherein the determining step determines when one of the plurality of memory storage devices is operating below a threshold speed required to maintain real-time delivery of the encoded media segments having the requested bitrate.

19. The method of claim 14, wherein the determining step determines when one of the plurality of memory storage devices is too busy to maintain real-time delivery of the encoded media segments having the requested bitrate.

20. The method of claim 13, further comprising:

after storing the first and second sets of encoded media segments, receiving, at the RS-DVR system, a request for playback of the media content file, the request identifying a requested bitrate for the media content file;

determining, at the RS-DVR system, whether the plurality of memory storage devices can maintain real-time delivery of encoded media segments having the requested bitrate; and

when the RS-DVR system determines that one of the plurality of memory storage devices cannot maintain real-time delivery of encoded media segments having the requested bitrate, providing encoded media segments having a bitrate other than the requested bitrate.