1.一种面向边缘计算环境中移动群体感知系统的低成本任务分配与服务部署方法,其特征在于包括如下步骤:
s1)用户与边缘服务器的通讯连接
获取所要服务的用户位置信息,结合已知的各边缘服务器的位置信息,根据用户与边缘服务器的通信距离,在保证最小的通信距离的情况下,计算出每个边缘服务器需要服务的用户向量,将这些用户向量按列拼接组成矩阵l;
s2)任务提交与分配
所有边缘服务器组成一个mcs系统,系统中有负责任务的提交与分配的mcsmarket,不同的边缘服务器服务不同的用户,每个用户可以选择注册为服务请求者或服务执行者,当一个服务请求者提交任务t到mcsmarket时,mcsmarket将其拆分为k个子任务并得到子任务列表(t1,t2,...,tk),将各子任务部署到各边缘服务器上,对应服务s=(s1,s2,...,sk);
s3)建立目标函数
建立目标函数cr:
其中,pm,k为用户m需要完成多少次子任务k,dj,k为子任务k是否部署在了边缘服务器j上,cm,k为用户m每完成一次子任务k所需要的激励数,v为部署子任务到边缘服务器上的单位代价;
设置目标函数的约束:
约束一为
其中,
约束二为
约束三为
s4)服务部署及任务分配
对上述目标函数cr进行最小化求解,以求得矩阵p和矩阵d,即每个用户m需要完成多少次子任务k,以及子任务k是否部署在了边缘服务器j上,从而进行边缘服务器上的服务部署以及对服务执行者的任务分配。
2.根据权利要求1所述的一种面向边缘计算环境中移动群体感知系统的高质量任务分配与服务部署方法,其特征在于:
将步骤s3)中目标函数的求解简化为一个混合整数二次规划问题,定义矩阵
d=[d1,d2,...,dk]t,
定义激励矩阵c=[c1,c2,...,ck]t以及
则将上述问题转化为:
x∈n(m+n)·k。
3.根据权利要求1或2所述的一种面向边缘计算环境中移动群体感知系统的高质量任务分配与服务部署方法,其特征在于:
所述矩阵l为lm,j∈{0,1},每行对应一个用户,每列对应一个边缘服务器,每个用户仅连接与其通信距离最近的边缘服务器,故有