Cloud native task allocation system, method and device based on block chain

A task allocation and blockchain technology, applied in the field of cloud computing, can solve the problem that task allocation cannot be carried out efficiently and reasonably in cloud computing scenarios.

Active Publication Date: 2022-02-15
PEKING UNIV SHENZHEN GRADUATE SCHOOL +4
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The main technical problem to be solved in this application is that the task allocation in the cloud computing scenario cannot be carried out efficiently and reasonably.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Cloud native task allocation system, method and device based on block chain
  • Cloud native task allocation system, method and device based on block chain
  • Cloud native task allocation system, method and device based on block chain

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0054] The method provided by this application is applied to the blockchain-based cloud-native task distribution system, as follows figure 1 The system shown is described in detail.

[0055] Please refer to figure 1 , figure 1 It is a schematic diagram of the architecture of a blockchain-based cloud-native task allocation system provided by the embodiment of this application. The blockchain-based cloud-native task distribution system can also be called a computing power service network transaction system, which includes: one or more user blockchain proxy nodes ( figure 1 exemplarily shows a user's blockchain proxy node 1), blockchain 2, multiple service facility nodes ( figure 1 exemplarily shows two service facility nodes (service facility node 3 and service facility node 4). Among them, one or more user blockchain proxy nodes and multiple service facility nodes form a blockchain. Blockchains contain smart contracts.

[0056] The user's blockchain proxy node 1 is u...

Embodiment 2

[0078] See figure 2 , figure 2 It is a schematic flowchart of a blockchain-based cloud-native task allocation method provided by the embodiment of this application. The method provided by this embodiment is executed by a service device, which may be the above-mentioned figure 1 The service facility node in the block chain in the shown system, the method comprises:

[0079] S201: Obtain a set of tasks within a preset time period.

[0080] Wherein, the task set contains at least one user task, and each user task includes the latest completion time, required resource requirements and budget value, and each user task is served by a container, and the container runs on the service device.

[0081] Wherein, the type of the container is not limited in this application, and the type of the container may include various types. Different types of containers can provide different storage, bandwidth, and computing power.

[0082] Wherein, the preset time period may be preset, and m...

Embodiment 3

[0149] For the above-mentioned blockchain-based cloud-native task allocation system, its goal is to reasonably allocate user tasks to each service device, so that the service quality (service level) of service users and the resource utilization rate of service devices are as high as possible , however, there is a competing contradiction between the service quality (service level) of the service user and the resource utilization of the service device. Therefore, the embodiment of the present application provides a formal way of expressing the optimization objective function, and the optimization objective function is as follows formula (4):

[0150]

[0151] Formula (4)

[0152] in, Re i is the first i resources consumed by a user task, n represents the number of user tasks, RT are available resources, t ( T i ) is the first i The latest completion time of a user task, C sj is the Sth service provider deploying the j the cost of the equipment, R SP is the rev...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a cloud native task allocation system, method and device based on a block chain. The method comprises following steps: acquiring a task set within a preset time period, and acquiring an initial device set comprising at least one service device; performing iterative processing from the acquired first to-be-merged device set to the end of the last to-be-merged device set to obtain a target allocation scheme; and based on incomplete information of a plurality of service facilities of a multi-party service provider, according to the comprehensive resource utilization rate of all the devices in the device set, the income of the service provider and the deployment cost of all the devices, determining the device set, carrying out task allocation in the device set. Multiple optimization objectives of the user and the service provider are comprehensively considered, and a task allocation problem is abstracted into an incomplete information game problem, so privacy right information of all parties is protected, efficient allocation of user tasks is completed based on an alliance decentralization mode, effectiveness of all service providers is improved to the maximum extent, and overall effectiveness maximization is achieved.

Description

technical field [0001] This application relates to the technical field of cloud computing, and in particular to a block chain-based cloud-native task allocation system, method and device. Background technique [0002] With the commercialization of network infrastructure such as 5G, and the increasing diversification of computing types and cloud computing providers, centralized cloud computing has technical bottlenecks such as limited computing capacity of a single site, excessive transmission delay, and waste of edge computing capacity. , can no longer meet the requirements of computing services well, and requires multi-site collaboration to provide cloud computing services. [0003] In cloud computing and edge computing solutions, how to assign user tasks to service provider facilities to provide corresponding services is mostly solved by heuristic algorithms, that is, usually the solver of the user task assignment problem has global information and global deployment capabi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/48G06F9/50G06Q20/38G06Q20/40
CPCG06F9/4881G06F9/5027G06F9/5072G06Q20/3829G06Q20/4014G06F2209/5021
Inventor 雷凯张良杰李琦山进孝张亚朋景晓军苏雯怡余锡权郭晨徐婷陈佩淑
Owner PEKING UNIV SHENZHEN GRADUATE SCHOOL
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap