[发明专利]一种非平衡边缘云MEC系统的多用户多任务迁移决策方法

摘要

本发明公开了一种非平衡边缘云MEC系统的多用户多任务迁移决策方法，属于无线通信领域。该方法针对非平衡边缘云MEC系统，多个用户经多个基站共享多个边缘云服务器的计算资源，每个用户有多个计算密集型或时延敏感型任务需要迁移处理，公开一种多用户多任务迁移决策方法，该方法采用传输时延‑能量消耗‑接入成本折中量化任务迁移的用户体验，并作为迁移决策的优化目标，基于最小化所有用户迁移成本和的迁移决策能提高资源利用效率；基于最小化每个用户最大迁移成本的迁移决策能保证用户间公平性。

主权项

1.一种非平衡边缘云MEC系统的多用户多任务迁移决策方法，其特征在于：所述非平衡边缘云MEC系统包括A个移动用户(MU)、B个基站(BS)和C个边缘云服务器(ECS)，分别记为A＝{a₁,...,a_A},B＝{b₁,...,b_B},C＝{c₁,...,c_C}，所述移动用户i∈A有多个计算密集型或时延敏感型任务需要迁移到所述边缘云服务器中处理，任务集记为任务s_i,k所需计算资源为r_i,k,i∈A,k∈S_i，所述基站m∈B不配置独立边缘云服务器，而是通过回程共享多个边缘云服务器，任务s_i,k迁移到基站m的传输时延和能量消耗分别记为t_i,k,m和e_i,k,m，即使不同移动用户接入同一基站，由于信道条件差异，其传输时延和能量消耗也不同，基站m拥有的连接数为Q_m，所述边缘云服务器n∈C的接入成本取决于对该边缘云服务器的访问时间和计算资源占用，即不同基站有不同的边缘云服务器接入成本，基站m接入边缘云服务器n的接入成本记为δ_m,n,m∈B,n∈C，边缘云服务器n的计算资源为R_n，迁移决策x_i,k,m,n涉及基站和边缘云服务器选择，x_i,k,m,n＝1表示任务s_i,k通过基站m迁移到边缘云服务器n中处理，否则，x_i,k,m,n＝0，任选一台边缘云服务器作为虚拟决策中心(VDC)，运行迁移决策算法，所述虚拟决策中心首先收集任务迁移计算资源需求、接入不同基站的传输时延和能量消耗、边缘云服务器的接入成本、基站的连接约束和边缘云服务器的可用计算资源等信息，然后运行迁移决策算法，将结果反馈给移动用户，任务s_i,k的迁移成本用任务迁移到基站的传输时延、能量消耗和边缘云服务器的接入成本的加权和，即传输时延‑能量消耗‑接入成本折中表征：其中，π_i,k,m,n＝(α_it_i,k,m+β_ie_i,k,m+γ_iδ_m,n)，α_i,β_i,γ_i分别表示任务迁移到基站的传输时延、能量消耗和边缘云服务器的接入成本权重，反映移动用户i的任务迁移对相应开销的偏好。