CN111190714B - Cloud computing task scheduling system and method based on blockchain - Google Patents
Cloud computing task scheduling system and method based on blockchain Download PDFInfo
- Publication number
- CN111190714B CN111190714B CN201911381553.5A CN201911381553A CN111190714B CN 111190714 B CN111190714 B CN 111190714B CN 201911381553 A CN201911381553 A CN 201911381553A CN 111190714 B CN111190714 B CN 111190714B
- Authority
- CN
- China
- Prior art keywords
- node
- migration
- task
- current
- blockchain
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
Abstract
The invention discloses a cloud computing task scheduling system and a cloud computing task scheduling method based on a blockchain, wherein a node load monitoring system monitors the current node load in real time, and when task migration is required, an external load is acquired through an external load detection system and a migration object is determined; determining a migration route through a node routing system; the node task migration system is used for completing the migration of the whole task to realize task scheduling, the node load monitoring system, the external load detection system, the node routing system and the node task migration system are operated in each node in the block chain network together, and the block chain system is used for realizing that each node safely inquires the node state information of global accounting. According to the cloud computing task scheduling system based on the blockchain, provided by the invention, the conditions of heterogeneous resources and different user demands are considered, and the task migration scheduling can be more reasonably performed on the nodes.
Description
Technical Field
The invention belongs to the technical field of cloud computing, and particularly relates to a cloud computing task scheduling system and method based on a blockchain.
Background
Blockchain is a data structure formed by combining valid data blocks in a chained mode according to a time sequence, and is also a brand-new decentralised basic architecture and a distributed computing paradigm for guaranteeing non-falsifiable and non-repudiation and attachable decentralised shared account book (Decentralized shared ledger) in a cryptography mode, wherein generalized blockchain technology is a brand-new decentralised basic architecture and distributed computing paradigm for verifying and storing data by utilizing an encrypted chained block structure, generating and updating data by utilizing a distributed node consensus algorithm and programming and operating data by utilizing an automated script code (intelligent contract).
With the rapid development of computer technology and the rapid progress of internet technology, cloud computing has grown as an innovative computing model. The infrastructure as a service is the basis of cloud computing, and the core of the infrastructure is that computing resources of a data center are formed into a resource pool through a virtualization technology, and reasonable allocation is carried out according to task specifications submitted by users and resource requests, so that resources such as scalable entity or virtual computing, storage, network and the like are provided for the users as required. The existing task scheduling algorithm mainly collects centralized load information of all network nodes by setting a main node, and then performs static scheduling or heuristic scheduling according to related load information. However, the centralized scheduling mode has poor support for dynamic capacity expansion of the data center, and particularly the data centers distributed in different regions. In addition, when the resource isomerism is strong and the user demands are inconsistent, for example, cloud edge mixed calculation is poor.
Disclosure of Invention
Aiming at the defects in the prior art, the invention provides a cloud computing task scheduling system and a cloud computing task scheduling method based on a blockchain, aiming at the current situations that the support for dynamic capacity expansion in task scheduling is not good enough and different scheduling algorithms are required to be used differently for resources with strong isomerism, the blockchain technology is used for acquiring global node state information and tracing tasks in migration scheduling, nodes can freely join and leave a network, and a proper scheduling algorithm can be selected according to the current requirements.
The invention adopts the following technical scheme:
the cloud computing task scheduling system based on the blockchain comprises a node load monitoring system, wherein the node load monitoring system monitors the current node load in real time, and when task migration is required, an external load is acquired through an external load detection system and a migration object is determined; determining a migration route through a node routing system; the node task migration system is used for completing the migration of the whole task to realize task scheduling, the node load monitoring system, the external load detection system, the node routing system and the node task migration system are operated in each node in the block chain network together, and the block chain system is used for realizing that each node safely inquires the node state information of global accounting.
Specifically, the node load monitoring system runs a daemon based on python on each node, collects the bottleneck resource information of the current node and the current time stamp data every five minutes, and obtains an eight-tuple node state array S as a parameter of the system resource bottleneck through processing calculation, so as to provide a reference for the state of the node for task migration of other nodes.
Further, the eight-tuple node state array S includes a node ID, a current timestamp, the number of CPUs, a CPU utilization, a memory size, a memory utilization, an upstream bandwidth, and a downstream bandwidth.
Specifically, the external load detection system uses a blockchain intelligent contract to maintain a global node state, and uses a blockchain technology to ensure a platform task migration state, the intelligent contract maintains a node state array S for each node, and each node in the array S stores an eight-tuple for representing the current state information of the node.
Further, the external load detection process specifically includes: firstly, calling an intelligent contract to acquire a node state array of the latest generation epoch (N), comparing the current state array with the current estimated load demand to acquire a transferable node list, if the current generation lacks transferable nodes, indicating that no nodes are available in a short time or the old nodes do not update the latest state information, continuously inquiring the state information of the previous generation, and acquiring the transferable list; if no available nodes are queried for ten consecutive generations.
Specifically, the node routing system is used for searching network addresses of other peers and peer nodes specially used for serving specific objects, the node routing system uses a distributed hash mode to perform route searching, the current strategy uses a blockchain ID of a migration object node as a hash table key value, after determining the ID of a migration destination node, a hash algorithm SHA1 is applied to the blockchain ID to obtain a 160-bit hash value, and the route searching is performed on nodes nearby the destination node according to a generation result until the destination node is found.
Specifically, the node task migration system analyzes various indexes collected in the node load monitoring system at a local node and judges whether the current node needs task migration or not; if the task needs to be migrated, the current node selects a specific migration strategy according to the characteristics of the node, selects a task to be migrated, and obtains the estimated container load requirement of the task; then, carrying out external node load detection through an external load detection system, obtaining global node load information, generating a target node list to be migrated by combining the migration strategy selected in the last step, and selecting the node at the first position of the list as the current target node to be migrated; then, node route searching is carried out through a node route system, and a current target node to be migrated is obtained through a distributed hash algorithm; then the current node sends a predicted migration task load to the target node to be migrated as a migration request message, and if a reply of the migration request message sent by the target node to be migrated is received within 1s, the target node is ready to receive the migration task; otherwise, judging that the migration is failed, and selecting the next node from the target node list to be migrated to request the migration.
Further, after determining that the target node is ready to receive the migration task, the current node generates a corresponding container mirror image by using the CRU; then establishing network connection with a target node, and sending task verification information; the target node verifies the task verification information, and if the verification is correct, a confirmation message is sent to the current node; after receiving the confirmation message, the current node and the target node establish transmission of the container mirror image generated by the CRU, and after the transmission is completed, the mirror image is verified by using the previous task verification message; if the verification is successful, the task is continuously operated at the destination node, the state information of the destination node is updated, meanwhile, feedback of the successful verification is sent to the current node, the current node calls the intelligent contract to update the state information of the destination node, meanwhile, block information and new state information of the destination node are generated according to the task information, and the intelligent contract is called to carry out full-chain broadcasting.
Further, the task verification information comprises a task size, a task mirror image merkle tree hash and a task verification information hash.
The invention also provides a cloud computing task scheduling method based on a block chain, which comprises the following steps of:
s1, operating a load monitoring system to determine whether task migration is needed;
s2, selecting task migration, and acquiring a destination migration node ID according to the global state;
s3, calculating the hash value of the ID, and searching nodes with relatively close distances in the routing table to find a target node; if the destination node is not found, the destination migration node is selected again, and the hash value of the ID is calculated again;
s4, establishing connection, generating a container mirror image, sending a request migration and content verification message, and determining whether a migration confirmation message is seen; if the migration confirmation message is not returned, the destination migration node is selected again, and the step S3 is returned;
s5, transmitting the mirror image to a destination node for content verification, and returning to the step S4 if verification fails;
and S6, after the verification is successful, continuing to run the program mirror image, updating the latest state information into the block chain, and ending.
Compared with the prior art, the invention has at least the following beneficial effects:
according to the cloud computing task scheduling system based on the block chain, the current distributed system state is synchronized in real time through the block chain, so that the acquisition of the global historical state by each independent node in the network is ensured; the independent nodes can select a unique task migration strategy suitable for the independent nodes according to the task conditions of the independent nodes, so that any migration target node is selected, and compared with a centralized task scheduling method, the method has stronger adaptability to resource isomerism and different user demands.
Further, the node load monitoring system judges whether migration scheduling is needed or not by acquiring node state information of the current node.
Furthermore, the external load detection system acquires the latest global node information by using a blockchain technology, so that the traceability of the external node state information and the integrity in the transmission process can be ensured.
Furthermore, the node routing system uses a distributed hash algorithm to search the route, compared with the common route, the current system uses the hash of the node id to search the destination node, so that the destination node can be found up to log2 (N) times for N nodes, and the node expandability is better.
Furthermore, the node task migration system verifies the migration task by submitting the to-be-migrated information, so that consistency of the migration task before and after transmission can be realized.
Furthermore, the task verification information hashes the migration task in a merkle tree mode, so that partial errors in the task transmission process can be checked, and the size of task retransmission is reduced.
In summary, the cloud computing task scheduling system based on the blockchain provided by the invention considers the conditions of heterogeneous resources and different user demands, and can more reasonably perform task migration scheduling on the nodes.
The technical scheme of the invention is further described in detail through the drawings and the embodiments.
Drawings
FIG. 1 is a diagram of a list acquisition of migratable nodes;
fig. 2 is a flow chart of the system as a whole.
Detailed Description
The invention provides a cloud computing task scheduling system based on a blockchain, which comprises a node load monitoring system, an external load detection system, a node routing system, a node task migration system and a blockchain system, wherein the node load monitoring system is used for monitoring the external load of the cloud computing task;
each system operates in each node in the block chain network together, node state information of global accounting is queried safely by each node through the block chain system, a node load monitoring system monitors current node load in real time, when task migration is needed, an external load detection system acquires external load and determines a migration object, a routing system determines a migration route, and finally the node task migration system is used for completing migration of the whole task, so that task scheduling is achieved.
Node load monitoring system
When the current system load increases, certain resources of the nodes become system performance bottlenecks, resulting in an increase in response time and a decrease in throughput rate of the cloud computing platform, therefore, bottleneck resource information of the self node needs to be detected and used for adjusting node task migration conditions and selecting a migration strategy;
the node load monitoring system runs a daemon based on python on each node, automatically and regularly collects the bottleneck resource information of the current node, the current TIME stamp and other data every five minutes, and finally obtains an eight-tuple node state array S (ID, TIME, CPU_NUM, CPU_USE, MEM_SIZE, MEM_USE, UBW, DBW) through processing and calculation, wherein each item is node ID, current TIME stamp, CPU number, CPU utilization, memory SIZE, memory utilization, uplink bandwidth and downlink bandwidth. The node state array is used as a parameter related to the bottleneck of the system resource, and provides a reference for the state of the node for task migration of other nodes.
External load detection system
The system uses the blockchain intelligent contract to maintain the global node state, and uses the blockchain technology to ensure the security, transparency and traceability of the platform task migration state.
The intelligent contract maintains a node state array S for each node, each node in the array stores an eight-tuple for representing the current state information of the node, and the data obtained by the processing is obtained from the node load detection system.
Referring to fig. 1, the external load detection process is a process of performing a hierarchical search on node state information, firstly, calling an intelligent contract to obtain a node state array of the latest generation epoch (N), comparing the current state array with the current estimated load requirement to obtain a transferable node list, if the current generation lacks a transferable node, indicating that no node is available in a short time or an old node does not update the latest state information, then, continuously querying the state information of the previous generation, and performing the acquisition of the transferable list. And finally, if no available node is queried for ten generations, executing a state information invalidation method to inform all nodes to send the latest state information of the nodes.
Node routing system
The current block link point requires a routing system that can be used to find:
(a) Network addresses of other peers
(b) Peer node dedicated to serving specific objects
The current system uses a distributed hash mode to perform route searching, the current strategy uses the blockchain ID of the migration object node as a hash table key value, after determining the ID of the migration destination node, a hash algorithm SHA1 is applied to the blockchain ID to obtain a 160-bit hash value, and the route searching is performed on the node which is relatively close to the destination node according to the generated result until the destination node is found. The routing expansion of the nodes can be well carried out by using a distributed hash mode, and the complexity of the searching time is O (log) 2 N)。
Node task migration system
And analyzing various indexes collected in the node load monitoring system at the local node to judge whether the current node needs to perform task migration. If migration is required, the current node selects a specific migration strategy according to the characteristics of the node, so that a proper task to be migrated is selected, and the estimated container load requirement of the task is obtained.
And then, carrying out external node load detection through an external load detection system, acquiring global node load information, generating a target node list to be migrated by combining the migration strategy selected in the last step, and selecting the node at the first position of the list as the current target node to be migrated.
And then, searching the node route through the node route system, and obtaining the current target node to be migrated through a distributed hash algorithm.
And then the current node sends the estimated migration task load to the target node to be migrated as a migration request message, and if the reply of the migration request message sent by the target node to be migrated is received within a certain time range (1 s), the target node is ready to receive the migration task. Otherwise, judging that the migration is failed, and selecting the next node from the target node list to be migrated to request the migration.
After determining that the target node is ready to receive the migration task, the current node generates a corresponding container image using the CRIU. And then establishing network connection with the target node, and firstly sending task verification information. The task verification information comprises a task size, a task mirror image merkle tree hash and a task verification information hash. The target node verifies the task mirror image merkle tree and the task verification information hash, so that the information is not destroyed in the transmission process, and a confirmation message is sent to the current node if verification is correct. After receiving the confirmation message, the current node and the target node establish the transmission of the container mirror image generated by the CRU, after the transmission is completed, the previous task verification message is used for verifying the mirror image, the integrity in the transmission process is ensured, if the verification is successful, the target node continues to operate the task and updates the state information of the target node, meanwhile, the current node sends feedback of successful verification to the current node, the current node also calls the intelligent contract to update the state information of the target node, and meanwhile, the block information and the new state information of the target node are generated according to the task information, and the intelligent contract is called to carry out full-chain broadcasting.
Referring to fig. 2, the cloud computing task scheduling method based on the blockchain of the present invention includes the following steps:
s1, operating a load monitoring system to determine whether task migration is needed;
s2, selecting task migration, and acquiring a destination migration node ID according to the global state;
s3, calculating the hash value of the ID, and searching nodes with relatively close distances in the routing table to find a target node;
and if the destination node is not found, the destination migration node is selected again, and the hash value of the ID is calculated again.
S4, establishing connection, generating a container mirror image, sending a request migration and content verification message, and determining whether a migration confirmation message is seen;
if no migration confirmation message is returned, the destination migration node is selected again, and the step S3 is returned.
S5, transmitting the mirror image to a destination node for content verification, and returning to the step S4 if verification fails;
and S6, after the verification is successful, continuing to run the program mirror image, updating the latest state information into the block chain, and ending.
For the purpose of making the objects, technical solutions and advantages of the embodiments of the present invention more apparent, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention, and it is apparent that the described embodiments are some embodiments of the present invention, but not all embodiments of the present invention. The components of the embodiments of the present invention generally described and illustrated in the figures herein may be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the invention, as presented in the figures, is not intended to limit the scope of the invention, as claimed, but is merely representative of selected embodiments of the invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
The invention discloses a cloud computing task scheduling system and method based on a blockchain.
In summary, the invention discloses a cloud computing task scheduling system and a cloud computing task scheduling method based on a blockchain.
It will be appreciated by those skilled in the art that embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present application may 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, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
The above is only for illustrating the technical idea of the present invention, and the protection scope of the present invention is not limited by this, and any modification made on the basis of the technical scheme according to the technical idea of the present invention falls within the protection scope of the claims of the present invention.
Claims (9)
1. The cloud computing task scheduling system based on the blockchain is characterized by comprising a node load monitoring system, wherein the node load monitoring system monitors the current node load in real time, and when task migration is required, an external load is acquired through an external load detection system and a migration object is determined; determining a migration route through a node routing system; the node task migration system is used for completing the migration of the whole task to realize task scheduling, the node load monitoring system, the external load detection system, the node routing system and the node task migration system are operated in each node in the block chain network together, and the block chain system is used for realizing that each node safely inquires the node state information of global accounting;
the node task migration system analyzes various indexes collected in the node load monitoring system at a local node and judges whether the current node needs task migration or not; if the task needs to be migrated, the current node selects a specific migration strategy according to the characteristics of the node, selects a task to be migrated, and obtains the estimated container load requirement of the task; then, carrying out external node load detection through an external load detection system, obtaining global node load information, generating a target node list to be migrated by combining the migration strategy selected in the last step, and selecting the node at the first position of the list as the current target node to be migrated; then, node route searching is carried out through a node route system, and a current target node to be migrated is obtained through a distributed hash algorithm; then the current node sends a predicted migration task load to the target node to be migrated as a migration request message, and if a reply of the migration request message sent by the target node to be migrated is received within 1s, the target node is ready to receive the migration task; otherwise, judging that the migration is failed, and selecting the next node from the target node list to be migrated to request the migration.
2. The blockchain-based cloud computing task scheduling system according to claim 1, wherein the node load monitoring system runs a python-based daemon on each node, collects current node bottleneck resource information and current timestamp data every five minutes, and obtains an eight-tuple node state array S as parameters of a system resource bottleneck through processing and calculation, so as to provide a reference to the state of the node for task migration of other nodes.
3. The blockchain-based cloud computing task scheduling system of claim 2, wherein the octet node state array S includes a node ID, a current timestamp, a number of CPUs, a CPU utilization, a memory size, a memory utilization, an upstream bandwidth, and a downstream bandwidth.
4. The blockchain-based cloud computing task scheduling system of claim 1, wherein the external load detection system maintains global node states using blockchain intelligent contracts and guarantees platform task migration states using blockchain techniques, the intelligent contracts maintain a node state array S for each node, each node in the array S storing an octave for representing current state information of the node.
5. The blockchain-based cloud computing task scheduling system of claim 4, wherein the external load detection process is specifically: firstly, calling an intelligent contract to acquire a node state array of the latest generation epoch (N), comparing the current state array with the current estimated load demand to acquire a transferable node list, if the current generation lacks transferable nodes, indicating that no nodes are available in a short time or the old nodes do not update the latest state information, continuously inquiring the state information of the previous generation, and acquiring the transferable list; if no available nodes are queried for ten consecutive generations.
6. The blockchain-based cloud computing task scheduling system according to claim 1, wherein the node routing system is used for searching network addresses of other peers and peer nodes specially used for serving specific objects, the node routing system uses a distributed hash mode to perform route searching, the current strategy uses a blockchain ID of a migration object node as a hash table key value, after determining an ID of a migration destination node, a hash algorithm SHA1 is applied to the blockchain ID to obtain a 160-bit hash value, and nodes near the destination node are subjected to route searching according to a generation result until the destination node is found.
7. The blockchain-based cloud computing task scheduling system of claim 1, wherein after determining that the target node is ready to receive the migration task, the current node generates a corresponding container image using the CRIU; then establishing network connection with a target node, and sending task verification information; the target node verifies the task verification information, and if the verification is correct, a confirmation message is sent to the current node; after receiving the confirmation message, the current node and the target node establish transmission of the container mirror image generated by the CRU, and after the transmission is completed, the mirror image is verified by using the previous task verification message; if the verification is successful, the task is continuously operated at the destination node, the state information of the destination node is updated, meanwhile, feedback of the successful verification is sent to the current node, the current node calls the intelligent contract to update the state information of the destination node, meanwhile, block information and new state information of the destination node are generated according to the task information, and the intelligent contract is called to carry out full-chain broadcasting.
8. The blockchain-based cloud computing task scheduling system of claim 7, wherein the task verification information includes a task size, a task mirror tree hash, and a task verification information hash.
9. A blockchain-based cloud computing task scheduling method, characterized by using the blockchain-based cloud computing task scheduling system of claim 1, comprising the following steps:
s1, operating a load monitoring system to determine whether task migration is needed;
s2, selecting task migration, and acquiring a destination migration node ID according to the global state;
s3, calculating the hash value of the ID, and searching nodes with relatively close distances in the routing table to find a target node; if the destination node is not found, the destination migration node is selected again, and the hash value of the ID is calculated again;
s4, establishing connection, generating a container mirror image, sending a request migration and content verification message, and determining whether a migration confirmation message is seen; if the migration confirmation message is not returned, the destination migration node is selected again, and the step S3 is returned;
s5, transmitting the mirror image to a destination node for content verification, and returning to the step S4 if verification fails;
and S6, after the verification is successful, continuing to run the program mirror image, updating the latest state information into the block chain, and ending.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911381553.5A CN111190714B (en) | 2019-12-27 | 2019-12-27 | Cloud computing task scheduling system and method based on blockchain |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911381553.5A CN111190714B (en) | 2019-12-27 | 2019-12-27 | Cloud computing task scheduling system and method based on blockchain |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111190714A CN111190714A (en) | 2020-05-22 |
| CN111190714B true CN111190714B (en) | 2023-05-02 |
Family
ID=70709511
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911381553.5A Active CN111190714B (en) | 2019-12-27 | 2019-12-27 | Cloud computing task scheduling system and method based on blockchain |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111190714B (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113296874B (en) * | 2020-05-29 | 2022-06-21 | 阿里巴巴集团控股有限公司 | Task scheduling method, computing device and storage medium |
| CN111401903B (en) * | 2020-06-03 | 2020-09-11 | 腾讯科技（深圳）有限公司 | Block chain message processing method, device, computer and readable storage medium |
| CN112003903A (en) * | 2020-07-29 | 2020-11-27 | 北京小米松果电子有限公司 | Cluster task scheduling method and device and storage medium |
| CN112000486B (en) * | 2020-09-11 | 2022-10-28 | 中国人民解放军国防科技大学 | Mass computing node resource monitoring and management method for high-performance computer |
| CN112181844B (en) * | 2020-10-12 | 2022-02-18 | 南京大学 | Detection method and device for verifying fault-tolerant mechanism of distributed protocol activity attribute |
| CN112702390B (en) * | 2020-12-07 | 2022-04-15 | 北京大学 | Block chain-based networking method and device for intelligent contract resources |
| CN113904836B (en) * | 2021-09-30 | 2022-06-07 | 西安交通大学 | Subjective and objective collaborative cloud service trust management method and system based on block chain |
| CN114172729B (en) * | 2021-12-08 | 2024-03-26 | 中国电信股份有限公司 | Trusted migration method and equipment based on container and storage medium |
| CN115442370A (en) * | 2022-09-05 | 2022-12-06 | 中国石油大学(华东) | Task scheduling method for starting double block chains in cloud and fog collaborative environment |
| CN115309535B (en) * | 2022-10-11 | 2022-12-20 | 中诚华隆计算机技术有限公司 | Method and system for task migration by scheduling chip |
| CN115499442B (en) * | 2022-11-15 | 2023-01-31 | 四川华西集采电子商务有限公司 | Rapid deployment type cloud computing architecture based on container arrangement |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ATE364869T1 (en) * | 2003-11-25 | 2007-07-15 | Imec Inter Uni Micro Electr | HETEROGENEOUS MULTIPLE COMPUTER SYSTEM IN THE FORM OF A NETWORK ON CHIP, AND METHOD AND OPERATING SYSTEM FOR CONTROLLING THE SAME |
| CN102170474A (en) * | 2011-04-22 | 2011-08-31 | 广州杰赛科技股份有限公司 | Method and system for dynamic scheduling of virtual resources in cloud computing network |
-
2019
- 2019-12-27 CN CN201911381553.5A patent/CN111190714B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN111190714A (en) | 2020-05-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111190714B (en) | Cloud computing task scheduling system and method based on blockchain | |
| CN112000448A (en) | Micro-service architecture-based application management method | |
| Hwang et al. | IoT service slicing and task offloading for edge computing | |
| US20220197953A1 (en) | Model pushing method and device, model requesting method and device, storage medium and electronic device | |
| CN109472572B (en) | Contract system based on block chain main chain and parallel multiple sub-chains | |
| KR20120018178A (en) | Swarm-based synchronization over a network of object stores | |
| CN111352716B (en) | Task request method, device and system based on big data and storage medium | |
| US11025688B1 (en) | Automated streaming data platform | |
| CN115049061A (en) | Artificial intelligence reasoning system based on block chain | |
| CN113419818B (en) | Basic component deployment method, device, server and storage medium | |
| KR101600717B1 (en) | Method and apparatus for download virtual machine operating system image | |
| Porter et al. | DeSARM: A Decentralized Mechanism for Discovering Software Architecture Models at Runtime in Distributed Systems. | |
| CN111427634A (en) | Atomic service scheduling method and device | |
| CN111552494B (en) | Method, device, system and medium for managing container group | |
| CN114168252A (en) | Information processing system and method, network scheme recommendation component and method | |
| CN113721938A (en) | Edge-edge cooperative task processing method, device and system suitable for power Internet of things | |
| Repantis et al. | Replica placement for high availability in distributed stream processing systems | |
| CN112631727A (en) | Method and device for monitoring pod | |
| CN116455753B (en) | Data smoothing method and device | |
| CN114253747B (en) | Distributed message management system and method | |
| US20240111747A1 (en) | Optimizing the operation of a microservice cluster | |
| CN113852479B (en) | Secure network construction method, device, equipment and computer storage medium | |
| Daaif et al. | An efficient multi-agent computationnal model for massively distribution of independent and heterogeneous tasks | |
| US10769586B2 (en) | Implementation of rolling key to identify systems inventories | |
| US20230396677A1 (en) | Computing power information processing method, first network device, and system |
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 |