[发明专利]一种基于移动边缘计算的服务器资源配置方法

权利要求书

1.一种基于移动边缘计算的服务器资源配置方法，其特征在于，包括以下步骤：

101、将区域内的所有基站放入集合A，对A中基站进行初始配置，获得初始中心点集合U＝{a_i}及相应的基站聚类集合{C_i}，并根据目标函数计算目标值R，初始化变量j＝0，k＝0；

102、根据初始配置，令R'＝R，R”＝R，其中，R'表示中心点偏移更新指标，R”表示随机序列更新指标；

103、令当前的中心点数量I＝|U|；

104、如果R”＜R'，令R'＝R”，j＝0，更新中心点集合U＝{a_i}及相应的基站聚类集合{C_i}，跳转到步骤105，否则，跳转到步骤105；

105、j＝j+1，如果j＜J，其中，J为中心点更新迭代终止容限，对U中每一个中心点a_i，在其邻近的λ个基站中随机选取一个作为新的中心点，替换a_i，令k＝0，跳转到步骤106；否则，跳转到步骤110；

106、k＝k+1，如果k≤K，其中，K为基站随机序列更新迭代终止容限，对所有基站进行随机排列，产生随机序列s，跳转到步骤107；否则，跳转到步骤104；

107、根据接入时延和服务器负载约束条件，依次将序列s中的基站划分至距其最近的中心点聚类集合；

108、如果序列s中所有基站均已完成划分，视为有效划分，根据目标函数计算目标值R，跳转到步骤109；否则，跳转到步骤106；

109、如果R≤R”，令R”＝R，k＝0，更新中心点集合U＝{a_i}及相应的基站聚类集合{C_i}，跳转到步骤106；否则，跳转到步骤106；

110、如果I满足最小服务器数量约束条件，将U中的聚类中心随机删除一个，令j＝0，跳转到步骤103；否则，输出中心点集合U＝{a_i}及相应的基站聚类集合{C_i}，算法结束；

所述步骤101和108的目标函数如公式(3)所示：

R＝ε·α+(1-ε)(β+γ) (3)

公式(3)中，ε表示均衡性因子，且0≤ε≤1，α、β、γ表示服务器数量因子、接入时延因子，以及服务器负载因子，分别如公式(4)、(5)、(6)所示；

其中，I表示中心点数量，其等价于配置的服务器数量，N表示配置服务器的数量上限，其值等于基站总数，t_i表示第i个服务器的接入时延，τ表示服务器的平均接入时延，l_i表示第i个服务器的负载量，η表示服务器的平均负载量。

2.根据权利要求1所述的一种基于移动边缘计算的服务器资源配置方法，其特征在于，所述步骤101对A中基站进行初始配置的步骤包括：

1)根据基站的坐标位置，计算集合A中每个基站的邻域密度，初始化变量i＝1；

2)将A中密度最大的基站作为中心点，记为a_i，将其放入中心点集合U；

3)根据与a_i的间距从小到大的顺序，依次将A中满足接入时延与服务器负载约束条件的基站移入聚类C_i；

4)如果i＝i+1，跳转到步骤2；否则，将中心点集合U＝{a_i}及相应的基站聚类集合{C_i}作为初始解。