A method for generating, placing and updating content replicas supporting load balancing

A load balancing and copying technology, applied in multi-program devices, program control design, instruments, etc., can solve problems such as unbalanced access load, improve storage utilization, reduce management complexity, and improve viewing quality.

Active Publication Date: 2021-05-07
CHECC DATA CO LTD +1
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to: provide a load-balanced content copy generation, placement and update method, solve the first problem of how to determine the granularity of copy generation according to the user's access rules to video, and reduce the access load of a single server; In the case of different processing capabilities of the servers, how to place the replicas to achieve an even distribution of replica heat, so as to balance the access load of the server; the third is how to update the replicas under the dynamic request of users to avoid the access load caused by the change of video heat imbalance problem

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method for generating, placing and updating content replicas supporting load balancing
  • A method for generating, placing and updating content replicas supporting load balancing
  • A method for generating, placing and updating content replicas supporting load balancing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0090] Embodiment 2 differs from Embodiment 1 in that:

[0091] It also includes a content copy placement method that supports load balancing. The specific copy placement steps are as follows:

[0092] Step P1: Suppose the server selection factor of video server m is τ, P m is the content popularity of the server, B is the remaining bandwidth of the server, Q is the remaining disk capacity of the server, and α is the weight factor, then

[0093]

[0094] The calculation method of server storage content popularity is:

[0095]

[0096] Step P2: Place the overall video file V of the high-profile video i When replicating, sort the replica servers according to the server selection factor, and select the replica server with the smallest server selection factor τ to place the overall video file V i copy, the server selection factor τ needs to be updated every time it is placed, until the overall file V of all high-profile videos i The copy is placed;

[0097] Step P3: The...

Embodiment 3

[0108] Embodiment 3 differs from Embodiment 1 and 2 in that:

[0109] It also includes a content copy update method that supports load balancing, and the specific copy update steps are as follows:

[0110] Step U1: According to the number of visits in the current period and the overall video file V i Historical popularity, recalculate the overall video file V i The heat, the specific calculation method is as follows:

[0111] Step U1.1: Assume that the overall video file V of the current cycle i was visited by The total number of visits across all videos is Then the video V in the current cycle i The visit popularity is:

[0112]

[0113] Step U1.2: Video V i historical heat Calculated by step G1, then the overall video file V i The heat is:

[0114]

[0115] Step U1.3: According to step G2, obtain high-hot video and low-hot video;

[0116] Step U2: For high-hot videos, the processing method is the same as step G3. For low-hot videos, it is necessary to recal...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a method for generating, placing and updating a content copy that supports load balancing, and solves the first problem of how to determine the granularity of copy generation according to the user's access rules to video, reducing the access load of a single server; In the case of different capabilities, how to place copies to achieve an even distribution of copy heat, so as to balance the access load of the server; the third is how to update the copy under the dynamic request of users, so as to avoid the unbalanced access load caused by the change of video heat, Combine the copy generation method of the whole video with the video fragment file S ij Combined with the copy generation method of the high-profile video, a copy of the high-profile video is generated based on the video as a whole, and the low-profile video is based on the video fragment file S ij Heat to video segment file S ij A copy is generated. This method effectively utilizes the storage space of the server, improves storage utilization, and reduces management complexity.

Description

technical field [0001] The invention relates to the field of video content distribution, in particular to a method for generating, placing and updating a content copy supporting load balancing in a video distribution network environment. Background technique [0002] With the rapid development of Internet technology, video services have been widely used in production and life. While providing users with a variety of choices, the tendency and time-varying nature of their access popularity have also brought about the problem of content deployment. The uneven distribution of popular movies leads to high access load on some servers, while the access load on other servers is far less than the service capacity, resulting in long response time or rejection of user requests, which affects the viewing experience of users. In order to improve the user's quality of experience (QoE, Quality of Experience), multiple copies of high-profile videos are usually generated and placed on differ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/50
CPCG06F9/505
Inventor 张敏刘姗姗阳小龙陈媛孙奇福
Owner CHECC DATA CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap