WO2012163140A1

WO2012163140A1 - Content scheduling method, apparatus and system

Info

Publication number: WO2012163140A1
Application number: PCT/CN2012/072648
Authority: WO
Inventors: 徐东升
Original assignee: 中兴通讯股份有限公司
Priority date: 2011-06-03
Filing date: 2012-03-20
Publication date: 2012-12-06
Also published as: CN102209262A; CN102209262B

Abstract

The present invention relates to the technical field of communications, in particular to a content scheduling method, apparatus and system. The method comprises: after receiving the addresses of upper-level nodes sent by a media locate service system (MLSS), sending a content scheduling request to the upper-level nodes; receiving veneer addresses and performance parameters returned by the upper nodes; determining which veneer address to perform content scheduling on according to the performance parameters; and performing content scheduling to the veneer corresponding to the determined veneer address. Using the content scheduling method, apparatus and system provided in the present invention, by means of fully analyzing the performance of each veneer of each upper-level node, a veneer providing content scheduling service for lower-level veneers is determined, and the content scheduling process is optimized to improve content scheduling efficiency and success rate, thereby decreasing the occurrences of user on-demand failure due to unfavorable veneer scheduling.

Description

Method, device and system for content scheduling

The present invention relates to the field of communications technologies, and in particular, to a method, apparatus, and system for content scheduling. Background technique

Each node in the IPTV (Internet Protocol Television) system needs to store some of the same content to serve users in the node area. The node that has stored the content is a superior node, and the node that does not store the content is a lower-level node, and the lower-level node needs to perform content scheduling to the upper-level node that has stored the content. The specific process of the content scheduling includes: Each of the upper-level nodes reports the parameters of the concurrent flow and the utilization rate to the media location service system (MLSS, Media Locate Service System), and the MLSS performs the minimum concurrent node according to the situation reported by each superior node. The board address of a media storage and forwarding unit (MSTU) is delivered to the lower-level node that needs to schedule content. The lower node then performs content scheduling to the superior node to which the address is provided.

However, the scheduling node selected by the MLSS is only a relatively low-level upper-level node in all the upper-level nodes, and each of the upper-level nodes has multiple MSTU board addresses. The MSTU board address of the upper-level node specified by the MLSS is not necessarily the upper-level node. The node with the lowest concurrent stream in the node. When the MSTU address delivered by the MLSS is the highest concurrent card in the upper-level node, the content scheduling may fail. In addition, other upper-level nodes with higher concurrent flows may also have MSTU boards with lower concurrent flows. Therefore, the prior art cannot guarantee that the most reasonable MSTU board is provided for the lower-level node, and the scheduling configuration of the MLSS and the scheduling configuration of the upper-level node may be inconsistent. Summary of the invention

Embodiments of the present invention provide a method, an apparatus, and a system for content scheduling, which can optimize a content scheduling process, and improve content scheduling efficiency and success rate.

An embodiment of the present invention provides a method for content scheduling, where the method includes:

After receiving the address of each upper node sent by the media positioning service system MLSS, the lower node sends a content scheduling request to the upper node;

The lower-level node receives the board address and the performance parameter returned by the upper-level node; the lower-level node determines, according to the performance parameter, a board address for performing content scheduling; the lower-level node corresponds to the determined board address. The board is scheduled for content.

The embodiment of the invention further provides a method for content scheduling, the method comprising:

After receiving the content scheduling request sent by the lower-level node, the upper-level node queries the performance parameters of the boards of all the boards in the upper-level node.

The upper-level node selects the board whose performance parameter meets the requirements, and sends the performance parameter and the board address of the selected board to the lower-level node, so that the lower-level node determines that the board performs content scheduling.

Correspondingly, an embodiment of the present invention provides a device for content scheduling, including:

a requesting module, configured to send a content scheduling request to the upper node after receiving an address of each upper node sent by the media positioning service system MLSS;

a receiving module, configured to receive a board address and a performance parameter returned by the upper node, and a determining module, configured to determine, according to the performance parameter, a board address for performing content scheduling; correspondingly, the embodiment of the present invention further provides a The content scheduling device includes: a querying module, configured to: after receiving the content scheduling request sent by the lower-level node, query the performance parameters of the boards of all the boards in the upper-level node;

The module is selected to select the board whose performance parameters meet the requirements, and the performance parameters and parameters. The board address of the selected board is sent to the lower-level node, so that the lower-level node determines that the board performs content scheduling.

