CN109587528B - Method, device, equipment and medium for distributing CDN resources - Google Patents

Method, device, equipment and medium for distributing CDN resources Download PDF

Info

Publication number
CN109587528B
CN109587528B CN201811578823.7A CN201811578823A CN109587528B CN 109587528 B CN109587528 B CN 109587528B CN 201811578823 A CN201811578823 A CN 201811578823A CN 109587528 B CN109587528 B CN 109587528B
Authority
CN
China
Prior art keywords
size
video
directory
effective
pop node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811578823.7A
Other languages
Chinese (zh)
Other versions
CN109587528A (en
Inventor
杨敏
穆明鑫
吴晓斌
孙开翠
方昉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
China Mobile Group Jiangsu Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
China Mobile Group Jiangsu Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Mobile Communications Group Co Ltd, China Mobile Group Jiangsu Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN201811578823.7A priority Critical patent/CN109587528B/en
Publication of CN109587528A publication Critical patent/CN109587528A/en
Application granted granted Critical
Publication of CN109587528B publication Critical patent/CN109587528B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/251—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/23106—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion involving caching operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H04N21/4667—Processing of monitored end-user data, e.g. trend analysis based on the log file of viewer selections

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

The embodiment of the invention provides a method, a device, equipment and a medium for allocating CDN resources, wherein the method comprises the following steps: determining an effective directory size; wherein determining the active directory size comprises: the ratio of the playing time length of the ith video in the N videos to the sum of the playing time lengths of the N videos is the probability quality of the ith video; summing the product of the probability quality of the ith video and the i, multiplying the summed result by a first multiplication factor and then subtracting 1 to obtain the size of the effective directory; wherein i is less than or equal to N, and N is a positive integer; and transmitting the cache video corresponding to the effective directory size to the edge POP node. The embodiment of the invention solves the problem that the edge POP node can not obtain the hot content.

Description

Method, device, equipment and medium for distributing CDN resources
Technical Field
The present invention relates to the field of network transmission technologies, and in particular, to a method, an apparatus, a device, and a medium for allocating CDN resources
Background
A Content Delivery Network (CDN) is generally a multi-level architecture: center POP node + level 1 or multi-level edge POP nodes. After the content is injected into the CDN, the content is stored in a center POP node, and the center POP node transmits the content of the province center to an edge POP node, so that the edge POP node cannot accurately obtain the hot content in advance.
Disclosure of Invention
The embodiment of the invention provides a method, a device, equipment and a medium for distributing CDA resources, and aims to solve the problem that an edge POP node cannot accurately obtain hot content in advance.
In a first aspect, an embodiment of the present invention provides a method for allocating CDN resources, where the method includes: determining an effective directory size; wherein determining the active directory size comprises: the ratio of the playing time length of the ith video in the N videos to the sum of the playing time lengths of the N videos is the probability quality of the ith video; summing the product of the probability quality of the ith video and the i, multiplying the summed result by a first multiplication factor and then subtracting 1 to obtain the size of the effective directory; wherein i is less than or equal to N, and N is a positive integer; and transmitting the cache video corresponding to the effective directory size to an edge POP node corresponding to the effective directory size.
In a second aspect, an embodiment of the present invention provides an apparatus for allocating CDN resources, where the apparatus includes: the device comprises a processing module and a transmission module; the processing module is used for determining the size of the effective directory; wherein, the processing module is specifically configured to: the ratio of the playing time length of the ith video in the N videos to the sum of the playing time lengths of the N videos is the probability quality of the ith video; summing the product of the probability quality of the ith video and the i, multiplying the summed result by a first multiplication factor and then subtracting 1 to obtain the size of the effective directory; wherein i is less than or equal to N, and N is a positive integer; and the transmission module is used for transmitting the cache video corresponding to the size of the effective directory to the edge POP node corresponding to the size of the effective directory.
The embodiment of the invention provides a device for distributing CDN resources, which comprises: at least one processor, at least one memory, and computer program instructions stored in the memory, which when executed by the processor, implement the method of the first aspect of the embodiments described above.
In a third aspect, an embodiment of the present invention provides a computer-readable storage medium, on which computer program instructions are stored, which, when executed by a processor, implement the method of the first aspect in the foregoing embodiments.
According to the method, the device, the equipment and the medium for distributing CDN resources provided by the embodiment of the invention, the probability quality of the ith video is ensured through the ratio of the playing time length of the ith video in N videos to the sum of the playing time lengths of the N videos; and summing the product of the probability quality of the ith video and the i, multiplying the result of the summation by the first multiplication factor, and subtracting 1 to determine hot content which needs to be transmitted to the edge POP node by the center POP node, thereby solving the problem that the edge POP node can not obtain the hot content.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required to be used in the embodiments of the present invention will be briefly described below, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 illustrates a flow diagram of a method of allocating CDN resources provided in accordance with some embodiments of the invention.
Fig. 2 illustrates a schematic diagram of an apparatus for allocating CDN resources provided in accordance with some embodiments of the present invention.
Fig. 3 illustrates a schematic diagram of an apparatus for allocating CDN resources provided in accordance with some embodiments of the present invention.
Detailed Description
Features and exemplary embodiments of various aspects of the present invention will be described in detail below, and in order to make objects, technical solutions and advantages of the present invention more apparent, the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not to be construed as limiting the invention. It will be apparent to one skilled in the art that the present invention may be practiced without some of these specific details. The following description of the embodiments is merely intended to provide a better understanding of the present invention by illustrating examples of the present invention.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
Fig. 1 illustrates a flow diagram of a method of allocating CDN resources provided in accordance with some embodiments of the invention. As shown in fig. 1, the method for allocating CDA resources may include:
step S1: determining an effective directory size; wherein determining the active directory size comprises: the ratio of the playing time length of the ith video in the N videos to the sum of the playing time lengths of the N videos is the probability quality of the ith video; summing the product of the probability quality of the ith video and the i, multiplying the summed result by a first multiplication factor and then subtracting 1 to obtain the size of the effective directory; wherein i is less than or equal to N, and N is a positive integer.
Specifically, determining the active directory size includes:
(1) calculating the probability quality of the playing time length of the ith video according to the ratio of the playing time length of the ith video to the total playing time length of the N videos;
assuming that there are N videos in the video directory, sorting the videos in descending order (the most popular is ranked in the front) according to the playing time lengths of the videos, and constructing a vector p ═ p1, p2, …, pN } for v1, v2, …, vN respectively, where pi is the probability quality of each video content, and its calculation formula is as follows:
Figure BDA0001917296460000031
wherein, playtime (vi) is the playing duration of the ith video, and the value range of i is [1, N ].
(2) Summing the products of the probability quality and the i of the ith video, multiplying the result of the summation by a first multiplication factor, and then subtracting 1 to obtain the effective directory size (ECS);
Figure BDA0001917296460000041
wherein the first multiplication factor is 2.
Step S2: and transmitting the cache video corresponding to the effective directory size ECS to an edge POP node corresponding to the effective directory size.
The embodiment of the invention is based on CDN, when the content (cache) is injected to the center POP node, the effective directory size is transmitted to the edge POP node; or, after the content is injected into the center POP node, the content is not pushed to the edge POP node, and when the user accesses the POP node, the edge POP node acquires the video content corresponding to the effective directory size from the center POP node in real time to provide service for the user. Meanwhile, a timing task is provided, the effective directory size of the edge POP node is counted regularly, and the edge POP node pulls content to the center POP node to be stored in the edge POP node.
Fig. 2 illustrates a schematic diagram of an apparatus for allocating CDN resources provided in accordance with some embodiments of the present invention. As shown in fig. 2, the means for allocating CDA resources may include: a processing module 21 and a transmission module 22.
A processing module 21 for determining the active directory size; wherein, the processing module is specifically configured to: the ratio of the playing time length of the ith video in the N videos to the sum of the playing time lengths of the N videos is the probability quality of the ith video; summing the product of the probability quality of the ith video and the i, multiplying the summed result by a first multiplication factor and then subtracting 1 to obtain the size of the effective directory; wherein i is less than or equal to N, and N is a positive integer; and the transmission module 22 is configured to transmit the cached video corresponding to the active directory size to the edge POP node corresponding to the active directory size.
Optionally, the probability quality of the ith video is:
Figure BDA0001917296460000042
wherein, playtime (vi) is the playing time of the ith video.
Optionally, the active directory size is:
Figure BDA0001917296460000051
wherein the first multiplication factor is 2.
Optionally, the transmission module 22 is specifically configured to: directly sending the cache video corresponding to the size of the effective directory to an edge POP node corresponding to the size of the effective directory; or according to the transmission request of the edge POP node, sending the cache video corresponding to the effective directory size to the edge POP node corresponding to the transmission request.
In addition, the method for allocating CDN resources according to the embodiment of the present invention described in conjunction with fig. 1 may be implemented by a device that allocates CDN resources. Fig. 3 is a schematic diagram illustrating a hardware structure of a device for allocating CDN resources according to an embodiment of the present invention.
The device that allocates CDN resources may include a processor 301 and memory 302 that stores computer program instructions.
In particular, the processor 301 may include a Central Processing Unit (CPU), or an Application Specific Integrated Circuit (ASIC), or may be configured as one or more Integrated circuits implementing embodiments of the present invention.
Memory 302 may include mass storage for data or instructions. By way of example, and not limitation, memory 302 may include a Hard Disk Drive (HDD), floppy Disk Drive, flash memory, optical Disk, magneto-optical Disk, tape, or Universal Serial Bus (USB) Drive or a combination of two or more of these. Memory 302 may include removable or non-removable (or fixed) media, where appropriate. The memory 302 may be internal or external to the data processing apparatus, where appropriate. In a particular embodiment, the memory 302 is a non-volatile solid-state memory. In a particular embodiment, the memory 302 includes Read Only Memory (ROM). Where appropriate, the ROM may be mask-programmed ROM, Programmable ROM (PROM), Erasable PROM (EPROM), Electrically Erasable PROM (EEPROM), electrically rewritable ROM (EAROM), or flash memory or a combination of two or more of these.
The processor 301 reads and executes the computer program instructions stored in the memory 302 to implement any one of the methods for allocating CDN resources in the above embodiments.
In one example, the device that allocates CDN resources may also include a communication interface 303 and a bus 310. As shown in fig. 3, the processor 301, the memory 302, and the communication interface 303 are connected via a bus 310 to complete communication therebetween.
The communication interface 303 is mainly used for implementing communication between modules, apparatuses, units and/or devices in the embodiment of the present invention.
Bus 310 comprises hardware, software, or both coupling the components of the device that allocates CDN resources to each other. By way of example, and not limitation, a bus may include an Accelerated Graphics Port (AGP) or other graphics bus, an Enhanced Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), a Hypertransport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an infiniband interconnect, a Low Pin Count (LPC) bus, a memory bus, a Micro Channel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a video electronics standards association local (VLB) bus, or other suitable bus or a combination of two or more of these. Bus 310 may include one or more buses, where appropriate. Although specific buses have been described and shown in the embodiments of the invention, any suitable buses or interconnects are contemplated by the invention.
In addition, in combination with the method for allocating CDN resources in the foregoing embodiment, an embodiment of the present invention may provide a computer-readable storage medium to implement the method. The computer readable storage medium having stored thereon computer program instructions; the computer program instructions, when executed by a processor, implement any of the above-described embodiments of a method for allocating CDN resources.
It is to be understood that the invention is not limited to the specific arrangements and instrumentality described above and shown in the drawings. A detailed description of known methods is omitted herein for the sake of brevity. In the above embodiments, several specific steps are described and shown as examples. However, the method processes of the present invention are not limited to the specific steps described and illustrated, and those skilled in the art can make various changes, modifications and additions or change the order between the steps after comprehending the spirit of the present invention.
The functional blocks shown in the above-described structural block diagrams may be implemented as hardware, software, firmware, or a combination thereof. When implemented in hardware, it may be, for example, an electronic circuit, an Application Specific Integrated Circuit (ASIC), suitable firmware, plug-in, function card, or the like. When implemented in software, the elements of the invention are the programs or code segments used to perform the required tasks. The program or code segments may be stored in a machine-readable medium or transmitted by a data signal carried in a carrier wave over a transmission medium or a communication link. A "machine-readable medium" may include any medium that can store or transfer information. Examples of a machine-readable medium include electronic circuits, semiconductor memory devices, ROM, flash memory, Erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, Radio Frequency (RF) links, and so forth. The code segments may be downloaded via computer networks such as the internet, intranet, etc.
It should also be noted that the exemplary embodiments mentioned in this patent describe some methods or systems based on a series of steps or devices. However, the present invention is not limited to the order of the above-described steps, that is, the steps may be performed in the order mentioned in the embodiments, may be performed in an order different from the order in the embodiments, or may be performed simultaneously.
As described above, only the specific embodiments of the present invention are provided, and it can be clearly understood by those skilled in the art that, for convenience and brevity of description, the specific working processes of the system, the module and the unit described above may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again. It should be understood that the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive various equivalent modifications or substitutions within the technical scope of the present invention, and these modifications or substitutions should be covered within the scope of the present invention.

