A resource allocation and cost optimization method for cloud video

A resource allocation and optimization method technology, applied in resource allocation, multi-programming devices, electrical components, etc.

CN103973780BActive Publication Date: 2018-05-22HUAZHONG UNIV OF SCI & TECH
2 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2018-05-22

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a resource allocation and overhead optimization method for a cloud video. The method comprises the steps that a mathematical model used for describing the relations between channel distribution, user bandwidth distribution, total operation cost and quality of service (QoS); the model is proved and solved to be NP-hard; by the introduction of a penalty function, the problem of minimizing overhead through channel copying and bandwidth allocation is equivalently transformed into the problem of maximizing benefits through the channel copying and the bandwidth allocation; a resource allocation and overhead optimization method, namely DREAM, in a cloud data center is put forward to solve the problems of reservation and allocation of the bandwidth of a cloud platform and to determine the copy layout of channels of the cloud data center; the principle of locality is integrated in a resource allocation and overhead optimization algorithm, and a DREAM-L algorithm is put forward. Compared with the prior art, the method allows a cloud system to provide satisfactory watching quality, locality of reference and data availability for video-on-demand service at a low price.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to cloud video data communication technology, and more specifically, to a cloud video resource allocation and cost optimization method. Background technique

[0002] With the popularity and promotion of cloud computing and cloud storage, many video service providers have begun to migrate video data and application services to cloud platforms. In order to enable the cloud system to cheaply provide video-on-demand services with satisfactory viewing quality, access locality, and data availability.

[0003] There are usually two resource optimization scheduling methods on the cloud platform: one method takes the cloud server as the scheduling granularity, and the other method takes the video channel as the scheduling granularity. The former focuses on adjusting the location of cloud servers or virtual machines (VMs) and the number of resources they have, while the latter focuses on dynamically managing video channels and vide...

Examples

Embodiment Construction

[0072] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0073] Firstly, the system architecture and symbols of the present invention are defined.

[0074] Table 1 Symbol Description Table

[0075]

[0076]

[0077] Without loss of generality, suppose a cloud platform includes M cloud data centers, define D i represents the i-th cloud data center, define S i is the storage space of the i-th cloud data center, define B i is the bandwidth number of the i-th cloud data center, these cloud data centers are distributed in different regions, and communicate with each other through a network (such as a wide area network). To exploit and exploit access...