一种改进的高可靠性虚拟网络映射算法研究

来源 :湖南师范大学自然科学学报 | 被引量 : 0次 | 上传用户:AAAz12300
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对多个数据中心虚拟机分配时的高可靠性虚拟网络映射(RVNM)问题进行研究,目的是在满足各数据中心容量约束和各条链路带宽容量约束的同时,使虚拟网络的总体可靠性最大。为此,首先描述了虚拟网络和物理网络的图模型,以及包括链路可靠性和节点可靠性的可靠性函数。然后,重新定义了高可靠性虚拟网络映射(RVNM)问题并证明该问题是NP难题。将该问题建模为整数线性规划问题,并采用匈牙利算法获得小规模网络条件下的求解结果。最后,文中还提出了一种面向大规模网络的基于双阶段博弈的链路映射优先算法,并从理论上证明了该算法的收敛性。
其他文献
<正>中国的企业在竞争中存在两个严重不匹配:"软实力"与"硬实力"不匹配;"美誉度"与"贡献度"不匹配,这已经严重影响了企业的综合竞争力。2017年12月9日下午,2017国企管理年会
本文重点对高校辅导员科学化、专业化培训的内容、形式和方法三个方面进行全面地、规范地总结和设计,不断完善在新形势下的新方案,为高校辅导员队伍专业化建设提供可行的实践方
洛阳话在汉语发展史上有重要的地位,发音方法独特,音调亲切委婉,表达的意义丰富精确。
信息技术在数学学科中的应用,改变了传统的教学与学习模式,对转变教师的教育教学观念和培养学生的创新能力起到了十分重要的作用。新课改下要加强信息技术与数学学科整合的实
肿瘤的靶向治疗是指在各种“先进导航技术”下,把药物、射线等各种能杀灭肿瘤细胞的物质或能量直接作用到肿瘤组织之上,以达到精确有效地消灭肿瘤的目的。肿瘤靶向治疗主要包
激光主动成像系统具有分辨率高、抗干扰能力强、能成三维像等特点。为了满足成像系统对扫描速度的要求,行扫描器采用了正弦扫描方式,但激光器等时发射经过扫描器后将形成扫描
采用似然比检验的方法来比较双因子模型与传统因素模型之间的拟合差异,并进一步考察其项目功能.结果表明:双因子模型的拟合结果优于传统因素模型的拟合结果;双因子模型与传统因
从联合收割机液压油泵的磨损特征入手,指出引起油泵磨损的主要原因,从而提出积极的预防方法和补救措施。
目的探讨尿常规检测在肾脏疾病诊断中的应用价值。方法选取2018年1月~2019年5月我院收治的200例疑似肾脏疾病患者作为研究对象,所有患者分别采用尿常规检测方法和显微镜检查
在大学数学教学中适当引入数学开放题,有利于促进数学教育的开放化与个性化,使数学教育更具生命活力。教师在创编数学开放题时应把握选材的六个视角:发掘、提炼生活实际中典型