服务功能链的域内部署算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:laoxu111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络功能虚拟化(Network Function Virtualization,NFV)技术的引入使得网络服务部署摆脱了传统的专用硬件的限制,能够通过共享硬件提高服务部署的灵活性和敏捷性,同时节约服务成本。在NFV的服务功能部署中,关键问题之一是服务功能链(Service Function Chain,SFC)在物理基础设施中的优化部署问题。目前已有的研究大多数集中在单域范围内,从如何分配底层资源以及保证可靠性、部署过程严格的时延约束、带宽限制等方面来展开,在能耗方面的研究工作还相对较少。而在实际的生产生活中,能耗成本的控制具有重要意义。因此,在SFC的部署中,研究如何减少部署过程中的总能量消耗具有实际意义。此外,在共享物理硬件时的服务功能调度问题也少有研究。本文的工作仍然是针对单域内尚未解决的问题,对上文提出的两点进行了研究。首先,针对单域内SFC部署过程中的能耗问题进行研究,希望在保证一定部署成功率的前提下使部署资源消耗最少。文中对已有的算法不足进行分析并提出了“方向引导”思想,将其与首次适应算法及贪心算法相结合,并引入了负载均衡策略,提出了方向引导首次适应(Direction Guided First Fit,DGFF)算法和方向引导贪心(Direction Guided Greedy,DGG)算法。仿真结果表明,本文提出的两种算法在性能上优于已有算法。其次,文中还对共享物理硬件时的服务调度问题进行了研究,将共享物理硬件的过程分为等待排队阶段和比较调度阶段。在等待排队阶段,将未进入共享部分的服务进行排序,决策服务调度的顺序以保证服务的公平性以及最小化所有服务的整体时延。文中提出了动态优先级(Dynamic Priority Queue,DPQ)的概念,并据此提出了DPQ算法来解决排队阶段的队列排序问题。在比较调度阶段,通过比较不同服务之间的处理和传输时延,可以得到适宜的调度顺序对VNF进行处理。据此文中提出了比较调度方法(Comparing and Scheduling Method,CSM)使得比较调度阶段的总处理时延最小。仿真结果表明本文提出的算法在减小时延方面优于已有算法。
其他文献
最近几年间,会计信息披露质量问题成了社会的热点,也在学术界引起了激烈的辩论。不完善的公司治理结构导致了会计信息披露质量的低下是学者们一致认同的观点。公司治理的核心机构是以董事会作为代表的,他们在公司成长与发展过程中发挥着重大作用。所以,本文以新的视角来解决会计信息披露质量面临的问题,即把研究的切入点放在了公司治理结构--董事会异质性上,来研究其对会计信息披露质量的影响,并进一步探究法律环境是如何调
本文以广州南沙湿地公园为例,从游客视角出发,通过游客的游憩冲击感知与环境态度,探求游憩冲击感知与环境态度之间的关系。本文依据文献综述与专家访谈结果进行量表开发,通过因子
财务共享服务,是指依托财务共享服务中心,借助信息技术和业务流程再造等手段,以降低财务成本、加强风险管控或创造价值为目的,站在市场角度为客户提供专业化服务的创新型财务管理模式。近些年来,为了应对外部激烈的竞争以及企业内部中财务运行成本不断上升,财务管控难度不断增大,财务管理与企业战略及业务相脱节等问题,越来越多的企业实施了财务共享服务。但是,根据现有的实践经验,特别是在数字经济的时代背景下,财务共享
结合松藻矿务局打通一矿实测钻孔资料,利用ArcGIS软件对数据进行处理,得出矿区地表等高线、煤层底板等高线和煤层厚度等值线,并进一步分析得出煤层埋深等值线和煤层厚度变化率等值线,给出了具体操作使用方法。对煤与瓦斯突出预测防治有一定的指导意义。