[发明专利]一种基于公平性的MEC服务器选择方法

摘要

本发明一种基于公平性的MEC服务器选择算法，属于移动通信领域，具体如下：首先，建立用户，信道与MEC服务器之间的系统模型；初始系统随机选取用户分别连接到MEC服务器；被选中的用户在时间t内分别发送计算任务，根据通信代价为每个用户匹配MEC服务器；然后，用户上传计算任务，并计算每个用户的吞吐量；将所有用户的吞吐量降序排序，选择吞吐量低的前N个用户，分别计算各自的通信代价；最后，针对吞吐量低的用户，每个用户选择MEC服务器进行下一次计算。优点在于：联合考虑了时延和能耗对用户选择MEC服务器的影响，将通信代价模型引入系统；用户处于不同的使用场景，选择不同的权重参数，控制通信代价，具有更好的场景适应性。

主权项

1.一种基于公平性的MEC服务器选择方法，其特征在于，具体步骤如下：步骤一、针对某个云通信系统，建立用户，信道与MEC服务器之间的系统模型；每个用户分别各通过一个信道接入某个MEC服务器，每个MEC服务器至少连接一个信道；每个信道和MEC服务器的用关系矩阵map(n,k)记录；步骤二、初始系统随机选取N个用户分别通过N个信道连接到K个MEC服务器；步骤三、被选中的用户在时间t内分别发送计算任务，通过N个信道传给K个MEC服务器进行运算，根据通信代价为每个用户匹配MEC服务器；每一个要上传的计算任务用J＝(B_n,F_n)表示，B_n表示用户m发送的计算任务的大小；F_n表示要完成计算任务B_n所需要的CPU执行次数；步骤四、当用户选择MEC服务器后在时间t内上传计算任务，计算每个用户的吞吐量；用户m上传计算任务的吞吐量为s[m]代表用户m在时间t内上传的计算任务的数量；m_j表示用户m第j个计算任务的大小；步骤五、在时间t内，将所有用户的吞吐量降序排序，选择吞吐量低的前N个用户，分别计算各自的通信代价；步骤六、针对吞吐量低的前N个用户，返回步骤三为每个用户选择MEC服务器进行下一次计算。