LINEAR PROGRAMMING BASED DISTRIBUTED MULTIMEDIA STORAGE AND RETRIEVAL

• US 20140082679A1
• Filed: 08/27/2013
• Published: 03/20/2014
• Est. Priority Date: 09/20/2012
• Status: Active Grant

• Current Assignee: Hong Kong University of Science and Technology
• Original Assignee: Hong Kong University of Science and Technology
• Inventors: CHAN, Shueng Han Gary, XU, Zhuolin
• Granted Patent: US 9,848,213 B2
• Time in Patent Office: Days
• US Class Current: 725/92
• 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/231 Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
• CPC Class Codes: H04N 21/232 Content retrieval operation locally within server, e.g. reading video streams from disk arrays storage management G06F3/0604; details of querying and searching of video data from a database G06F16/739
• CPC Class Codes: H04N 21/84 Generation or processing of descriptive data, e.g. content descriptors systems specially adapted for using meta-information in broadcast systems H04H60/73
• CPC Class Codes: H04N 21/8456 by decomposing the content in the time domain, e.g. in time segments

Abstract

Video on demand is orchestrated between systems by linear program (LP) based multimedia storage and retrieval. An LP based storage and retrieval system can partition multimedia data into an integral number of segments. Further, the LP based storage and retrieval system can store a first amount of the integral number of segments in a storage device of storage devices of a storage network in response to a determination that a storage size of the storage device satisfies a first condition with respect to the first amount of the integral number of segments. Furthermore, such system can store a segment of a second amount of the integral number of segments in a remote storage device of the remote storage devices in response to a determination that the segment satisfies a second condition with respect to a defined number of remote storage devices of the storage devices that have stored the segment.

Claims

1. A system, comprising:

a memory to store instructions; and

a processor, coupled to the memory, that executes or facilitates execution of the instructions to at least;

partition multimedia data into an integral number of segments;

in response to a determination that a storage size of a storage device of storage devices of a storage network satisfies a first condition with respect to a first amount of the integral number of segments, store the first amount of the integral number of segments in the storage device; and

in response to a determination that a segment of a second amount of the integral number of segments, distinct from the first amount, satisfies a second condition with respect to a defined number of remote storage devices of the storage devices, distinct from the storage device, that have stored the segment, store the segment in a remote storage device of the remote storage devices.

2. The system of claim 1, wherein the processor further executes or facilitates the execution of the instructions to:

in response to a determination that the storage size is greater than or equal to the first amount of the integral number of segments, store the first amount of the integral number of segments in the storage device.

3. The system of claim 1, wherein the first condition is associated with a bandwidth of the storage device with respect to a defined transfer of a portion of the first amount of the integral number of segments from the storage device to another storage device of the storage devices.

4. The system of claim 1, wherein the second condition represents the segment has been least stored among the defined number of remote storage devices with respect to remaining segments of the second amount of the integral number of segments that have been stored among the defined number of remote storage devices.

5. The system of claim 1, wherein the processor further executes or facilitates the execution of the instructions to:

in response to a determination that a probability of a transfer of the segment from the remote storage device to the storage device satisfies a third condition with respect to a defined transmission bandwidth between the storage device and the remote storage device, initiate a retrieval of the segment from the remote storage device.

6. The system of claim 5, wherein the processor further executes or facilitates the execution of the instructions to:

initiate the retrieval of the segment via the storage device.

7. The system of claim 5, wherein the defined transmission bandwidth is based on at least one of a probability that a user device requests access of the multimedia data, a rate of segment requests received by the storage device, or an average amount of the multimedia data streamed from the remote storage device to the storage device.

8. The system of claim 1, wherein the processor further executes or facilitates the execution of the instructions to:

divide the multimedia data into groups of a defined size, wherein the multimedia data comprises movies; and

assign a movie of the movies to a group of the groups based on a defined popularity of the movie.

9. The system of claim 8, wherein the processor further executes or facilitates the execution of the instructions to:

in response to a determination that portions of the movie are fragmented across the group and another group of the groups, modify the defined popularity of the movie in the group in proportion to a determined length of a first portion of the portions of the movie that has been assigned to the group.

10. A method, comprising:

dividing, by a system comprising a processor, multimedia data into an integral number of segments;

in response to determining that a first storage device satisfies a segment storage condition with respect to storage of a first portion of the integral number of segments, storing the first portion in the first storage device; and

