雾计算中延迟优化的服务动态部署方法仿真_陈孟雨.pdf
《雾计算中延迟优化的服务动态部署方法仿真_陈孟雨.pdf》由会员分享,可在线阅读,更多相关《雾计算中延迟优化的服务动态部署方法仿真_陈孟雨.pdf(6页珍藏版)》请在咨信网上搜索。
1、收稿日期:2021-07-06 修回日期:2021-09-15 第 40 卷 第 4 期计 算 机 仿 真2023 年 4 月 文章编号:1006-9348(2023)04-0480-06雾计算中延迟优化的服务动态部署方法仿真陈孟雨,贾敏智(太原理工大学电气与动力工程学院,山西 太原 030024)摘要:雾计算作为一种新兴架构,将云计算服务通过分布式雾服务器扩展到了靠近用户的网络边缘,但是由于雾服务器的资源有限,某些物联网应用程序服务对资源的突发使用容易导致资源不足,高延迟等问题。所以提出一种雾计算中延迟优化的服务动态部署方法。先结合雾计算框架的特点,提出一种雾计算中应用程序服务部署模型,设计
2、了上述模型下应用程序服务延迟的计算方法,采用改进的 MDAF 算法对雾计算中服务进行动态部署,找到最优动态雾服务部署方案,并与基于云计算的仅云部署和静态雾服务部署方法进行对比实验。仿真结果表明,改进的 MDAF 算法可以找到动态雾服务部署的最佳方案,提高雾中资源利用率的同时,保证了 IoT 应用程序的低延迟,具有较高的实际应用价值。关键词:雾计算;服务延迟;服务;延迟违规中图分类号:TP391 文献标识码:BSimulation of Services Dynamic Deployment Methodwith Delay Optimization in Fog ComputingCHEN M
3、eng-yu,JIA Min-zhi(College of Electrical and Power Engineering,Taiyuan University of technology,Taiyuan Shanxi 030024,China)ABSTRACT:As an emerging architecture,fog computing extends cloud computing services to the edge of the net-work close to users through distributed fog computing servers.However
4、,due to the limited resources of the fog com-puting server,the sudden use of resources by some Internet of Things application services may easily lead to the prob-lems such as insufficient resources and high latency.Therefore,a dynamic service deployment method based on delayoptimization in fog calc
5、ulation was designed in the paper.Combined with the characteristics of the fog computingframework,an application service deployment model in fog computing was proposed first,and then the calculationmethod of application service delay under the model was designed.Finally the improved MDAF algorithm w
6、as used fordynamic deployment of services to find the most optical fog service deployment scheme,and compare experimentswere conducted with cloud-based deployment and static fog service deployment methods.The simulation results showthat the improved MDAF algorithm can find the optimal scheme of dyna
7、mic fog service deployment,improve the re-source utilization rate in the fog,and ensure the low latency of the IoT application,which has a high practical appli-cation value.KEYWORDS:Fog computing;Service delay;Services;Delay violation1 引言随着智能设备在日常生活中越来越流行以及用户体验要求的不断提高,推动着大数据和机器学习领域越来越多复杂应用程序的兴起,这些应用
8、程序将是数据密集型、延迟敏感和实时的1。传统的云计算架构将云服务器部署在远离生成应用程序数据的地方,一些延迟要求比较高的应用程序不能容忍云计算所带来的巨大且不可预测的延迟2,3。为了保证对延时敏感的应用程序的服务质量(QoS)4,思科提出了雾计算框架5,通过将计算、存储和网络资源放在更贴近用户的位置,雾计算可以减少 IoT 应用程序服务延迟6、网络带宽使用和成本,提供上下文感知,并增强对延迟敏感的应用程序的 QoS。然而,某些物联网应用程序在空间和时间维度上对雾中资源的使用是突发性的,并且对雾资源的使用会随着时间或空间变化,是一种动态模式。因此,通过在雾资源中动态部署应用程序服务来降低延迟,已
9、经成为084雾计算领域中的重点研究问题。Sami H7等人通过动态将软件模块推向雾节点,实现了一个雾计算中动态资源重新分配的方案,该研究为雾中的存储和成本感知动态服务供应提供了算法和理论基础,但该方案并未考虑超低延迟要求和延迟违规度量。Ghobaei-AraniM8等人将雾中的服务布局问题建模为整数线性规划优化,它们的优化目标是在考虑应用 QoS 要求的情况下最大限度地利用雾景。仿真结果表明,该模型降低了处理成本,且不违反应用期限。但该优化是一个 NP-hard 问题,几乎不可能大规模求解。Skarlat O9等人提出了一种感知驱动的雾化服务部署模型,该模型中传感器发射数据到雾中,利用雾资源对
10、数据进行处理,最后驱动执行器进行必要操作,该模型具有较好的实际应用价值,但所提出的模型并未考虑物联网节点上引入组件的开销,以及物联网节点运行雾软件和虚拟化技术。尽管上述研究对物联网中应用程序服务部署具有实质性贡献,但它们不能直接应用于延迟敏感的雾化物联网应用程序服务的动态部署。为解决雾计算中传统服务部署方式在延迟方面存在的不足,本文提出一种雾计算中延迟优化的服务动态部署方法。通过设计雾计算中应用程序服务部署模型,根据该模型提出了应用程序服务延迟的计算方法,并采用改进的 MDAF算法对雾计算中服务进行动态部署,找到动态雾服务部署方案的最优解。通过实验验证了该方法提高了在雾计算中动态部署和释放的物
11、联网应用程序服务的速度,减少了应用程序服务的平均服务延迟,具有良好的适用性和可扩展性。2 雾计算框架雾计算是思科创造的一个术语,被定义为一种分布式计算模式,它将云提供的服务扩展到网络的边缘10。使从云数据中心到网络边缘设备(包括互联网服务提供商、网关、蜂窝基站和私有云部署等中间设备)的基础架构无缝融合到一系列资源中,这些资源将被提供给多个租户用于托管应用程序11-13。雾计算的系统架构由多层组成,每层负责特定的任务,以方便更高层的操作。在该架构中,最底层由物联网设备组成,这些设备与现实世界交互,是数据的来源或接收器,分布在不同的位置,并通过网关将数据发送到上一层进行进一步处理。下一个逻辑层是边
12、缘层,边缘设备位于其中,例如WiFi 接入点,路由器和交换机等,边缘计算通常在该层的边缘设备上进行。最顶层是云层,大型云服务器和配置完善的数据中心位于其中,云层中的云服务器和数据中心通常部署在远离物联网设备生成数据的地方。边缘层和云层之间发生雾计算的整个资源连续体称为雾连续体,雾连续体不仅限于边缘层,它包括边缘层并扩展到云。因此,雾计算是分层的,它提供了从云层到物联网任何地方的计算,联网,存储和控制等,而边缘计算往往是边缘层的计算13,14。雾计算系统的基本架构如图 1 所示。图 1 雾计算系统基本架构3 系统模型用于动态部署雾服务的系统架构如图 2 所示。IoT 请求到雾节点的聚合传入流量率
13、由流量监控代理监控,这些监控代理具有丰富的流量监控北行 API,用于监控应用程序级流量15,16。最终,流量率监控在雾服务控制器的流量监控模块中完成。图 2 动态雾服务部署系统架构雾服务控制器是实现雾服务动态部署的核心地方,其通过监控到雾节点的传入流量和其它参数来决定部署和释放服务,从本质上解决了动态雾服务部署问题。雾服务控制器有一个服务数据库模块,用于存储接收到的应用程序服务和每个服务的延迟及其它参数。雾服务控制器根据服务数据库去部署雾节点所需要的服务,这类似于最近提出的的容器184注册表17。当某一特定服务的流量需求增加时,控制器的提供计划模块在相应雾节点部署一个新的服务来减少 IoT 服
14、务延迟。另一方面,如果对某一特定服务的需求并不大,则提供计划模块会释放该服务,以节省资源成本。部署和发布操作都是根据延迟要求执行的,例如,当流量需求较低,但某项业务的延迟要求比较严格时,会导致该业务不被释放。在本文中,提出一种相关优化问题的解决方案以解决动态雾服务部署问题。假设一组雾节点由 F 表示,一组云节点由 C 表示,一组物联网应用程序服务由 A 表示,并且服务 a 所期望的延迟等级表示为 qa(0,1),延迟阈值由tha表示。一组雾节点和云服务器被建模为曲线图 G=(V,E),其中节点集 V 包括雾节点 F 和云服务器 C,边缘集 E 包括节点之间的逻辑链路。雾节点和云服务器可以位于雾
15、连续体中的任何地方,并且对物理网络拓扑没有限制。每个边缘 e(src,dst)E 与俩个数字相关联:逻辑链路 E 的传输速率 re和逻辑链路 E 的传播延迟 de。优化问题的主要决策变量是布局二进制变量,定义如下xaj=1,服务 a 托管在雾节点 j 上0,其他(1)xak=1,服务 a 托管在云服务器 k 上0,其他(2)式中,xcuraj表示在雾节点 j 上的服务 a 的当前位置,可以将其视为优化问题的输入,以便找到雾节点 xaj和云节点 xak;二进制变量 xak表示每个云服务器 k 上服务 a 的位置。3.1 流量模型由于不同的 IoT 请求的处理时间不同,为了准确评估雾节点或云服务器
16、的等待时间,需要考虑不同 IoT 请求的处理时间。为此,以每单位时间内的指令(MIPS)表示雾节点的流量传入率,vaj表示雾节点对于服务 a 的指令到达率。这时,由雾节点 j 所接收的传入请求的指令的到达率定义如下vaj=LPainajxaj,j F,a A(3)式中,LPa表示每个请求的服务 a 所需要的处理量。如果服务 a 没有部署在雾节点,由于 xaj=0,故 vaj=0。这种情况下,流量传入率 inaj将不会被雾节点接收,而是直接传到云服务器。这时,流量“拒绝”率定义如下outaj=inaj(1-xaj),j F,a A(4)式中,inak表示服务 a 到云服务器 k 的流量传入率,则
17、服务 a到云服务器 k 的指令到达率表示为vak=LPainakxak,k C,a A(5)3.2 资源模型雾节点和云服务器的资源使用率不应该超过它们的容量,如下公式表示:aAxajLSa KSj,aAxajLMa KMj,j F(6)aAxakLSa KSk,aAxakLMa tha0,其他,j F,a A(12)然后根据定义的延迟要求来度量给定服务的延迟违规,由于来自物联网节点的超过延迟阈值的延迟样本的百分比不应超过1-qa,则服务 a 的延迟违规定义如下V%a=jinajuajjinaj,a A(13)式中,inaj是从流量监控模块中得到的雾节点的传入流量,V%a由雾服务控制器测得,以
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算 延迟 优化 服务 动态 部署 方法 仿真 陈孟雨
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。