CN111190714A - Cloud computing task scheduling system and method based on block chain - Google Patents

Cloud computing task scheduling system and method based on block chain Download PDF

Info

Publication number
CN111190714A
CN111190714A CN201911381553.5A CN201911381553A CN111190714A CN 111190714 A CN111190714 A CN 111190714A CN 201911381553 A CN201911381553 A CN 201911381553A CN 111190714 A CN111190714 A CN 111190714A
Authority
CN
China
Prior art keywords
node
migration
task
current
block chain
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.)
Granted
Application number
CN201911381553.5A
Other languages
Chinese (zh)
Other versions
CN111190714B (en
Inventor
伍卫国
李祯华
康益菲
孙岚子
崔舜�
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xian Jiaotong University
Original Assignee
Xian Jiaotong University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xian Jiaotong University filed Critical Xian Jiaotong University
Priority to CN201911381553.5A priority Critical patent/CN111190714B/en
Publication of CN111190714A publication Critical patent/CN111190714A/en
Application granted granted Critical
Publication of CN111190714B publication Critical patent/CN111190714B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation 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/505Allocation 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
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Energy 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)
  • Computer And Data Communications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention discloses a cloud computing task scheduling system and method based on a block chain.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 load monitoring system, the external load detection system, the node routing system and the node task migration system are jointly operated in each node in the block chain network, and the node state information of the global accounting is safely inquired by each node through the block chain system. According to the cloud computing task scheduling system based on the block chain, the conditions of heterogeneous resources and different user requirements are considered, and task migration scheduling can be carried out on the nodes more reasonably.

Description