in response to determining that a segment of a second portion of the integral number of segments satisfies a segment placement condition with respect to a defined number of times the segment has been stored in storage devices distinct from the first storage device, assigning storage of the segment to a second storage device of the storage devices.

11. The method of claim 10, further comprising:

in response to determining that a storage size of the first storage device is greater than or equal to an amount of the storage of the first portion of the integral number of segments, storing the first portion in the first storage device.

12. The method of claim 10, further comprising:

in response to determining that a bandwidth associated with a defined transfer of one or more segments of the first portion from the first storage device to another storage device of the storage devices satisfies a defined condition with respect to a rate of data transfer between the first storage device and the other storage device, storing the first portion in the first storage device.

13. The method of claim 10, wherein the determining that the segment of the second portion satisfies the segment placement condition comprises determining that the segment has been least stored among the storage devices with respect to other segments of the second portion.

14. The method of claim 10, further comprising:

in response to determining that a defined probability of a transfer of the segment from the second storage device to the first storage device satisfies a network access condition with respect to a defined rate of data transfer between the first storage device and the second storage device, initiating a retrieval of the segment from the second storage device.

15. The method of claim 14, wherein the initiating the retrieval comprises initiating the retrieval of the segment by the first storage device.

16. The method of claim 14, wherein the defined rate of data transfer is based on at least one of a probability that a user device requests access of the multimedia data, a rate of segment requests received by the first storage device, or an average amount of the multimedia data streamed from the second storage device to the first storage device.

17. The method of claim 10, further comprising:

dividing the multimedia data into groups of a defined size, wherein the multimedia data comprises movies; and

assigning a movie of the movies to a first group of the groups based on a defined popularity of the movie.

18. The method of claim 17, further comprising:

in response to determining that portions of the movie are fragmented between the first group and a second group of the groups, adjusting the defined popularity of the movie in the first group in proportion to a determined length of a first portion of the portions of the movie that has been assigned to the first group.

19. A video on demand storage system, comprising:

a memory to store instructions; and

a processor, coupled to the memory, that executes or facilitates execution of the instructions to perform operations, comprising;

dividing movies into an integral number of storage segments;

in response to determining that a first storage device satisfies a first condition with respect to a size of the first storage device, storing a first portion of the integral number of storage segments in the first storage device; and

in response to determining that a storage segment of a second portion of the integral number of storage segments satisfies a second condition with respect to a defined number of copies of the storage segment that have been stored in storage devices distinct from the first storage device, storing the storage segment in a second storage device of the storage devices.

20. The video on demand storage system of claim 19, wherein the processor further executes or facilitates the execution of the instructions to perform operations, comprising:

in response to determining that a bandwidth associated with a defined transfer of one or more segments of the first portion from the first storage device to another storage device of the storage devices satisfies a third condition with respect to a rate of data transfer between the first storage device and the other storage device, storing the first portion in the first storage device.

21. The video on demand storage system of claim 19, wherein the determining that the storage segment of the second portion satisfies the second condition comprises determining that the storage segment has been least stored among the storage devices with respect to other storage segments of the second portion.

22. The video on demand storage system of claim 19, wherein the processor further executes or facilitates the execution of the instructions to perform operations, comprising:

in response to determining that a defined probability of a transfer of the storage segment from the second storage device to the first storage device satisfies a third condition with respect to a defined rate of data transfer from the second storage device to the first storage device, initiating a retrieval of the storage segment from the second storage device.

23. The video on demand storage system of claim 22, wherein the initiating the retrieval comprises initiating the retrieval of the storage segment by the first storage device.

24. A computer-readable storage device comprising computer executable instructions that, in response to execution, cause a system comprising a processor to perform operations, comprising:

partitioning multimedia data into an integral number of storage segments;

in response to determining that a storage size of a local proxy server device of a cloud based network environment satisfies a first condition with respect to a first amount of the integral number of storage segments, storing the first amount in the local proxy server device; and

in response to determining that a storage segment of a second amount of the integral number of storage segments, distinct from the first amount, satisfies a second condition with respect to a defined number of remote proxy server devices that have stored the storage segment, storing the storage segment in a remote proxy server device of the remote proxy server devices.

25. The computer-readable storage device of claim 24, wherein the operations further comprise:

in response to determining that a probability of a transfer of the storage segment from the remote proxy server device to the local proxy server device satisfies a third condition with respect to a defined rate of data transfer between the local proxy server device and the remote proxy server device, initiating a retrieval of the storage segment from the remote proxy server device.