Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Content copy generation, placement and update method supporting load balance

A technology of load balancing and copying, which is applied in the direction of multi-program device, resource allocation, program control design, etc., and can solve problems such as unbalanced access load

Active Publication Date: 2018-11-30
CHECC DATA CO LTD +1
View PDF4 Cites 3 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
  • Content copy generation, placement and update method supporting load balance
  • Content copy generation, placement and update method supporting load balance
  • Content copy generation, placement and update method supporting load balance

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 popularity 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...

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 content copy generation, placement and update method supporting load balance. Through the method, the first problem of how to determine copy generation granularity accordingto the access law of users on videos and reduce an access load on a single server, the second problem of how to place copies to realize uniform distribution of copy heat so as to balance the access loads on the servers under the condition that processing abilities of the servers are different, and the third problem of how to update the copies under user dynamic requests to avoid access load unbalance brought by video heat changes are solved. According to the method, a video overall copy generation mode is combined with a copy generation mode of video clip files S<ij>; for a high-heat video, copies are generated according to the overall video; for a low-heat video, copies of the video clip files S<ij> are generated according to the heat of the video clip files S<ij>; and server storage space is effectively utilized, the memory utilization rate is increased, and management complexity is lowered.

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
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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com