,Topology awareness algorithm for virtual network mapping

来源 :浙江大学学报(英文版)(C辑:计算机与电子) | 被引量 : 0次 | 上传用户:resume_002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Network virtualization is recognized as an effective way to overcome the ossification of the Intemet.However,the virtual network mapping problem (VNMP) is a critical challenge,focusing on how to map the virtual networks to the substrate network with efficient utilization of infrastructure resources.The problem can be divided into two phases:node mapping phase and link mapping phase.In the node mapping phase,the existing algorithms usually map those virtual nodes with a complete greedy strategy,without considering the topology among these virtual nodes,resulting in too long substrate paths (with multiple hops).Addressing this problem,we propose a topology awareness mapping algorithm,which considers the topology among these virtual nodes.In the link mapping phase,the new algorithm adopts the k-shortest path algorithm.Simulation results show that the new algorithm greatly increases the long-term average revenue,the acceptance ratio,and the long-term revenue-to-cost ratio (R/C).
其他文献
本研究以大通鸡腿葱为试验材料研究了不同培养基、外植体的选择、激素种类、碳源、培养条件等因素对未受精子房离体培养的影响,结果表明:1、鸡腿葱总苞开裂,顶部花蕾即将开放时,
该文以抗旱性不同的小麦品种(系)及其杂种后代为试验材料,进行田间栽增和土柱栽培,研究苗期和生育后期根系形态与抗旱性的关系、水分代谢与抗旱性的关系,用根系喷雾试验培育
该文利用多元方差分析、相关遗传力分析、通径分析、典范相关分析和亲子回归分析研究了8个水旱稻杂种高代株系和4个对照亲本的主要农艺性状及抗旱生理特性,并进行了抗旱性的
High-speed,fixed-latency serial links find application in distributed data acquisition and control systems,such as the timing trigger and control(TTC)system for
Spatio-temporal databases aim at appropriately managing moving objects so as to support various types of queries. While much research has been conducted on deve