[发明专利]快速评估边缘计算网络中非均匀访问用户平均时延的方法

权利要求书

1.一种快速评估边缘计算网络中非均匀访问用户平均时延的方法，其特征在于，包括以下步骤：

步骤1、基于边缘计算网络模型，边缘计算网络模型中的用户在每个时隙向服务器发送计算请求的概率在[ε_min，ε_max]区间内服从均匀分布，用户计算任务到达过程满足泊松流的三个条件，运用M/Er/1/∞排队模型对用户平均时延进行分析，其中M表示计算请求的到达率服从负指数分布，Er表示服务率服从r阶爱尔兰分布，1表示排队过程为单队列，∞表示潜在服务数量和截止队长为无穷，排队过程不拒绝；

k层服务器的平均数据包到达率为：

其中，p_o，i，k为用户关联至k层服务器的关联概率，为用户计算任务大小，I＝{1，2，…，N_u}表示N_u类型用户的索引值，K＝{1，2，…，N_m}表示N_m层边缘服务器的索引值，p_u，i为i类型用户的占比，λ_u为用户密度，λ_m，k为k层服务器的密度，E[ε_i，k]即为k层服务器的平均数据包到达，ε_min，ε_max分别为用户服务器发送计算请求概率的最小值和最大值，N_u为用户类型数，N_m为边缘服务器层数；

用户关联至k层服务器的关联标准基于最大平均偏置接受功率p_o，i，k表示如下

其中，λ_m，k和λ_m，j分别表示k、j层服务器的密度，P_m.k和P_m，j分别为k、j层服务器的发射功率，B_i，k和B_i，j为i类用户到k、j层服务器的偏置因子，α为路径损耗因子；

步骤2、平均时延结果分析：

用户计算任务在边缘服务器处的平均滞留时延E{T_c，i，k}为：

E{T_c，i，k}＝E{T_w，k}+E{T_sv，i，k}

通过对M/Er/1/∞排队模型进行分析，得到平均等待时延E{T_w，k}的表达式：

其中，μ_k为k层服务器的服务率；

用户计算平均时延E{T_sv，i，k}为：

用户整体平均时延E{T_total}由用户计算任务在边缘服务器处的平均滞留时延表达式推导得出：

其中，p_o，i，k为i类型用户关联至k层服务器的概率，T_s为传输时延。