Network Coded Storage With Multi-Resolution Codes
AssigneeMassachusetts Institute of Technology
InventorsMuriel MEDARD, Ulric J. FERNER, Tong WANG
Life of this patent
Estimating the term…
Abstract
Multi-resolution encoded files are stored on a plurality of disk drives using systematic network coded storage. In some embodiments, the stored files are used to provide video streaming services for users.
Claims23
1-22. (canceled)
A method for storing files within a plurality of disk drives in a system that uses multi-resolution coding, the method comprising:
- storing a base layer of a first file on each of a first set of disk drives in the plurality of disk drives;
- and
- storing a linear combination of the base layer of the first file and a first refinement layer of the first file on each of a second set of disk drives in the plurality of disk drives.
A system comprising:
- a plurality of disk drives;
- and
- a controller to store files on the plurality of disk drives in multiple different resolutions using a multi-resolution code, the controller being configured to store a base layer of a first file on each of a first group of disk drives in the plurality of disk drives and a linear combination of the base layer of the first file and a first refinement layer of the first file on each of a second group of disk drives in the plurality of disk drives.
In a system that uses multi-resolution coding to store files at multiple different resolutions within multiple disk drives, the system having a first group of disk drives storing a base layer associated with a first file and a second group of disk drives storing a linear combination of the base layer associated with the first file and a first refinement layer associated with the first file, a method for processing a user request for the first file, comprising:
- receiving a request for the first file at a next to lowest resolution from a user;
- retrieving a first linear combination of the base layer associated with the first file and a first refinement layer associated with the first file from a disk drive in the second group of disk drives;
- retrieving either a base layer associated with the first file from a disk drive in the first group of disk drives or a second linear combination of the base layer associated with the first file and the first refinement layer associated with the first file from another disk drive in the second group of disk drives;
- and
- sending data to the user that is based on the first linear combination and either the base layer or the second linear combination to the user.
Dependencies are inferred from the claim text.