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

专利信息
申请号: 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为传输时延。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于河海大学,未经河海大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010801960.3/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top