CN114048009A - Scheduling decision method and system based on block chain and oriented to cloud network scene - Google Patents

Scheduling decision method and system based on block chain and oriented to cloud network scene Download PDF

Info

Publication number
CN114048009A
CN114048009A CN202111162040.2A CN202111162040A CN114048009A CN 114048009 A CN114048009 A CN 114048009A CN 202111162040 A CN202111162040 A CN 202111162040A CN 114048009 A CN114048009 A CN 114048009A
Authority
CN
China
Prior art keywords
scheduling
cloud network
decision
block chain
strategy
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.)
Pending
Application number
CN202111162040.2A
Other languages
Chinese (zh)
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.)
Network Communication and Security Zijinshan Laboratory
Original Assignee
Network Communication and Security Zijinshan Laboratory
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 Network Communication and Security Zijinshan Laboratory filed Critical Network Communication and Security Zijinshan Laboratory
Priority to CN202111162040.2A priority Critical patent/CN114048009A/en
Publication of CN114048009A publication Critical patent/CN114048009A/en
Pending legal-status Critical Current

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/23Updating
    • 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
    • G06F21/00Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60Protecting data
    • G06F21/64Protecting data integrity, e.g. using checksums, certificates or signatures
    • 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/485Task life-cycle, e.g. stopping, restarting, resuming execution

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)
  • Computer Security & Cryptography (AREA)
  • Data Mining & Analysis (AREA)
  • Bioethics (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Hardware Design (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention relates to the technical field of block chains, and provides a scheduling decision method and a scheduling decision system based on a block chain and oriented to a cloud network scene. The method is applied to a cloud network platform terminal and comprises the following steps: determining a scheduling strategy according to a task issued by a cloud network terminal; obtaining a decision result according to the task, the cloud network resource state and the scheduling strategy; executing scheduling according to the decision result; the scheduling strategy is obtained after the first intelligent contract is operated and voted through the block chain. According to the invention, the public non-falsifiable scheduling strategy is verified through the block chain, so that the tasks issued by the cloud network terminal can be safely and reliably scheduled, and a foundation is provided for the open management of the multi-party cloud network heterogeneous resources and the efficient integration of the resources.

Description

Scheduling decision method and system based on block chain and oriented to cloud network scene
Technical Field
The invention relates to the technical field of block chains, in particular to a scheduling decision method and a scheduling decision system based on a block chain and oriented to a cloud network scene.
Background
Under the wave of transformation from physical economy to digital economy, all social industries are quickly fused and mutually infiltrated to form a criss-cross service network. Digitalization brings more severe requirements on various aspects such as service channels, competitive patterns, user experience and the like, and the cloud and the network bearing the service must have more convenient and efficient service capabilities, so the computing power must be sunk to the edge side and the end side to form a form of vertical interconnection of cloud edge ends. In addition, it is difficult to provide high-quality online resources to cloud users all over the world with reasonable revenue by relying only on exclusive cloud services. For cloud service consumers, on one hand, the cloud service consumers are expected to get rid of the dilemma limited by cloud platform locking, and on the other hand, the cloud service consumers are expected to obtain cloud resources distributed all over the world efficiently and at low cost according to needs. The demands prompt the cloud service to develop towards the direction of vertical interconnection of cloud edge ends and effective cooperation of heterogeneous clouds, and a distributed cloud form with a mesh layout, namely a cloud network, is formed. The distributed cloud platform aims to reduce market admission thresholds for cloud network resource providers, application providers and the like, uniformly manage various heterogeneous resources and provide efficient service for a plurality of identity entities.
In a traditional cloud service scene, a scheduling decision is controlled by a single cloud network resource provider, the output and execution of the scheduling decision are black boxes, the disclosure is not transparent enough, and the credible requirements under participation of multiple parties cannot be met. In a distributed cloud scene with participation of multiple parties, the credibility of a scheduling decision is an urgent problem to be solved, a central system in charge of overall planning in a distributed cloud platform must be self-certified and clear, and particularly, transparent, fair and verifiable scheduling decision is ensured, so that numerous cloud network providers can be attracted to join the platform, and cloud network resource users are attracted to purchase resources, deploy applications and the like from the platform.
Disclosure of Invention
The invention provides a scheduling decision method and a scheduling decision system based on a block chain and oriented to a cloud network scene, which are used for solving the defect that the output of a scheduling decision in the prior art is not transparent enough, and realizing transparent, fair and verifiable scheduling decision.
The embodiment of the invention provides a scheduling decision method based on a block chain and oriented to a cloud network scene, which is applied to a cloud network platform terminal and comprises the following steps:
determining a scheduling strategy according to a task issued by a cloud network terminal;
obtaining a decision result according to the task, the cloud network resource state and the scheduling strategy;
executing scheduling according to the decision result;
the scheduling strategy is obtained after the first intelligent contract is operated and voted through the block chain.
According to the scheduling decision method based on the block chain for the cloud network scene, the step of obtaining the decision result according to the task, the cloud network resource state and the scheduling strategy comprises the following steps:
and if the scheduling strategy is determined to be a synchronous verification scheduling strategy, the scheduling strategy is executed by running a second intelligent contract through the block chain node by taking the resource state of the cloud network and the task as input quantities, and a decision result is obtained.
According to the scheduling decision method based on the block chain for the cloud network scene, the step of obtaining the decision result according to the task, the cloud network resource state and the scheduling strategy comprises the following steps:
if the scheduling policy is determined to be an asynchronous verification scheduling policy, then:
in a trusted execution environment TEE, according to the cloud network resource state and the task, executing the scheduling strategy under a link to obtain a decision result and recording a decision basis;
and running a third intelligent contract through the block chain link point, and verifying the decision basis and the decision result.
According to the scheduling decision method based on the block chain for the cloud network scene, provided by the invention, the step of running the third intelligent contract through the block chain node and verifying the decision basis and the decision result comprises the following steps:
running a third intelligent contract through the block link points, taking random parameters and the decision basis as input quantities, obtaining a verification result based on zero knowledge certification information, and obtaining a verification conclusion according to the verification result and the decision result;
the zero knowledge proof information is information which is provided by the cloud network platform end and used for verifying the decision basis and the decision result.
According to the scheduling decision method based on the block chain for the cloud network scene, provided by the invention, the step of running the third intelligent contract through the block chain node and verifying the decision basis and the decision result comprises the following steps:
and running a third intelligent contract through the block link point, taking the decision basis as an input quantity, obtaining a verification result based on the scheduling strategy, and obtaining a verification conclusion according to the verification result and the decision result.
According to the block chain-based scheduling decision method for the cloud network scene, the step of determining the scheduling strategy according to the tasks issued by the cloud network terminal comprises the following steps:
according to specified information included in a task issued by a cloud network terminal, taking a strategy which accords with the specified information in a strategy set as a scheduling strategy; alternatively, the first and second electrodes may be,
selecting a strategy as a scheduling strategy in a strategy set according to a task issued by a cloud network terminal;
the policy is added to the policy set after a first intelligent contract vote is run through a blockchain.
The embodiment of the invention provides a scheduling decision system based on a block chain and oriented to a cloud network scene, which comprises:
the strategy module is used for determining a scheduling strategy according to the tasks issued by the cloud network terminal;
the decision module is used for obtaining a decision result according to the task, the cloud network resource state and the scheduling strategy;
the scheduling module is used for executing scheduling according to the decision result;
the scheduling strategy is obtained after the first intelligent contract is operated and voted through the block chain.
The invention further provides an electronic device, which comprises a memory, a processor and a computer program stored on the memory and capable of running on the processor, wherein when the processor executes the program, the steps of the block chain-based scheduling decision method for the cloud network scene are realized.
The present invention also provides a non-transitory computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the method for block chain based scheduling decision for a cloud network scenario as described in any of the above.
The present invention also provides a computer program product, which includes a computer program, and when the computer program is executed by a processor, the steps of the block chain-based scheduling decision method for a cloud network scenario as described in any one of the above are implemented.
According to the scheduling decision method and system based on the block chain and oriented to the cloud network scene, disclosed scheduling strategies which cannot be tampered are verified through the block chain, so that tasks issued by the cloud network terminal can be safely and reliably scheduled, and a foundation is provided for open management of heterogeneous resources of a multi-party cloud network and efficient integration of the resources.
Drawings
In order to more clearly illustrate the technical solutions of the present invention or the prior art, the drawings needed for the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
Fig. 1 is a schematic flowchart of a block chain-based scheduling decision method for a cloud network scenario according to the present invention;
FIG. 2 is a block diagram of a verifiable scheduling decision system model according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of decentralized management of scheduling policies according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of a synchronization verification model provided by an embodiment of the present invention;
FIG. 5 is a schematic diagram of an asynchronous verification model provided by an embodiment of the invention;
fig. 6 is a schematic diagram of an implementation of decentralized management of a scheduling policy according to an embodiment of the present invention;
FIG. 7 is a diagram illustrating an embodiment of a synchronization verification mode according to an embodiment of the present invention;
FIG. 8 is a schematic diagram of an implementation of an asynchronous authentication mode according to an embodiment of the present invention;
FIG. 9 is a schematic structural diagram of an electronic device provided by the present invention;
fig. 10 is a schematic structural diagram of a block chain-based scheduling decision system for a cloud network scenario provided by the present invention.
Reference numerals:
1: a policy module; 2: a decision-making module; 3: a scheduling module;
910: a processor; 920: a communication interface; 930: a memory;
940: a communication bus.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention clearer, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings, and it is obvious that the described embodiments are some, but not all embodiments of the present 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 scheduling decision method based on the block chain for the cloud network scenario of the present invention is described below with reference to fig. 1 and 6 to 8.
As shown in fig. 1, an embodiment of the present invention provides a scheduling decision method based on a block chain for a cloud network scenario, which is applied to a cloud network platform, and includes:
step 101, determining a scheduling strategy according to a task issued by a cloud network terminal;
103, obtaining a decision result according to the task, the cloud network resource state and the scheduling strategy;
step 105, executing scheduling according to the decision result;
the scheduling strategy is obtained after the first intelligent contract is operated and voted through the block chain.
In a preferred embodiment, the nodes of the blockchain network comprise a server belonging to a resource provider, a server belonging to a resource consumer and a server belonging to a cloud network platform; the cloud network terminal comprises a cloud network terminal held by a resource provider and/or a cloud network terminal held by a resource consumer; the determining step of the scheduling policy may be selected and determined based on a pre-configured policy set, that is, the scheduling policy is at least one of a plurality of policies included in the policy set.
That is to say, the step of determining the scheduling policy according to the task issued by the cloud network terminal includes:
according to specified information included in a task issued by a cloud network terminal, taking a strategy which accords with the specified information in a strategy set as a scheduling strategy; alternatively, the first and second electrodes may be,
selecting a strategy as a scheduling strategy in a strategy set according to a task issued by a cloud network terminal;
the policy is added to the policy set after a first intelligent contract vote is run through a blockchain.
In this embodiment, each policy in the set of policies is a result of a block chain running a first intelligent contract vote. Therefore, the scheduling policy selected or specified from the policy combination is also the policy obtained after the first intelligent contract is run and voted for the blockchain.
The initiator of the policy voting may be the cloud network platform end or any cloud network terminal, and the determination of the scheduling policy is not limited to the initiator, that is, the finally determined scheduling policy may not be the policy initiated by the cloud network terminal that issues the task as the initiator of the policy voting. The first intelligent contract refers to an intelligent contract which votes on auditing nodes (such as members of an auditing committee) based on a block chain network so as to pass or reject a strategy; the policy passed by the vote is added to the set of policies (also referred to as the policy pool), and the policy rejected by the vote is not added to the set of policies.
It is worth noting that the members of the audit committee may be determined based on voting or round robin; and in the first intelligent contract, the condition of passing the vote can be set as any one or any combination of a plurality of conditions as follows:
1. the voting result is that the number of the passed nodes meets the set requirement;
2. the voting result is that the set requirement is met through the node proportion.
3. The number of the nodes with the voting result being negative meets the set requirement;
4. and the voting result is that the ratio of the rejected nodes meets the set requirement.
The beneficial effect of this embodiment lies in:
the scheduling strategy which is disclosed and can not be tampered is verified through the block chain, so that tasks issued by the cloud network terminal can be safely and reliably scheduled, and a foundation is provided for open management and efficient resource integration of multi-party cloud network heterogeneous resources.
Based on the foregoing embodiments, a specific step of obtaining a decision result according to a scheduling policy is provided in this embodiment, and the decision result in this embodiment can be obtained based on two schemes, namely, a downlink scheme and an uplink scheme, which are specifically described below.
The scheme on the chain is a decision scheme for synchronous verification, is suitable for tasks with higher requirement on credibility and lower requirement on scheduling efficiency, and has the core idea that a scheduling algorithm is designed into an intelligent contract to be directly executed on a block chain. The specific steps of the in-chain scheme are as follows:
the step of obtaining a decision result according to the task, the cloud network resource state and the scheduling strategy comprises the following steps:
and if the scheduling strategy is determined to be a synchronous verification scheduling strategy, the scheduling strategy is executed by running a second intelligent contract through the block chain node by taking the resource state of the cloud network and the task as input quantities, and a decision result is obtained.
In the scheme on the chain in this embodiment, the execution of the second intelligent contract may be understood as a scheduling algorithm running on the block chain, and a decision result can be obtained safely, trustfully and reliably on the premise of ensuring openness and non-falsification.
The link-down scheme is an asynchronous verification decision scheme and is suitable for tasks with low credibility requirements and high scheduling efficiency requirements. The specific steps of the catenated scheme are as follows:
the step of obtaining a decision result according to the task, the cloud network resource state and the scheduling strategy comprises the following steps:
if the scheduling policy is determined to be an asynchronous verification scheduling policy, then:
in a trusted execution environment TEE, according to the cloud network resource state and the task, executing the scheduling strategy under a link to obtain a decision result and recording a decision basis;
and running a third intelligent contract through the block chain link point, and verifying the decision basis and the decision result.
Further, the step of running a third intelligent contract through the block link point and verifying the decision basis and the decision result includes:
running a third intelligent contract through the block link points, taking random parameters and the decision basis as input quantities, obtaining a verification result based on zero knowledge certification information, and obtaining a verification conclusion according to the verification result and the decision result;
the zero knowledge proof information is information which is provided by the cloud network platform end and used for verifying the decision basis and the decision result.
Or, the step of running a third intelligent contract through the block link point and verifying the decision basis and the decision result includes:
and running a third intelligent contract through the block link point, taking the decision basis as an input quantity, obtaining a verification result based on the scheduling strategy, and obtaining a verification conclusion according to the verification result and the decision result.
That is to say, there are multiple ways for asynchronous verification, and the cloud network platform end in this embodiment provides two verification ways, one is zero knowledge proof, and the zero knowledge proof is used to prove whether the scheduling algorithm is safe and correct to operate and the scheduling decision is fair and reliable without revealing privacy, and the other is recurrent verification, that is, the verification node performs a decision process according to input and output data.
Idea based on zero knowledge proof: the zero knowledge proof converts the process of the scheduling algorithm into an arithmetic circuit, and converts the left input gate, the right input gate and the output gate of the addition gate and the multiplication gate into curves through polynomial coding. After polynomial coding, if any value is changed, the whole curve can be obviously disturbed, so that the verification of a certain point on the curve can be proved randomly. In addition, in order to ensure the privacy of the calculation process, polynomial operation can be synchronously mapped onto the elliptic curve group, and real data are hidden. The verifier can randomly select a number as an input parameter and a random number seed, and invokes a verification contract, the verification node invokes a decision basis and the input parameter, and verifies points on the elliptic curve group through zero knowledge proof. When the verification nodes verify correctly, the scheduling algorithm is safely and correctly executed and the scheduling decision is fair and credible.
The basic idea of the recurrent verification is as follows: when the entity makes an objection to the scheduling decision, the verification node calls the decision to compare the result obtained by executing the scheduling policy and the result uploaded by the scheduling system according to the re-execution scheduling policy, the two results are consistent to indicate that the scheduling system really and correctly operates the scheduling policy, and when a plurality of verification nodes all operate the result which is the same as the result of the scheduling system, the scheduling system correctly executes the scheduling algorithm, and the scheduling decision is credible.
The scheduling policy corresponding to the scheme above the link should be a synchronous verification scheduling policy, and the scheduling policy corresponding to the scheme below the link should be an asynchronous verification scheduling policy, that is, the scheduling policy in the policy pool includes information that the verification policy is synchronous or asynchronous.
In some preferred embodiments, the scheduling policy does not include information that the verification policy is synchronous or asynchronous, but the scheduling policy is deployed on-chain or off-chain according to its respective verification policy.
In the chain scheme, the decision result is obtained on the block chain, namely the obtaining process of the decision result is verified by the network node of the block chain, so that the reliability is better, but the scheduling efficiency is relatively lower;
correspondingly, in the downlink scheme, after the decision result is obtained in the downlink trusted execution environment TEE, uplink verification is performed, that is, the verification process and the scheduling process according to the decision result are performed synchronously, and the verification conclusion of the decision result is obtained in the scheduling execution process or after the completion of the scheduling execution process, so that the reliability is relatively low, but the scheduling efficiency is higher.
It should be noted that although the description uses the naming manner of "under-chain scheme", it does not limit the under-chain scheme, i.e. the decision result in the under-chain scheme is derived under the chain, but the decision result and the decision basis are verified on the blockchain subsequently.
Meanwhile, the blockchain networks in this embodiment and the previous embodiment may be the same or different.
In the scheme of using the same block chain network, the first intelligent contract, the second intelligent contract and the third intelligent contract may be understood as sub-contracts of the same intelligent contract or may be understood as mutually independent intelligent contracts.
In addition, in the scheme using the same blockchain network, the number of intelligent contracts is not limited to the first intelligent contract, the second intelligent contract and the third intelligent contract, i.e., other sub-contracts or independent intelligent contracts may exist in the blockchain network.
In this embodiment, the cloud network resource state may be obtained based on a lightweight node deployed at an equipment end (e.g., a cloud network terminal), and is processed by a multi-party data processing center and then uploaded to a block chain platform and/or a cloud network platform end, so that trusted data acquisition is ensured from a source, and the problem of inconsistent scheduling according to a chain link is avoided.
According to any of the above embodiments, from the perspective of a cloud network platform user, the following embodiments that respectively provide a scheduling policy, synchronous verification, and asynchronous verification are as follows:
1. scheduling policy decentralized management embodiments
The life cycle of the scheduling strategy can be divided into four phases: creating, running, updating and logging out. Taking the scenario shown in fig. 6 as an example:
1.1 creation Process
1) A user designs and creates a scheduling strategy and sends the scheduling strategy to a platform;
2) the platform carries out security detection on the scheduling strategy through a formal verification model and a test framework;
3) if the detection is passed, the platform places the scheduling strategy in a strategy pool, sets the state to be checked, and sends the scheduling strategy identifier and the state to a block chain;
4) when the auditing committee monitors that a new scheduling strategy exists in the strategy pool, auditing the scheduling strategy, and updating the scheduling strategy into a passed state in the strategy pool and the block chain after the auditing is passed;
5) after monitoring that the state of the scheduling strategy is changed into a passing state, the platform judges whether to execute on a block chain or execute on the block chain in a TEE environment according to the complexity of the scheduling strategy, if so, an intelligent contract is created and deployed into the block chain; as in the TEE environment, the scheduling algorithm is deployed in the TEE environment. And after the deployment is finished, updating the scheduling strategy state to be operable.
1.2 operating procedure
1) A user sends a resource demand and an appointed scheduling strategy identifier to a platform;
2) the platform judges the deployment environment of the scheduling strategy according to the scheduling strategy identifier, and if the deployment environment is executed on the block chain, an intelligent contract is called; if the operation is carried out in the TEE environment, the state data is used as the input parameter to be transmitted to the TEE environment;
3) after the scheduling algorithm is executed in the block chain, scheduling decision uplink, and after the platform monitors the event, initiating physical scheduling; and after the scheduling algorithm is executed in the TEE environment, the platform initiates physical scheduling according to the result and sends the state data, the scheduling decision and the scheduling strategy identifier to the block chain uplink.
1.3 update procedure
1) A strategy generator initiates an update scheduling strategy application to a platform;
2) the platform updates the scheduling policy state to be checked in the policy pool and the block chain;
3) the auditing committee monitors the event, audits the new scheduling strategy, and updates the state of the scheduling strategy to be passed after the audit is passed;
4) and after the platform monitors the passing event, the scheduling strategy is redeployed and updated to be in an operable state.
1.4 logoff procedure
1) A strategy initiator initiates a logout strategy application to a platform;
2) the auditing committee audits the logout application of the scheduling strategy;
3) if the audit is passed, the platform updates the scheduling policy state in the policy pool and the block chain to be logged off.
2. Synchronous verification mode embodiment
As shown in fig. 7:
1) when the user or the cloud service provider disagrees with the scheduling policy, a verification application can be initiated to the platform;
2) after the platform verifies the authority, acquiring a scheduling basis and a scheduling decision in the block chain and analyzing an actual physical scheduling result;
3) the platform returns the analysis results to the user.
3. Asynchronous authentication mode embodiment
As shown in fig. 8:
1) when a user or a cloud service provider disagrees with a scheduling policy, a verification application can be launched to a platform, wherein the verification application needs to comprise a verification mode, and if a zero-knowledge proof verification mode is selected, a random number needs to be input;
2) after the platform verifies the authority, calling an asynchronous verification contract according to a verification mode;
3) if the verification mode is a zero-knowledge proof verification mode, the asynchronous verification contract appoints a point to be verified in the elliptic curve group according to the random number, a plurality of verification nodes call decision basis and input parameters, verification is carried out through the zero-knowledge proof, and a result is returned to the platform; if the verification mode is a recurrent verification mode, a plurality of verification nodes call decision-making bases and access parameters, re-execute the verification algorithm and return results to the platform;
4) the platform processes the result and returns the processed result to the user.
The block chain-based scheduling decision device for the cloud network scenario provided by the invention is described below, and the block chain-based scheduling decision device for the cloud network scenario described below and the block chain-based scheduling decision method for the cloud network scenario described above may be referred to each other correspondingly.
As shown in fig. 10, an embodiment of the present invention provides a scheduling decision system based on a block chain for a cloud network scenario, including:
the policy module 1 is used for determining a scheduling policy according to a task issued by the cloud network terminal;
the decision module 2 is used for obtaining a decision result according to the task, the cloud network resource state and the scheduling strategy;
the scheduling module 3 is used for executing scheduling according to the decision result;
the scheduling strategy is obtained after the first intelligent contract is operated and voted through the block chain.
Further, the decision module 2 includes:
and the synchronization submodule is used for determining that the scheduling strategy is a synchronization verification scheduling strategy, and running a second intelligent contract to execute the scheduling strategy by using the resource state of the cloud network and the task as input quantities through the block chain node to obtain a decision result.
An asynchronous sub-module, configured to determine that the scheduling policy is an asynchronous verification scheduling policy, if:
in a trusted execution environment TEE, according to the cloud network resource state and the task, executing the scheduling strategy under a link to obtain a decision result and recording a decision basis;
and running a third intelligent contract through the block chain link point, and verifying the decision basis and the decision result.
Still further, the asynchronous submodule includes:
the zero knowledge proof unit is used for operating a third intelligent contract through the block link points, taking random parameters and the decision basis as input quantities, obtaining a verification result based on zero knowledge proof information, and obtaining a verification conclusion according to the verification result and the decision result;
the zero knowledge proof information is information which is provided by the cloud network platform end and used for verifying the decision basis and the decision result.
And the recurrence verification unit is used for operating a third intelligent contract through the block link point, obtaining a verification result based on the scheduling strategy by taking the decision basis as an input quantity, and obtaining a verification conclusion according to the verification result and the decision result.
Specifically, the policy module 1 includes:
the appointed submodule is used for taking a strategy which accords with the appointed information in the strategy set as a scheduling strategy according to the appointed information included in the task issued by the cloud network terminal; alternatively, the first and second electrodes may be,
the selecting submodule is used for selecting a strategy as a scheduling strategy in the strategy set according to the task issued by the cloud network terminal;
the policy is added to the policy set after a first intelligent contract vote is run through a blockchain.
The beneficial effect of this embodiment lies in:
the scheduling strategy which is disclosed and can not be tampered is verified through the block chain, so that tasks issued by the cloud network terminal can be safely and reliably scheduled, and a foundation is provided for open management and efficient resource integration of multi-party cloud network heterogeneous resources.
According to any one of the embodiments, from the perspective of the inventive concept, a complete cloud network scenario-oriented block chain-based verifiable scheduling decision system embodiment is provided below.
The embodiment aims to overcome the defects of the prior art, and designs a verifiable scheduling decision system based on a block chain and oriented to a cloud network scene, so that decentralized management of a scheduling strategy and transparent verifiability of a scheduling decision in a distributed cloud platform are guaranteed.
The innovation point of the embodiment is that firstly, decentralized management of the scheduling policy is performed, the distributed cloud platform aims to integrate heterogeneous resources of the multi-party cloud network, a relatively open management mode is adopted, the scheduling policy is flexible, open, customizable and evolvable, and in addition, the security and reliability of the scheduling policy need to be ensured, so that an extensible and decentralized policy pool management mode is realized by using a block chain technology and formal verification, and the processes of registration, audit, operation, logout and the like of the scheduling policy are managed through an audit committee. And secondly, under the scenes of high credibility requirement and low scheduling efficiency requirement, synchronous verification of scheduling decision is realized by using a block chain technology, namely input, algorithm and output of scheduling are all on a block chain. And thirdly, under the scenes of low credibility requirement and high scheduling efficiency requirement, asynchronous verification of scheduling decision is realized by using a block chain and a TEE technology, namely input and output of scheduling are executed on the block chain, and a scheduling algorithm is executed in a TEE environment.
The technical solution of the present embodiment is specifically described as follows.
As shown in fig. 2, a full life cycle analysis is performed on a scheduling policy of a distributed cloud platform, a decentralized scheduling policy management system is designed, decentralized management is performed from policy registration to auditing and from operation to logout, and a policy state is maintained in a block chain and a policy pool. And analyzing from the specific deployment and operation angle of the scheduling system, and designing a verifiable scheduling decision operation framework, so that the authorized users can verify the fair and credible operation of the scheduling decisions.
In the embodiment, based on the tendency of a user, the characteristics of a scheduling decision and the characteristics of a block chain system, a synchronous verification operation model and an asynchronous verification operation model are constructed, a platform splits a task to be processed and then divides the task into the two operation models according to a set rule to perform the scheduling decision, so that the operation process of a scheduling system can be traced, and the operation result can be verified.
First, decentralized management of the scheduling policy of the present embodiment is described.
As shown in fig. 3, in the distributed cloud platform, the scheduling decision function module and the scheduling policy algorithm of the hub system are flexible, open, customizable, and evolvable. Under the assumption, the policy pool is dynamically updated frequently, in order to ensure that the updating and maintenance of the policy pool are not controlled by a single square tube, a decentralized policy pool management mode is designed by combining a block chain technology, the registration, the audit, the operation, the logout and the like of the scheduling policy are audited by an audit committee, and all processes in the life cycle are published on the block chain.
Any entity in the platform can design and create a scheduling strategy, after a new scheduling strategy is designed, safety detection is carried out on the strategy through a formal verification model and a test framework of the platform, after the detection is passed, an algorithm is transmitted to the platform and a block chain through a distributed digital identity account, one or more attribute labels are selected for the strategy, and at the moment, the state of the strategy is to be audited. And the platform sets an auditing committee, the committee members can generate voting and can also generate polling values, the auditing committee audits the new strategy or the strategy requesting to be updated, the strategy updates the state in the block chain after the auditing is successful, and the state in the strategy pool is marked as passed. The platform deploys the passed scheduling policy to a block chain or a TEE environment, and after the deployment is successful, the policy state is updated to be operable. Any entity can assign a scheduling strategy for a task issued by the entity to carry out scheduling, and the platform replaces the screening scheduling strategy to carry out scheduling under the condition that a user does not assign; along with the continuous evolution of the platform, when the strategy is not applicable any more, an auditor with the revocation authority marks the strategy, the strategy is removed from the strategy pool, and the block chain is dynamically updated, so that the full life cycle management of the strategy is realized.
The synchronization verification mode of the present embodiment is described next.
As shown in fig. 4, a synchronous verification operation model, that is, a scheduling algorithm, is operated in a block chain platform, an operation result is directly generated on a chain, the synchronous verification method is suitable for tasks with high credibility requirements and low scheduling efficiency requirements, and the core idea is to design the scheduling algorithm into an intelligent contract to be directly executed on the block chain.
Under the synchronous verification mode, scheduling basis is real-time state data of all resources managed by the distributed cloud platform, a lightweight node is planned to be implanted at an equipment end, so that the state data is directly uploaded to a block chain platform after being processed by the multi-party data processing center, reliable data acquisition is guaranteed from a source, and the problem of inconsistent scheduling basis chains is avoided. And designing a multi-standard scheduling intelligent contract, and calling the intelligent contract by the platform according to the characteristics of the subtasks to output a scheduling decision. Scheduling decisions are generated directly on the link, and the platform monitors that a decision-making event triggers physical scheduling.
Under the synchronous verification mode, the scheduling system directly runs on the block chain, the block chain records the whole process of decision, and the operation traceability and verification of the decision are ensured.
Finally, the asynchronous authentication mode of the present embodiment is described.
As shown in fig. 5, an asynchronous verification model, that is, a scheduling algorithm, runs under a chain, and then verifies whether the algorithm is correctly executed through a block chain, the asynchronous verification is applicable to tasks with low requirement on credibility and high requirement on scheduling efficiency, the core idea is that the scheduling algorithm is executed in a TEE environment, and the execution of the algorithm is credibly verified through information on the block chain.
In the asynchronous verification mode, scheduling basis data are real-time state data of all resources, a lightweight node is implanted into an equipment end, the state data are directly processed by a multi-party data processing center and then uploaded to a block chain platform, and reliable data acquisition is guaranteed from a source. The scheduling system obtains the global state from the data center, selects a scheduling strategy meeting the requirement to make a decision, in order to ensure that the execution of the algorithm is not interfered by the outside, the decision process is executed in a TEE environment, the decision basis and the decision result are uploaded to a block chain platform for storage, and meanwhile, the decision result triggers physical scheduling.
The beneficial effect of this embodiment lies in:
a verifiable scheduling decision system based on a block chain and oriented to a cloud network scene is designed. The system establishment auditing committee realizes decentralized management on the whole life cycle of the scheduling strategy through a block chain technology, and a user can create the scheduling strategy by himself or adopt the scheduling strategy in a strategy pool, so that the scheduling strategy is flexible, open, customizable and evolvable. In addition, a synchronous verification model and an asynchronous verification model can be established according to different application scenes, the asynchronous verification model has two verification modes, a user can select zero-knowledge proof verification and recurrent verification according to the privacy requirement of data, the scheduling algorithm is ensured to be safely and correctly executed, and the scheduling decision is fair and credible.
Fig. 9 illustrates a physical structure diagram of an electronic device, and as shown in fig. 9, the electronic device may include: a processor (processor)910, a communication Interface (Communications Interface)920, a memory (memory)930, and a communication bus 940, wherein the processor 910, the communication Interface 920, and the memory 930 communicate with each other via the communication bus 940. Processor 910 may invoke logic instructions in memory 930 to perform a blockchain-based scheduling decision method for a cloud network scenario, the method comprising: determining a scheduling strategy according to a task issued by a cloud network terminal; obtaining a decision result according to the task, the cloud network resource state and the scheduling strategy; executing scheduling according to the decision result; the scheduling strategy is obtained after the first intelligent contract is operated and voted through the block chain.
Furthermore, the logic instructions in the memory 930 may be implemented in software functional units and stored in a computer readable storage medium when the logic instructions are sold or used as independent products. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
In another aspect, the present invention further provides a computer program product, where the computer program product includes a computer program, the computer program may be stored on a non-transitory computer readable storage medium, and when the computer program is executed by a processor, a computer can execute the method for scheduling decision based on block chains for a cloud network scenario, where the method includes: determining a scheduling strategy according to a task issued by a cloud network terminal; obtaining a decision result according to the task, the cloud network resource state and the scheduling strategy; executing scheduling according to the decision result; the scheduling strategy is obtained after the first intelligent contract is operated and voted through the block chain.
In yet another aspect, the present invention further provides a non-transitory computer-readable storage medium, on which a computer program is stored, where the computer program is implemented to, when executed by a processor, perform the method for scheduling decision based on a block chain for a cloud network scenario provided by the foregoing methods, where the method includes: determining a scheduling strategy according to a task issued by a cloud network terminal; obtaining a decision result according to the task, the cloud network resource state and the scheduling strategy; executing scheduling according to the decision result; the scheduling strategy is obtained after the first intelligent contract is operated and voted through the block chain.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.

