等规模虚拟网络映射问题的反向和双向灌水方法(英文)

来源 :中国通信 | 被引量 : 0次 | 上传用户:bjkhs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Previous Virtual Network (VN) embedding researches mostly focus on developing heuristic algorithms to enhance the efficiency of a physical resource. However, in the equal-scale condition, where the scale of a VN is similar to that of a substrate network, the number of successfully mapped VNs decreases sharply since bottlenecks form easily in the substrate network and disturb the embedding process. In this paper, reversed and bidirectional irrigation methods are proposed for the equal-scale and all-scale conditions. The two proposed methods can be combined with most of the existing heuristic algorithms and map a relatively large number of VNs by reducing the potential substrate bottlenecks. The simulation results show that the reversed irrigation method almost doubles the successfully mapped Revenue than the traditional one in the equal-scale condition. Meanwhile, the bidirectional irrigation method achieves the synthetically best performance in almost all scale conditions.
其他文献
为了加深对大气压惰性气体介质阻挡放电的认识,使用电特性测量、高速摄影,发射光谱等手段研究了平板结构大气压惰性气体介质阻挡放电的放电模式、演化过程以及放电机理,并对
为开发出综合性能好的电磁屏蔽复合材料,首先分析了材料对电磁波的屏蔽机理,给出不同材料模型的屏蔽效能计算公式。进而提出了"树脂+镍纤维网+树脂"的分层结构屏蔽复合材料设
"国家审计免疫系统论"是新时期从战略的高度对审计本质所作出的精辟、简洁、鲜明的表述,体现了时代精神,揭示了中国审计的根本性质就是保护与防御。这一理论具有创新精神,它
导航技术是移动机器人的关键技术,也是当今的研究热点。实现移动机器人自主导航中的关键技术之一就是对机器人进行定位,只有确定了某一时刻机器人的位置和姿态,才能根据一定的动
<正>随着新课程改革的不断推进,启发式教学在初中语文教学中彰显出更加明显的优势,并且借助教学相长、师生互动的课堂实效,正被更多的语文教师认可并广泛应用。但是,在当前的
医院执行力的强弱不仅会影响到整个医院发展的好坏,还会影响整个医疗行业技术水平的高低。随着我国医疗卫生改革的不断深入,医疗市场呈现出日趋激烈的竞争环境,医院的发展也
<正> 临床上很多肝病患者都不同程度地存在肝脾肿大的现象,尤其是慢性活动性乙肝和肝硬化的病人,常伴有腹胀、两胁隐隐作痛等症状,病程较长,难以恢复。笔者自制消痞膏,供本院
《西厢记》英译本在忠实于原文的基础上,大胆地摆脱了戏曲语言结构的影响,译者在翻译的过程中,抒情部分采用了词体的形式,叙事部分采用了散文体的形式。在语言处理上,主要以
以齐墩果酸含量为指标,对女贞子生品、酒蒸品(白酒)、酒醋拌蒸品、酒醋盐拌蒸品、酒盐拌蒸品、清蒸品进行了比较,为改进女贞子的炮制工艺提供了依据。
<正> 美国从来都标榜自己是一个高度法治的国家,却不乐意承认也是一个监狱王国,但有一个事实却无可否认:美国现在已是世界上囚犯比例最高的国家。囚犯社会有这样一个说法:在