Claims (10)

1. A method for allocating CDN resources, the method comprising:
determining an effective directory size; wherein determining the active directory size comprises: determining the probability quality of the ith video according to the ratio of the playing time of the ith video in the N videos to the sum of the playing time of the N videos; summing the probability quality of the ith video, multiplying the result of the summation by a first multiplication factor and then subtracting 1 to obtain the size of the effective directory; wherein i is less than or equal to N, and N is a positive integer;
and transmitting the cache video corresponding to the effective directory size to an edge POP node corresponding to the effective directory size.
2. The method of claim 1, wherein the probability quality of the ith video is:
Figure FDA0002824972290000011
wherein, playtime (vi) is the playing time of the ith video.
3. The method of claim 2, wherein the active directory size is:
Figure FDA0002824972290000012
wherein the first multiplication factor is 2.
4. The method of claim 1, wherein transmitting the cached video corresponding to the active directory size to an edge POP node corresponding to the active directory size comprises:
directly sending the cache video corresponding to the size of the effective directory to an edge POP node corresponding to the size of the effective directory; or the like, or, alternatively,
and according to the transmission request of the edge POP node, sending the cache video corresponding to the effective directory size to the edge POP node corresponding to the transmission request.
5. An apparatus for allocating CDN resources, the apparatus comprising: the device comprises a processing module and a transmission module; wherein the content of the first and second substances,
the processing module is used for determining the size of the effective directory; wherein, the processing module is specifically configured to: determining the probability quality of the ith video according to the ratio of the playing time of the ith video in the N videos to the sum of the playing time of the N videos; summing the probability quality of the ith video, multiplying the result of the summation by a first multiplication factor and then subtracting 1 to obtain the size of the effective directory; wherein i is less than or equal to N, and N is a positive integer;
and the transmission module is used for transmitting the cache video corresponding to the effective directory size to the edge POP node corresponding to the effective directory size.
6. The apparatus of claim 5, wherein the probability quality of the ith video is:
Figure FDA0002824972290000021
wherein, playtime (vi) is the playing time of the ith video.
7. The apparatus of claim 6, wherein the active directory size is:
Figure FDA0002824972290000022
wherein the first multiplication factor is 2.
8. The apparatus according to claim 5, wherein the transmission module is specifically configured to:
directly sending the cache video corresponding to the size of the effective directory to an edge POP node corresponding to the size of the effective directory; or the like, or, alternatively,
and according to the transmission request of the edge POP node, sending the cache video corresponding to the effective directory size to the edge POP node corresponding to the transmission request.
9. An apparatus for allocating CDN resources, comprising: at least one processor, at least one memory, and computer program instructions stored in the memory that, when executed by the processor, implement the method of any of claims 1-4.
10. A computer-readable storage medium having computer program instructions stored thereon, which when executed by a processor implement the method of any one of claims 1-4.
CN201811578823.7A 2018-12-24 2018-12-24 Method, device, equipment and medium for distributing CDN resources Active CN109587528B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811578823.7A CN109587528B (en) 2018-12-24 2018-12-24 Method, device, equipment and medium for distributing CDN resources

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811578823.7A CN109587528B (en) 2018-12-24 2018-12-24 Method, device, equipment and medium for distributing CDN resources

