CN112150029A - 一种支持动态与分散任务分配的区块链弹性架构设计方法 - Google Patents

一种支持动态与分散任务分配的区块链弹性架构设计方法 Download PDF

Info

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
Application number
CN202011073321.6A
Other languages
English (en)
Inventor
李芳超
林守锦
戚晓明
庞凯
杨军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang Zhuanxianbao Wangkuo Union Technology Co ltd
Original Assignee
Zhejiang Zhuanxianbao Wangkuo Union Technology Co ltd
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 Zhejiang Zhuanxianbao Wangkuo Union Technology Co ltd filed Critical Zhejiang Zhuanxianbao Wangkuo Union Technology Co ltd
Priority to CN202011073321.6A priority Critical patent/CN112150029A/zh
Publication of CN112150029A publication Critical patent/CN112150029A/zh
Pending legal-status Critical Current

Links

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中，通过比较模块比较多个任务执行单元完成某个待执行任务的执行时间，得到一个最短的执行时间，对应这个执行时间的任务执行单元与该待执行任务匹配，实现任务的顺利完成。
CN202011073321.6A 2020-10-09 2020-10-09 一种支持动态与分散任务分配的区块链弹性架构设计方法 Pending CN112150029A (zh)

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)

* Cited by examiner, † Cited by third party
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 平安科技（深圳）有限公司 终端和服务器之间的任务调度方法、装置和调度器

Patent Citations (12)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
石文玉;张蕊;: "边云协同计算中安全感知的工作流任务调度策略", 长春师范大学学报 *

Similar Documents

Publication Publication Date Title
CN110069475B (zh) 一种基于区块链多方自我维持的制造业跨数据实体溯源方法
Qu et al. FedTwin: Blockchain-enabled adaptive asynchronous federated learning for digital twin networks
CN108268318A (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
CN112187866B (zh) 一种基于共享存储的新型区块链共识方法
CN111614708A (zh) 一种基于区块链的交易***
CN110716983A (zh) 一种信息处理方法和区块链网络服务平台
CN114490020A (zh) 一种区块链分片方法、***及电子设备
Wang et al. Performance characterization on handling large-scale partitionable workloads on heterogeneous networked compute platforms
CN110968883A (zh) 一种基于区块链技术的数据管理方法、装置及存储介质
CN112150029A (zh) 一种支持动态与分散任务分配的区块链弹性架构设计方法
CN113472513B (zh) 一种基于区块链的并行安全多方计算方法
Min et al. New characteristic function for two stage games with spanning tree
Saha et al. Optimal spectrum partitioning and licensing in tiered access under stochastic market models
CN112968772B (zh) 一种区块链数据的跨链解耦方法、***
CN104780611B (zh) 一种资源分配方法及装置
CN113468200A (zh) 对区块链***中的分片进行扩容的方法及装置
CN110852555A (zh) 智能分案方法和装置
CN106874341A (zh) 一种数据库同步方法
CN112685769A (zh) 区块链的数据处理方法、装置及电子设备
CN114697002A (zh) 一种分布式量子密码网络组密钥分发方法及***
CN113159955B (zh) 联盟链区块链管理***及管理方法
CN114697004B (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