【摘 要】
：
针对现有虚拟网络映射存在开销较大、资源利用不够合理的问题,提出了一种基于二分图最优匹配的虚拟网络映射算法。首先以虚拟节点和物理节点为顶点构建二分图,将节点映射问题
【机 构】
：
空军工程大学研究生院,空军工程大学信息与导航学院
【基金项目】
：
国家自然科学基金(61871313,61401499)资助课题
论文部分内容阅读
针对现有虚拟网络映射存在开销较大、资源利用不够合理的问题,提出了一种基于二分图最优匹配的虚拟网络映射算法。首先以虚拟节点和物理节点为顶点构建二分图,将节点映射问题转化为二分图最优匹配问题;其次将节点资源评价最高的物理节点与节点需求评价最高的虚拟节点优先匹配,并利用Kuhn-Munkres算法求解二分图最优匹配,依据匹配结果进行节点映射;最后利用k-最短路径算法实现链路映射。实验表明,与以往的映射算法相比,提出的映射算法在保持较高映射成功率的同时,提高了长期收益开销比,且资源利用更加合理。
其他文献
本文梳理传统设计思想普遍常态化美学理想,以及造物设计原理的精神与物质之间的转化结构;枚举传统思想对物态化"象征性符号控制"的常态设计影响,诠释传统思维构建造物设计的
糖尿病作为一种慢性、危害严重的终身性疾病,患者的治疗不应仅限于药物干预,而应得到系统、全面及持续的管理[1-2]。目前,我国对糖尿病的管理模式主要有以医疗机构为中心的管
为了考察异土木香内酯对金黄色葡萄球菌的抗菌活性,并研究其对金葡菌肠毒素表达的影响。应用肉汤微量稀释法测定异土木香内酯对金黄色葡萄黄色球菌标准株的最低抑菌浓度,采用
从信息加工的角度讲，问题有效解决的策略需要通过识别问题、表征问题、选择策略、执行策略及评价解法等5个环节进行。本文对一个动力学问题通过多视角分析与探究，提出在习题教
在用区间数理论对不确定性问题进行研究时,往往会碰到求解复杂的模型或方程,此时借助于级数理论能促进对模型或方程的求解.给出了基于区间数的级数概念和运算,得到了一些定理
本文以新疆中小民营企业为例,在对新疆中小民营企业内部控制管理现状、存在问题分析,主要从新疆中小民营企业内控制的企业治理结构、组织结构、企业文化方面进行阐述。
【目的】筛选出萌发期抗旱性较强的黄麻品种，并建立黄麻萌发期抗旱性评价体系。【方法】在聚乙二醇（PEG）（PEG6000）模拟干旱胁迫条件下，采用培养皿法对11个黄麻种子进行发芽试验，PEG
远程教学实践存在着人际交流意识不强、实现途径单一、评价策略不完善等问题。人际交流的缺乏直接影响着远程教学的效果。只有提高远程学习者自主学习能力和增强对学习群体的
利用测试信号构造Hankel矩阵进行奇异值分解（SVD）是消除随机噪声干扰的有效方法,其关键是奇异值数目的选取,但目前尚无成熟有效的确定方法。针对这一问题,提出了一种奇异值分解
植物源杀虫剂是指用于防治害虫的植物体,它可以是植物体的全部或一部分,也可以是其中含有的某种有效成分或是植物体提取物的化学改良性物质或人工合成的植物有效活性物质.这