Claims (10)

1. A scheduling decision method based on a block chain for a cloud network scene is characterized by being applied to a cloud network platform end and comprising the following steps:
determining a scheduling strategy according to a task issued by a cloud network terminal;
obtaining a decision result according to the task, the cloud network resource state and the scheduling strategy;
executing scheduling according to the decision result;
the scheduling strategy is obtained after the first intelligent contract is operated and voted through the block chain.
2. The cloud network scenario-oriented block chain-based scheduling decision method according to claim 1, wherein the step of obtaining a decision result according to the task, the cloud network resource status, and the scheduling policy comprises:
and if the scheduling strategy is determined to be a synchronous verification scheduling strategy, the scheduling strategy is executed by running a second intelligent contract through the block chain node by taking the resource state of the cloud network and the task as input quantities, and a decision result is obtained.
3. The cloud network scenario-oriented block chain-based scheduling decision method according to claim 1, wherein the step of obtaining a decision result according to the task, the cloud network resource status, and the scheduling policy comprises:
if the scheduling policy is determined to be an asynchronous verification scheduling policy, then:
in a trusted execution environment TEE, according to the cloud network resource state and the task, executing the scheduling strategy under a link to obtain a decision result and recording a decision basis;
and running a third intelligent contract through the block chain link point, and verifying the decision basis and the decision result.
4. The block chain based scheduling decision method for the cloud network scenario according to claim 3, wherein the step of running a third intelligent contract through the block chain node to verify the decision basis and the decision result comprises:
running a third intelligent contract through the block link points, taking random parameters and the decision basis as input quantities, obtaining a verification result based on zero knowledge certification information, and obtaining a verification conclusion according to the verification result and the decision result;
the zero knowledge proof information is information which is provided by the cloud network platform end and used for verifying the decision basis and the decision result.
5. The block chain based scheduling decision method for the cloud network scenario according to claim 3, wherein the step of running a third intelligent contract through the block chain node to verify the decision basis and the decision result comprises:
and running a third intelligent contract through the block link point, taking the decision basis as an input quantity, obtaining a verification result based on the scheduling strategy, and obtaining a verification conclusion according to the verification result and the decision result.
6. The cloud network scenario-oriented block chain-based scheduling decision method according to any one of claims 1 to 5, wherein the step of determining the scheduling policy according to the task issued by the cloud network terminal includes:
according to specified information included in a task issued by a cloud network terminal, taking a strategy which accords with the specified information in a strategy set as a scheduling strategy; alternatively, the first and second electrodes may be,
selecting a strategy as a scheduling strategy in a strategy set according to a task issued by a cloud network terminal;
the policy is added to the policy set after a first intelligent contract vote is run through a blockchain.
7. A scheduling decision system based on a block chain facing a cloud network scene is characterized by comprising:
the strategy module is used for determining a scheduling strategy according to the tasks issued by the cloud network terminal;
the decision module is used for obtaining a decision result according to the task, the cloud network resource state and the scheduling strategy;
the scheduling module is used for executing scheduling according to the decision result;
the scheduling strategy is obtained after the first intelligent contract is operated and voted through the block chain.
8. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor when executing the program implements the steps of the block chain based scheduling decision method for a cloud network scenario according to any of claims 1 to 6.
9. A non-transitory computer readable storage medium having stored thereon a computer program, wherein the computer program when executed by a processor implements the steps of the method for block chain based scheduling decision directed to a cloud network scenario according to any of claims 1 to 6.
10. A computer program product comprising a computer program, wherein the computer program when executed by a processor implements the steps of the block chain based scheduling decision method for a cloud network scenario according to any of claims 1 to 6.
CN202111162040.2A 2021-09-30 2021-09-30 Scheduling decision method and system based on block chain and oriented to cloud network scene Pending CN114048009A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111162040.2A CN114048009A (en) 2021-09-30 2021-09-30 Scheduling decision method and system based on block chain and oriented to cloud network scene

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111162040.2A CN114048009A (en) 2021-09-30 2021-09-30 Scheduling decision method and system based on block chain and oriented to cloud network scene