Cloud computing task scheduling system and method based on block chain
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 block chain.
Background
The block chain is a data structure formed by combining effective data blocks in a chain mode according to a time sequence, and is also a Decentralized shared ledger (Decentralized shared ledger) which can be attached and can not be tampered and repudiated through a cryptology mode.
With the rapid development of computer technology and the rapid progress of internet technology, cloud computing has come into play as an innovative computing mode. The infrastructure, namely service, is the foundation of cloud computing, and the core of the infrastructure, namely service, is that computing resources of a data center form a resource pool through a virtualization technology, and are reasonably distributed according to task specifications and resource requests submitted by users, so that the resources such as a 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 method has poor support for dynamic capacity expansion of the data center, and particularly, the data centers distributed in different regions. And when the method is faced with the conditions of strong resource heterogeneity and inconsistent user requirements, for example, cloud-side hybrid computing, the effect is poor.
Disclosure of Invention
The technical problem to be solved by the present invention is to provide a cloud computing task scheduling system and method based on a block chain, aiming at the current situation that the support for dynamic capacity expansion is not good enough in task scheduling and different scheduling algorithms are needed to be used differently for resources with strong heterogeneity, the block chain technology is used to achieve the acquisition of global node state information and the task tracing in migration scheduling, nodes can freely join and leave the network, and a proper scheduling algorithm can be selected according to the current requirement.
The invention adopts the following technical scheme:
a cloud computing task scheduling system based on a block chain 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 needed, an external load is obtained through an external load detection system and a migration object is determined; determining a migration route through a node routing system; the node load monitoring system, the external load detection system, the node routing system and the node task migration system are jointly operated in each node in the block chain network, and the node state information of the global accounting is safely inquired by each node through the block chain system.
Specifically, 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 through processing and calculation as a parameter of system resource bottleneck, so that reference for the state of the node is provided 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 rate, a memory size, a memory utilization rate, an uplink bandwidth, and a downlink bandwidth.
Specifically, the external load detection system uses a block chain intelligent contract to maintain global node states, and uses a block chain 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 octave group for representing the current state information of the node.
Further, the external load detection process specifically includes: firstly, calling an intelligent contract to obtain a node state array of a latest generation epoch (N), comparing the current state array with the current estimated load requirement to obtain a migratable node list, if the current generation lacks migratable nodes, indicating that no nodes are available in a short time or old nodes do not update the latest state information, continuously inquiring the state information of the previous generation, and obtaining the migratable list; if no usable node is queried for ten generations.
Specifically, the node routing system is configured to search network addresses of other peers and peer nodes dedicated to serving a specific object, the node routing system performs routing search in a distributed hash manner, the current policy uses a blockchain ID of a migration target node as a hash table key value, after determining an ID of a migration target node, a hash algorithm SHA1 is applied to the blockchain ID to obtain a 160-bit hash value, and routing search is performed on nodes near the target node according to a generation result until the target 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 to perform task migration; if the migration is needed, the current node selects a specific migration strategy according to the self characteristics of the node to select a task to be migrated, and obtains the estimated container load requirement of the task; then, external node load detection is carried out through an external load detection system, global node load information is obtained, a migration strategy selected in the last step is combined to generate a migration target node list, and a first node of the list is selected as a current migration target node; then, searching node routes through a node routing system, and acquiring a current migration target node through a distributed hash algorithm; then the current node sends a pre-estimated migration task load to the intended migration target node as a migration request message, and if a migration plan message reply sent by the intended migration target node is received within 1s, the target node is ready to receive the migration task; otherwise, judging that the migration fails, and selecting the next node from the intended migration target node list 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 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 task verification information 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 CRIU, and after the transmission is finished, the mirror image is verified by using the previous task verification message; if the verification is successful, the task is continuously operated at the target node, the state information of the target node is updated, meanwhile, the feedback of successful verification is sent to the current node, the current node calls the intelligent contract to update the state information of the current node, meanwhile, the block information and the new state information of the current node are generated according to the task information, and the intelligent contract is called to carry out full-link broadcasting.
Further, the task verification information comprises a task size, a task mirror image merkle tree hash and a task verification information hash.
Another technical solution of the present invention is a block chain-based cloud computing task scheduling method, which utilizes the block chain-based cloud computing task scheduling system, including the steps of:
s1, operating the 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 the node with the closer distance in the routing table to find the destination node; if the destination node is not found, the destination migration node is reselected, and the hash value of the recalculated ID is returned;
s4, establishing connection, generating container mirror image, sending request transfer and content verification information, and determining whether to see transfer confirmation information; if the migration confirmation message is not returned, the destination migration node is reselected, and the step S3 is returned;
s5, transmitting the mirror image to the destination node for content verification, and returning to the step S4 if the 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, and 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 arbitrary migration target nodes are selected.
Further, the node load monitoring system judges whether the migration scheduling is needed or not by acquiring the node state information of the current node.
Furthermore, the external load detection system acquires the latest generation of global node information by using a block chain technology, so that traceability of external node state information and integrity in a transmission process can be ensured.
Further, the node routing system uses a distributed hash algorithm to search for the route, compared with the common route, the current system uses the hash of the node id to search for the destination node, so that the destination node can be found by inquiring log2(N) times at most for N nodes, and the expandability of the node is better.
Furthermore, the node task migration system verifies the migration task by submitting the information to be migrated, so that the consistency of the migration task before and after transmission can be realized.
Furthermore, the task verification information is used for hashing the migration task in a merkle tree mode, partial errors in the task transmission process can be detected, and the size of task retransmission is reduced.
In summary, the cloud computing task scheduling system based on the block chain provided by the invention considers the conditions of heterogeneous resources and different user requirements, and can perform task migration scheduling on the nodes more reasonably.
The technical solution of the present invention is further described in detail by the accompanying drawings and embodiments.
Drawings
FIG. 1 is a migratable node list retrieval graph;
fig. 2 is a flowchart of the whole system.
Detailed Description
The invention provides a cloud computing task scheduling system based on a block chain, which comprises a node load monitoring system, an external load detection system, a node routing system, a node task migration system and a block chain system, wherein the node load monitoring system is connected with the external load detection system through a network;
all the systems operate in each node in a block chain network together, node state information of global accounting is safely inquired by each node through the block chain system, a node load monitoring system monitors the current node load in real time, when task migration is needed, an external load detection system acquires the external load and determines a migration object, a migration route is determined through a routing system, and finally the node task migration system is used for completing migration of the whole task, so that task scheduling is realized.
Node load monitoring system
When the load of the current system is increased, certain resources of the nodes can become a system performance bottleneck, so that the response time of the cloud computing platform is increased and the throughput rate is reduced, and therefore bottleneck resource information of the nodes of the cloud computing platform needs to be detected and used for adjusting the task migration conditions of the nodes and selecting a migration strategy;
the node load monitoring system runs a python-based daemon process on each node, automatically collects data such as current node bottleneck resource information and current TIME stamps at intervals of five minutes at regular TIME, and finally obtains an eight-tuple node state array S (ID, TIME, CPU _ NUM, CPU _ USE, MEM _ SIZE, MEM _ USE, UBW and DBW) through processing and calculation, wherein each item is node ID, current TIME stamp, CPU number, CPU utilization rate, memory SIZE, memory utilization rate, uplink bandwidth and downlink bandwidth. The node state array is used as a parameter related to system resource bottleneck, and provides reference to the node state for task migration of other nodes.
External load detection system
The system uses the intelligent contract of the block chain to maintain the global node state, and uses the block chain technology to ensure the safety, transparency and traceability of the platform task migration state.
The intelligent contract maintains a node state array S for each node, and each node in the array stores an octave group which is used for representing the current state information of the node and comes from data obtained by acquiring and processing in a node load detection system.
Referring to fig. 1, the external load detection process is a process of performing a generation-by-generation search on node state information, and first, an intelligent contract is invoked to obtain a node state array of a latest generation epoch (n), and the current state array is compared with a current estimated load requirement to obtain a migratable node list, if a current generation lacks migratable nodes, which indicates that no nodes are available in a short time or old nodes do not update the latest state information, the previous generation state information is continuously queried, and the migratable list is obtained. Finally, if no available node is inquired for ten generations, a state information invalidation method is executed 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 nodes dedicated to serving specific objects
The current system uses a distributed hash mode to perform route searching, the current strategy uses the block chain ID of the migration object node as a hash table key value, after the ID of the migration destination node is determined, a hash algorithm SHA1 is applied to the block chain ID to obtain a 160-bit hash value, and the route searching is performed on the node which is closer to the destination node according to the generated result until the destination node is found. The node can be well subjected to routing expansion by using a distributed hash mode, and the complexity of the search time is O (log)2N)。
Node task migration system
And analyzing various indexes collected in the node load monitoring system at the local node, and judging whether the current node needs to perform task migration or not. If migration is needed, 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 migration target node list by combining the migration strategy selected in the last step, and selecting the first node of the list as the current migration target node.
And then searching the node route through a node routing system, and acquiring the current migration target node through a distributed hash algorithm.
And then the current node sends the load of the pre-estimated migration task to the intended migration target node as a migration request message, and if a reply of the intended migration message sent by the intended migration target node is received within a certain time range (1s), the target node is ready to receive the migration task. Otherwise, judging that the migration fails, and selecting the next node from the intended migration target node list 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. And the target node verifies the hash of the task mirror image merkle tree and the task verification information to ensure that the information is not damaged in the transmission process, 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 CRIU, 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 task is continuously operated at the target node, the state information of the current node is updated, meanwhile, the feedback of successful verification is sent to the current node, the current node also calls the intelligent contract to update the state information of the current node, and meanwhile, the block information and the new state information of the current node are generated according to the task information, and the intelligent contract is called to carry out full-link broadcasting.
Referring to fig. 2, a cloud computing task scheduling method based on a block chain according to the present invention includes the following steps:
s1, operating the 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 the node with the closer distance in the routing table to find the destination node;
and if the destination node is not found, reselecting the destination migration node, and returning to recalculate the hash value of the ID.
S4, establishing connection, generating container mirror image, sending request transfer and content verification information, and determining whether to see transfer confirmation information;
if no migration confirmation message is returned, the destination migration node is reselected, and the process returns to step S3.
S5, transmitting the mirror image to the destination node for content verification, and returning to the step S4 if the 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.
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, 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 present invention, 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 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 invention.
The invention discloses a cloud computing task scheduling system and method based on a block chain.
In summary, the invention provides a cloud computing task scheduling system and method based on a block chain.
As will be appreciated by one skilled in the art, 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 flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams 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-mentioned contents are only for illustrating the technical idea of the present invention, and the protection scope of the present invention is not limited thereby, and any modification made on the basis of the technical idea of the present invention falls within the protection scope of the claims of the present invention.

