Method for assigning multimedia data to distributed storage devices

• US 8,442,989 B2
• Filed: 08/27/2007
• Issued: 05/14/2013
• Est. Priority Date: 09/05/2006
• Status: Expired due to Fees

• Current Assignee: Thomson Licensing (Vantiva SA)
• Original Assignee: Thomson Licensing (Vantiva SA)
• Inventors: Massoulie, Laurent, Neumann, Christoph, Champel, Mary-Luc
• Primary Examiner(s): Lee, Wilson
• Assistant Examiner(s): Hershley, Mark E
• Application Number:
  US11/895,753
• Publication Number:
  US 20080065975A1
• Time in Patent Office: 2,087 Days
• Field of Search: 707/104.1, 707/752, 707/755, 707/810, 707/812
• US Class Current: 707/755
• CPC Class Codes: G11B 27/002 Programmed access in sequence to a plurality of record carriers or indexed parts, e.g. tracks, thereof, e.g. for editing; transfer of record carriers from magazine G11B15/68, G11B17/10; G11B17/22
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics

Abstract

The invention concerns a method for assigning parts of multimedia files to distributed storage devices, the number of said devices being an integer n, characterized in that it comprises the following steps:

• • a step consisting in dividing each multimedia file in windows, which represent data for contiguous playback of a given duration;
  • a step consisting, for each multimedia file, in determining a number k so that any original window of file can be recovered from any k distinct symbols;
  • a step consisting, for each window of each said multimedia files, in assigning n corresponding symbols to said devices, one to each device, the n distinct symbols being created using erasure coding; and
  • a step consisting in partially or totally filling the storage memory left on each device after said first steps with prefix windows of said multimedia files.

Claims

1. A method of assigning parts of multimedia files to distributed storage devices, the number of said devices being an integer n, the method comprising:

dividing each multimedia file f in data windows, which represent multimedia data for contiguous playback of the respective multimedia file f of a given duration;

for each multimedia file f, determining a number k(f) with k<

n so that any original data window of said multimedia file f can be recovered from any k(f) distinct symbols, the symbols being created using erasure coding in accordance with k(f);

for each data window of each said multimedia files, creating n distinct symbols using said erasure coding, and storing the n distinct symbols in said storage devices, one in each storage device; and

partially or totally filling storage memory left on each storage device after the dividing of each multimedia file f in the data windows, the determining of the number k(f) and the creation and storing of the n distinct symbols, with at least the first window of the respective one or more multimedia files, wherein said at least first window is not coded using erasure coding, and said at least first window represents a prefix needed to start playback of the representative one or more multimedia files.

2. Method for assigning parts of multimedia files to distributed storage devices according to claim 1 wherein said method further comprises broadcasting each file.

3. Method for assigning parts of multimedia files to distributed storage devices according to claim 1 wherein the number k(f) of a multimedia file to be stored on a storage device, is chosen in accordance with the probability of failure of a storage device storing a distinct symbol of a multimedia file.

4. Method for assigning parts of multimedia files to distributed storage devices according to claim 1 wherein data corresponding to the partially or totally filling storage memory left on each storage device from files not being played back are overwritten by downloaded data from a multimedia file being played back.

5. Method for assigning parts of multimedia files to distributed storage devices according to claim 2 wherein, during the broadcast of a multimedia file, any storage device stores a desired prefix having a size, which is equal to the size of the multimedia file to be stored on this storage device, and in that, beyond this prefix, it creates window-by-window encoded data it will keep for the multimedia file to be stored.

6. Method for assigning parts of multimedia files to distributed storage devices according to claim 2 wherein original multimedia files augmented with a first stage of erasure codes are broadcasted, and in that the storage devices generate random codes.

7. Method for assigning parts of multimedia files to distributed storage devices according to claim 1 wherein the partially or totally filling storage memory left on each storage device is performed using indications of the popularity of said multimedia files.

8. The method of claim 4, wherein data that was overwritten by downloaded data from a multimedia file being played back is recovered from other devices when play back is terminated.