Video Replication and Placement Method

摘要

A video replication and placement method for a cloud-based center with a plurality of storage units is disclosed. The cloud-based center receives a plurality of video data according to users' demands and calculates the demand bandwidth of each video. Each video is divided into at least one standard replication conforming to a bandwidth-space ratio of the storage unit and/or a surplus replication under the ratio. The standard replications of all the videos are allocated prior to the storage units, and a remaining bandwidth-space ratio of each storage unit is calculated to allocate the surplus replications of all the videos. The amount of the used storage units can be reduced and the resource usage rate of each used storage unit can be increased.

主权项

1. A video replication and placement method applicable to a cloud-based center, the cloud-based center comprising a plurality of storage units, each of the storage units having a constant total bandwidth and total storage space, the method comprising the following steps:
(a) receiving a plurality of video demands to obtain at least one video data and calculating a corresponding demand bandwidth of each video data, wherein each of the video data has one corresponding occupied data space; (b) dividing each of the video data to form at least a standard replication and/or a surplus replication, a standard segment bandwidth-occupied data space ratio corresponding to the standard replication being equal to the total bandwidth-total storage space ratio, and a surplus segment bandwidth-occupied data space ratio corresponding to the surplus replication being less than the total bandwidth-total storage space ratio; (c) allocating all standard replications of at least one video data to at least a portion of the plurality of storage units; (d) determining if the storage units with at least a standard replication allocated have a sufficient remaining available resources; and (e) if the determining result in Step (d) is yes, allocating all surplus replications of at least one video data to the storage units with the sufficient surplus available resources.