Claims (10)

1. A cloud computing task scheduling system based on a block chain 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 needed, an external load is obtained through an external load detection system and a migration object is determined; determining a migration route through a node routing system; the node load monitoring system, the external load detection system, the node routing system and the node task migration system are jointly operated in each node in the block chain network, and the node state information of the global accounting is safely inquired by each node through the block chain system.
2. The cloud computing task scheduling system based on the block chain as claimed in 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 through processing and calculation as a parameter of a system resource bottleneck, so as to provide a reference for task migration of other nodes to the state of the node.
3. The cloud computing task scheduling system based on the block chain of claim 2, wherein the eight-tuple 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 uplink bandwidth, and a downlink bandwidth.
4. The system according to claim 1, wherein the external load detection system maintains global node states using a blockchain intelligent contract, and ensures platform task migration states using blockchain technology, the intelligent contract maintains a node state array S for each node, and each node in the array S stores an octave for representing current state information of the node.
5. The cloud computing task scheduling system based on the block chain according to claim 4, wherein the external load detection process specifically includes: firstly, calling an intelligent contract to obtain a node state array of a latest generation epoch (N), comparing the current state array with the current estimated load requirement to obtain a migratable node list, if the current generation lacks migratable nodes, indicating that no nodes are available in a short time or old nodes do not update the latest state information, continuously inquiring the state information of the previous generation, and obtaining the migratable list; if no usable node is queried for ten generations.
6. The cloud computing task scheduling system based on the blockchain as claimed in claim 1, wherein the node routing system is configured to search network addresses of other peers and peer nodes dedicated to serving a specific object, the node routing system performs route search in a distributed hash manner, the current policy uses a blockchain ID of a migration target node as a hash table key value, after determining an ID of a migration target node, the hash algorithm SHA1 is applied to the blockchain ID to obtain a 160-bit hash value, and a node near the target node is subjected to route search according to a generation result until the target node is found.
7. The cloud computing task scheduling system based on the block chain as claimed in claim 1, wherein 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 to perform task migration; if the migration is needed, the current node selects a specific migration strategy according to the self characteristics of the node to select a task to be migrated, and obtains the estimated container load requirement of the task; then, external node load detection is carried out through an external load detection system, global node load information is obtained, a migration strategy selected in the last step is combined to generate a migration target node list, and a first node of the list is selected as a current migration target node; then, searching node routes through a node routing system, and acquiring a current migration target node through a distributed hash algorithm; then the current node sends a pre-estimated migration task load to the intended migration target node as a migration request message, and if a migration plan message reply sent by the intended migration target node is received within 1s, the target node is ready to receive the migration task; otherwise, judging that the migration fails, and selecting the next node from the intended migration target node list to request the migration.
8. The system according to claim 7, 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 task verification information 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 CRIU, and after the transmission is finished, the mirror image is verified by using the previous task verification message; if the verification is successful, the task is continuously operated at the target node, the state information of the target node is updated, meanwhile, the feedback of successful verification is sent to the current node, the current node calls the intelligent contract to update the state information of the current node, meanwhile, the block information and the new state information of the current node are generated according to the task information, and the intelligent contract is called to carry out full-link broadcasting.
9. The system according to claim 8, wherein the task validation information comprises a task size, a task mirror merkle tree hash, and a task validation information hash.
10. A cloud computing task scheduling method based on a block chain, wherein the cloud computing task scheduling system based on a block chain according to claim 1 is used, and comprises the following steps:
s1, operating the 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 the node with the closer distance in the routing table to find the destination node; if the destination node is not found, the destination migration node is reselected, and the hash value of the recalculated ID is returned;
s4, establishing connection, generating container mirror image, sending request transfer and content verification information, and determining whether to see transfer confirmation information; if the migration confirmation message is not returned, the destination migration node is reselected, and the step S3 is returned;
s5, transmitting the mirror image to the destination node for content verification, and returning to the step S4 if the 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.
CN201911381553.5A 2019-12-27 2019-12-27 Cloud computing task scheduling system and method based on blockchain Active CN111190714B (en)

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 true CN111190714A (en) 2020-05-22
CN111190714B 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)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111401903A (en) * 2020-06-03 2020-07-10 腾讯科技(深圳)有限公司 Block chain message processing method, device, computer and readable storage medium
CN112000486A (en) * 2020-09-11 2020-11-27 中国人民解放军国防科技大学 Mass computing node resource monitoring and management method for high-performance computer
CN112003903A (en) * 2020-07-29 2020-11-27 北京小米松果电子有限公司 Cluster task scheduling method and device and storage medium
CN112181844A (en) * 2020-10-12 2021-01-05 南京大学 Detection method and device for verifying fault-tolerant mechanism of distributed protocol activity attribute
CN112702390A (en) * 2020-12-07 2021-04-23 北京大学 Block chain-based networking method and device for intelligent contract resources
CN113296874A (en) * 2020-05-29 2021-08-24 阿里巴巴集团控股有限公司 Task scheduling method, computing device and storage medium
CN113904836A (en) * 2021-09-30 2022-01-07 西安交通大学 Subjective and objective collaborative cloud service trust management method and system based on block chain
CN114172729A (en) * 2021-12-08 2022-03-11 中国电信股份有限公司 Trusted container migration method and device and storage medium
CN115309535A (en) * 2022-10-11 2022-11-08 中诚华隆计算机技术有限公司 Method and system for task migration by scheduling chip
CN115442370A (en) * 2022-09-05 2022-12-06 中国石油大学(华东) Task scheduling method for starting double block chains in cloud and fog collaborative environment
CN115499442A (en) * 2022-11-15 2022-12-20 四川华西集采电子商务有限公司 Rapid deployment type cloud computing architecture based on container arrangement

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1574965A1 (en) * 2003-11-25 2005-09-14 Interuniversitair Micro-Elektronica Centrum Heterogeneous multiprocessor network on chip devices, methods and operating systems for control thereof
CN102170474A (en) * 2011-04-22 2011-08-31 广州杰赛科技股份有限公司 Method and system for dynamic scheduling of virtual resources in cloud computing network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1574965A1 (en) * 2003-11-25 2005-09-14 Interuniversitair Micro-Elektronica Centrum Heterogeneous multiprocessor network on chip devices, methods and operating systems for control thereof
CN102170474A (en) * 2011-04-22 2011-08-31 广州杰赛科技股份有限公司 Method and system for dynamic scheduling of virtual resources in cloud computing network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王诚等: "基于贪心算法的一致性哈希负载均衡优化", 《南京邮电大学学报(自然科学版)》 *

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113296874A (en) * 2020-05-29 2021-08-24 阿里巴巴集团控股有限公司 Task scheduling method, computing device and storage medium
CN111401903A (en) * 2020-06-03 2020-07-10 腾讯科技(深圳)有限公司 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
CN112000486A (en) * 2020-09-11 2020-11-27 中国人民解放军国防科技大学 Mass computing node resource monitoring and management method for high-performance computer
CN112000486B (en) * 2020-09-11 2022-10-28 中国人民解放军国防科技大学 Mass computing node resource monitoring and management method for high-performance computer
CN112181844A (en) * 2020-10-12 2021-01-05 南京大学 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
CN112702390A (en) * 2020-12-07 2021-04-23 北京大学 Block chain-based networking method and device for intelligent contract resources
CN113904836A (en) * 2021-09-30 2022-01-07 西安交通大学 Subjective and objective collaborative cloud service trust management method and system based on block chain
CN113904836B (en) * 2021-09-30 2022-06-07 西安交通大学 Subjective and objective collaborative cloud service trust management method and system based on block chain
CN114172729A (en) * 2021-12-08 2022-03-11 中国电信股份有限公司 Trusted container migration method and device and storage medium
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
CN115309535A (en) * 2022-10-11 2022-11-08 中诚华隆计算机技术有限公司 Method and system for task migration by scheduling chip
CN115309535B (en) * 2022-10-11 2022-12-20 中诚华隆计算机技术有限公司 Method and system for task migration by scheduling chip
CN115499442A (en) * 2022-11-15 2022-12-20 四川华西集采电子商务有限公司 Rapid deployment type cloud computing architecture based on container arrangement
CN115499442B (en) * 2022-11-15 2023-01-31 四川华西集采电子商务有限公司 Rapid deployment type cloud computing architecture based on container arrangement