Publications (1)

Publication Number Publication Date
CN114048009A true CN114048009A (en) 2022-02-15

Family

ID=80204858

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111162040.2A Pending CN114048009A (en) 2021-09-30 2021-09-30 Scheduling decision method and system based on block chain and oriented to cloud network scene

Country Status (1)

Country Link
CN (1) CN114048009A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115333756A (en) * 2022-10-17 2022-11-11 安徽中科晶格技术有限公司 Internet of things equipment scheduling method, system and equipment based on intelligent contract
CN117348999A (en) * 2023-12-06 2024-01-05 之江实验室 Service execution system and service execution method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115333756A (en) * 2022-10-17 2022-11-11 安徽中科晶格技术有限公司 Internet of things equipment scheduling method, system and equipment based on intelligent contract
CN117348999A (en) * 2023-12-06 2024-01-05 之江实验室 Service execution system and service execution method
CN117348999B (en) * 2023-12-06 2024-02-23 之江实验室 Service execution system and service execution method

Similar Documents

Publication Publication Date Title
Wang et al. Blockchain-enabled wireless communications: a new paradigm towards 6G
Shala et al. Novel trust consensus protocol and blockchain-based trust evaluation system for M2M application services
CN109474584B (en) Rule-based block chain network automatic permission joining method
CN114048009A (en) Scheduling decision method and system based on block chain and oriented to cloud network scene
CN109918894A (en) Method for evaluating trust based on reputation in the processing of edge calculations network video
Cheng et al. Resilient collaborative distributed energy management system framework for cyber-physical DC microgrids
CN109492380A (en) A kind of equipment authentication method, device and block chain node
Guo et al. Endogenous trusted DRL-based service function chain orchestration for IoT
Hortiguela et al. Realizing the network service federation vision: Enabling automated multidomain orchestration of network services
CN112527912B (en) Data processing method and device based on block chain network and computer equipment
CN112163856A (en) Consensus method and system for block chain and Internet of things fusion scene
CN111047316A (en) Tamper-resistant intelligent block chain system and implementation method
Chung et al. Constant-round concurrent zero knowledge from p-certificates
Kumar et al. Blockchain-based cloud resource allocation mechanisms for privacy preservation
CN113469371A (en) Federal learning method and device
US20190109866A1 (en) Multi-verifier approach for attestation of nodes in a network
Ni et al. A novel design method of high throughput blockchain for 6G networks: performance analysis and optimization model
CN110839002A (en) Cloud account opening, authentication and access method and device
Antevski et al. Federation in dynamic environments: Can blockchain be the solution?
Cedillo et al. CloudIoTSecurity: evaluating the security in cloud IoT applications
CN115834162A (en) Distributed digital identity management method, trusted identity chain and user terminal
Challagidad et al. Determination of trustworthiness of cloud service provider and cloud customer
CN110675015B (en) Electric energy meter resource allocation method and device
Qu et al. Joint blockchain and federated learning-based offloading in harsh edge computing environments
Yamany et al. Use of data mining to enhance security for SOA

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