Traffic support method, apparatus, medium, and computing device
By constructing a sorting rule tree to sort and distribute content in the content pool, the problem of traffic support accuracy when there is a large amount of content in the content pool is solved, and a refined traffic support effect is achieved.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- HANGZHOU NETEASE CLOUD MUSIC TECH CO LTD
- Filing Date
- 2023-03-08
- Publication Date
- 2026-04-28
AI Technical Summary
In existing technologies, when there is a large amount of content in the content pool, running customized code presents a performance bottleneck, which makes it impossible to guarantee refined content support and results in poor accuracy of traffic support.
A sorting rule tree, constructed using multiple sorting rules, sorts the content in the content pool, and then distributes traffic to each sorted piece of content, achieving refined traffic support for the content and improving the accuracy of traffic support.
It can provide refined traffic support for a large amount of content in the content pool without relying on backend code, thus improving the accuracy of traffic support for content.
Smart Images

Figure CN116320550B_ABST
Abstract
Description
Technical Field
[0001] The embodiments of this disclosure relate to the field of traffic support technology, and more specifically, the embodiments of this disclosure relate to traffic support methods, apparatus, media, and computing devices. Background Technology
[0002] This section is intended to provide background or context for embodiments of this disclosure. The description herein is not intended to imply that it is prior art simply because it is included in this section.
[0003] Content support refers to traffic support for multimedia content such as audio, video, and e-books, as well as live streaming content, in order to increase the exposure of multimedia content and live streaming content.
[0004] In the exemplary technology, customized code is written based on the rules provided by the business, and then the customized code is used to provide traffic support for each piece of content in the content pool.
[0005] If there is a large amount of content in the content pool, running customized code may encounter performance bottlenecks, resulting in the inability to guarantee refined support for content, which means that the accuracy of traffic support for content is poor. Summary of the Invention
[0006] This disclosure provides a traffic support method, apparatus, medium, and computing device to address the problem of poor accuracy in content traffic support.
[0007] In a first aspect of this disclosure, a traffic support method is provided, comprising: sorting each piece of content in a first content pool using a sorting rule tree, the sorting rule tree being constructed from multiple sorting rules, the content including multimedia objects and / or live content; and distributing traffic to each piece of content based on the sorting of each piece of content.
[0008] In one embodiment of this disclosure, the step of sorting each content in the first content pool using a sorting rule tree includes: using the sorting rule tree to sort every two contents in the first content pool to determine the order of each content.
[0009] In another embodiment of this disclosure, the step of sorting each content in the first content pool using a sorting rule tree includes: using a sorting rule tree to sort the content to be sorted in the unsorted queue and the sorted content in the sorted queue to determine the sorting of each content.
[0010] In another embodiment of this disclosure, the sorting of the two contents specifically includes: obtaining configuration information of the nodes to be compared in the sorting rule tree; obtaining first comparison information of the first content and second comparison information of the second content according to the configuration information; determining the comparison result between the first content and the second content according to the first comparison information and the second comparison information; and determining the sorting order of the first content and the second content according to the comparison result, in response to the comparison result determining the sorting order between the first content and the second content.
[0011] In another embodiment of this disclosure, determining the comparison result between the first content and the second content based on the first comparison information and the second comparison information includes: obtaining a ranking winning method based on the configuration information; ranking the first content and the second content based on the first comparison information and the second comparison information to obtain a ranking result; and determining the ranking winner between the first content and the second content based on the ranking winning method and the ranking result to obtain the comparison result.
[0012] In another embodiment of this disclosure, the sorting winning method includes winning in ascending order, winning in descending order, or winning in sorting position.
[0013] In another embodiment of this disclosure, after determining the comparison result between the first content and the second content based on the first comparison information and the second comparison information, the method further includes: in response to the comparison result being that the first content and the second content have not been ranked, and the comparison node has child nodes, updating the child nodes to comparison nodes, and returning to the step of obtaining the configuration information of the comparison node of the sorting rule tree.
[0014] In another embodiment of this disclosure, after determining the comparison result of the first content and the second content based on the first comparison information and the second comparison information, the method further includes: in response to the comparison result being that the first content and the second content have not been ranked and the comparison node has no child nodes, setting the ranking of the first content and the second content to be the same.
[0015] In another embodiment of this disclosure, the step of distributing traffic to each of the contents based on their order includes: obtaining a traffic truncation method corresponding to each of the contents; determining target content among the ordered contents according to the traffic truncation method; and distributing traffic to each target content.
[0016] In another embodiment of this disclosure, determining the target content among the sorted contents according to the traffic truncation method includes: in response to the traffic truncation method being a total truncation method, obtaining the total traffic corresponding to the first content pool and the suggested distribution traffic for each content; determining the target content among the sorted contents based on the total traffic and the suggested distribution traffic for the content, wherein the target content is sorted before the third content, and the third content is the content that has not been determined as the target content.
[0017] In another embodiment of this disclosure, determining the target content among the sorted contents based on the total traffic and the suggested distribution traffic of the content includes: obtaining a first accumulated traffic of a first result set, wherein the first accumulated traffic is the sum of the suggested distribution traffic of each target content in the first result set; in response to the sum of the suggested distribution traffic of the fourth content and the first accumulated traffic being less than or equal to the total traffic, adding the fourth content as the target content to the first result set, updating the first accumulated traffic of the first result set, and updating the content sorted after the fourth content to the fourth content, so as to return to the step of obtaining the first accumulated traffic of the first result set; in response to the sum of the suggested distribution traffic of the fourth content and the first accumulated traffic being greater than the total traffic, performing a truncation operation, wherein the truncation operation is used to stop adding target content to the first result set.
[0018] In another embodiment of this disclosure, determining the target content among the sorted contents according to the traffic truncation method includes: in response to the traffic truncation method being a hierarchical truncation method, obtaining the traffic control amount corresponding to each group of contents, wherein each of the contents is divided into multiple sorted groups of contents, and each group of contents includes multiple sorted contents; and determining the target content among the contents corresponding to each group of contents based on the traffic control amount corresponding to each group of contents.
[0019] In another embodiment of this disclosure, determining the target content among the contents corresponding to each group of contents based on the traffic control amount corresponding to each group of contents includes: obtaining the suggested distribution traffic of the fifth content of the current group of contents and the second accumulated traffic of the current group of contents in the second result set; in response to the sum of the suggested distribution traffic of the fifth content and the second accumulated traffic being greater than the traffic control amount corresponding to the current group of contents, updating the next group of contents ranked in the current group of contents to the current group of contents; and returning to the step of obtaining the suggested distribution traffic of the fifth content of the current group of contents and the second accumulated traffic of the current group of contents in the second result set.
[0020] In another embodiment of this disclosure, after obtaining the suggested distribution traffic of the fifth content of the current group and the second accumulated traffic of the current group in the second result set, the method further includes: in response to the sum of the suggested distribution traffic of the fifth content and the second accumulated traffic being less than or equal to the traffic control amount corresponding to the current group, adding the fifth content to the second result set; updating the second accumulated traffic of the current group in the second result set, and updating the content in the current group that is sorted after the fifth content to the fifth content, returning to the step of obtaining the suggested distribution traffic of the fifth content of the current group.
[0021] In another embodiment of this disclosure, obtaining the flow control quantity corresponding to each group of content includes: traversing the enumeration value of the root node of the sorting rule tree and the corresponding flow control quantity; and determining the flow control quantity corresponding to the enumeration value as the flow control quantity of the group of content corresponding to the enumeration value.
[0022] In another embodiment of this disclosure, before sorting the contents in the content pool using a sorting rule tree, the method further includes: classifying the contents in the second content pool to obtain multiple sub-content pools; and using the sub-content pools as the first content pool.
[0023] In another embodiment of this disclosure, classifying the content in the second content pool includes: classifying the content in the second content pool based on the expected distribution traffic of each content in the second content pool.
[0024] In another embodiment of this disclosure, the method further includes: obtaining sorting rule configuration information of the service; obtaining multiple sorting rules and the relationship between each sorting rule according to the sorting rule configuration information; and constructing a sorting rule tree according to each sorting rule and the relationship between each sorting rule.
[0025] In another embodiment of this disclosure, the method further includes: obtaining the update sorting rule corresponding to the service; and updating the sorting rule tree according to the update sorting rule.
[0026] In a second aspect of this disclosure, a traffic support device is also provided, comprising: a sorting module for sorting various contents in a first content pool using a sorting rule tree, the sorting rule tree being constructed from multiple sorting rules, the contents including multimedia objects and / or live content; and a distribution module for distributing traffic to each of the contents based on their sorting.
[0027] In one embodiment of this disclosure, the sorting module includes: a first sorting unit, configured to sort every two contents in the first content pool using the sorting rule tree, so as to determine the order of each content.
[0028] In another embodiment of this disclosure, the sorting module includes: a second sorting unit, configured to use a sorting rule tree to sort the unsorted content in the unsorted queue and the sorted content in the sorted queue to determine the sorting order of each of the contents.
[0029] In another embodiment of this disclosure, the first sorting unit or the second sorting unit includes: a first acquisition subunit, configured to acquire configuration information of the nodes to be compared in the sorting rule tree; a second acquisition subunit, configured to acquire first comparison information of the first content and second comparison information of the second content according to the configuration information; a first determination subunit, configured to determine the comparison result between the first content and the second content according to the first comparison information and the second comparison information; and a second determination subunit, configured to determine the sorting of the first content and the second content according to the sorting result of the comparison result, in response to the comparison result determining the sorting of the first content and the second content.
[0030] In another embodiment of this disclosure, the first determining subunit includes: a first acquiring component, configured to acquire a sorting winning method according to the configuration information; a sorting component, configured to sort the first content and the second content based on the first comparison information and the second comparison information to obtain a sorting result; and a first determining component, configured to determine the sorting winner between the first content and the second content according to the sorting winning method and the sorting result to obtain the comparison result.
[0031] In another embodiment of this disclosure, the sorting winning method includes winning in ascending order, winning in descending order, or winning in sorting position.
[0032] In another embodiment of this disclosure, the sorting unit further includes: a first updating component, configured to, in response to the comparison result being that the first content and the second content have not been ranked, and the node to be compared has child nodes, update the child nodes to be compared nodes, and return to the step of obtaining the configuration information of the node to be compared in the sorting rule tree.
[0033] In another embodiment of this disclosure, the sorting unit further includes: a setting component, configured to set the sorting of the first content and the second content to be the same in response to the comparison result being that the first content and the second content have not been sorted and the node to be compared has no child nodes.
[0034] In another embodiment of this disclosure, the distribution module includes: a first acquisition unit, configured to acquire a traffic truncation method corresponding to each of the contents; a determination unit, configured to determine a target content among the sorted contents according to the traffic truncation method; and a distribution unit, configured to distribute traffic to each of the target contents.
[0035] In another embodiment of this disclosure, the determining unit includes: a third acquisition subunit, configured to acquire the total traffic corresponding to the first content pool and the suggested distribution traffic of each of the contents in response to the traffic truncation method being an overall truncation method; and a third determining subunit, configured to determine a target content among the sorted contents based on the total traffic and the suggested distribution traffic of the contents, wherein the target content is sorted before the third content, and the third content is the content that has not been determined as the target content.
[0036] In another embodiment of this disclosure, the third determining subunit includes: a second acquisition component, configured to acquire a first accumulated traffic of a first result set, wherein the first accumulated traffic is the sum of the suggested distribution traffic of each target content in the first result set; a first addition component, configured to, in response to the sum of the suggested distribution traffic of the fourth content and the first accumulated traffic being less than or equal to the total traffic, add the fourth content as target content to the first result set, update the first accumulated traffic of the first result set, and update the content ordered after the fourth content to the fourth content, so as to return to the step of acquiring the first accumulated traffic of the first result set; and a processing component, configured to, in response to the sum of the suggested distribution traffic of the fourth content and the first accumulated traffic being greater than the total traffic, perform a truncation operation, wherein the truncation operation is used to stop adding target content to the first result set.
[0037] In another embodiment of this disclosure, the determining unit includes: a fourth obtaining subunit, configured to obtain the traffic control quantity corresponding to each group of content in response to the traffic truncation method being a layered truncation method, wherein each of the contents is divided into multiple sorted groups of content, and each group of content includes multiple sorted contents; and a fourth determining subunit, configured to determine the target content in each of the contents corresponding to each group of content based on the traffic control quantity corresponding to each group of content.
[0038] In another embodiment of this disclosure, the fourth determining subunit includes: a third obtaining component, configured to obtain the suggested distribution traffic of the fifth content of the current group content and the second accumulated traffic of the current group content in the second result set; a second updating component, configured to update the next group of content ranked in the current group content to the current group content in response to the sum of the suggested distribution traffic of the fifth content and the second accumulated traffic being greater than the traffic control amount corresponding to the current group content; and a first execution component, configured to return to the step of obtaining the suggested distribution traffic of the fifth content of the current group content and the second accumulated traffic of the current group content in the second result set.
[0039] In another embodiment of this disclosure, the fourth determining subunit further includes: a second adding component, configured to add the fifth content to the second result set in response to the sum of the suggested distribution traffic of the fifth content and the second accumulated traffic being less than or equal to the traffic control amount corresponding to the current group; a third updating component, configured to update the second accumulated traffic of the current group content in the second result set, and update the content in the current group content that is sorted after the fifth content to the fifth content; and a second execution component, configured to return to the step of executing the suggested distribution traffic of the fifth content of the current group content.
[0040] In another embodiment of this disclosure, the fourth acquisition subunit includes: a traversal component, used to traverse the enumeration value of the root node of the sorting rule tree and the corresponding flow control quantity; and a second determination component, used to determine the flow control quantity corresponding to the enumeration value as the flow control quantity of a set of content corresponding to the enumeration value.
[0041] In another embodiment of this disclosure, the traffic support device further includes: a classification module for classifying the content in the second content pool to obtain multiple sub-content pools; and a determination module for using the sub-content pools as the first content pool.
[0042] In another embodiment of this disclosure, the classification module includes: a classification unit, configured to classify each content in the second content pool based on the expected distribution traffic of each content in the second content pool.
[0043] In another embodiment of this disclosure, the traffic support device further includes: an acquisition module, configured to acquire sorting rule configuration information of the service, and acquire multiple sorting rules and the relationship between the sorting rules according to the sorting rule configuration information;
[0044] A construction module is used to construct a sorting rule tree based on each of the sorting rules and the relationships between them.
[0045] In another embodiment of this disclosure, it further includes: a second acquisition unit, configured to acquire the update sorting rule corresponding to the service; and an update unit, configured to update the sorting rule tree according to the update sorting rule.
[0046] In a third aspect of this disclosure, a medium is also provided, comprising: computer execution instructions, which, when executed by a processor, are used to implement the traffic support method as described above.
[0047] In a third aspect of this disclosure, a computing device is also provided, comprising:
[0048] Memory and processor;
[0049] The memory stores computer-executed instructions;
[0050] The processor executes computer execution instructions stored in the memory, causing the processor to perform the traffic support method as described above.
[0051] In this embodiment, the content in the content pool is sorted by a sorting rule tree constructed using multiple sorting rules, and then traffic is distributed to each sorted content. This eliminates the need to rely on backend code to implement traffic support for the content. Even if there is a large amount of content in the content pool, it can still achieve refined traffic support for the content, thus improving the accuracy of traffic support for the content. Attached Figure Description
[0052] The above and other objects, features, and advantages of this disclosure will become readily apparent from the following detailed description of exemplary embodiments, taken in conjunction with the accompanying drawings. Several embodiments of this disclosure are illustrated in the drawings by way of example and not limitation, in which:
[0053] Figure 1 A schematic diagram illustrating an application scenario of the traffic support method according to embodiments of the present disclosure is shown.
[0054] Figure 2 A schematic flowchart according to an embodiment of the present disclosure is shown;
[0055] Figure 3 A schematic flowchart according to another embodiment of the present disclosure is shown;
[0056] Figure 4 A schematic flowchart according to yet another embodiment of the present disclosure is shown;
[0057] Figure 5 A schematic flowchart according to another embodiment of the present disclosure is shown;
[0058] Figure 6A schematic flowchart according to another embodiment of the present disclosure is shown;
[0059] Figure 7 A schematic flowchart according to an embodiment of the present disclosure is shown;
[0060] Figure 8 A schematic flowchart according to yet another embodiment of the present disclosure is shown;
[0061] Figure 9 A schematic flowchart according to another embodiment of the present disclosure is shown;
[0062] Figure 10 A schematic flowchart according to another embodiment of the present disclosure is shown;
[0063] Figure 11 A schematic diagram of a program product provided according to an embodiment of the present disclosure is shown.
[0064] Figure 12 A schematic diagram of the structure of a flow support device provided according to an embodiment of the present disclosure is shown.
[0065] Figure 13 A schematic diagram of the structure of a computing device provided according to an embodiment of the present disclosure is shown.
[0066] In the accompanying drawings, the same or corresponding reference numerals indicate the same or corresponding parts. Detailed Implementation
[0067] The principles and spirit of this disclosure will now be described with reference to several exemplary embodiments. It should be understood that these embodiments are given merely to enable those skilled in the art to better understand and implement this disclosure, and are not intended to limit the scope of this disclosure in any way. Rather, these embodiments are provided to make this disclosure more thorough and complete, and to fully convey the scope of this disclosure to those skilled in the art.
[0068] Those skilled in the art will recognize that embodiments of this disclosure can be implemented as a system, apparatus, device, method, or computer program product. Therefore, this disclosure can be specifically implemented in the following forms: entirely hardware, entirely software (including firmware, resident software, microcode, etc.), or a combination of hardware and software.
[0069] According to embodiments of this disclosure, a flow support method, apparatus, medium, and computing device are proposed.
[0070] Furthermore, the number of any elements in the accompanying drawings is for illustrative purposes only and not for limitation, and any naming is for distinction only and has no limiting meaning.
[0071] In addition, the data involved in this disclosure may be data authorized by the user or fully authorized by all parties. The collection, dissemination and use of the data shall comply with the requirements of relevant national laws and regulations. The implementation methods / executives of this disclosure may be combined with each other.
[0072] The principles and spirit of this disclosure will be explained in detail below with reference to several representative embodiments. Invention Overview
[0074] Content support refers to traffic support for multimedia content such as audio, video, and e-books, as well as live streaming content, in order to increase the exposure of multimedia content and live streaming content.
[0075] The inventors of this publication discovered that custom code is written based on rules provided by the business, and then used to provide traffic support to various pieces of content in the content pool. However, if the content pool contains a large amount of content, running the custom code encounters performance bottlenecks, resulting in the inability to guarantee refined support for the content, i.e., poor accuracy in traffic support for the content.
[0076] The inventors of this disclosure therefore conceived of sorting the content in the content pool by constructing a sorting rule tree through multiple sorting rules, and then distributing traffic to each sorted content. This eliminates the need to rely on backend code to implement traffic support for the content. Even if there is a large amount of content in the content pool, it can achieve refined traffic support for the content, thus improving the accuracy of traffic support for the content.
[0077] Application Scenarios Overview
[0078] First refer to Figure 1 , Figure 1 This is a schematic diagram illustrating an application scenario of the traffic support method according to an embodiment of this disclosure. The traffic support device 100 stores a sorting rule tree (not shown), which is constructed from multiple sorting rules. The traffic support device 100 sorts the content in the memory pool 200 based on the sorting rule tree. For example, the content pool 200 includes content a, content b, content c, and content d. After sorting the content in the content pool 200 using the sorting rule tree, the content in the content pool 200 is sorted as follows: content d, content a, content c, and content b. The traffic support device 100 distributes traffic to each content based on the content's sorting; that is, the traffic support device 100 prioritizes supporting the content that is ranked higher, and only after supporting the content ranked higher does it support the content ranked lower.
[0079] Exemplary methods
[0080] The following is combined with Figure 1 Application scenarios, refer to Figures 2-10This document describes a traffic support method according to exemplary embodiments of the present disclosure. It should be noted that the above application scenarios are shown only to facilitate understanding of the spirit and principles of the present disclosure, and the embodiments of the present disclosure are not limited in any way. Rather, the embodiments of the present disclosure can be applied to any applicable scenario.
[0081] Reference Figure 2 , Figure 2 An exemplary flowchart of an embodiment of a traffic support method provided according to this disclosure is shown. The traffic support method includes:
[0082] Step S201: Sort each piece of content in the first content pool using a sorting rule tree. The sorting rule tree is constructed from multiple sorting rules, and the content includes multimedia objects and / or live content.
[0083] In this embodiment, the executing entity is a traffic support device. For ease of description, the term "device" will be used to refer to the traffic support device below. The device stores a sorting rule tree, which is constructed from various sorting rules, each of which refers to the sorting rules for the content. For example, a content-based traffic distribution method can determine the sorting rules. For instance, incrementally distributed content is sorted before decrementally distributed content; incremental distribution and decremental distribution constitute the traffic distribution method.
[0084] The sorting rule tree consists of nodes and their corresponding branches, which can be considered as child nodes of the nodes. Both nodes and child nodes have corresponding configuration information. For example, the configuration information for a node includes the comparison method, the comparison content, the sorting winning condition, and the child nodes corresponding to that node. The comparison method refers to how two pieces of content are compared and sorted; the comparison content refers to the attributes that need to be compared between the two pieces of content; and the sorting winning condition is the comparison result that causes one piece of content to be ranked higher.
[0085] The content pool includes multiple pieces of content, which refer to multimedia objects or live content. Multimedia objects include, for example, audio and e-books. The content pool to be sorted is defined as the first content pool. The device uses a sorting rule tree to sort the content in the first content pool. For example, two pieces of content are extracted from the content pool, and their attributes are compared based on the configuration information of the root node in the sorting rule tree to determine their order. Attributes include, for example, the audio's audio level, audio's streaming distribution method, and audio's popularity. If the order of the two pieces of content cannot be determined using the configuration information of the root node, then the configuration information of the child nodes is used to sort them. If the configuration information of the child nodes also cannot determine the order, then the configuration information of the child nodes' child nodes is used to sort them, until the order of the two pieces of content is determined.
[0086] In one example, the device uses a sorting rule tree to sort and compare every two items in the content pool, thereby determining the order of each item in the content pool based on the sorting of every two items.
[0087] Step S202: Distribute traffic to each piece of content based on their order.
[0088] Once the order of the content is determined, traffic distribution can be implemented for each piece of content. Traffic distribution refers to increasing the exposure of content. For example, pushing content to multiple users' devices is content traffic distribution.
[0089] It should be noted that there is a fixed amount of traffic distribution. The device prioritizes distributing traffic to the content that is ranked first. After the traffic distribution of the first-ranked content is completed, the traffic distribution to the content ranked later will proceed. If the cumulative amount of traffic distribution reaches a fixed value, the traffic distribution will stop.
[0090] In this embodiment, the content in the content pool is sorted by a sorting rule tree constructed using multiple sorting rules, and then traffic is distributed to each sorted content. This eliminates the need to rely on backend code to implement traffic support for the content. Even if there is a large amount of content in the content pool, it can still achieve refined traffic support for the content, thus improving the accuracy of traffic support for the content.
[0091] Reference Figure 3 , Figure 3 An exemplary flowchart of another embodiment of the traffic support method provided according to embodiments of this disclosure is shown, based on... Figure 2 In the embodiment shown, step S201 includes:
[0092] Step S301: Using a sorting rule tree, the content to be sorted in the queue to be sorted is sorted with the content already sorted in the queue to determine the order of each content. The sorting rule tree is constructed from multiple sorting rules, and the content includes multimedia objects and / or live content.
[0093] In this embodiment, the device first uses a sorting rule tree to sort any two contents. After these two contents are sorted, they form a sorted queue, while the remaining contents that have not been compared form a queue to be sorted.
[0094] The device then sorts the contents of the unsorted queue against the already sorted contents of the sorted queue. In this way, contents are continuously inserted from the unsorted queue into the already sorted contents. For example, if the unsorted queue includes content 1 and content 2, and the sorted queue includes content 3 and content 4, then content 3 needs to be sorted and compared with content 1 and content 2 respectively, and content 4 needs to be sorted and compared with content 1, content 2, and content 3.
[0095] Furthermore, for both sorted and unsorted queues, a halving method can be used to accelerate the insertion of unsorted content into the sorted queue, thereby improving sorting efficiency. For example, based on the middle position of the sorted queue, the sorted queue can be divided into two sub-queues, essentially halving the sorted queue. Content to be sorted is extracted from the unsorted queue, and compared with the content at the middle position of the sorted queue to determine which sub-queue the unsorted content should be placed in. This sub-queue is then halved again. By continuously halving the queue, sorting efficiency is improved. For example, a sorted queue contains items arranged from front to back as [1, 2, 3, 4, 5, 6, 7]. The halfway point is 4, dividing the queue into two sub-queues: [1, 2, 3, 4] and [4, 5, 6]. The item to be compared is 8. 8 is compared with 4, determining that 8 is ordered before 4. The queue [1, 2, 3, 4] is then halved again, resulting in two more queues: [1, 2] and [3, 4]. 8 only needs to be compared with 2 and 3 to determine whether it is in [1, 2] or [3, 4]. If it is in [1, 2], it is compared with 1 to determine its position within [1, 2, 3, 4, 5, 6, 7]. Therefore, 8 is compared with 1, 2, 3, and 4, but not with 5, 6, and 7, thus improving sorting efficiency.
[0096] In this embodiment, the device uses a sorting rule tree to sort the unsorted content in the unsorted queue and the sorted content in the sorted queue, thereby accurately and quickly determining the sorting of each content in the content pool.
[0097] Reference Figure 4 , Figure 4 An exemplary flowchart of yet another embodiment of the traffic support method provided according to embodiments of this disclosure is shown, based on... Figure 3 In the embodiment shown, step S301 includes:
[0098] Step S401: Obtain the configuration information of the nodes to be compared in the sorting rule tree.
[0099] In this embodiment, the device first determines two items to be sorted, and then compares and sorts the two reverse-sorted items using a sorting rule tree. The two items to be sorted are defined as the first item and the second item.
[0100] The device first uses the root node of the sorting rule tree as the comparison node to compare the first and second contents. Configuration information is stored in the nodes of the sorting rule tree, and the device uses the configuration information of the comparison nodes in the sorting rule tree. The configuration information includes the comparison content, comparison attributes, and the sorting winning method, etc.
[0101] Step S402: Obtain the first comparison information of the first content and the second comparison information of the second content according to the configuration information.
[0102] Different nodes in the sorting rule tree have different configuration information, and therefore require different comparison information for the content. For example, node A needs to compare the audio level, while node B needs to compare the audio's traffic distribution method. To address this, the device obtains first comparison information for the first content based on the configuration information, and second comparison information for the second content based on the configuration information, where the first and second comparison information are attributes of the same type. For instance, if the configuration information of the comparison node requires comparing the audio levels of the first and second content, then the first comparison information is the audio level of the first content, and the second comparison information is the audio level of the second content.
[0103] Step S403: Determine the comparison result between the first content and the second content based on the first comparison information and the second comparison information.
[0104] After obtaining the first and second comparison information, the comparison results between the first and second content can be determined by comparing the first and second comparison information.
[0105] For example, the device compares the audio levels of the first content and the second content, and the configuration information specifies that the one with the higher audio level wins. If the audio level of the first content is higher than the audio level of the second content, the comparison result is that the first content wins; if the audio level of the first content is lower than the audio level of the second content, the comparison result is that the second content wins; in addition, if the audio level of the first content is the same as the audio level of the second content, then the first content and the second content are not determined to win.
[0106] Step S404: In response to the comparison result indicating a ranking winner between the first content and the second content, determine the ranking of the first content and the second content based on the ranking winner between the first content and the second content.
[0107] After obtaining the comparison result, if the comparison result shows that the first content and the second content win in the ranking, the device determines the ranking of the first content and the second content based on the ranking result. For example, if the first content wins the ranking, the first content is ranked before the second content; if the second content wins the ranking, the second content is ranked before the first content.
[0108] If the comparison result is that the first content and the second content are not ranked, and the node to be compared has child nodes, then the first content and the second content will continue to be ranked and compared based on the configuration information of the child nodes. In this case, the device updates the child nodes to the nodes to be compared, thereby illegally executing the process of obtaining the configuration information of the nodes to be compared in the sorting rule tree, that is, repeating steps S401 to S402 until the first content and the second content are ranked and win.
[0109] If the comparison result shows that the first and second contents are not ranked, and the node to be compared has no child nodes, then the first and second contents will be ranked the same.
[0110] In this embodiment, the sorting rule tree includes, but is not limited to, three comparison types: qt, it, and order. qt indicates that the larger value (which could be a value of one content being greater than a value of the same type in another content) wins the sort. it indicates that the smaller value (which could be a value of one content being less than a value of the same type in another content) wins the sort. order is for enumerable values, i.e., it supports the sequence order of a queue. For example, order supports the sequence order [higher generation distribution, new exclusive, incremental distribution, quantity-preserving distribution, new distribution, decreasing distribution]. It should be noted that if the comparison type is order, and content a's position in the sequence order is before content b's position in the sequence order, then content a wins the sort. The nodes containing qt and it can have one child node, while the node containing order needs to have multiple child nodes. For example, order supports the sequence order [higher generation distribution, new exclusive, incremental distribution, quantity-preserving distribution, new distribution, decreasing distribution], and each of these can have one child node. It should be noted that if the node to be compared has only one child node, then that child node is used as the node to be compared; if the node to be compared has multiple child nodes, then the node to be compared needs to be determined from the multiple child nodes based on a certain value of the two contents. For example, if the parameter 'a' of the first content is greater than the parameter 'b' of the second content, then the node to be compared for child node 'a' is selected from the five child nodes.
[0111] In this embodiment, the device obtains the configuration information of the nodes to be compared in the sorting rule tree, and obtains the comparison information of the two to be compared based on the configuration information, thereby accurately determining the sorting between the two contents through the comparison information of the two contents.
[0112] Reference Figure 5 , Figure 5 An exemplary flowchart of another embodiment of the traffic support method provided according to embodiments of the present disclosure is shown, based on... Figure 4In one embodiment shown, step S403 includes:
[0113] Step S501: Obtain the sorting winning method based on the configuration information.
[0114] In this embodiment, the node configuration information includes the sorting winning method. The sorting winning method includes ascending order winning, descending order winning, or sorting position winning. For example, ascending order winning corresponds to the comparison type 'qt', descending order winning corresponds to the comparison type 'it', and sorting position winning corresponds to the comparison type 'order'.
[0115] Step S502: Based on the first comparison information and the second comparison information, sort the first content and the second content to obtain the sorting result.
[0116] The device sorts the first content and the second content using the first comparison information and the second comparison information to obtain the sorting result.
[0117] Step S503: Based on the sorting winning method and sorting result, determine the sorting winner between the first content and the second content to obtain the comparison result.
[0118] After obtaining the sorting results, the device determines the ranking outcome between the first and second contents by using the sorting winning method and the sorting results, thereby obtaining the comparison result of the two contents.
[0119] For example, the sorting result could be that the first content precedes the second content, and the sorting winning condition is ascending order; in this case, the first content wins. If the sorting winning condition is descending order, then the second content wins. Alternatively, the sorting result could be the position of the first content within a given sequence, such as the `order` sequence mentioned above, where the sorting winning condition is position. If the first content's position in the given sequence precedes the second content's position, then the first content wins. If the second content's position in the given sequence precedes the first content's position, then the second content wins.
[0120] In this embodiment, the sorting winning method is obtained from the configuration information, thereby accurately determining the sorting order of the two contents.
[0121] Reference Figure 6 , Figure 6 An exemplary flowchart of another embodiment of the traffic support method provided according to the present disclosure is shown, based on... Figures 2 to 5 In any of the embodiments shown, step S201 includes:
[0122] Step S601: Obtain the traffic truncation method corresponding to each content.
[0123] In this embodiment, the content pool contains a large amount of content, while the total distribution traffic is fixed. Therefore, it is necessary to filter out the content from the content pool to ultimately receive traffic support. The content ultimately receiving traffic support is defined as the target content. The device can determine the target content from the sorted content based on a traffic truncation method.
[0124] Traffic truncation methods can be set on the sorting rule tree, i.e., set within the device. For example, traffic truncation methods include overall truncation, categorical truncation, and hierarchical truncation, with the root node of the sorting rule tree supporting hierarchical truncation. The device first obtains the configuration information of the root node in the sorting rule tree. If the configuration information includes traffic truncation method information, the traffic truncation method is determined to be hierarchical truncation; otherwise, if the configuration information does not include traffic truncation method information, the traffic truncation method can be either overall truncation or categorical truncation.
[0125] The overall truncation method refers to treating the content pool as a whole and truncating the traffic of all content in the content pool; the category truncation method refers to classifying the content in the content pool, with each category having a total distribution traffic, and truncating the traffic of each individual content in that category based on the total distribution traffic; the layered truncation method refers to dividing multiple contents into multiple layers, and truncating the traffic of each individual content in each layer based on the total distribution traffic of each layer.
[0126] Step S602: Based on the traffic truncation method, determine the target content among the sorted content.
[0127] The device acquires the traffic truncation method and determines the target content among the sorted content based on the traffic truncation method. For example, if the traffic truncation method is a total truncation method, then each target content is sorted before other content, which refers to content in the first content pool that has not been determined as target content, and the sum of the traffic to be distributed for each target content is less than or equal to the total traffic.
[0128] Step S603: Distribute traffic to each target content.
[0129] After identifying each target content, the device can distribute traffic to each target content according to its traffic distribution method and suggested traffic distribution. The traffic distribution method and reduced traffic distribution are stored in an attribute table in the first content pool, and the device can obtain the traffic distribution method and reduced traffic distribution for each target content from the attribute table.
[0130] In this embodiment, the device obtains the traffic truncation method corresponding to each content, and determines the target content among the sorted content through the traffic truncation method, that is, it prioritizes the traffic distribution to the content that is sorted first.
[0131] Reference Figure 7 , Figure 7 An exemplary flowchart of an embodiment of the traffic support method provided according to this disclosure is shown, based on... Figure 6 In the embodiment shown, step S602 includes:
[0132] Step S701: In response to the traffic truncation method being the overall truncation method, obtain the total traffic corresponding to the first content pool, as well as the suggested distribution traffic for each content.
[0133] In this embodiment, when the traffic truncation method is overall truncation, the device obtains the suggested total PV and the creation PV of each content. The suggested total PV refers to the total traffic allocated to the content pool, while the suggested PV refers to the traffic allocated to each content. The suggested total PV is defined as total traffic, and the suggested PV is defined as suggested distribution traffic. The device can obtain the suggested distribution traffic for each content from the attribute table of the first content pool, while the total traffic can be manually set according to the daily traffic distribution requirements.
[0134] It should be noted that the first content pool can be a content pool consisting of all content, or it can be a sub-content pool consisting of content belonging to the same category. If the first content pool is a sub-content pool consisting of categories, then the truncation method of the sub-content pool is regarded as the overall truncation method of the first content pool.
[0135] Step S702: Distribute traffic according to the total traffic and the suggested content. Among the sorted content, determine the target content. The target content is sorted before the third content, which is the content that has not been determined as the target content.
[0136] After obtaining the total traffic and the suggested distribution traffic for each content, the device can determine the target content in the sorted content pools, and any target content is sorted before any third content. The third content refers to the content in the first content pool that has not been determined as the target content.
[0137] For example, a result set is set up, defined as a first result set, which is used to place the target content determined by the device. The first result set has an accumulated flow, defined as a first accumulated flow, which is the sum of the suggested distribution flows of each target content added to the first result set by the device. The device extracts the content ranked first among the sorted contents, which is defined as the fourth content, and obtains the first accumulated flow of the first result set. If the sum of the suggested distribution flow of the fourth content and the first accumulated flow is less than or equal to the total flow, the fourth content can be added to the first result set as the target content, and the first accumulated flow of the first result set needs to be updated. The contents ranked after the first content are updated to the fourth content, and the process returns to the step of obtaining the first accumulated flow of the first result set. That is, the content extracted by the device repeats steps S701 to S703.
[0138] If the sum of the suggested distribution traffic for the fourth content and the first accumulated traffic is greater than the total traffic, a truncation operation is performed. The truncation operation is used to stop adding target content to the first result set. That is, the device will not add the fourth content and the remaining content to the first result set. The remaining content refers to the content that is sorted after the fourth content.
[0139] In this embodiment, the traffic truncation method is the overall truncation method. By using the total traffic of the first content pool and the suggested distribution traffic of each content, the target content for final traffic distribution is accurately determined among the sorted content.
[0140] Reference Figure 8 , Figure 8 An exemplary flowchart of yet another embodiment of the traffic support method provided according to embodiments of this disclosure is shown, based on... Figure 6 In the embodiment shown, step S602 includes:
[0141] Step S801: In response to the traffic truncation method being a layered truncation method, obtain the traffic control quantity corresponding to each group of content. Each content is divided into multiple sorted groups of content, and each group of content includes multiple sorted content.
[0142] In this embodiment, the device uses a sorting rule tree to sort the content and determines multiple groups of content, each group including multiple sorted contents. For example, the contents with sorting numbers 1 to 5 are grouped into one group, and the contents with sorting numbers 6 to 10 are grouped into another group.
[0143] Step S802: Based on the traffic control volume corresponding to each group of content, determine the target content among the various contents corresponding to each group of content.
[0144] Each content group has a corresponding flow control limit, which refers to the total flow distribution of all content within that group not exceeding the flow control limit. The device uses the flow control limit for each content group to determine the target content within each group. This means that within each ordered content group, there will be content whose flow is later in the order and cannot be distributed.
[0145] The root node of the sorting rule tree can be configured with information related to hierarchical truncation. The device traverses the enumeration values of the root node of the sorting rule tree. Each enumeration value corresponds to a set of content, and each enumeration value is set with a corresponding flow control quantity. After traversing the enumeration values, the device can obtain the flow control quantity corresponding to the enumeration value based on the information of the enumeration value at the root node. The flow control quantity corresponding to the enumeration value can then be determined as the flow control quantity within the set corresponding to the enumeration value. For example, in order(i) of the sorting rule tree, i is an enumeration value.
[0146] The content of different groups also has a sorting order. For example, the content of the group corresponding to order(1) is sorted before the content of the group corresponding to order(2). The device takes the content that is sorted first as the content of the current group in order to determine the target content in the content of the current group.
[0147] For example, the device provides a result set, defined as a second result set, and each content item in the current group is defined as the fifth content item. The second result set stores target content and has accumulated traffic, defined as the second accumulated traffic. The second accumulated traffic is the sum of the suggested distribution traffic of the content belonging to the current group in the second result set. The device acquires the suggested distribution traffic of the fifth content item in the current group and the second accumulated traffic of the current group content in the second result set, where the second accumulated traffic is the sum of the suggested distribution traffic of each target content item belonging to the current group in the second result set. Furthermore, the fifth content item is the content item ranked first in the current group.
[0148] If the sum of the suggested distribution traffic of the fifth traffic and the second accumulated traffic is greater than the traffic control amount corresponding to the current group content, the device needs to determine the target content in the next group content. The device then updates the next group content ranked in the current group content to the current content and returns to the steps of executing the suggested distribution traffic of the fifth content of the current group content and the second accumulated traffic of the current group content in the second result set.
[0149] If the sum of the suggested distribution traffic of the fifth content and the second accumulated traffic is less than or equal to the traffic control amount corresponding to the current group, then the fifth content is added to the second result set as the target content. Furthermore, the device updates the second accumulated traffic of the current content group in the second result set based on the suggested distribution traffic of the fifth content, updates the content in the current group that is ranked after the fifth content to the fifth content, and then returns to execute the step of obtaining the suggested distribution traffic of the fifth traffic for the current group content.
[0150] To facilitate understanding, an example is provided to illustrate how to obtain target content using the layered truncation method.
[0151] After sorting the contents in the sorting rule tree, the enumeration value order(a) corresponds to the sorted contents a, b, and c; the enumeration value order(b) corresponds to the sorted contents d, f, and e. The device first obtains the flow control quantity 1 corresponding to order(a) and then judges the content a. If the suggested distribution flow of content a is less than the flow control quantity 1, content a is added to result set A, and the accumulated flow of result set A is the suggested distribution flow of the content. The device then judges the content b. If the sum of the suggested distribution flow and the accumulated flow of content b is greater than the flow control quantity, the judgment of the content in order(a) ends. The device then judges the content d in order(b). At this time, the accumulated flow of result set A needs to be cleared to zero, and the flow control quantity 2 of order(b) needs to be obtained. If the suggested distribution flow of content d is less than the flow control quantity 2, content d is added to result set A, and the accumulated flow of result set A is updated to the suggested distribution flow of content d. The device continues to judge the content f in order(b). If the suggested distribution flow of content f and the accumulated flow of result set A are greater than the flow control quantity 2, the judgment of other content in order(b) is terminated. At this time, the target content in result set A is content a and content d.
[0152] In this embodiment, the traffic truncation method is a layered truncation method. Based on the traffic control volume corresponding to each group of content and the suggested distribution traffic for each content in that group, the target content for accurate final traffic distribution is determined.
[0153] Reference Figure 9 , Figure 9 An exemplary flowchart of another embodiment of the traffic support method provided according to embodiments of this disclosure is shown, based on... Figures 2 to 8 In any of the embodiments shown, prior to step S201, the method further includes:
[0154] Step S901: Classify the content in the second content pool to obtain multiple sub-content pools.
[0155] Step S902: Use the sub-content pool as the first content pool.
[0156] In this embodiment, the device needs to classify the contents in the original content pool, which is defined as the second content pool.
[0157] In one example, the device can categorize content based on its type within a second content pool. For instance, if the content is audio, audio belonging to the Chinese style can be categorized into one type, audio belonging to the rock style into another, and the content belonging to each category can form a sub-content pool of the second content pool, which is defined as the first content pool.
[0158] In another example, the device categorizes the content in the second content pool based on the expected distribution traffic of each piece of content in the second content pool, resulting in multiple sub-content pools. For instance, content corresponding to expected distribution traffic belonging to the same range is grouped into one category.
[0159] In this embodiment, the device classifies the second content pool to obtain multiple sub-content pools, thereby sorting the content with different needs accordingly. In other words, it distributes traffic to each type of content in a targeted manner to avoid certain types of content not receiving traffic support.
[0160] Reference Figure 10 , Figure 10 An exemplary flowchart of another embodiment of the traffic support method provided according to embodiments of the present disclosure is shown, based on... Figures 2 to 8 In any of the embodiments shown, prior to step S201, the method further includes:
[0161] Step S1001: Obtain the sorting rule configuration information of the business, and obtain multiple sorting rules and the relationship between each sorting rule based on the sorting rule configuration information.
[0162] Step S1002: Construct a sorting rule tree based on each sorting rule and the relationships between them.
[0163] In this embodiment, the device extracts the sorting rule configuration information of the service, thereby extracting multiple sorting rules from the sorting rule configuration information and obtaining the relationships between the sorting rules. The device constructs a sorting rule tree based on the individual sorting rules and the relationships between them.
[0164] For example, if the content cannot satisfy sorting rule a, it is necessary to determine whether the content satisfies sorting rule b. There is a relationship between sorting rule a and sorting rule b, and the node of sorting rule b in the sorting rule tree is a child node of the node of sorting rule a in the sorting rule tree.
[0165] Furthermore, the sorting rule tree can be expanded. The device obtains the updated sorting rules corresponding to the service and updates the sorting rule tree based on the updated sorting rules. For example, the updated sorting rule can be a newly added sorting rule. The device determines the relationship between the newly added sorting rule and the sorting rules in the sorting rule tree, and adds the newly added sorting rule to the sorting rule tree based on this relationship. For example, if a new sorting rule c is added, and there is a relationship between sorting rule b and sorting rule c, the relationship is: if the content cannot satisfy sorting rule b, then it is necessary to determine whether the content satisfies sorting rule c. In this case, a child node is set for the node corresponding to sorting rule b, and this child node corresponds to the configuration information of sorting rule c.
[0166] In this embodiment, the business rules are constructed as a sorting rule tree, achieving decoupling between business rule abstraction and business logic. Based on the expansion of the sorting rule tree, it is possible to quickly support low-cost and efficient support for frequently changing rules, ensuring that subsequent business rules do not rely on manual development and can support rule expansion at zero cost. Furthermore, even with a large amount of content in the content pool, fine-grained sorting of content can be performed based on the sorting rule tree. This means that even with a large amount of content, complex traffic control is unnecessary, and even a significant expansion of the content pool will not cause computational performance bottlenecks on the device. In addition, the sorting rule tree can be reused for different content, such as audio, e-books, and live streaming content, demonstrating high versatility.
[0167] Exemplary media
[0168] After introducing the methods of exemplary embodiments of this disclosure, the following references are made. Figure 11 The storage medium of the exemplary embodiments of this disclosure will be described.
[0169] refer to Figure 11 As shown, the storage medium 110 stores a program product for implementing the above-described method according to an embodiment of the present disclosure. This program product may be a portable compact disc read-only memory (CD-ROM) and includes computer-executable instructions for causing a computing device to execute the traffic support method provided in this disclosure. However, the program product of this disclosure is not limited thereto.
[0170] The program product may employ any combination of one or more readable media. A readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples (a non-exhaustive list) of readable storage media include: electrical connections having one or more wires, portable disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof.
[0171] A readable signal medium may include data signals propagated in baseband or as part of a carrier wave, carrying computer-executed instructions. Such propagated data signals may take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. A readable signal medium may also be any readable medium other than a readable storage medium.
[0172] Computer-executable instructions for performing the operations disclosed herein can be written in any combination of one or more programming languages, including object-oriented programming languages such as Java and C++, and conventional procedural programming languages such as C or similar languages. The computer-executable instructions can be executed entirely on the user's computing device, partially on the user's computing device, partially on a remote computing device, or entirely on a remote computing device or server. In cases involving remote computing devices, the remote computing devices can be connected to the user's computing device via any type of network, including a local area network (LAN) or a wide area network (WAN).
[0173] Exemplary device
[0174] Having introduced the medium of exemplary embodiments of this disclosure, the following references are made to... Figure 12 The terminal device of the exemplary embodiment of this disclosure will be described. The terminal device is used to implement the method in any of the above traffic support method embodiments, and its implementation principle and technical effect are similar.
[0175] refer to Figure 12 , Figure 12 A schematic diagram of the structure of a flow support device provided according to an embodiment of the present disclosure is shown.
[0176] like Figure 12As shown, the traffic support device includes: a sorting module 1210, used to sort each piece of content in the first content pool using a sorting rule tree, the sorting rule tree being constructed from multiple sorting rules, and the content including multimedia objects and / or live content; and a distribution module 1220, used to distribute traffic to each piece of content based on the sorting of each piece of content.
[0177] In one embodiment, the sorting module 1210 includes: a first sorting unit, configured to sort every two contents in a first content pool using a sorting rule tree to determine the order of each content.
[0178] In one embodiment, the sorting module 1210 includes: a second sorting unit, used to sort the unsorted content in the unsorted queue and the sorted content in the sorted queue using a sorting rule tree, so as to determine the sorting of each content.
[0179] In one embodiment, the first sorting unit or the second sorting unit includes: a first acquisition subunit, configured to acquire configuration information of the nodes to be compared in the sorting rule tree; a second acquisition subunit, configured to acquire first comparison information of the first content and second comparison information of the second content according to the configuration information; a first determination subunit, configured to determine the comparison result between the first content and the second content according to the first comparison information and the second comparison information; and a second determination subunit, configured to determine the sorting of the first content and the second content according to the sorting result of the comparison result, in response to the comparison result determining the sorting of the first content and the second content.
[0180] In one embodiment, the first determining subunit includes: a first acquiring component, configured to acquire a sorting winning method based on configuration information; a sorting component, configured to sort the first content and the second content based on the first comparison information and the second comparison information to obtain a sorting result; and a first determining component, configured to determine the sorting winner between the first content and the second content based on the sorting winning method and the sorting result to obtain a comparison result.
[0181] In one embodiment, the sorting winning method includes ascending order winning, descending order winning, or sorting position winning.
[0182] In one embodiment, the sorting unit further includes: a first updating component, configured to update the child node to be compared as the comparison result is that the first content and the second content have not been ranked, and the node to be compared has child nodes, and return to the step of obtaining the configuration information of the node to be compared in the sorting rule tree.
[0183] In one embodiment, the sorting unit further includes: a setting component, configured to set the sorting of the first content and the second content to be the same in response to the comparison result being that the first content and the second content have not been sorted and the node to be compared has no child nodes.
[0184] In one embodiment, the distribution module 1220 includes: a first acquisition unit for acquiring traffic truncation method determination unit for determining target content from sorted content according to the traffic truncation method; and a distribution unit for distributing traffic to each target content.
[0185] In one embodiment, the determining unit includes: a third obtaining subunit, configured to obtain the total traffic corresponding to the first content pool and the suggested distribution traffic of each content in response to the traffic truncation method being an overall truncation method; and a third determining subunit, configured to determine a target content among the sorted content based on the total traffic and the suggested distribution traffic of the content, wherein the target content is sorted before the third content, and the third content is content that has not been determined as the target content.
[0186] In one embodiment, the third determining subunit includes: a second acquiring component, configured to acquire a first accumulated traffic of a first result set, the first accumulated traffic being the sum of the suggested distribution traffic of each target content in the first result set; a first adding component, configured to, in response to the sum of the suggested distribution traffic of the fourth content and the first accumulated traffic being less than or equal to the total traffic, add the fourth content as target content to the first result set, update the first accumulated traffic of the first result set, and update the content sorted after the fourth content to the fourth content, so as to return to the step of acquiring the first accumulated traffic of the first result set; and a processing component, configured to, in response to the sum of the suggested distribution traffic of the fourth content and the first accumulated traffic being greater than the total traffic, perform a truncation operation, the truncation operation being used to stop adding target content to the first result set.
[0187] In one embodiment, the determining unit includes: a fourth obtaining subunit, configured to obtain the traffic control quantity corresponding to each group of content in response to the traffic truncation method being a layered truncation method, wherein each content is divided into multiple sorted groups of content, and each group of content includes multiple sorted contents; and a fourth determining subunit, configured to determine the target content among the contents corresponding to each group of content based on the traffic control quantity corresponding to each group of content.
[0188] In one embodiment, the fourth determining subunit includes: a third obtaining component, configured to obtain the suggested distribution traffic of the fifth content of the current group content and the second accumulated traffic of the current group content in the second result set; a second updating component, configured to update the next group of content ranked in the current group content to the current group content in response to the sum of the suggested distribution traffic of the fifth content and the second accumulated traffic being greater than the traffic control amount corresponding to the current group content; and a first execution component, configured to return to the step of obtaining the suggested distribution traffic of the fifth content of the current group content and the second accumulated traffic of the current group content in the second result set.
[0189] In one embodiment, the fourth determining subunit further includes: a second adding component, configured to add the fifth content to the second result set in response to the sum of the suggested distribution traffic of the fifth content and the second accumulated traffic being less than or equal to the traffic control amount corresponding to the current group; a third updating component, configured to update the second accumulated traffic of the current group content in the second result set, and update the content in the current group content that is sorted after the fifth content to the fifth content; and a second execution component, configured to return to the step of executing the step of obtaining the suggested distribution traffic of the fifth content of the current group content.
[0190] In one embodiment, the fourth acquisition subunit includes: a traversal component for traversing the enumeration value of the root node of the sorting rule tree and the corresponding flow control quantity; and a second determination component for determining the flow control quantity corresponding to the enumeration value as the flow control quantity of a set of content corresponding to the enumeration value.
[0191] In one embodiment, the traffic support device further includes: a classification module for classifying the content in the second content pool to obtain multiple sub-content pools; and a determination module for using the sub-content pools as the first content pool.
[0192] In one embodiment, the classification module includes: a classification unit for classifying the content in the second content pool based on the expected distribution traffic of each content in the second content pool.
[0193] In one embodiment, the traffic support device further includes: an acquisition module, configured to acquire sorting rule configuration information of the service, and acquire multiple sorting rules and the relationship between each sorting rule according to the sorting rule configuration information; and a construction module, configured to construct a sorting rule tree according to each sorting rule and the relationship between each sorting rule.
[0194] In one embodiment, the traffic support device further includes: a second acquisition unit, used to acquire the update sorting rules corresponding to the service; and an update unit, used to update the sorting rule tree according to the update sorting rules.
[0195] Exemplary computing device
[0196] Having described the methods, media, and apparatus of exemplary embodiments of this disclosure, the following references... Figure 13 A computing device according to an exemplary embodiment of the present disclosure will be described.
[0197] Figure 13 The computing device 130 shown is merely an example and should not be construed as limiting the functionality and scope of the embodiments disclosed herein. Figure 13As shown, the computing device 130 is presented in the form of a general-purpose computing device. The components of the computing device 130 may include, but are not limited to: at least one processing unit 1301, at least one storage unit 1302, and a bus 1303 connecting different system components (including the processing unit 1301 and the storage unit 1302). The at least one storage unit 1302 stores computer-executable instructions; the at least one processing unit 1301 includes a processor that executes the computer-executable instructions to implement the methods described above.
[0198] Bus 1303 includes a data bus, a control bus, and an address bus.
[0199] Storage unit 1302 may include readable media in the form of volatile memory, such as random access memory (RAM) 13021 and / or cache memory 13022, and may further include readable media in the form of non-volatile memory, such as read-only memory (ROM) 13023.
[0200] Storage unit 1302 may also include a program / utility 13025 having a set (at least one) of program modules 13024, such program modules 13024 including but not limited to: operating system, one or more application programs, other program modules and program data, each or some combination of these examples may include an implementation of a network environment.
[0201] The computing device 130 can also communicate with one or more external devices 1304 (e.g., a keyboard, pointing device, etc.). This communication can be performed via the input / output (I / O) interface 1305. Furthermore, the computing device 130 can also communicate with one or more networks (e.g., local area networks (LANs), wide area networks (WANs), and / or public networks, such as the Internet) via a network adapter 1306. Figure 13 As shown, network adapter 1306 communicates with other modules of computing device 130 via bus 1303. It should be understood that, although not shown in the figure, other hardware and / or software modules may be used in conjunction with computing device 130, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.
[0202] It should be noted that although several units / modules or sub-units / modules of the terminal device / server are mentioned in the detailed description above, this division is merely exemplary and not mandatory. In fact, according to embodiments of this disclosure, the features and functions of two or more units / modules described above can be embodied in one unit / module. Conversely, the features and functions of one unit / module described above can be further divided and embodied by multiple units / modules.
[0203] Furthermore, although the operations of the methods disclosed herein are described in a specific order in the accompanying drawings, this does not require or imply that these operations must be performed in that specific order, or that all of the operations shown must be performed to achieve the desired result. Additionally or alternatively, certain steps may be omitted, multiple steps may be combined into one step, and / or one step may be broken down into multiple steps.
[0204] While the spirit and principles of this disclosure have been described with reference to several specific embodiments, it should be understood that this disclosure is not limited to the disclosed specific embodiments, and the division of aspects does not imply that features in these aspects cannot be combined for benefit; such division is merely for convenience of expression. This disclosure is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.
Claims
1. A method for providing traffic support, characterized in that, include: A sorting rule tree is used to sort the unsorted content in the unsorted queue and the sorted content in the sorted queue in the first content pool to determine the order of each content. The sorting rule tree is constructed from multiple sorting rules. The content includes multimedia objects and / or live content. Obtain the traffic truncation method corresponding to each of the aforementioned contents; In response to the traffic truncation method being a hierarchical truncation method, the enumeration values of the root node of the sorting rule tree and the corresponding traffic control quantities are traversed; the traffic control quantities corresponding to the enumeration values are determined as the traffic control quantities of a group of content corresponding to the enumeration values, wherein each of the contents is divided into multiple groups of sorted content, and each group of content includes multiple sorted contents. Based on the traffic control volume corresponding to each group of content, the target content is determined among the various contents corresponding to each group of content. Traffic is distributed to each of the target contents; Based on the traffic control volume corresponding to each group of content, the target content is determined from each content within each group, including: Obtain the suggested distribution traffic of the fifth content of the current group and the second accumulated traffic of the current group content in the second result set; In response to the fact that the sum of the suggested distribution traffic of the fifth content and the second accumulated traffic is greater than the traffic control amount corresponding to the current group content, the next group of content ranked in the current group content will be updated to the current group content; Return to the step of executing the suggested distribution traffic for the fifth content of the current group and the second accumulated traffic of the current group content in the second result set; The specific ordering of the two contents includes: Obtain the configuration information of the nodes to be compared in the sorting rule tree; Based on the configuration information, obtain the first comparison information of the first content and the second comparison information of the second content; Based on the first comparison information and the second comparison information, determine the comparison result between the first content and the second content; In response to the comparison result, the first content and the second content are ranked in order of ranking. Based on the ranking result of the first content and the second content, the ranking of the first content and the second content is determined. In response to the comparison result indicating that the first content and the second content have not been ranked, and the node to be compared has child nodes, the child nodes are updated to be compared nodes, and the process returns to the step of obtaining the configuration information of the node to be compared in the sorting rule tree.
2. The traffic support method according to claim 1, characterized in that, The step of determining the comparison result between the first content and the second content based on the first comparison information and the second comparison information includes: The sorting winning method is obtained based on the configuration information; Based on the first comparison information and the second comparison information, the first content and the second content are sorted to obtain a sorting result; Based on the sorting winning method and the sorting result, the sorting outcome between the first content and the second content is determined to obtain the comparison result.
3. The traffic support method according to claim 2, characterized in that, The sorting winning methods include winning in ascending order, winning in descending order, or winning in sorting position.
4. The traffic support method according to claim 1, characterized in that, After determining the comparison result between the first content and the second content based on the first comparison information and the second comparison information, the method further includes: In response to the comparison result being that the first content and the second content have not been ranked, and the node to be compared has no child nodes, the ranking of the first content and the second content is set to be the same.
5. The traffic support method according to claim 1, characterized in that, After obtaining the suggested distribution traffic for the fifth content of the current group and the second accumulated traffic of the current group content in the second result set, the method further includes: In response to the fact that the sum of the suggested distribution traffic of the fifth content and the second accumulated traffic is less than or equal to the traffic control amount corresponding to the current group, the fifth content is added to the second result set; Update the second cumulative flow of the current group content in the second result set, and update the content in the current group content that is sorted after the fifth content to the fifth content; Return to the step of retrieving the suggested distribution traffic for the fifth content of the current group.
6. The traffic support method according to claim 1, characterized in that, Before sorting the content in the content pool using a sorting rule tree, the process also includes: The content in the second content pool is categorized to obtain multiple sub-content pools; The sub-content pool is used as the first content pool.
7. The traffic support method according to claim 6, characterized in that, The process of classifying the content in the second content pool includes: Based on the expected distribution traffic of each piece of content in the second content pool, the content in the second content pool is classified.
8. The traffic support method according to claim 1, characterized in that, Also includes: Obtain the sorting rule configuration information of the business, and obtain multiple sorting rules and the relationship between each sorting rule based on the sorting rule configuration information; A sorting rule tree is constructed based on each sorting rule and the relationships between them.
9. The traffic support method according to claim 8, characterized in that, Also includes: Obtain the update sorting rule corresponding to the service; The sorting rule tree is updated according to the updated sorting rule.
10. A flow support device, characterized in that, include: The sorting module is used to sort the content in the first content pool using a sorting rule tree, wherein the sorting rule tree is constructed from multiple sorting rules, and the content includes multimedia objects and / or live content. The distribution module is used to distribute traffic to each of the contents based on their order. The sorting module includes: The second sorting unit is used to sort the contents to be sorted in the queue to be sorted and the contents to be sorted in the queue to be sorted using a sorting rule tree, so as to determine the order of each of the contents. The second sorting unit includes: The first acquisition subunit is used to acquire the configuration information of the nodes to be compared in the sorting rule tree; The second acquisition subunit is used to acquire, according to the configuration information, the first comparison information of the first content and the second comparison information of the second content; The first determining subunit is used to determine the comparison result between the first content and the second content based on the first comparison information and the second comparison information; The second determining subunit is used to determine the order of the first content and the second content in response to the comparison result being a ranking winner between the first content and the second content. The sorting unit further includes: The first update component is configured to, in response to the comparison result being that the first content and the second content have not been ranked, and the node to be compared has child nodes, update the child nodes to be compared nodes, and return to the step of obtaining the configuration information of the node to be compared in the sorting rule tree; The distribution module includes: The first acquisition unit is used to acquire the traffic truncation method corresponding to each of the contents; The determining unit is used to determine the target content among the sorted contents according to the traffic truncation method; A distribution unit is used to distribute traffic to each of the target contents; The determining unit includes: The fourth acquisition subunit is used to acquire the traffic control quantity corresponding to each group of content in response to the traffic truncation method being a layered truncation method, wherein each of the contents is divided into multiple sorted groups of content, and each group of content includes multiple sorted contents. The fourth determination subunit is used to determine the target content in each content group based on the flow control volume corresponding to each content group. The fourth determining subunit includes: The third acquisition component is used to acquire the suggested distribution traffic of the fifth content of the current group content and the second accumulated traffic of the current group content in the second result set; The second update component is used to update the next group of content in the current group of content to the current group of content in response to the sum of the suggested distribution traffic of the fifth content and the second accumulated traffic being greater than the traffic control amount corresponding to the current group of content. A first execution component is used to return the step of executing the suggested distribution traffic of the fifth content for obtaining the current group content and the second accumulated traffic of the current group content in the second result set; The fourth acquisition subunit includes: The traversal component is used to traverse the enumeration value of the root node of the sorting rule tree and the corresponding flow control quantity. The second determining component is used to determine the flow control quantity corresponding to the enumeration value as the flow control quantity of a set of content corresponding to the enumeration value.
11. The flow support device according to claim 10, characterized in that, The first determining subunit includes: The first acquisition component is used to obtain the sorting winning method based on the configuration information; A sorting component is used to sort the first content and the second content based on the first comparison information and the second comparison information to obtain a sorting result; A first determining component is used to determine the ranking outcome between the first content and the second content based on the ranking winning method and the ranking result, so as to obtain the comparison result.
12. The flow support device according to claim 11, characterized in that, The sorting winning methods include winning in ascending order, winning in descending order, or winning in sorting position.
13. The flow support device according to claim 10, characterized in that, The sorting unit further includes: A setting component is configured to, in response to the comparison result being that the first content and the second content are not ranked, and the node to be compared has no child nodes, set the ranking of the first content and the second content to be the same.
14. The flow support device according to claim 10, characterized in that, The fourth determining subunit further includes: The second adding component is used to add the fifth content to the second result set in response to the sum of the suggested distribution traffic of the fifth content and the second accumulated traffic being less than or equal to the traffic control amount corresponding to the current group. The third update component is used to update the second cumulative flow of the current group content in the second result set, and update the content in the current group content that is sorted after the fifth content to the fifth content; The second execution component is used to return to the step of executing the suggested distribution traffic for the fifth content of obtaining the current group content.
15. The flow support device according to claim 10, characterized in that, The flow support device also includes: The classification module is used to classify the content in the second content pool to obtain multiple sub-content pools; A determination module is used to identify the sub-content pool as the first content pool.
16. The flow support device according to claim 15, characterized in that, The classification module includes: A classification unit is used to classify the content in the second content pool based on the expected distribution traffic of each content in the second content pool.
17. The flow support device according to any one of claims 10-16, characterized in that, The flow support device also includes: The acquisition module is used to acquire the sorting rule configuration information of the business, and to acquire multiple sorting rules and the relationship between each sorting rule according to the sorting rule configuration information. A construction module is used to construct a sorting rule tree based on each of the sorting rules and the relationships between them.
18. The flow support device according to claim 17, characterized in that, Also includes: The second acquisition unit is used to acquire the update sorting rule corresponding to the service; The update unit is used to update the sorting rule tree according to the update sorting rule.
19. A medium, characterized in that, include: Computer execution instructions, when executed by a processor, are used to implement the traffic support method as described in any one of claims 1 to 9.
20. A computing device, characterized in that, include: Memory and processor; The memory stores computer-executed instructions; The processor executes computer execution instructions stored in the memory, causing the processor to perform the traffic support method as described in any one of claims 1 to 9.
Citation Information
Patent Citations
Business icon display method and device
CN113722624A
Activity sorting method and device
CN115220732A