Correspondingly, an embodiment of the present invention provides a system for content scheduling, including: a media location service system MLSS, a lower node, and a superior node;

The MLSS is configured to send an address of all upper nodes to a lower node;

The lower-level node is configured to: after receiving the address of each upper-level node that is sent by the MLSS, send a content scheduling request to the upper-level node; receive a board address and a performance parameter returned by the upper-level node; and determine, according to the performance parameter, The board address of the content scheduling is performed; the content scheduling is performed on the board corresponding to the determined board address;

The upper node is configured to: after receiving the content scheduling request sent by the lower-level node, query the performance parameters of the boards of all the boards in the upper-level node; select the board whose performance parameters meet the requirements, and select the performance parameters and the selection. The board address of the board is sent to the subordinate node.

An embodiment of the present invention provides a content scheduling method, apparatus, and system, configured to: after receiving an address of each upper-level node sent by the media positioning service system MLSS, send a content scheduling request to the upper-level node; and receive the upper-level node. The board address and the performance parameter of the returned board are determined. According to the performance parameter, the board address of the content scheduling is determined. The content scheduling is performed on the board corresponding to the determined board address. The method, the device, and the system for the content scheduling provided by the embodiment of the present invention, by fully analyzing the performance of each board of each upper-level node, determining a board that provides a content scheduling service for the lower-level board, optimizing the content scheduling process, and improving The efficiency and success rate of content scheduling reduces the situation of user-on-demand failure caused by unfavorable board scheduling. DRAWINGS

1 is a schematic diagram of a system for content scheduling in an embodiment of the present invention;

2 is a schematic flowchart of a method for content scheduling in an embodiment of the present invention;

3 is a schematic flowchart of a method for content scheduling in another embodiment of the present invention;

4 is a schematic flowchart of a method for content scheduling according to another embodiment of the present invention; FIG. 5 is a schematic diagram of an apparatus for content scheduling according to an embodiment of the present invention; FIG.

FIG. 6 is a schematic diagram of an apparatus for content scheduling according to another embodiment of the present invention. detailed description

The main implementation principles, the specific implementation manners, and the corresponding beneficial effects that can be achieved by the technical solutions of the embodiments of the present invention are described in detail below with reference to the accompanying drawings.

In order to solve the problem in the prior art, the embodiment of the present invention provides a system for content scheduling, as shown in FIG. 1, comprising: a media location service system MLSS11, a lower node 12, and an upper node 13;

The MLSS 11 is configured to send the address of all the upper-level nodes 13 to the lower-level node 12, and the lower-level node 12 is configured to send the content scheduling request to the upper-level node 13 after receiving the address of each upper-level node 13 sent by the MLSS11; Receiving a board address and a performance parameter returned by the upper-level node 13; determining, according to the performance parameter, a board address for performing content scheduling; and performing content scheduling on the board corresponding to the determined board address;

The upper node 13 is configured to: after receiving the content scheduling request sent by the lower-level node 12, query the performance parameters of the boards of all the boards in the upper-level node 13; select the board with the performance parameters of the board to meet the requirements, and set the performance parameters and The board address of the selected board is sent to the lower node 12.

The foregoing upper-level nodes 13 may be plural, and each of the upper-level nodes 13 may have multiple single-board addresses.

Specifically, each node in the IPTV system needs to store some of the same content, such as some hotspot movies. Since each of the upper nodes or users near the lower nodes have viewing requirements, the movie content needs to be stored at each node; A node that does not store the content needs to perform content scheduling to the node that has stored the content. The node that has stored content is the upper node, and the node that does not store the content is the lower node.

MLSS sends the address of all superior nodes as a set of addresses and sends them to the content scheduling Subordinate node. After receiving the address set, the subordinate node sends a content scheduling request to the upper node represented by all the addresses. After receiving the content scheduling request, the upper-level node queries the performance parameters of all the boards in the upper-level node, selects the board whose performance parameter meets the requirements, and then sends the performance parameter and the board address of the selected board to the board. The lower-level node is described, so that the lower-level node determines the board for content scheduling. The performance parameters can include: the performance parameters of the board and the performance parameters of the upper-level node, for example, the file transfer protocol (FTP) of the board, and the utilization of the node user service. The FTP usage ratio is the ratio of the bandwidth occupied by the FTP service currently provided by the card to the total bandwidth of the FTP service that the board can provide. For example, if the FTP service provided by the board occupies 500 Mbit/s bandwidth and the maximum bandwidth that the board can provide is 5 Gigabits, the FTP utilization rate of the board is 500 M/5G=10%. The performance parameters of the node may include the service utilization of the node user, specifically the ratio of the number of user services currently provided by the node, and the maximum number of user services that the node can provide. For example, the node currently provides services for 50 users. The maximum number of users that can be supported is 5000, and the user service utilization rate of this node is 50/5000=1%.