Publications (2)

Publication Number Publication Date
CN109587528A CN109587528A (en) 2019-04-05
CN109587528B true CN109587528B (en) 2021-06-29

Family

ID=65931452

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811578823.7A Active CN109587528B (en) 2018-12-24 2018-12-24 Method, device, equipment and medium for distributing CDN resources

Country Status (1)

Country Link
CN (1) CN109587528B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103078880A (en) * 2011-10-25 2013-05-01 中国移动通信集团公司 Content information processing method, system and equipment based on multiple content delivery networks
WO2016049333A1 (en) * 2014-09-24 2016-03-31 Interdigital Patent Holdings, Inc. Method and system for creating a pre-fetching list for managed caching in small cell networks
CN106375352A (en) * 2016-12-02 2017-02-01 北京聚爱聊网络科技有限公司 Load balancing method and device of edge content caching network
CN106657196A (en) * 2015-11-02 2017-05-10 华为技术有限公司 Caching content elimination method and caching apparatus
CN106790482A (en) * 2016-12-13 2017-05-31 网宿科技股份有限公司 Resource regulating method and resource scheduling system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103078880A (en) * 2011-10-25 2013-05-01 中国移动通信集团公司 Content information processing method, system and equipment based on multiple content delivery networks
WO2016049333A1 (en) * 2014-09-24 2016-03-31 Interdigital Patent Holdings, Inc. Method and system for creating a pre-fetching list for managed caching in small cell networks
CN106657196A (en) * 2015-11-02 2017-05-10 华为技术有限公司 Caching content elimination method and caching apparatus
CN106375352A (en) * 2016-12-02 2017-02-01 北京聚爱聊网络科技有限公司 Load balancing method and device of edge content caching network
CN106790482A (en) * 2016-12-13 2017-05-31 网宿科技股份有限公司 Resource regulating method and resource scheduling system

