CN110545450B - Node distribution method, system, electronic equipment and storage medium - Google Patents
Node distribution method, system, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN110545450B CN110545450B CN201910848369.0A CN201910848369A CN110545450B CN 110545450 B CN110545450 B CN 110545450B CN 201910848369 A CN201910848369 A CN 201910848369A CN 110545450 B CN110545450 B CN 110545450B
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- distributed
- information
- quality
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/21—Server components or server architectures
- H04N21/218—Source of audio or video content, e.g. local disk arrays
- H04N21/2181—Source of audio or video content, e.g. local disk arrays comprising remotely distributed storage units, e.g. when movies are replicated over a plurality of video servers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/239—Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests
- H04N21/2393—Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests involving handling client requests
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/258—Client or end-user data management, e.g. managing client capabilities, user preferences or demographics, processing of multiple end-users preferences to derive collaborative data
- H04N21/25808—Management of client data
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Databases & Information Systems (AREA)
- Multimedia (AREA)
- Computer Graphics (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Information Transfer Between Computers (AREA)
Abstract
The application discloses a node distribution method, a system, equipment and a medium, wherein the method comprises the following steps: acquiring a request for applying for a node; determining an initiator of the request, and acquiring historical node use information of the initiator; determining a pre-distribution node which is pre-distributed for the data corresponding to the request; determining the quality of the nodes to be distributed and a preset proportion corresponding to the quality of each node to be distributed according to the historical node use information so as to determine the number of the nodes to be distributed; and selecting a target node from the pre-distribution nodes to distribute to the initiator based on the quality of the nodes to be distributed and the corresponding number of the nodes. According to the method and the device, pre-distribution nodes are distributed for different data in advance based on node available information, after a request for applying for the nodes is obtained, historical node use information of a request initiator is obtained, the quality of the nodes to be distributed and the number of the corresponding nodes are determined according to the historical node use information, the nodes are dynamically selected from the pre-distribution nodes to be distributed, the high-quality nodes are prevented from being distributed too early, and the distribution balance is improved.
Description
Technical Field
The present application relates to the field of shared computing technologies, and in particular, to a node allocation method, a node allocation system, an electronic device, and a computer-readable storage medium.
Background
In the prior art, a Content Delivery Network (CDN) is adopted to realize video data delivery, so that a client can obtain requested video data for playing, storing, or the like. A conventional content delivery network generally uses a server of an IDC room as a node of a content CDN. The server of the IDC machine room is used as a node for content distribution, although the service is relatively stable, the number of the nodes is small, and the generated bandwidth cost is high, so that the cost of video service is high, and the phenomenon of blocking is easy to occur.
In order to save cost, shared computing is now applied in CDNs for video services, i.e. a shared node is introduced to provide content delivery services. These shared nodes are deployed at the edge of the network for storing and distributing video data, and these nodes have a low service cost, and are generally called low-cost nodes. In an application scenario of shared computing, an application program deployed on a client obtains part of data originally provided by a traditional CDN from a plurality of low-cost nodes (such as intelligent hardware) through peer-to-peer transmission, so as to achieve the purpose of saving part of bandwidth. Currently, the scheduling system is responsible for allocating nodes to all applications meeting the requirements, and the nodes meeting the network conditions are allocated according to the sequence of arrival of requests of application nodes.
In the above allocation strategy, there are many disadvantages in allocating nodes based on the order of arrival of the application node requests: the high-quality nodes may be used up first, so that only the low-quality nodes can be used by the subsequent application programs, and the node distribution is unbalanced.
Disclosure of Invention
The present application aims to provide a node allocation method, a node allocation system, an electronic device, and a computer-readable storage medium, which avoid that high-quality nodes are allocated too early, and improve the balance of node allocation.
In order to achieve the above object, the present application provides a node allocation method, including:
acquiring a request for applying for a node;
determining an initiator of the request, and acquiring historical node use information of the initiator;
determining a pre-allocation node which is allocated for data corresponding to the request in advance based on node available information;
determining the quality of the nodes to be distributed and a preset proportion corresponding to the quality of each node to be distributed according to the historical node use information;
determining the number of nodes to be distributed according to the preset proportion;
and selecting a target node from the pre-distribution nodes to distribute to the initiator based on the quality of the nodes to be distributed and the corresponding quantity of the nodes to be distributed.
Optionally, the selecting a target node from the pre-distribution nodes to distribute to the initiator based on the quality of the nodes to be distributed and the corresponding number of the nodes to be distributed includes:
acquiring a random sequence containing all the pre-distributed nodes;
and selecting a target node from the random sequence to be distributed to the initiator based on the quality of the nodes to be distributed and the corresponding number of the nodes to be distributed.
Optionally, the selecting a target node from the pre-distribution nodes to distribute to the initiator based on the quality of the nodes to be distributed and the corresponding number of the nodes to be distributed includes:
and if the total number of the nodes corresponding to the quality of any one of the pre-distributed nodes is less than the number of the nodes to be distributed, selecting the pre-distributed nodes corresponding to the quality of other nodes until the number of the nodes to be distributed is met.
Optionally, the method further includes:
determining a node to be distributed for providing service, and determining whether the node to be distributed is available to obtain node available information;
and determining a pre-distribution node for each video stream according to the available information of the nodes and the heat degree of the data.
Optionally, the obtaining of the historical node usage information of the initiator includes:
acquiring network characteristic information of the initiator and node characteristic information of a history node used under the current network characteristic; the node characteristic information comprises a node connection success rate and/or a service goodness rate.
Optionally, after the obtaining of the network feature information of the initiator and the node feature information of the history node used under the current network feature, the method further includes:
and performing association recording on the network characteristic information and the node characteristic information so as to directly determine the node characteristic information of the required node according to the network characteristic information of the request initiator after acquiring the request of the application node.
Optionally, the method further includes:
monitoring the recorded network characteristic information and the recorded node characteristic information;
and if the network characteristic information and the node characteristic information are not updated after exceeding a preset time period, generating overtime reminding information.
To achieve the above object, the present application provides a node allocation system, including:
a request acquisition module, configured to acquire a request for applying for a node;
the information acquisition module is used for determining an initiator of the request and acquiring historical node use information of the initiator;
the node acquisition module is used for determining a pre-distribution node which is pre-distributed for the data corresponding to the request based on the node available information;
the proportion determining module is used for determining the quality of the nodes to be distributed and a preset proportion corresponding to the quality of each node to be distributed according to the historical node use information;
the quantity determining module is used for determining the quantity of the nodes to be distributed according to the preset proportion;
and the node distribution module is used for selecting a target node from the pre-distribution nodes to distribute to the initiator based on the quality of the nodes to be distributed and the corresponding number of the nodes to be distributed.
To achieve the above object, the present application provides an electronic device including:
a memory for storing a computer program;
a processor for implementing the steps of any of the node allocation methods disclosed above when executing the computer program.
To achieve the above object, the present application provides a computer-readable storage medium having a computer program stored thereon, which when executed by a processor, implements the steps of any of the node allocation methods disclosed in the foregoing.
According to the above scheme, the node allocation method provided by the application includes: acquiring a request for applying for a node; determining an initiator of the request, and acquiring historical node use information of the initiator; determining a pre-allocation node which is allocated for data corresponding to the request in advance based on node available information; determining the quality of the nodes to be distributed and a preset proportion corresponding to the quality of each node to be distributed according to the historical node use information; determining the number of nodes to be distributed according to the preset proportion; and selecting a target node from the pre-distribution nodes to distribute to the initiator based on the quality of the nodes to be distributed and the corresponding quantity of the nodes to be distributed. According to the method, the corresponding pre-distribution nodes are distributed for different data in advance based on the node available information, after the request for applying the nodes is obtained, the historical node use information of the request initiator is obtained, the quality and the corresponding proportion of the nodes to be distributed are further determined according to the historical node use information, the number of the nodes to be distributed is determined according to the proportion, the target nodes with the corresponding number are dynamically selected from the pre-distribution nodes to be distributed to the request initiator, the condition that high-quality nodes are distributed too early when the distribution is carried out only according to the sequence of the request is avoided, and the balance of node distribution is improved.
The application also discloses a node distribution system, an electronic device and a computer readable storage medium, which can also achieve the technical effects.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the application.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present application, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a flowchart of a node allocation method disclosed in an embodiment of the present application;
fig. 2 is an overall flowchart of a specific node allocation method disclosed in the embodiment of the present application;
fig. 3 is a structural diagram of a node distribution system disclosed in an embodiment of the present application;
fig. 4 is a block diagram of an electronic device disclosed in an embodiment of the present application;
fig. 5 is a block diagram of another electronic device disclosed in the embodiments of the present application.
Detailed Description
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
In the prior art, a scheduling system is responsible for allocating nodes to all applications meeting requirements, and the nodes meeting network conditions are allocated according to the sequence of arrival of requests of application nodes. Under the allocation strategy, the high-quality nodes may be used up first, so that the application programs in the later sequence can only use the nodes with slightly poor quality, and the node allocation is unbalanced.
Therefore, the embodiment of the application discloses a node allocation method, which avoids that high-quality nodes are allocated early and improves the balance of node allocation.
Referring to fig. 1, a node allocation method disclosed in the embodiment of the present application includes:
s11: acquiring a request for applying for a node;
in this step, a request for applying for a node is obtained, where the request may be a request initiated by an application program, and the node may specifically be an intelligent hardware device, and the intelligent hardware device may be a personal storage device (such as a guest playing cloud, a money making device, and the like), an intelligent television, a television box, a network storage device (NAS), a router, and the like.
S12: determining an initiator of the request, and acquiring historical node use information of the initiator;
after a request for applying for a node is obtained, an initiator of the request is further determined, and the use information of the initiator history for the node is obtained.
Specifically, the process of obtaining the historical node usage information of the initiator may specifically include: acquiring network characteristic information of an initiator and node characteristic information of a history node used under the current network characteristic; the node characteristic information includes but is not limited to the connection power and/or the service goodness of the node, and also includes whether a UPNP mapping exists; the network characteristic information includes but is not limited to the type of NAT located, geographical location information, operator information, and the like.
It can be understood that, in this embodiment, after the network feature information of the initiator and the node feature information of the history node used under the current network feature are obtained, the network feature information and the node feature information may also be subjected to association recording, so that after a subsequent request of another application node is obtained, the history node use information of the request initiator does not need to be obtained again, and the node feature information of the required node may be determined directly according to the network feature information of the request initiator.
S13: determining a pre-allocation node which is allocated for data corresponding to the request in advance based on node available information;
it should be noted that, in this embodiment, a node is pre-allocated in advance, specifically, data corresponding to the request may specifically be video stream data, and this embodiment may first determine all nodes to be allocated for providing services, and determine whether the nodes to be allocated are available, so as to obtain node availability information; and determining a corresponding pre-distribution node for each video stream according to the node available information and the heat degree of the data, wherein the data can be video stream data, namely determining the corresponding pre-distribution node for each video stream according to the node available information and the heat degree of the video stream.
Correspondingly, in this embodiment, after the request for applying for the node is obtained, the video stream information corresponding to the current request is obtained, so as to determine the node corresponding to the video stream in the pre-allocated node.
S14: determining the target node quality and a preset proportion corresponding to each target node quality according to the historical node use information;
in this embodiment, when determining the quality of the target node according to the historical node usage information, the nodes may be specifically divided into three qualities, i.e., high, medium, and low, and when selecting the target node from the pre-allocation nodes to allocate to the initiator according to the historical node usage information, the quality of the target node and the preset proportion corresponding to the quality of each target node may be determined according to the historical node usage information.
In a specific implementation, after obtaining parameters for characterizing the service quality, such as a node connection success rate, a service goodness rate, and the like, when the target node provides a service for an application before obtaining the target node, an evaluation value for the service quality of the node may be determined based on the parameters for characterizing the service quality, specifically, a weighted value may be calculated by using a specific numerical value of each of the parameters and a corresponding preset weight, and the weighted value is used as the evaluation value of the service quality of the node. In this embodiment, two or more thresholds may be preset, and the node service quality may be divided into multiple levels by using multiple thresholds. For example, a first threshold value and a second threshold value may be set in advance, where the first threshold value is smaller than the second threshold value, the node service quality is classified into three levels of high, medium, and low by the first threshold value and the second threshold value, that is, a quality level corresponding to a node having a service quality evaluation value lower than the first threshold value is determined to be low, a quality level corresponding to a node having a service quality evaluation value between the first threshold value and the second threshold value is determined to be medium, and a quality level corresponding to a node having a service quality evaluation value higher than the second threshold value is determined to be high. After the evaluation value of the service quality of the node corresponding to the current node is determined, the range of the current evaluation value can be determined by comparing the evaluation value of the current node with the first threshold and the second threshold, and then the service quality grade corresponding to the current node is determined. The preset weight, the first threshold value and the second threshold value may be set according to circumstances in specific implementations, and the present invention is not limited to this.
It will be appreciated that the preset ratio may be a ratio preset by the system, or may be a ratio manually set during implementation. By allocating nodes of each quality to the request of the current application node, the possibility that all the nodes of all the qualities can be used is ensured, and the nodes are prevented from being omitted. In addition, in this embodiment, for a node with poor service quality, it may be disabled first and retried after a period of time.
S15: determining the number of target nodes according to the preset proportion;
specifically, in this step, the number of target nodes corresponding to the quality of each target node may be determined according to the total number of nodes required by the request of the currently applied node and the preset ratio corresponding to the quality of each target node.
S16: and selecting a target node from the pre-distribution nodes to distribute to the initiator based on the quality of the target node and the corresponding quantity of the target nodes.
As a preferred embodiment, when selecting a target node from the pre-allocated nodes to allocate to the initiator based on the quality of the target node and the number of the corresponding target nodes, this embodiment may first obtain a random sequence including all the pre-allocated nodes, so that the target node may be selected from the random sequence to allocate to the initiator based on the quality of the target node and the number of the corresponding target nodes, and the scheduling performance of the node when applying for is ensured. It can be understood that, in the node allocation process, if the total number of nodes corresponding to the quality of any one of the required target nodes is smaller than the number of the target nodes, the target nodes corresponding to the qualities of other nodes are selected until the number of the target nodes is met. For example, if the number of required high-quality nodes is 30 and the number of high-quality nodes in the corresponding pre-allocated nodes is 20, 10 nodes are selected from the high-quality nodes to meet the requirement of the number of nodes.
Further, in order to prevent data from not being updated for a long time, the embodiment may monitor the recorded network characteristic information and node characteristic information; and if the network characteristic information and the node characteristic information are not updated after exceeding a preset time period, generating overtime reminding information.
According to the above scheme, the node allocation method provided by the application includes: acquiring a request for applying for a node; determining an initiator of the request, and acquiring historical node use information of the initiator; determining a pre-allocation node which is allocated for data corresponding to the request in advance based on node available information; determining the quality of the nodes to be distributed and a preset proportion corresponding to the quality of each node to be distributed according to the historical node use information; determining the number of nodes to be distributed according to the preset proportion; and selecting a target node from the pre-distribution nodes to distribute to the initiator based on the quality of the nodes to be distributed and the corresponding quantity of the nodes to be distributed. According to the method, the corresponding pre-distribution nodes are distributed for different data in advance based on the node available information, after the request for applying the nodes is obtained, the historical node use information of the request initiator is obtained, the quality and the corresponding proportion of the nodes to be distributed are further determined according to the historical node use information, the number of the nodes to be distributed is determined according to the proportion, the target nodes with the corresponding number are dynamically selected from the pre-distribution nodes to be distributed to the request initiator, the condition that high-quality nodes are distributed too early when the distribution is carried out only according to the sequence of the request is avoided, and the balance of node distribution is improved.
Fig. 2 is an overall flowchart of a specific node allocation method according to an embodiment of the present application. As shown in fig. 2, the present embodiment collects data reported by a node, such as network information and a use condition, where the use condition specifically refers to how much traffic and bandwidth are used and which application program the node has served for; and collecting information when the application program requests the nodes from the scheduling, wherein the information comprises data flow information and the use condition of the historical distributed nodes. And then nodes are pre-distributed based on the node information and the video stream information, each video stream comprises nodes with various characteristics, and the nodes are selected from the pre-distributed nodes when the nodes are applied in the later period.
In this embodiment, the nodes are summarized to the corresponding network characteristics according to the node information and the information when the application program applies to the scheduling request node to obtain the node service quality data, the available node characteristics are selected from the node service quality data according to the characteristics of the application program applying the node each time, and the node finally providing the service is selected from the pre-allocated nodes according to the service qualities of different characteristics.
It can be understood that, because a large number of applications are in various complex network environments, the nodes have different service qualities for different applications, and it is only one-sidedly inaccurate to evaluate the quality of the nodes according to the historical use conditions of the nodes.
In the following, a node distribution system provided by an embodiment of the present application is introduced, and a node distribution system described below and a node distribution method described above may be referred to each other.
Referring to fig. 3, a node distribution system provided in an embodiment of the present application includes:
a request obtaining module 101, configured to obtain a request for applying for a node;
an information obtaining module 102, configured to determine an initiator of the request, and obtain historical node usage information of the initiator;
a node obtaining module 103, configured to determine a pre-allocation node that is pre-allocated to data corresponding to the request based on node available information;
a ratio determining module 104, configured to determine, according to the historical node usage information, the quality of the node to be allocated and a preset ratio corresponding to the quality of each node to be allocated;
a quantity determining module 105, configured to determine the quantity of the nodes to be allocated according to the preset proportion;
a node allocating module 106, configured to select a target node from the pre-allocated nodes to allocate to the initiator based on the quality of the node to be allocated and the number of the corresponding nodes to be allocated.
For the specific implementation process of the modules 101 to 106, reference may be made to the corresponding content disclosed in the foregoing embodiments, and details are not repeated here.
The present application further provides an electronic device, and as shown in fig. 4, an electronic device provided in an embodiment of the present application includes:
a memory 100 for storing a computer program;
the processor 200, when executing the computer program, may implement the steps of the node allocation method disclosed in any of the foregoing embodiments.
Specifically, the memory 100 includes a nonvolatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and computer-readable instructions, and the internal memory provides an environment for the operating system and the computer-readable instructions in the non-volatile storage medium to run. The processor 200, which in some embodiments may be a Central Processing Unit (CPU), controller, microcontroller, microprocessor or other data Processing chip, provides computing and control capabilities for the electronic device, and when executing the computer program stored in the memory 100, the following steps may be implemented:
acquiring a request for applying for a node; determining an initiator of the request, and acquiring historical node use information of the initiator; determining a pre-allocation node which is allocated for data corresponding to the request in advance based on node available information; determining the quality of the nodes to be distributed and a preset proportion corresponding to the quality of each node to be distributed according to the historical node use information; determining the number of nodes to be distributed according to the preset proportion; and selecting a target node from the pre-distribution nodes to distribute to the initiator based on the quality of the nodes to be distributed and the corresponding quantity of the nodes to be distributed.
Preferably, when the processor 200 executes the computer subprogram stored in the memory 100, the following steps can be implemented: acquiring a random sequence containing all the pre-distributed nodes; and selecting a target node from the random sequence to be distributed to the initiator based on the quality of the nodes to be distributed and the corresponding number of the nodes to be distributed.
Preferably, when the processor 200 executes the computer subprogram stored in the memory 100, the following steps can be implemented: and if the total number of the nodes corresponding to the quality of any one of the pre-distributed nodes is less than the number of the nodes to be distributed, selecting the pre-distributed nodes corresponding to the quality of other nodes until the number of the nodes to be distributed is met.
Preferably, when the processor 200 executes the computer subprogram stored in the memory 100, the following steps can be implemented: determining a node to be distributed for providing service, and determining whether the node to be distributed is available to obtain node available information; and determining a pre-distribution node for each video stream according to the available information of the nodes and the heat degree of the data.
Preferably, when the processor 200 executes the computer subprogram stored in the memory 100, the following steps can be implemented: acquiring network characteristic information of the initiator and node characteristic information of a history node used under the current network characteristic; the node characteristic information comprises a node connection success rate and/or a service goodness rate.
Preferably, when the processor 200 executes the computer subprogram stored in the memory 100, the following steps can be implemented: and performing association recording on the network characteristic information and the node characteristic information so as to directly determine the node characteristic information of the required node according to the network characteristic information of the request initiator after acquiring the request of the application node.
Preferably, when the processor 200 executes the computer subprogram stored in the memory 100, the following steps can be implemented: monitoring the recorded network characteristic information and the recorded node characteristic information; and if the network characteristic information and the node characteristic information are not updated after exceeding a preset time period, generating overtime reminding information.
On the basis of the above embodiment, as a preferred implementation, referring to fig. 5, the electronic device further includes:
and an input interface 300 connected to the processor 200, for acquiring computer programs, parameters and instructions imported from the outside, and storing the computer programs, parameters and instructions into the memory 100 under the control of the processor 200. The input interface 300 may be connected to an input device for receiving parameters or instructions manually input by a user. The input device may be a touch layer covered on a display screen, or a button, a track ball or a touch pad arranged on a terminal shell, or a keyboard, a touch pad or a mouse, etc.
And a display unit 400 connected to the processor 200 for displaying data processed by the processor 200 and for displaying a visualized user interface. The display unit 400 may be an LED display, a liquid crystal display, a touch-sensitive liquid crystal display, an OLED (Organic Light-Emitting Diode) touch panel, or the like.
And a network port 500 connected to the processor 200 for performing communication connection with each external terminal device. The communication technology adopted by the communication connection can be a wired communication technology or a wireless communication technology, such as a mobile high definition link (MHL) technology, a Universal Serial Bus (USB), a High Definition Multimedia Interface (HDMI), a wireless fidelity (WiFi), a bluetooth communication technology, a low power consumption bluetooth communication technology, an ieee802.11 s-based communication technology, and the like.
While FIG. 5 shows only an electronic device having the assembly 100 and 500, those skilled in the art will appreciate that the configuration shown in FIG. 5 does not constitute a limitation of the electronic device, and may include fewer or more components than shown, or some components may be combined, or a different arrangement of components.
The present application also provides a computer-readable storage medium, which may include: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk. The storage medium has stored thereon a computer program which, when executed by a processor, implements the steps of the node allocation method disclosed in any of the preceding embodiments.
According to the method, the corresponding pre-distribution nodes are distributed for different data in advance based on the node available information, after the request for applying the nodes is obtained, the historical node use information of the request initiator is obtained, the quality and the corresponding proportion of the nodes to be distributed are further determined according to the historical node use information, the number of the nodes to be distributed is determined according to the proportion, the target nodes with the corresponding number are dynamically selected from the pre-distribution nodes to be distributed to the request initiator, the condition that high-quality nodes are distributed too early when the distribution is carried out only according to the sequence of the request is avoided, and the balance of node distribution is improved.
The embodiments are described in a progressive manner in the specification, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other. For the system disclosed by the embodiment, the description is relatively simple because the system corresponds to the method disclosed by the embodiment, and the relevant points can be referred to the method part for description. It should be noted that, for those skilled in the art, it is possible to make several improvements and modifications to the present application without departing from the principle of the present application, and such improvements and modifications also fall within the scope of the claims of the present application.
It is further noted that, in the present specification, relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
Claims (9)
1. A node allocation method, comprising:
acquiring a request for applying for a node;
determining an initiator of the request, and acquiring historical node use information of the initiator;
determining a pre-allocation node which is allocated for data corresponding to the request in advance based on node available information;
determining the quality of the nodes to be distributed and a preset proportion corresponding to the quality of each node to be distributed according to the historical node use information;
determining the number of nodes to be distributed according to the preset proportion;
selecting a target node from the pre-distribution nodes to distribute to the initiator based on the quality of the nodes to be distributed and the corresponding number of the nodes to be distributed;
wherein the obtaining of the historical node usage information of the initiator includes:
acquiring network characteristic information of the initiator and node characteristic information of a history node used under the current network characteristic; the node characteristic information comprises a node connection success rate and/or a service goodness rate.
2. The node allocation method according to claim 1, wherein the selecting a target node from the pre-allocated nodes to allocate to the initiator based on the quality of the nodes to be allocated and the corresponding number of the nodes to be allocated comprises:
acquiring a random sequence containing all the pre-distributed nodes;
and selecting a target node from the random sequence to be distributed to the initiator based on the quality of the nodes to be distributed and the corresponding number of the nodes to be distributed.
3. The node allocation method according to claim 1, wherein the selecting a target node from the pre-allocated nodes to allocate to the initiator based on the quality of the nodes to be allocated and the corresponding number of the nodes to be allocated comprises:
and if the total number of the nodes corresponding to the quality of any one of the pre-distributed nodes is less than the number of the nodes to be distributed, selecting the pre-distributed nodes corresponding to the quality of other nodes until the number of the nodes to be distributed is met.
4. The node allocation method according to claim 1, further comprising:
determining a node to be distributed for providing service, and determining whether the node to be distributed is available to obtain node available information;
and determining a pre-distribution node for each video stream according to the available information of the nodes and the heat degree of the data.
5. The node allocation method according to claim 1, wherein after obtaining the network feature information of the initiator and the node feature information of the historical nodes used under the current network feature, the method further comprises:
and performing association recording on the network characteristic information and the node characteristic information so as to directly determine the node characteristic information of the required node according to the network characteristic information of the request initiator after acquiring the request of the application node.
6. The node allocation method according to claim 5, further comprising:
monitoring the recorded network characteristic information and the recorded node characteristic information;
and if the network characteristic information and the node characteristic information are not updated after exceeding a preset time period, generating overtime reminding information.
7. A node distribution system, comprising:
a request acquisition module, configured to acquire a request for applying for a node;
the information acquisition module is used for determining an initiator of the request and acquiring historical node use information of the initiator;
the node acquisition module is used for determining a pre-distribution node which is pre-distributed for the data corresponding to the request based on the node available information;
the proportion determining module is used for determining the quality of the nodes to be distributed and a preset proportion corresponding to the quality of each node to be distributed according to the historical node use information;
the quantity determining module is used for determining the quantity of the nodes to be distributed according to the preset proportion;
the node distribution module is used for selecting a target node from the pre-distribution nodes to distribute to the initiator based on the quality of the nodes to be distributed and the corresponding number of the nodes to be distributed;
wherein, the information acquisition module includes:
the information acquisition submodule is used for acquiring the network characteristic information of the initiator and the node characteristic information of the historical node used under the current network characteristic; the node characteristic information comprises a node connection success rate and/or a service goodness rate.
8. An electronic device, comprising:
a memory for storing a computer program;
a processor for implementing the steps of the node allocation method according to any one of claims 1 to 6 when executing the computer program.
9. A computer-readable storage medium, characterized in that a computer program is stored on the computer-readable storage medium, which computer program, when being executed by a processor, carries out the steps of the node allocation method according to any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910848369.0A CN110545450B (en) | 2019-09-09 | 2019-09-09 | Node distribution method, system, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910848369.0A CN110545450B (en) | 2019-09-09 | 2019-09-09 | Node distribution method, system, electronic equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110545450A CN110545450A (en) | 2019-12-06 |
| CN110545450B true CN110545450B (en) | 2021-12-03 |
Family
ID=68713134
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910848369.0A Active CN110545450B (en) | 2019-09-09 | 2019-09-09 | Node distribution method, system, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110545450B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110995866B (en) * | 2019-12-20 | 2022-11-08 | 深圳市网心科技有限公司 | Node scheduling method, node scheduling device, scheduling server and storage medium |
| CN111756833B (en) * | 2020-06-22 | 2023-04-28 | 抖音视界有限公司 | Node processing method, node processing device, electronic equipment and computer readable medium |
| CN112565917B (en) * | 2020-11-26 | 2023-04-07 | 湖南快乐阳光互动娱乐传媒有限公司 | Node selection method and device |
| CN115474215B (en) * | 2022-09-06 | 2023-03-21 | 广东九博科技股份有限公司 | Router-based networking method and system |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101697548A (en) * | 2009-10-23 | 2010-04-21 | 中兴通讯股份有限公司 | Implementation method and management system of node cooperation |
| CN102307218B (en) * | 2011-03-15 | 2014-04-16 | 陈建国 | Stream media data request transmission method for multimedia telephone peer-to-peer (P2P) video-on-demand |
| CN102668518B (en) * | 2011-12-02 | 2013-10-02 | 华为技术有限公司 | Content distribution network routing method, system, and user terminal |
| US9100464B2 (en) * | 2012-08-29 | 2015-08-04 | Ericsson Television Inc. | Regulating content streams from a weighted fair queuing scheduler using weights defined for user equipment nodes |
| CN103747040A (en) * | 2013-12-24 | 2014-04-23 | 乐视网信息技术（北京）股份有限公司 | Node distribution method and control center |
| CN105594158B (en) * | 2014-01-29 | 2019-01-15 | 华为技术有限公司 | The configuration method and device of resource |
| US9594801B2 (en) * | 2014-03-28 | 2017-03-14 | Akamai Technologies, Inc. | Systems and methods for allocating work for various types of services among nodes in a distributed computing system |
| CN104168332A (en) * | 2014-09-01 | 2014-11-26 | 广东电网公司信息中心 | Load balance and node state monitoring method in high performance computing |
| CN105760391B (en) * | 2014-12-18 | 2019-12-13 | 华为技术有限公司 | Method, data node, name node and system for dynamically redistributing data |
| CN105045619B (en) * | 2015-07-06 | 2018-07-10 | 普元信息技术股份有限公司 | Multi-level multinode version distributed method based on fixed-bandwidth in cloud computing environment |
| CN105897822B (en) * | 2015-11-11 | 2019-07-26 | 法法汽车(中国)有限公司 | A kind of content distributing network CDN node selection method and its device |
| CN106101223B (en) * | 2016-06-12 | 2019-08-06 | 北京邮电大学 | One kind is based on content popularit and the matched caching method of node rank |
| CN107870815B (en) * | 2016-09-26 | 2020-06-26 | 中国电信股份有限公司 | Task scheduling method and system of distributed system |
| CN107172193A (en) * | 2017-06-20 | 2017-09-15 | 郑州云海信息技术有限公司 | A kind of load-balancing method and its device based on cluster |
| CN108053101B (en) * | 2017-11-28 | 2021-01-19 | 晶赞广告（上海）有限公司 | Budget control method and device for demander platform, storage medium and terminal |
| CN108306971B (en) * | 2018-02-02 | 2020-06-23 | 网宿科技股份有限公司 | Method and system for sending acquisition request of data resource |
| CN108989474B (en) * | 2018-09-29 | 2023-07-28 | 三六零科技集团有限公司 | Service role distribution method of distributed node and distributed data transmission system |
| CN110022373B (en) * | 2019-04-17 | 2020-10-16 | 北京达佳互联信息技术有限公司 | Service distribution method, device, server and storage medium |
-
2019
- 2019-09-09 CN CN201910848369.0A patent/CN110545450B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN110545450A (en) | 2019-12-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110545450B (en) | Node distribution method, system, electronic equipment and storage medium | |
| CN109040259B (en) | CDN node distribution method and system based on MEC | |
| US20170142177A1 (en) | Method and system for network dispatching | |
| US9948600B2 (en) | Client-driven load balancing of dynamic IP address allocation | |
| CN103391299B (en) | Load-balancing method and SiteServer LBS | |
| WO2022222755A1 (en) | Service processing method and apparatus, and storage medium | |
| US20150196841A1 (en) | Load balancing system and method for rendering service in cloud gaming environment | |
| CN113467910B (en) | Overload protection scheduling method based on service level | |
| CN104243609B (en) | A kind of information service method for pushing and device | |
| CN109348264B (en) | Video resource sharing method and device, storage medium and electronic equipment | |
| CN105791254B (en) | Network request processing method and device and terminal | |
| US11889133B2 (en) | Burst traffic processing method, computer device and readable storage medium | |
| CN110995866B (en) | Node scheduling method, node scheduling device, scheduling server and storage medium | |
| CN110460879B (en) | Video request scheduling method, device, server and storage medium | |
| CN107612847B (en) | Bandwidth allocation method and device and video monitoring system | |
| US9491220B2 (en) | Systems and methods for adapting mobile multimedia content delivery service | |
| US9326161B2 (en) | Application-driven control of wireless networking settings | |
| CN107920108A (en) | A kind of method for pushing of media resource, client and server | |
| CN113038190A (en) | Scheduling method and scheduling device for content delivery network | |
| KR101613513B1 (en) | Virtual machine placing method and system for guarantee of network bandwidth | |
| CN113840330B (en) | Connection establishment method, gateway equipment, network system and dispatching center | |
| CN110336888B (en) | Server distribution method, device, system and medium | |
| CN110891087A (en) | Log transmission method and device, electronic equipment and storage medium | |
| CN115168017B (en) | Task scheduling cloud platform and task scheduling method thereof | |
| CN113691587B (en) | Virtual resource processing method and device, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |