[发明专利]边缘计算或雾计算环境下基于激励机制的微计算集群形成方法

摘要

本发明公开了一种边缘计算或雾计算环境下基于激励机制的微计算集群形成方法，通过收集和协作大量设备，实现计算和通信资源共享，以达到低延迟和高能效的移动任务执行。该发明首先引入一个有效的激励机制来促进设备之间的资源共享；然后利用联盟博弈，以促进设备之间互惠互利地协同执行任务。其中，为了防止损害资源丰富设备的协作意愿，提出的激励机制将设备分组为多个微计算集群，在每个微计算集群中，设备可以通过帮助其他设备计算或传输任务来交换互利行动，从而使所有任务的效益变得更高。本发明通过集中式和分布式算法设计微计算集群形成的解决方案，并且进一步证明算法的高效性以及在减少能量和时延开销方面的显著表现。

主权项

1.一种边缘计算或雾计算环境下基于激励机制的微计算集群形成方法，其特征在于，所述的微计算集群形成方法包括：S1、网络探测步骤，每个移动终端设备广播数据包探测附近可以与之建立D2D连接的协作设备，并建立相应的协作设备偏好列表和任务执行模式列表；S2、设备竞争步骤，未加入任何微计算集群的移动终端设备竞争成为探测微计算集群的发起设备，赢得竞争的发起设备将其身份标识存储在数据包MESG中，并向其最优协作设备发送数据包MESG；如果所有移动终端设备都已加入到任一微计算集群，则跳到步骤S5；S3、微计算集群探测步骤，每个接收到数据包MESG的移动终端设备将其身份标识按序存储在数据包MESG中，并向其最优协作设备发送数据包MESG，当一个移动终端设备重复接收到数据包MESG，则该移动终端设备获知一个微计算集群，并将该微计算集群的信息广播给所有的设备；S4、协作设备偏好列表更新步骤，经过一轮微计算集群探测，所有移动终端设备从协作设备偏好列表中，将接收到的微计算集群的设备身份标识剔除，从而更新协作设备偏好列表，转到步骤S2；S5、每个移动终端设备根据分配到的协作设备和任务执行模式列表，匹配相应的任务执行模式开始执行自身设备的任务。