[发明专利]一种能量匮乏终端与流量匮乏终端间的协作计算迁移方法

摘要

本发明公开了一种能量匮乏终端与流量匮乏终端间的协作计算迁移方法，利用流量匮乏终端与能量匮乏终端的优势资源来弥补各自的劣势资源，在不耗尽电池电量或产生额外流量费用的前提下进行有效的计算迁移。方法包括：步骤10)发起者通过控制信道广播需求信令，当帮助者回应所述发起者时，协作开始，ESi通过控制信道获得DSj的任务参数，DSj通过控制信道获得ESi的任务参数；步骤20)ESi获取与DSj之间的信道状态信息、信道增益值，以及DSj与基站间的信道状态信息和信道增益值；步骤30)计算当ESi与DSj协作时，ESi的开销和DSj的开销；步骤40)计算当ESi与DSj不协作时，ESi的开销和DSj的开销；步骤50)生成迁移开销矩阵；步骤60)利用匈牙利算法获得匹配矩阵及多终端协作计算迁移开销。

主权项

1.一种能量匮乏终端与流量匮乏终端间的协作计算迁移方法，其特征在于，在一个基于D2D通信的移动蜂窝网络中，基站位于网络中心，多个智能终端随机分布，且智能终端将自身计算密集型任务迁移到云端进行处理，智能终端包括流量匮乏终端ES和能量匮乏终端DS，流量匮乏终端集合表示为I＝{1、...、i、...、M}，其中，M为正整数，i为[1,M]之间的任一正整数；能量匮乏终端DS集合表示为J＝{1、...、j、...、K}，其中，K为正整数，j为[1,K]之间的任一正整数；所述方法包括：步骤10)发起者通过控制信道广播需求信令，当帮助者回应所述发起者时，协作开始，ESi通过控制信道获得DSj的任务参数，DSj通过控制信道获得ESi的任务参数；所述任务参数包括数据尺寸、最大允许任务时延以及所需CPU周期；当发起者为ESi时，帮助者为DSj；当发起者为DSj时，帮助者为ESi；ESi表示系统中的第i个流量匮乏终端，DSj表示系统中的第j个能量匮乏终端；步骤20)利用信道估计和反馈方法，ESi获取与DSj之间的信道状态信息hij、信道增益值|hij|2，以及DSj与基站间的信道状态信息hjD和信道增益值|hjD|2；步骤30)计算当ES_i与DS_j协作时，ES_i的开销和DS_j的开销所述开销包括能量开销和流量开销；步骤40)计算当ES_i与DS_j不协作时，ES_i的开销和DS_j的开销步骤50)生成迁移开销矩阵C_M×K；步骤60)根据步骤50)生成的迁移开销矩阵CM×K，利用匈牙利算法获得匹配矩阵及多终端协作计算迁移开销。