[发明专利]快速评估边缘计算网络中非均匀访问用户平均时延的方法有效
申请号: | 202010801960.3 | 申请日: | 2020-08-11 |
公开(公告)号: | CN112084018B | 公开(公告)日: | 2022-06-24 |
发明(设计)人: | 周思源;唐苗苗;居美艳;谭国平;王家瑞 | 申请(专利权)人: | 河海大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F17/18;H04L43/0852 |
代理公司: | 南京经纬专利商标代理有限公司 32200 | 代理人: | 朱桢荣 |
地址: | 211100 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 快速 评估 边缘 计算 网络 中非 均匀 访问 用户 平均 方法 | ||
1.一种快速评估边缘计算网络中非均匀访问用户平均时延的方法,其特征在于,包括以下步骤:
步骤1、基于边缘计算网络模型,边缘计算网络模型中的用户在每个时隙向服务器发送计算请求的概率在[εmin,εmax]区间内服从均匀分布,用户计算任务到达过程满足泊松流的三个条件,运用M/Er/1/∞排队模型对用户平均时延进行分析,其中M表示计算请求的到达率服从负指数分布,Er表示服务率服从r阶爱尔兰分布,1表示排队过程为单队列,∞表示潜在服务数量和截止队长为无穷,排队过程不拒绝;
k层服务器的平均数据包到达率为:
其中,po,i,k为用户关联至k层服务器的关联概率,为用户计算任务大小,I={1,2,…,Nu}表示Nu类型用户的索引值,K={1,2,…,Nm}表示Nm层边缘服务器的索引值,pu,i为i类型用户的占比,λu为用户密度,λm,k为k层服务器的密度,E[εi,k]即为k层服务器的平均数据包到达,εmin,εmax分别为用户服务器发送计算请求概率的最小值和最大值,Nu为用户类型数,Nm为边缘服务器层数;
用户关联至k层服务器的关联标准基于最大平均偏置接受功率po,i,k表示如下
其中,λm,k和λm,j分别表示k、j层服务器的密度,Pm.k和Pm,j分别为k、j层服务器的发射功率,Bi,k和Bi,j为i类用户到k、j层服务器的偏置因子,α为路径损耗因子;
步骤2、平均时延结果分析:
用户计算任务在边缘服务器处的平均滞留时延E{Tc,i,k}为:
E{Tc,i,k}=E{Tw,k}+E{Tsv,i,k}
通过对M/Er/1/∞排队模型进行分析,得到平均等待时延E{Tw,k}的表达式:
其中,μk为k层服务器的服务率;
用户计算平均时延E{Tsv,i,k}为:
用户整体平均时延E{Ttotal}由用户计算任务在边缘服务器处的平均滞留时延表达式推导得出:
其中,po,i,k为i类型用户关联至k层服务器的概率,Ts为传输时延。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于河海大学,未经河海大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010801960.3/1.html,转载请声明来源钻瓜专利网。