基于组角色的物联网任务分配算法  

A group role-based task assignment algorithm for Internet of Things

作　　者：刘凡 葛方振[1] 李想 刘怀愚[1] LIU Fan;GE Fang-zhen;LI Xiang;LIU Huai-yu(School of Computer Science and Technology,Huaibei Normal University,Huaibei 235000,China)

机构地区：[1]淮北师范大学计算机科学与技术学院,安徽淮北235000

出　　处：《云南民族大学学报（自然科学版）》2020年第3期264-273,共10页Journal of Yunnan Minzu University:Natural Sciences Edition

基　　金：安徽省自然科学基金(1808085MF174,1808085QF181);安徽省教育厅重点项目(KJ2017ZD32);安徽省重点研究与开发计划项目(201904a05020072).

摘　　要：动态、复杂的物联网中,任务复杂使得终端设备负载不均衡、系统不稳定,无法协同自主.因此,合理地分配物联网系统中的任务到终端设备是亟需解决的关键问题.为此,提出一种基于组角色的任务分配算法(group role-based task assignment, GR-BTA).首先,运用任务组和虚拟对象概念,抽象物联网系统中的复杂任务,将任务分配问题形式化;其次,结合"基于角色的协作"(role-based collaboration,RBC)工程理论与方法,对物联网任务分配问题建模,给出目标函数,设计组角色分配算法GR-BTA;最后,通过实验验证GR-BTA算法性能,并以应用示例说明算法效果,进而表明GR-BTA算法的有效性.In the dynamic and complex Internet of Things,the complexity of the tasks makes the load of terminal devices unbalanced and the system unstable,so the system cannot cooperate autonomously. Therefore,how to reasonably assign tasks to terminal devices in the Internet of Things system is a key problem to be solved. Thus,a group role-based task assignment algorithm(GR-BTA) is proposed. Firstly,this algorithm abstracts the complex tasks in the Internet-of-Things system,and by using the concepts of task group and virtual object formalizes the task assignment problem. Secondly,using the engineering theory and method of the "role-based collaboration",the task assignment problem of Internet of Things is modeled,the corresponding objective function is established,and the GR-BTA algorithm is proposed. Finally,the performance of GR-BTA algorithm is verified by the experiment and the effect of the algorithm is illustrated by an application. The result shows the effectiveness of GR-BTA algorithm.

关 键 词：物联网 任务分配 角色分配 虚拟对象 

分 类 号：TP38[自动化与计算机技术—计算机系统结构]