数据中心网络中服务功能链的部署算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:IceMilo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网和云计算的发展,数据中心网络(Data Center Network,DCN)需要处理呈指数级增长的数据流量。网络功能虚拟化和软件定义网络这两种新兴网络技术的结合,使得网络服务提供商(Internet Service Provider,ISP)可以灵活地部署用户请求的服务功能链(Service Function Chain,SFC),并减少ISP的资本和运营支出。在数据中心网络SFC部署方面,现有的研究存在以下不足:在单个数据中心网络内部署SFC时,很少有研究致力于满足数据中心网络内异质业务流的异质服务需求(例如高吞吐量或低时延);考虑到具有大带宽需求以及高突发性特点的应用请求流量正迁移到跨数据中心弹性光网络(inter-datacenter elastic optical network,inter-DC EON),很少有研究提出在inter-DC EON中以最大化ISP所获得总利润为目标的SFC部署算法。本文的主要内容及创新点包括以下两点:(1)针对DCN内如何部署SFC来满足异质用户请求的不同服务需求问题,本文设计了一种考虑拆分的SFC部署算法。算法首先确定拆分策略,将带宽需求较大的用户请求拆分成若干条子用户请求。然后,本文提出了以实现网络均衡和节省带宽资源消耗为目的的子用户请求部署算法。子用户请求部署算法基于贪心思想来挑选链路和节点,以实现SFC的部署。仿真结果表明,本文提出的算法提高了带宽需求大的用户请求接受率的同时降低了带宽需求少的用户请求体验的排队时延,SFC的部署花费和网络负载均衡也得到优化。(2)针对inter-DC EON中最大化总利润的在线SFC部署问题,本文首先提出了ISP所获利润模型以及该问题的整数线性规划模型,然后设计了两阶段的SFC部署算法。在第一阶段,本文基于K最短路算法得到SFC部署的待选路径;在第二阶段,本文设计路径权重公式均衡考虑用户请求接受率和部署花费,来挑选部署路径,实现总利润最大化。此外,为了提高光纤链路上频谱资源的利用率,提出了另一种考虑SFC拆分的部署算法。仿真结果表明,基础算法在部署时间、用户请求阻塞率和总利润方面有良好的性能,改进算法有望进一步降低阻塞率。
其他文献
2008年发生金融危机以后,各个国家的政府都需要通过经济政策的调控刺激国内的经济,以减少金融危机带来的冲击,而这种频繁的调控引起了经济主体预期与实际的偏差,经济政策不确定性随之上升,中国也不例外。我国正处于“主要矛盾”的转变期,可以预期经济政策会发生不少的变化。而政府和监管机构颁布的经济政策往往会对公司运作的环境产生影响,同时政策发布的时间、政策内容以及政策产生的影响等伴随着经济政策颁布产生的不确
改革开放40年间,中国经济发展的主要动力是重工业的快速发展和大规模的基础设施建设,这种粗放型的经济发展模式给中国带来举世瞩目的经济成就的同时,也使我国付出了沉重的资源环境代价。十九大报告中提出,要建设美丽中国,推进绿色发展。绿色经济发展的关键在于提升绿色经济效率,绿色经济效率是一种既能兼顾经济增长成效,又能兼顾资源和环境代价的综合评价指标。该指标的建立也有利于贯彻科学发展观和习总书记创新、协调、绿
设G=(V(G),E(G))为一连通图,其m条边为 e1=(a1,b1),e2=(a2,b2),...,em=(am,bm).Ha1b1,Ha2b2,...,Hambm=是m个图,其中ai与bi是Haibi中两个给定的顶点.如果我们把G的每条边ei都用Haibi来替换,所得到的新图称为一个2-可分图,记为G(Ha1b1,Ha2b2,...,Hambm)=:G(Haibi|1m).统计物理背景下的许
随着人工智能与机器学习的快速发展,计算机视觉任务和自然语言处理任务受到了越来越多的研究者的关注,特别是将图像和文字两者结合的领域更是得到了广大研究者们的青睐。其中
近年来,在生物、化学、材料、医学和新能源等领域,表面等离激元一直扮演着至关重要的角色。特别是在生物和医学领域,基于表面等离激元传感器一直是当前研究的热点,但是如何提高传感器的传感性能是传感器领域的研究重点。论文从理论上研究了超构材料中磁表面等离激元共振与光子晶体的光子带隙、表面等离极化激元的耦合,实现了超构材料中磁表面等离激元共振的调控和磁场的增强效应,以及由此产生的高灵敏度折射率传感性能。本文主
微磁学是研究磁性材料在纳米或微米尺度范围内铁磁材料的磁化及磁矩分布特性的一门学科.迄今为止,微磁模拟已经成为预测不同尺寸、形状和磁性材料的真实纳米磁体磁性能的一种
令G=(V(G),E(G))是n个点,m条边的简单图,σ:E(G)→{+1,-1}是定义在边集E(G)上的符号映射,则称Γ=(G,σ)为G的一个符号图,其中G是符号图Γ的基础图,σ是它的符号函数.本文主要利用组合与代数方法研究符号图的各种多项式.首先,本文提出了一个全新的图多项式――平均Laplacian多项式,即以G为基础图的所有符号图Laplacian多项式的平均值.并得到了平均Laplaci
尽管现代科学发展的速度令人惊叹,但其中存在的问题与不足也值得人们去思考。比如科学研究过程的封闭保密、科学成果的受限获取、知识产权对创新成果的过于保护及学术不端行为的泛滥等等,这些问题严重影响了科学研究的效率,也在一定程度上阻碍了科学的发展,从而引起了许多研究人员的深思。在一些先驱者的倡导和引领下,学术界兴起了一股旨在解决传统科学弊端的热潮。这一系列的科学开放运动都具有一个相同的特点,那就是全部都体
2006年,变换光学理论被物理学家Pendry等人提出,并成功设计了电磁隐身装置,从此基于变换光学理论设计各种光学器件的研究成为了热门课题,这是电磁学领域的一个新纪元.电磁隐
党的十八大以来,习近平总书记站在新时代党和国家事业发展全局的高度,多次强调党要勇于自我革命。在省部级主要领导干部学习贯彻十八届六中全会精神专题研讨班开班式上,他全