CN112150029A - 一种支持动态与分散任务分配的区块链弹性架构设计方法 - Google Patents
一种支持动态与分散任务分配的区块链弹性架构设计方法 Download PDFInfo
- Publication number
- CN112150029A CN112150029A CN202011073321.6A CN202011073321A CN112150029A CN 112150029 A CN112150029 A CN 112150029A CN 202011073321 A CN202011073321 A CN 202011073321A CN 112150029 A CN112150029 A CN 112150029A
- Authority
- CN
- China
- Prior art keywords
- task
- module
- executed
- execution
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000010586 diagram Methods 0.000 description 7
- 230000003068 static effect Effects 0.000 description 3
- 230000003993 interaction Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Databases & Information Systems (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Data Mining & Analysis (AREA)
- Game Theory and Decision Science (AREA)
- Computing Systems (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Stored Programmes (AREA)
Abstract
本发明公开了一种支持动态与分散任务分配的区块链弹性架构设计方法,包括以下步骤:S1、确定执行任务执行模块的团体;S2、在区块链控制器中新建区块链;S3、通过区块链控制器接收任务执行模块和待执行任务模块,并将任务执行模块和待执行任务模块加入新建区块链中,使得任务执行模块和待执行任务模块信息共享,得到共享区块链;S4、将任务识别分配模块、执行时间记录模块和比较模块加入共享区块链。本发明中,通过区块链控制器记录并比较任务执行单元完成待执行任务的执行时间,得到最短执行时间,对应最短执行时间的待执行任务与任务执行单元匹配,得到最优分配,实现动态任务的有效调节分配,适用于不同结构、约束和复杂程度的任务实现。
Description
技术领域
本发明涉及任务分配领域,尤其涉及一种支持动态与分散任务分配的区块链弹性架构设计方法。
背景技术
任务分配方法有很多种,主要是集中式分配和分布式分配,包括多维动态网络流优化模型、车辆路径模型、拍卖算法模型、博弈论模型等等,现有的任务分配模型主要是基于静态应用。
区块链最早出现在2008年,用作比特币加密货币的公共交易分类账,分类账记录了一个不断增长的事务记录列表,称为块,它们通过前一个块的加密哈希链接,区块链通常由对等网络管理,共同遵循预定义的共识协议,公共区块链是无权限的,并且对所有人开放无一例外,私有区块链是区块链,其具有内置于协议中的访问控制层,区块链的所有者是一个单一实体,可以控制谁可以加入网络,谁可以参与区块链的共识过程。因此,只有获得邀请和许可的参与者才能加入专用网络,协商一致算法是公共区块链中真正需要的,这是为了建立一种有组织的块插入方式。
但一般来说,任务分配是动态地出现在实际场景中,需要通过信息交互实时进行任务分配,这就导致基于静态应用的任务分配模型无法投入实际应用,因此,提出一种支持动态与分散任务分配的区块链弹性架构设计方法,一种通过区块链进行通信的架构,通过该架构,实现最佳任务分配方案。
发明内容
本发明的目的在于:为了解决现有任务分配模型是基于静态应用设计的,不适用于实际场景中的动态任务分配过程的问题,而提出的一种支持动态与分散任务分配的区块链弹性架构设计方法。
为了实现上述目的,本发明采用了如下技术方案:
一种支持动态与分散任务分配的区块链弹性架构设计方法,包括以下步骤:
S1、确定执行任务执行模块的团体;
S2、在区块链控制器中新建区块链;
S3、通过区块链控制器接收任务执行模块和待执行任务模块,并将任务执行模块和待执行任务模块加入新建区块链中,使得任务执行模块和待执行任务模块信息共享,得到共享区块链;
S4、将任务识别分配模块、执行时间记录模块和比较模块加入共享区块链;
S5、通过任务识别分配模块使得任务执行模块可以识别待执行的任务,并对应完成待执行任务;
S6、通过执行时间记录模块将任务执行模块完成待执行任务的执行时间记录下来,并记录在共享区块链中;
S7、通过比较模块比较得到任务执行模块完成待执行任务的最短时间,以使得待执行模块与完成该待执行任务模块的执行时间最短的任务执行模块匹配,实现待执行任务的顺利完成。
作为上述技术方案的进一步描述:
所述任务执行模块包括多个任务执行单元。
作为上述技术方案的进一步描述:
所述待执行任务模块包括多个待执行任务。
作为上述技术方案的进一步描述:
在步骤S5中,通过任务识别分配模块,使得每个任务执行单元可以识别出,并分配得到对应的多个待执行任务。
作为上述技术方案的进一步描述:
在步骤S6中,通过执行时间记录模块记录下,每个任务执行单元完成识别匹配到的多个待执行任务的执行时间。
作为上述技术方案的进一步描述:
在步骤S7中,通过比较模块对某个执行单元执行多个待执行任务的执行时间,进行比较,得到一个最短的执行时间,对应这个最短执行时间的待执行任务与该任务执行单元匹配,实现任务的顺利执行。
作为上述技术方案的进一步描述:
在步骤S7中,通过比较模块比较多个任务执行单元完成某个待执行任务的执行时间,得到一个最短的执行时间,对应这个执行时间的任务执行单元与该待执行任务匹配,实现任务的顺利完成。
综上所述,由于采用了上述技术方案,本发明的有益效果是:
1、本发明中,通过将任务执行模块、待执行任务模块、任务识别分配模块、执行时间记录模块和比较模块加入新建区块链中,得到共享区块链,其中,某个任务执行单元在任务识别分配模块的作用下识别分配得到对应的待执行任务,并通过执行时间记录模块记录下执行时间,通过比较模块比较某个任务执行单元对多个待执行任务的执行时间,得到一个最短执行时间,对应这个最短执行时间的待执行任务与该任务执行单元匹配,得到最优分配,实现动态任务的有效调节分配,适用于不同结构、约束和复杂程度的任务实现。
2、本发明中,通过将任务执行模块、待执行任务模块、任务识别分配模块、执行时间记录模块和比较模块加入新建区块链中,得到共享区块链,其中,多个任务执行单元在任务识别分配模块的作用下识别分配得到对应的某个待执行任务,并通过执行时间记录模块记录下执行时间,通过比较模块比较多个任务执行单元对某个待执行任务的执行时间,得到一个最短执行时间,对应这个最短执行时间的任务执行单元与该任务执行单元匹配,完成任务的顺利执行,得到最优分配,实现动态任务的有效调节分配,适用于不同结构、约束和复杂程度的任务实现。
附图说明
图1示出了根据本发明实施例提供的支持动态与分散任务分配的区块链弹性流程示意图;
图2示出了根据本发明实施例提供的任务执行模块执行待执行任务并完成最优匹配的流程示意图;
图3示出了根据本发明实施例提供的任务识别分配模块中任务执行单元与待执行任务的识别匹配示意图;
图4示出了根据本发明实施例提供的执行时间记录模块对某个任务执行单元完成多个待执行任务的工作原理示意图;
图5示出了根据本发明实施例提供的最优匹配结果展示示意图;
图6示出了根据本发明实施例提供的执行时间记录模块对多个任务执行单元完成某个待执行任务的工作原理示意图;
图7示出了根据本发明实施例提供的通过区块链交互的概念模型任务分配模块示意图;
图8示出了根据本发明实施例提供的任务分配原理示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
实施例一
请参阅图1、图2、图3、图4、图5和图7,一种支持动态与分散任务分配的区块链弹性架构设计方法,包括任务执行模块、区块链控制器、任务识别分配模块、执行时间记录模块、比较模块和待执行任务模块,任务执行模块包括多个任务执行单元,待执行任务模块包括多个待执行任务,还包括以下步骤:
S1、确定执行任务执行模块的团体;
S2、在区块链控制器中新建区块链;
S3、通过区块链控制器接收任务执行模块和待执行任务模块,并将任务执行模块和待执行任务模块加入新建区块链中,使得任务执行模块和待执行任务模块信息共享,得到共享区块链;
S4、将任务识别分配模块、执行时间记录模块和比较模块加入共享区块链;
S5、通过任务识别分配模块使得任务执行模块可以识别待执行的任务,并对应完成待执行任务;
在步骤S5中,通过任务识别分配模块,使得每个任务执行单元可以识别出,并分配得到对应的多个待执行任务;
其中,任务执行单元不断地与待执行任务进行识别匹配,实现动态任务的有效调节分配,适用于不同结构、约束和复杂程度的任务实现;
S6、通过执行时间记录模块将任务执行模块完成待执行任务的执行时间记录下来,并记录在共享区块链中;
在步骤S6中,通过执行时间记录模块记录下,每个任务执行单元完成识别匹配到的多个待执行任务的执行时间;
S7、通过比较模块比较得到任务执行模块完成待执行任务的最短时间,以使得待执行模块与完成该待执行任务模块的执行时间最短的任务执行模块匹配,实现待执行任务的顺利完成;
在步骤S7中,通过比较模块对某个执行单元执行多个待执行任务的执行时间,进行比较,得到一个最短的执行时间,对应这个最短执行时间的待执行任务与该任务执行单元匹配,实现任务的顺利执行。
其中,与对应最短执行时间对应的,相互匹配的任务执行单元和待执行任务为最优搭配。
实施例二
请参阅图1、图2、图3、图5、图6、图7和图8,一种支持动态与分散任务分配的区块链弹性架构设计方法,包括任务执行模块、区块链控制器、任务识别分配模块、执行时间记录模块、比较模块和待执行任务模块,任务执行模块包括多个任务执行单元,待执行任务模块包括多个待执行任务,还包括以下步骤:
S1、确定执行任务执行模块的团体;
S2、在区块链控制器中新建区块链;
S3、通过区块链控制器接收任务执行模块和待执行任务模块,并将任务执行模块和待执行任务模块加入新建区块链中,使得任务执行模块和待执行任务模块信息共享,得到共享区块链;
S4、将任务识别分配模块、执行时间记录模块和比较模块加入共享区块链;
S5、通过任务识别分配模块使得任务执行模块可以识别待执行的任务,并对应完成待执行任务;
在步骤S5中,通过任务识别分配模块,使得每个任务执行单元可以识别出,并分配得到对应的多个待执行任务;
其中,任务执行单元不断地与待执行任务进行识别匹配,实现动态任务的有效调节分配,适用于不同结构、约束和复杂程度的任务实现;
S6、通过执行时间记录模块将任务执行模块完成待执行任务的执行时间记录下来,并记录在共享区块链中;
在步骤S6中,通过执行时间记录模块记录下,每个任务执行单元完成识别匹配到的多个待执行任务的执行时间;
S7、通过比较模块比较得到任务执行模块完成待执行任务的最短时间,以使得待执行模块与完成该待执行任务模块的执行时间最短的任务执行模块匹配,实现待执行任务的顺利完成;
在步骤S7中,通过比较模块比较多个任务执行单元完成某个待执行任务的执行时间,得到一个最短的执行时间,对应这个执行时间的任务执行单元与该待执行任务匹配,实现任务的顺利完成。
其中,与对应最短执行时间对应的,相互匹配的任务执行单元和待执行任务为最优搭配。
其中,任务分配模块中,还存在任务监控、过滤、删除模块,在最优分配结束后,其余的多个任务执行单元自动过滤删除与该待执行任务的识别匹配,以便投入与其他待执行任务的识别匹配中。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,根据本发明的技术方案及其发明构思加以等同替换或改变,都应涵盖在本发明的保护范围之内。
Claims (7)
1.一种支持动态与分散任务分配的区块链弹性架构设计方法,其特征在于,包括以下步骤:
S1、确定执行任务执行模块的团体;
S2、在区块链控制器中新建区块链;
S3、通过区块链控制器接收任务执行模块和待执行任务模块,并将任务执行模块和待执行任务模块加入新建区块链中,使得任务执行模块和待执行任务模块信息共享,得到共享区块链;
S4、将任务识别分配模块、执行时间记录模块和比较模块加入共享区块链;
S5、通过任务识别分配模块使得任务执行模块可以识别待执行的任务,并对应完成待执行任务;
S6、通过执行时间记录模块将任务执行模块完成待执行任务的执行时间记录下来,并记录在共享区块链中;
S7、通过比较模块比较得到任务执行模块完成待执行任务的最短时间,以使得待执行模块与完成该待执行任务模块的执行时间最短的任务执行模块匹配,实现待执行任务的顺利完成。
2.根据权利要求1所述的一种支持动态与分散任务分配的区块链弹性架构设计方法,其特征在于,所述任务执行模块包括多个任务执行单元。
3.根据权利要求2所述的一种支持动态与分散任务分配的区块链弹性架构设计方法,其特征在于,所述待执行任务模块包括多个待执行任务。
4.根据权利要求3所述的一种支持动态与分散任务分配的区块链弹性架构设计方法,其特征在于,在步骤S5中,通过任务识别分配模块,使得每个任务执行单元可以识别出,并分配得到对应的多个待执行任务。
5.根据权利要求4所述的一种支持动态与分散任务分配的区块链弹性架构设计方法,其特征在于,在步骤S6中,通过执行时间记录模块记录下,每个任务执行单元完成识别匹配到的多个待执行任务的执行时间。
6.根据权利要求5所述的一种支持动态与分散任务分配的区块链弹性架构设计方法,其特征在于,在步骤S7中,通过比较模块对某个执行单元执行多个待执行任务的执行时间,进行比较,得到一个最短的执行时间,对应这个最短执行时间的待执行任务与该任务执行单元匹配,实现任务的顺利执行。
7.根据权利要求5所述的一种支持动态与分散任务分配的区块链弹性架构设计方法,其特征在于,在步骤S7中,通过比较模块比较多个任务执行单元完成某个待执行任务的执行时间,得到一个最短的执行时间,对应这个执行时间的任务执行单元与该待执行任务匹配,实现任务的顺利完成。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011073321.6A CN112150029A (zh) | 2020-10-09 | 2020-10-09 | 一种支持动态与分散任务分配的区块链弹性架构设计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011073321.6A CN112150029A (zh) | 2020-10-09 | 2020-10-09 | 一种支持动态与分散任务分配的区块链弹性架构设计方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112150029A true CN112150029A (zh) | 2020-12-29 |
Family
ID=73952642
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011073321.6A Pending CN112150029A (zh) | 2020-10-09 | 2020-10-09 | 一种支持动态与分散任务分配的区块链弹性架构设计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112150029A (zh) |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63636A (ja) * | 1986-06-19 | 1988-01-05 | Fujitsu Ltd | タスク制御方式 |
CN103713949A (zh) * | 2012-10-09 | 2014-04-09 | 鸿富锦精密工业(深圳)有限公司 | 动态任务分配系统及方法 |
JP2016091286A (ja) * | 2014-11-05 | 2016-05-23 | 日本電信電話株式会社 | タスク割当て装置、タスク割当て方法、タスク割当てプログラム |
CN108268319A (zh) * | 2016-12-31 | 2018-07-10 | 中国移动通信集团河北有限公司 | 任务调度方法、装置及系统 |
CN109542602A (zh) * | 2018-11-20 | 2019-03-29 | 中链科技有限公司 | 一种基于区块链的分布式任务处理方法、装置及系统 |
CN109871279A (zh) * | 2019-03-11 | 2019-06-11 | 京东方科技集团股份有限公司 | 共识任务协调方法及装置、区块链系统、存储介质 |
US20190188043A1 (en) * | 2017-12-19 | 2019-06-20 | International Business Machines Corporation | Dynamic task allocation and node reconfiguration in mesh network |
US20190213046A1 (en) * | 2018-01-09 | 2019-07-11 | George P. MATUS | Configuring Nodes for Distributed Compute Tasks |
CN110705845A (zh) * | 2019-09-16 | 2020-01-17 | 绍兴文理学院 | 基于区块链的自动引导运输车管理系统及方法 |
EP3696701A1 (en) * | 2019-02-13 | 2020-08-19 | UVUE Limited | System for evaluating useful work and method of operation thereof |
CN111641678A (zh) * | 2020-04-29 | 2020-09-08 | 深圳壹账通智能科技有限公司 | 任务调度方法、装置、电子设备及介质 |
CN111651246A (zh) * | 2020-04-24 | 2020-09-11 | 平安科技(深圳)有限公司 | 终端和服务器之间的任务调度方法、装置和调度器 |
-
2020
- 2020-10-09 CN CN202011073321.6A patent/CN112150029A/zh active Pending
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63636A (ja) * | 1986-06-19 | 1988-01-05 | Fujitsu Ltd | タスク制御方式 |
CN103713949A (zh) * | 2012-10-09 | 2014-04-09 | 鸿富锦精密工业(深圳)有限公司 | 动态任务分配系统及方法 |
JP2016091286A (ja) * | 2014-11-05 | 2016-05-23 | 日本電信電話株式会社 | タスク割当て装置、タスク割当て方法、タスク割当てプログラム |
CN108268319A (zh) * | 2016-12-31 | 2018-07-10 | 中国移动通信集团河北有限公司 | 任务调度方法、装置及系统 |
US20190188043A1 (en) * | 2017-12-19 | 2019-06-20 | International Business Machines Corporation | Dynamic task allocation and node reconfiguration in mesh network |
US20190213046A1 (en) * | 2018-01-09 | 2019-07-11 | George P. MATUS | Configuring Nodes for Distributed Compute Tasks |
CN109542602A (zh) * | 2018-11-20 | 2019-03-29 | 中链科技有限公司 | 一种基于区块链的分布式任务处理方法、装置及系统 |
EP3696701A1 (en) * | 2019-02-13 | 2020-08-19 | UVUE Limited | System for evaluating useful work and method of operation thereof |
CN109871279A (zh) * | 2019-03-11 | 2019-06-11 | 京东方科技集团股份有限公司 | 共识任务协调方法及装置、区块链系统、存储介质 |
CN110705845A (zh) * | 2019-09-16 | 2020-01-17 | 绍兴文理学院 | 基于区块链的自动引导运输车管理系统及方法 |
CN111651246A (zh) * | 2020-04-24 | 2020-09-11 | 平安科技(深圳)有限公司 | 终端和服务器之间的任务调度方法、装置和调度器 |
CN111641678A (zh) * | 2020-04-29 | 2020-09-08 | 深圳壹账通智能科技有限公司 | 任务调度方法、装置、电子设备及介质 |
Non-Patent Citations (1)
Title |
---|
石文玉;张蕊;: "边云协同计算中安全感知的工作流任务调度策略", 长春师范大学学报 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110069475B (zh) | 一种基于区块链多方自我维持的制造业跨数据实体溯源方法 | |
WO2021114929A1 (zh) | 基于区块链的模型联合训练方法及装置 | |
CN109088881B (zh) | 一种实现跨平台数据交换的共享链平台及数据交换方法 | |
Qu et al. | FedTwin: Blockchain-enabled adaptive asynchronous federated learning for digital twin networks | |
US20210194887A1 (en) | Blockchain system and permission management method thereof | |
CN110266771A (zh) | 分布式智能节点及分布式群体智能统部署方法 | |
CN111612613A (zh) | 一种部署有中心化系统的区块链网络 | |
Di Nitto et al. | Applying self-aggregation to load balancing: experimental results | |
US20230009961A1 (en) | Graphic-blockchain-orientated sharding storage apparatus and method thereof | |
CN108282334A (zh) | 一种基于区块链的多方密钥协商装置、方法及系统 | |
CN113191503A (zh) | 一种非共享数据的去中心化的分布式学习方法及系统 | |
CN112187866B (zh) | 一种基于共享存储的新型区块链共识方法 | |
CN111614708A (zh) | 一种基于区块链的交易系统 | |
CN113472513B (zh) | 一种基于区块链的并行安全多方计算方法 | |
CN114490020A (zh) | 一种区块链分片方法、系统及电子设备 | |
Wang et al. | Performance characterization on handling large-scale partitionable workloads on heterogeneous networked compute platforms | |
CN107346350A (zh) | 集成电路版图数据处理任务的分配方法、装置和集群系统 | |
CN110968883A (zh) | 一种基于区块链技术的数据管理方法、装置及存储介质 | |
CN112150029A (zh) | 一种支持动态与分散任务分配的区块链弹性架构设计方法 | |
Niu et al. | NFT cross-chain transfer method under the notary group scheme | |
CN110852555A (zh) | 智能分案方法和装置 | |
CN106874341A (zh) | 一种数据库同步方法 | |
Min et al. | New characteristic function for two stage games with spanning tree | |
CN115496601A (zh) | 基于区块链的碳中和碳排放量记录的贷款系统及方法 | |
CN112968772B (zh) | 一种区块链数据的跨链解耦方法、系统 |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20201229 |