After receiving the board address and performance parameters sent by the upper-level node, the lower-level node determines the board address for the content scheduling based on the performance parameter, and performs content scheduling on the board corresponding to the board address. Specifically, the scheduling parameter of each upper node is determined according to the performance parameter by using a preset rule; determining a board address of the upper node with the smallest scheduling parameter as a board address for performing content scheduling; wherein, determining the scheduling parameter The method includes: determining a first weighting value multiplied by a sum of a board performance parameter and a second weighting value multiplied by a level node performance parameter, for example, setting a scheduling parameter to S, a first weighting value a, and a second weighting value b, S = board FTP utilization rate X a + node user service utilization xb. Through the above formula, multiple S values are obtained, and the smallest board address corresponding to S is selected. Then, the lower-level node performs content scheduling on the board corresponding to the determined board address.

Based on the same inventive concept, the embodiment of the present invention provides a content scheduling method, as shown in FIG. 2, including the following steps: Step 201: After receiving the address of each upper node sent by the media positioning service system MLSS, sending a content scheduling request to the upper node;

Step 202: Receive the board address and the performance parameter returned by the upper-level node. The performance parameters include: the board performance parameter and the performance parameter of the upper-level node, for example, the FTP utilization of the board and the node user service utilization.

Step 203: Determine a board address for performing content scheduling according to the performance parameter. Determine a scheduling parameter of each upper node according to the performance parameter by using a preset rule. The performance parameters include: a board performance parameter and a superior node performance parameter. The board address of the upper node whose scheduling parameter is the most d is the board address for performing content scheduling. The determining the scheduling parameter includes: determining the first weighting value multiplied by the board performance parameter and the second weighting value by the level node performance The sum of the parameters. Preferably, the sum of the first force weight and the second force weight is 1.

Step 204: Perform content scheduling on the board corresponding to the determined board address.

Based on the same inventive concept, the embodiment of the present invention provides a content scheduling method. As shown in FIG. 3, the method includes the following steps:

Step 301: After receiving the content scheduling request sent by the lower-level node, query the performance parameters of the boards of all the boards in the upper-level node.

Step 302: Select a board whose performance parameter meets the requirements, and send the performance parameter and the board address of the selected board to the lower-level node, so that the lower-level node determines the board for content scheduling.

Specifically, after receiving the content scheduling request of the lower-level node, the upper-level node sends a performance query to all the boards in the upper-level node, and selects a board that meets the requirements according to the performance parameters of the board returned by each board, for example, a selection list. The board performance parameters characterize the highest performance single board. Preferably, the board with the lowest FTP utilization can be selected. Then, the upper-layer node delivers the board address of the board and the performance parameters of the board and the performance parameters of the upper-level node to the lower-level node. For example, the FTP usage of the board that meets the requirements and the node user service of the upper-level node. Utilization.

The method for content scheduling provided by the present invention is described in detail below by using specific embodiments. Assume that node A is a lower-level node, and that node B and C are upper-level nodes. When node A needs to perform content scheduling, as shown in FIG. 4, the following steps are included:

Step 401: The MLSS sends the address of the upper node B and the upper node C to the lower node A. Step 402: The lower node A simultaneously sends a content scheduling request to the upper node B and the upper node C.

Step 403: The upper node B and the upper node C query the FTP utilization rate of all the boards in the upper node;

Step 404: Each board returns its own FTP utilization rate to the upper node.

Step 405: The upper node B and the upper node C select the board with the lowest FTP utilization rate of the upper node;

Step 406: The upper-level node B and the upper-level node C send the board address of the board with the lowest FTP usage of the upper-level node and its FTP utilization rate, and the node user service utilization of the upper-level node to the lower-level node A;