Also Published As

Publication number Publication date
CN109587528A (en) 2019-04-05

Similar Documents

Publication Publication Date Title
CN114564370B (en) Method, device and equipment for determining alarm threshold value and computer storage medium
CN110609783B (en) Method and device for identifying abnormal behavior user
CN109587528B (en) Method, device, equipment and medium for distributing CDN resources
CN116847132B (en) Video updating method and device based on time slicing, electronic equipment and storage medium
CN111310242B (en) Method and device for generating device fingerprint, storage medium and electronic device
CN114679627B (en) Block chain-based on-demand data processing method and system
CN111461118B (en) Interest feature determining method, device, equipment and storage medium
CN115048430B (en) Data verification method, system, device and storage medium
CN107819761B (en) Data processing method and device and readable storage medium
CN111833608B (en) Road condition information processing method and device
CN113115429B (en) Crystal oscillator frequency offset determination method, device and communication system
CN111628913B (en) Online time length determining method and device, readable medium and electronic equipment
CN111542052B (en) Group trust degree-based data forwarding method and device in Internet of things
CN109474435B (en) Method, device, equipment, system and medium for relay authentication of multiple services
CN111314021A (en) Data transmission method and device, electronic equipment and computer readable storage medium
CN113852692B (en) Service determination method, device, equipment and computer storage medium
CN110891043B (en) Method, apparatus, device and medium for identifying user
CN114640715A (en) Data processing method, device, equipment and computer storage medium
CN115934313A (en) Method, device, equipment, medium and product for processing service request
CN106372178A (en) Transaction file processing method and device as well as server
CN115907431A (en) Method, device and equipment for determining approval authority based on block chain
CN116962524A (en) Data processing method, device, equipment and computer storage medium
CN115842796A (en) Method, device, equipment and storage medium for generating service short message
CN117591604A (en) Data processing method, system architecture, equipment and storage medium
CN114253755A (en) Log processing method, device, equipment and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant