Load balancing method of node task under equivalence structural cloud platform
A load balancing and cloud platform technology, applied in the network field, can solve the problems that the backup node cannot better share the query tasks of the original node, the central server is heavily loaded, and the system crashes.
Inactive Publication Date: 2015-01-28
NANJING UNIV OF POSTS & TELECOMM
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, this method may cause the central server to be overloaded and become the bottleneck of the entire system, which may cause the system to crash
[0008] Anglano C et al. proposed to save the K-fold backup of the file on K consecutive nodes in the Chord network, and use the backup data to share the query task of the original node. However, when the distant nodes index these data, the backup node cannot Better share the original node query task
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0053] The technical solution of the present invention will be further described in detail below in conjunction with the accompanying drawings.
[0054] This method proposes a new peer-to-peer cloud platform architecture (P2P-cloud architecture), which transforms the single master node structure under the traditional cloud structure into a peer-to-peer network structure in which multiple master nodes co-process main tasks. This strategy is conducive to solving the bottleneck problem of a single master node. Such as figure 1 As shown, all master nodes (master nodes) under the peer-to-peer cloud platform are organized into a Chord network, and all slave nodes (slave nodes) are organized into another Chord network. When performing job assignment and subtask assignment, the advantages of the Chord network can be used to make the amount of tasks processed by each node roughly the same, achieving load balancing. The general flow chart of this method is as follows figure 2 As shown, d...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to a load balancing method of a node task under an equivalence structural cloud platform, and the method is characterized in that all main nodes and all auxiliary nodes respectively form a chord network of an equivalence structure. In the task processing process, a main task executed by each main node is backed up through a redundant backup method, all main tasks are classified by remaindering serial numbers of the main tasks, data of main tasks of each category is respectively backed up, and multiple identical main task data duplicates of each main task backup are uniformly stored on a corresponding node in the chord network; when the main node loses effectiveness, main task data is restored; and when a novel main node is added to the chord network, the transfer restoration of the main task data is realized. Each main node is provided with two parts of main task data, one part is the main task data under the execution of the main node, and the other part is the main task data under the execution of other main nodes backed up by the main node.
Description
Technical field [0001] The invention relates to a load balancing method for node tasks under a peer-to-peer structure cloud platform, and belongs to the technical field of cloud computing and peer-to-peer network. Background technique [0002] Cloud computing is a new business model that provides high-performance, low-cost continuous computing and storage services to support various information applications. Cloud computing includes computing resources, energy, interactive capabilities, dynamics and virtualization, and all quantitative resources can be provided in the form of services. The greatest benefit of this new type of service can reasonably allocate computing resources, increase the utilization rate of computing resources, and can reduce costs, promote energy conservation and emission reduction, and realize truly ideal green computing. Now Google and the open source cloud computing platform Hadoop all use the Map-Reduce parallel computing model. This mode can effectivel...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/08
Inventor 吴家皋袁航邹志强刘林峰
Owner NANJING UNIV OF POSTS & TELECOMM