WO2019079967A1

WO2019079967A1 - Method for allocating task manager in distributed crawler system and system

Info

Publication number: WO2019079967A1
Application number: PCT/CN2017/107467
Authority: WO
Inventors: 马岩
Original assignee: 麦格创科技（深圳）有限公司
Priority date: 2017-10-24
Filing date: 2017-10-24
Publication date: 2019-05-02

Abstract

Disclosed is a method for allocating a task manager in a distributed crawler system. The method comprises the following steps: a distributed device receives or initiates an allocation message, the allocation message being used for allocating a task manger from a distributed crawler system; the distributed device broadcasts device parameters to other devices in the distributed crawler system by means of broadcast messages, receives the broadcast messages sent by the other devices, and extracts, on the basis of the broadcast messages, a first distributed device having the optimal device parameters; the distributed device receives vote messages sent by the other devices, the vote messages comprising votes and voted distributed devices, and the distributed device determines the distributed device having the most votes as the task manager; if the distributed device is the task manager, allocate locally processed crawler tasks to the other distributed devices. The technical solution provided by the present invention has the advantage of high efficiency.

Description

Method and system for allocating task manager in distributed crawler system

[0001] The present invention relates to the field of data processing, and in particular, to a method and system for allocating a task manager in a distributed crawler system.

Background technique

[0002] Web crawlers (also known as web spiders, web robots, more often referred to as web chasers in the FOAF community) are programs or scripts that automatically crawl web information in accordance with certain rules. Other infrequently used names are ants, automatic indexes, simulators, or worms.

[0003] The web crawler is actually an application for crawling network information. The existing web crawler grabs a large amount of data, and the task manager of the task is randomly allocated, which may affect the efficiency of task assignment, affecting the crawler. s efficiency.

technical problem

[0004] The present application provides a method for allocating a task manager in a distributed crawler system. It solves the shortcomings of the prior art technical solutions. Problem solution

Technical solution

[0005] In one aspect, a distributed crawler task allocation method is provided, the method comprising the following steps:

[0006] The distributed device receives or initiates an allocation message, where the allocation message is used to allocate a task manager from a distributed crawler system; the distributed device sequentially sends N data packets to other M devices of the distributed device; The distributed device counts the M delays of the N packets returned by the M devices, and finds the average of the M delays; the distributed device receives the M allocation messages sent by the other M devices to obtain M delays. And the average value, the allocation message contains the delay and average of the machine; the distributed device selects the extended and smallest device from the M+1 delay and the average as the task manager.

[0007] Optionally, the method further includes:

[0008] Determining the deferred and secondly distributed devices as an alternate task manager reduces the task processing threshold of the alternate task manager. [0009] Optionally, the method further includes:

[0010] If the task manager fails, the standby task manager is started as a task manager of the distributed system.

[0011] In a second aspect, a distributed crawler task distribution system is provided, where the system includes: a plurality of distributed devices, where the plurality of distributed devices include a first distributed device and other N distributed devices;

[0012] a first distributed device, configured to receive or initiate an allocation message, where the allocation message is used to allocate a task manager from a distributed crawler system; and send N data packets to other M devices of the distributed device in sequence The device calculates the M delay sums of the N data packets returned by the M devices, and finds the average value of the M delay sums; receives M allocation messages sent by other M devices to obtain M delays and average values, The allocation message includes the delay and average of the local machine; the device with the delay and the smallest is selected from the M+1 delays and the average value as the task manager;

[0013] The other N distributed devices are configured to obtain a local delay and send the local delay and load to the first distributed device in the allocated message.

[0014] Optionally, the distributed device is further configured to determine the extended and second distributed devices as the standby task manager, and reduce the task processing threshold of the standby task manager.

[0015] Optionally, the distributed device is further configured to start the standby task manager as a task manager of the distributed system, such as a task manager failure.

[0016] In a third aspect, a distributed device is provided, including: a processor, a wireless transceiver, a memory, and a bus

The processor, the wireless transceiver, and the memory are connected by a bus.

[0017] the wireless transceiver is configured to receive or initiate an allocation message, where the allocation message is used to allocate a task manager from a distributed crawler system;

[0018] the processor is configured to sequentially send N data packets to other M devices of the distributed device;

M delays of N packets returned by M devices, seeking the average of the M delays; receiving other

M allocation messages sent by M devices get M delays and averages, the allocation message includes local delay and average value; select the delay and minimum equipment from M+1 delays and average values as Task manager.

[0019] Optionally, the processor, configured to delay and the second distributed device, is determined as an alternate task manager, and the task processing threshold of the standby task manager is reduced.

[0020] Optionally, the processor is configured to start the standby task manager as a task manager of the distributed system, such as a task manager failure. [0021] A fourth aspect provides a computer readable storage medium storing a computer program for electronic data exchange, wherein the computer program causes a computer to perform the method provided by the first aspect.

Advantageous effects of the invention

Beneficial effect

[0022] The technical solution provided by the present invention allocates a parameter-optimized device from a plurality of distributed devices as a task manager by using an allocation method, and does not process a crawler task when it becomes a task manager, and performs local processing. The crawler task is assigned to other distributed devices, which enables rapid allocation of crawler tasks and improves efficiency.

Brief description of the drawing

DRAWINGS

[0023] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the description of the embodiments will be briefly described below. It is obvious that the drawings in the following description are some embodiments of the present invention. For those skilled in the art, other drawings may be obtained based on these drawings without any creative work.

1 is a flowchart of a method for assigning a task manager in a distributed crawler system according to a first preferred embodiment of the present invention;

2 is a structural diagram of a task manager allocation system in a distributed crawler system according to a second preferred embodiment of the present invention.

3 is a hardware structural diagram of a distributed device according to a second preferred embodiment of the present invention.

Embodiments of the invention

[0027] The technical solutions in the embodiments of the present invention will be clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are a part of the embodiments of the present invention, but not all embodiments. . All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without departing from the inventive work are all within the scope of the present invention.

[0028] Please refer to FIG. 1. FIG. 1 is a schematic diagram of a method for allocating a task manager in a distributed crawler system according to a first preferred embodiment of the present invention. The method includes the following steps: [0029] Step S101: The distributed device receives or initiates an allocation message, where the allocation message is used to allocate a task manager from the distributed crawler system.

[0030] Step S102: The distributed device sequentially sends N data packets to other M devices of the distributed device.

[0031] The implementation method of the foregoing step S102 may be:

[0032] The distributed device acquires the size of the historically shared data packet (ie, the capacity, how many MBs or multiple KBs); extracts the size interval of the historical data packet, and divides the size interval into N subintervals, the distributed device virtual N The data packet, wherein the size of the Mth data packet in the N data packets is the median value of the Mth subinterval in the N intervals, and the distributed device sequentially sends the N data packets to the M other distributed devices, the UE The delay sum of N data packets of each of the other M distributed devices is counted, and M delay sums are obtained.

[0033] The following is a practical example to illustrate the calculation of the feedback parameter as the diurnal sum;

[0034] The size of the data packet herein may specifically include: 6MB, 5MB, 4MB, 3MB, 2MB, 1MB, where the N intervals divided by the two intervals are taken as an example, and the range of the specific two intervals may be, the interval 1 [6 MB, 4MB]; Interval 2 [3MB, 1MB], then the distributed device virtualizes 2 data packets. For convenience of explanation, here, packet A represents the first interval virtual data packet, and packet B represents the second interval. The virtual data packet, the size of the data packet A is 5MB, the size of the data packet B is 2MB, and the data packet A and the data packet B are sequentially sent to the M other devices. (The three APs are taken as examples, respectively, API, AP2 And AP3), the API will return ACK (la) after receiving the data packet A, t ACK (la) when the receiving time is received, tla is the sending time of the data packet A, and the ACK will be returned after receiving the data packet B by the API (lb ), the receiving time can be t ACK (lb), the sending time of packet B is tlb; then the time of the API and TAPl=( t ACK (la) - tla) + ( t ACK (lb) - tlb) . Similarly, the values of TAP2, TAP3, Ta (delay and average) = (TAP1+TAP2+TAP3) /3 can be calculated.

[0035] The foregoing method may further include: the device hardware parameter, for example, a parameter of a memory, a CPU, and a memory, and may further include some variable parameters, for example, a number of crawler tasks, a memory usage rate, a CPU usage rate, and the like. Wait.

[0036] Step S103: The distributed device counts M delay sums of N data packets returned by the M devices, and obtains an average value of the M delay sums.

[0037] Step S104: The distributed device receives M allocation messages sent by other M devices to obtain M delays and average values, where the allocation message includes the local delay and the average value. [0038] Step S105: The distributed device selects the device with the delay and the smallest from the M+1 delays and the average value as the task manager.

[0039] The technical solution provided by the present invention selects the extended and smallest device from the plurality of distributed devices as the task manager by the method of allocation, and does not process the crawling task when the task manager becomes the task, and the local processing is performed. The crawler task is assigned to other distributed devices, which enables rapid allocation of crawler tasks and improves efficiency.

[0040] Optionally, the foregoing method may further include:

[0041] Determining the deferred and secondly distributed devices as an alternate task manager reduces the task processing threshold of the alternate task manager.

[0042] Optionally, the foregoing method may further include:

[0043] If the task manager fails, the standby task manager is started as a task manager of the distributed system.

[0044] This approach avoids multiple allocations affecting processes.

Please refer to FIG. 2. FIG. 2 is a distributed crawler implementation system according to a second preferred embodiment of the present invention. The system, as shown in FIG. 2, includes: a first distributed device 201 and other N distributions. Device 201, the task manager is connected to the device;

[0046] a first distributed device, configured to receive or initiate an allocation message, where the allocation message is used to allocate a task manager from a distributed crawler system; and send N data packets to other M devices of the distributed device in sequence The device calculates the M delay sums of the N data packets returned by the M devices, and finds the average value of the M delay sums; receives M allocation messages sent by other M devices to obtain M delays and average values, The allocation message includes the delay and average of the local machine; the device with the delay and the smallest is selected from the M+1 delays and the average value as the task manager;

[0047] The other N distributed devices are configured to obtain a local delay and send the local delay and load to the first distributed device in the allocated message.

[0048] Optionally, the first distributed device 201 is further configured to determine the extended and second distributed devices as the standby task manager, and reduce the task processing threshold of the standby task manager.

[0049] Optionally, the first distributed device 201 is further configured to start the standby task manager as a task manager of the distributed system, such as a task manager failure.

[0050] Referring to FIG. 3, FIG. 3 is a distributed device 30, including: a processor 301, a wireless transceiver 302, and storage. The 303 and the bus 304 are used to transmit and receive data with and from an external device. The number of processors 301 can be one or more. In some embodiments of the present application, processor 301, memory 302, and transceiver 303 may be connected by bus 304 or other means. Server 30 can be used to perform the steps of FIG. For the meaning and examples of the terms involved in the embodiment, reference may be made to the corresponding embodiment of FIG. 1. I will not repeat them here.

[0051] The wireless transceiver 302 is configured to acquire the crawler task, obtain the distance of the device connected to the task manager, and the number of crawler tasks.

[0052] wherein the program code is stored in the memory 303. The processor 901 is configured to call the program code stored in the memory 903 for performing the following operations:

[0053] The processor 301 is configured to sequentially send the N data packets to the other M devices of the distributed device, and calculate the M delays of the N data packets returned by the M devices, and obtain the M delays. The average value of the sum; receiving M allocation messages sent by other M devices to obtain M delays and average values, the allocation message including the local delay and the average value; selecting from M+1 delays and average values Deferred and minimal device as task manager

[0054] It should be noted that the processor 301 herein may be a processing component or a general term of multiple processing elements. For example, the processing component may be a central processing unit (CPU), or may be an application specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present application. For example: one or more microprocessors (digital singnal processors, DSP), or one or more Field Programmable Gate Arrays (FPGAs).

[0055] The memory 303 may be a storage device or a collective name of a plurality of storage elements, and is used to store executable program code or parameters, data, and the like required for the application running device to operate. And the memory 303 may include random access memory (RAM), and may also include non-volatile memory such as a magnetic disk memory, a flash memory, or the like.

[0056] The bus 304 may be an Industry Standard Architecture (ISA) bus, an external device interconnect (Peripheral)

Component, PCI) bus or extended Industry Standard Architecture (ESA) bus. The bus can be divided into an address bus, a data bus, and a control bus. Wait. For ease of representation, only one thick line is shown in Figure 3, but it does not mean that there is only one bus or one type of bus.

[0057] The terminal may further include an input/output device connected to the bus 304 to be connected to other portions such as the processor 301 via a bus. The input/output device can provide an input interface for the operator, so that the operator can select the control item through the input interface, and can also be other interfaces through which other devices can be externally connected.