Step 407: The lower-level node A determines, according to the preset rule, a board corresponding to the board address provided by the upper-level node as the content scheduling board.

Specifically, it is assumed that the address of the upper node B is 10.67.45.4, and the address of the upper node C is 30.33.78.9. The upper-level node B consists of two boards: the board B1 and the board B2. The board address of the board B1 is 10.67.45.5, the board address of the board B2 is 10.67.45.6, and the upper node C includes two boards. Board: Board C1 and board C2, where the board address of the board C1 is 30.33.78.7, and the board address of the board C2 is 30.33.78.10. When the lower node A needs to perform content scheduling, the MLSS sends a set of addresses to the lower node A, including: 10.67.45.4 and 30.33.78.9, and then the lower node A sends a content scheduling request to the two addresses.

After receiving the content scheduling request, the upper-layer node B queries the FTP utilization of the board B1 and the board B2, that is, sends the query request to 10.67.45.5 and 10.67.45.6. The board B1 returns its own FTP utilization rate to the upper node B, which is 40%. The board B2 returns its own FTP to the upper node B. The utilization rate is 60%. The upper-layer node B compares the FTP usage of the boards and selects the board with the lowest FTP usage. Then, the lower-layer node A returns the board address 10.67.45.5 of the board B1, the FTP utilization rate of the board B1 by 40%, and the node user service utilization rate of the upper-level node B by 55%.

Similarly, after receiving the content scheduling request, the upper node C queries the FTP utilization of the board C1 and the board C2, that is, sends the query request to 30.33.78.7 and 30.33.78.10. The board C1 returns its own FTP utilization rate to 40%, and the board C2 returns its own FTP utilization rate to 80%. The upper-layer node C compares the FTP usage of the boards and selects the board with the lowest FTP usage. Then, the lower-level node A returns the board address 30.33.78.7 of the board C1, the FTP utilization rate of the board C1 is 40%, and the node user service utilization of the upper-level node C is 42%.

After receiving the performance parameters returned by the upper node B and the upper node C, the lower node A brings it into the preset rule: scheduling parameter S=first weighting value X performance parameter 1+second weighting value X performance parameter 2; In the example, performance parameter 1 is the FTP utilization of the board, and performance parameter 2 is the service utilization of the node user. The first weighting value is set to &%, the second weighting value is set to (la%), and when a is 60, the upper node B corresponds to S=40% X 60%+55% X ( 1-60% ) =46 %; S=40% X 60%+42% (1-60%)=40.8% of the upper node C. The upper node A determines that the board corresponding to the board address provided by the upper-level node C is the content scheduling board, that is, the lower-level node A performs the board with the address of 30.33.78.7. Content scheduling.

Through the foregoing description, it can be seen that, by using the content scheduling method provided by the embodiment of the present invention, the board that provides the content scheduling service for the lower-level board is determined by fully analyzing the performance of each board of each upper-level node, and the content scheduling process is performed. The optimization is performed to improve the efficiency and success rate of the content scheduling, and reduce the user-on-demand failure caused by the unfavorable scheduling of the board.

Based on the same inventive concept, an embodiment of the present invention further provides a device for content scheduling, such as As shown in Figure 5, it includes:

The requesting module 51 is configured to send a content scheduling request to the upper node after receiving the address of each upper node sent by the media positioning service system MLSS;

The receiving module 52 is configured to receive a board address and a performance parameter that is returned by the upper-level node, where the determining module 53 is configured to determine, according to the performance parameter, a board address for performing content scheduling, where the scheduling module 54 is specific. And determining, by using a preset rule, a scheduling parameter of each upper node according to the performance parameter; the performance parameter includes: a board performance parameter and a performance parameter of the upper node; determining a single node of the scheduling parameter with the most d, The board address is a board address for performing content scheduling. The determining the scheduling parameter includes: obtaining a first weighting value multiplied by a sum of a board performance parameter and a second weighting value multiplied by a level node performance parameter.

The content scheduling device described above may be located at a lower node.

Based on the same inventive concept, an embodiment of the present invention further provides a device for content scheduling, as shown in FIG. 6, including:

The query module 61 is configured to: after receiving the content scheduling request sent by the lower-level node, query the performance parameters of the boards of all the boards in the upper-level node;

The selecting module 62 is configured to select a board whose performance parameter meets the requirements, and send the performance parameter and the board address of the selected board to the lower node, so that the lower node determines the content of the board. Scheduling.

The selecting module 62 is configured to query the performance parameters of the boards of all the boards of the upper-level node, and select the board with the highest performance of the performance parameters of the board; and the performance parameters of the board and the performance of the upper node. The parameter and the board address of the selected board are sent to the lower node.

The above content scheduling device may be located at a superior node.

Through the above description, it can be seen that the content scheduling method provided by the embodiment of the present invention is The device and the system, by fully analyzing the performance of each board of each upper-level node, determine the board that provides the content scheduling service for the lower-level board, optimizes the content scheduling process, improves the efficiency and success rate of the content scheduling, and reduces the board. Unsuccessful user-on-demand failure caused by scheduling.

Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, system, or computer program product. Thus, the present invention can take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.

The present invention has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart and/or block diagrams, and combinations of flows and/or blocks in the flowcharts and/or block diagrams can be implemented by computer program instructions. These computer program instructions may be provided to a general purpose computer, a special machine, such that instructions executed by a processor of a computer or other programmable data processing device are used to implement a block or a block and/or block diagram of a flowchart or A device that has multiple functions specified in the box.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions are provided for implementation in a block or blocks of a flow or a flow and/or a block diagram of the flowchart Functional steps.

While the preferred embodiment of the invention has been described, the subject matter Therefore, it is intended that the appended claims be interpreted as including

It is apparent that those skilled in the art can make various modifications and variations to the invention without departing from the spirit and scope of the invention. Thus, it is intended that the present invention cover the modifications and modifications of the invention

Industrial applicability

By fully analyzing the performance of each board of each upper-level node, the present invention determines the board that provides the content scheduling service for the lower-level board, and optimizes the content scheduling process, thereby improving the efficiency and success rate of the content scheduling, and reducing the single Unsuccessful user-on-demand failure caused by board scheduling.

Claims

Claim

A method for content scheduling, wherein the method comprises:

The method according to claim 1, wherein the lower-level node determines, according to the performance parameter, a board address for performing content scheduling, including:

The lower-level node determines the scheduling parameter of each upper-level node according to the performance parameter by using a preset rule. The performance parameter includes: a board performance parameter and a performance parameter of the upper node;

Determining the board address of the upper node with the smallest scheduling parameter as the board address for content scheduling;

The determining the scheduling parameter includes: determining a first weighting value multiplied by a sum of a board performance parameter and a second weighting value multiplied by a level node performance parameter; and a sum of the first weighting value and the second weighting value is 1.

3. A method for content scheduling, wherein the method comprises:

The method according to claim 3, wherein the upper node selects a board whose performance parameter meets the requirements, and sends the performance parameter and the board address of the selected board to the lower node. include: The upper-level node queries the performance parameters of the boards of all the boards of the upper-level node, and selects the board with the highest performance characterized by the performance parameters of the board.

And sending the board performance parameter, the upper node performance parameter, and the board address of the selected board to the lower node.

5. A device for content scheduling, wherein:

a receiving module, configured to receive a board address and a performance parameter returned by the upper node; and a determining module, configured to determine, according to the performance parameter, a board address for performing content scheduling;

The device according to claim 5, wherein the scheduling module is configured to determine, according to the performance parameter, a scheduling parameter of each upper node by using a preset rule; the performance parameter includes: a board performance parameter And the performance parameter of the upper node; determining the board address of the upper node with the smallest scheduling parameter as the board address for content scheduling; wherein determining the scheduling parameter includes: determining the first weighting value multiplied by the performance parameter of the board and the second The weighted value is multiplied by the sum of the performance parameters of the upper node; the sum of the first force p weight and the second force p weight is 1.

7. A device for content scheduling, wherein:

The query module is configured to query the performance parameters of the boards of all the boards in the upper node after receiving the content scheduling request sent by the lower node;

The selection module is configured to select a board whose performance parameter meets the requirements, and send the performance parameter and the board address of the selected board to the lower node, so that the lower node determines the board for content scheduling. .

The device according to claim 7, wherein the selecting module is configured to query the performance parameters of the boards of all the boards of the local node, and select the board with the smallest performance parameter of the board; The parameter, the performance parameter of the superior node, and the board address of the selected board are sent to The lower node.

9. A content scheduling system, comprising: a media location service system MLSS, a lower node, and a superior node;

The MLSS is configured to send an address of all upper nodes to a lower node;