Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Block chain-based cloud native task distribution system, method and device

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-04-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
  • Block chain-based cloud native task distribution system, method and device
  • Block chain-based cloud native task distribution system, method and device
  • Block chain-based cloud native task distribution system, method and device

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

A blockchain-based cloud native task allocation system, method and device, obtain a task set within a preset time period, obtain an initial equipment set, and the initial equipment set includes at least one service device; From the beginning of the device set, to the end of the last device set to be merged, iterative processing is performed to obtain the target allocation scheme: based on the incomplete information of multiple service facilities of multi-party service providers, according to the comprehensive resource utilization of all devices in the device set, The revenue of the service provider and the deployment cost of all equipment, the equipment set is determined, the tasks are allocated in the equipment set, the multiple optimization goals of the user and the service provider are considered comprehensively, and the task allocation problem is abstracted into a non-complete information game problem, It not only protects the privacy rights and interests of all parties, but also completes the efficient allocation of user tasks based on the decentralized method of the alliance, and maximizes the utility of each service provider to maximize the overall utility.

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 Patents(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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com