[0058] It should be noted that, for the foregoing various method embodiments, for the sake of simple description, they are all expressed as a series of action combinations, but those skilled in the art should know that the present invention is not subject to the described action sequence. The limitation is that, in accordance with the present invention, certain steps may be performed in other orders or in the same manner. In addition, those skilled in the art should also understand that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required by the present invention.

[0059] In the foregoing embodiments, the descriptions of the various embodiments are different, and the parts that are not described in detail in a certain embodiment may be referred to the related descriptions of other embodiments.

[0060] Those skilled in the art can understand that all or part of the various methods of the above embodiments can be completed by a program to instruct related hardware, the program can be stored in a computer readable storage medium, the storage medium It can include: flash drive, read-only memory (English: Read-Only Memory, ROM for short), random access memory (English: Random Access Memory, RAM for short), disk or CD.

[0061] The content downloading method and related devices and systems provided by the embodiments of the present invention are described in detail above. The principles and implementation manners of the present invention are described in the specific examples. The description of the above embodiments is only used for To help understand the method of the present invention and its core idea; at the same time, for those skilled in the art, according to the idea of the present invention, there will be changes in specific embodiments and application scopes. The content should not be construed as limiting the invention.

Claims

Claim

[Claim 1] A method for allocating a task manager in a distributed crawler system, the method comprising the following steps:

The distributed device receives or initiates an assignment message for allocating a task manager from the distributed crawler system;

The distributed device sends N data packets to the other M devices of the distributed device in sequence; the distributed device counts the M delays of the N data packets returned by the M devices, and finds the average of the M delays. ;

The distributed device receives M allocation messages sent by other M devices to obtain M delay and average values, and the allocation message includes the delay and the average value of the local device;

The distributed device selects the extended and smallest devices from the M+1 delays and averages as the task manager.

[Claim 2] The method according to claim 1, wherein the method further comprises:

Determining the deferred and second-most distributed devices as an alternate task manager reduces the task processing threshold of the alternate task manager.

[Claim 3] The method according to claim 1, wherein the method further comprises:

If the task manager fails, start the standby task manager as the task manager of the distributed system.

[Claim 4] A distributed crawler task distribution system, wherein the system includes: a plurality of distributed devices, the plurality of distributed devices including a first distributed device and other N distributed devices;

a first distributed device, configured to receive or initiate an allocation message, where the allocation message is used to allocate a task manager from a distributed crawler system; and send N data packets to other M devices of the distributed device in sequence; M delay sums of N data packets returned by M devices, and an average value of the M delay sums are obtained; receiving M allocation messages sent by other M devices to obtain M delays and average values, the allocation message Contains the delay and average of the machine; selects the extended and smallest device from M +1 delay and average as the task manager; the other N distributed devices, which are used to obtain the local delay and The local delay and loading The first distributed device is sent within the assignment message.

[Clave 5] The system of claim 4, wherein

The first distributed device is further configured to determine the extended and second distributed devices as the standby task manager, and reduce the task processing threshold of the standby task manager.

[Claim 6] The method according to claim 4, characterized in that

The first distributed device is also used to activate the standby task manager as a task manager of the distributed system, such as a task manager failure.

[Claim 7] A distributed device, comprising: a processor, a wireless transceiver, a memory, and a bus, wherein the processor, the wireless transceiver, and the memory are connected by a bus, wherein the wireless transceiver is configured to: Receiving or initiating an assignment message for allocating a task manager from a distributed crawler system;

The processor is configured to send N data packets to other M devices of the distributed device in sequence; and calculate M delay sums of N data packets returned by the M devices, and find an average of the M delays Receiving M allocation messages sent by other M devices to obtain M delays and average values, the allocation message includes local delay and average value; selecting delay and sum from M+1 delays and average values The smallest device acts as a task manager.

[Claim 8] The server according to claim 7, wherein the processor, the extended and second distributed devices are determined as the standby task manager, and the task processing threshold of the standby task manager is lowered. .

[Claim 9] The server according to claim 7, wherein the processor is configured to start the standby task manager as a task manager of the distributed system, such as a task manager failure.

[Claim 10] A computer readable storage medium storing a computer program for electronic data exchange, wherein the computer program causes a computer to perform the method of any one of claims 1-3 .