Also Published As

Publication number Publication date
CN111190714B (en) 2023-05-02

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
CN109189751B (en) Data synchronization method based on block chain and terminal equipment
CN111625593B (en) Block chain-based data processing method and device and computer equipment
KR20120018178A (en) Swarm-based synchronization over a network of object stores
WO2023071373A1 (en) Blockchain consensus method, apparatus, and device, and storage medium
CN109493051B (en) Main chain and parallel multi-subchain system architecture capable of dynamically allocating and migrating accounts
CN112417001B (en) Data processing method based on block chain network and related equipment
CN111818181B (en) Data processing method and device based on block chain and computer readable storage medium
CN110191116B (en) Malicious node isolation method and system, computing power verification terminal and P2P network
US20230367749A1 (en) Data migration method and apparatus, device, medium, and computer product
CN112583712A (en) Block chain router and block chain network
US20230082372A1 (en) Enhanced self-assembling and self-configuring microservices
CN111352716A (en) Task request method, device and system based on big data and storage medium
WO2023050986A1 (en) Maintenance of network architecture information of blockchain system
CN115623000A (en) Method and device for efficiently distributing data on digital network
KR101600717B1 (en) Method and apparatus for download virtual machine operating system image
CN110730241B (en) Global scale oriented blockchain infrastructure
CN111010444A (en) System and method for realizing Wowza streaming media engine distributed cluster
CN113592656B (en) Alliance chain transaction synchronization optimization method, computer readable medium and electronic device
CN106657333B (en) Centralized directory data exchange system and method based on cloud service mode
CN112583572B (en) Block chain network, service processing method, device and equipment
Repantis et al. Replica placement for high availability in distributed stream processing systems
CN112631727A (en) Method and device for monitoring pod
CN116633699B (en) Product anti-counterfeiting traceability information trusted processing method and system based on block chain

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