Topology awareness algorithm for virtual network mapping

来源 :Journal of Zhejiang University-Science C(Computers & Electro | 被引量 : 0次 | 上传用户:sjzshiyijshan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Network virtualization is recognized as an effective way to overcome the ossification of the Internet. 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). Network virtualization is recognized as an effective way to overcome the ossification of the Internet. 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 long Addressing this problem, we propose a topology awareness mapping algorithm, which considers the topology among these virtual nodes. 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).
其他文献
虽说今年3·15还未来临,但关于质量、服务等方面的爆料已经在网络上掀起了一阵阵尘嚣。作为《中国厨卫》3·15系列报道的前瞻专题,本文并不打算在已经被热炒的质量、服务等问
我在企业的基层车间做了近十年的支书工作,大部分是在直接与职工打交道中做思想政治工作,个中甘苦,一言难尽。最近学习了江总书记在中央思想政治工作会议上的重要讲话,很是欣喜。
随着因特网的不断发展和普及,信息服务的观念、内容、模式也随之发生着根本性变革:信息服务突出以人为本的理念,强调个性化和交互式传播观念;信息内容正在向大容量集成、更加有序
中国邮政特快专递业务开办以来,取得了十分显著的成绩。依靠中国邮政通达国内主要城市的干线快速网路和遍布城乡的网路基础,邮政特快专递在近几年里取得了快速的发展,已成为邮政
板砖是常见的建筑材料,它有着良好的隔温隔热、防水防火的性能,所以成了人们在构建房屋时的首选。过去,人们往往会将板砖浸泡入聚苯乙烯溶液当中,这种溶液可以让砖头结构出现微细孔洞,这些孔洞可以留住更多的空气,从而增加板砖的保暖性能。但是这种方法却相当不环保,且成本较高。  最近,葡萄牙一个研究所的科学家们发现,将啤酒厂废弃的谷物混合进板砖当中,既能保暖,又很环保。在制造板砖的粘土当中只要混入5%的谷渣,
半个多世纪以来,中国人民在反对帝国主义、封建主义和官僚资本主义的革命斗争中,在进行社会主义革命和社会主义建设的伟大斗争中,形成了在中国共产党领导下的多党派合作。邓
勾股定理揭示的是直角三角形三边之间 的度量关系,其内容是 如图1,△ABC中, ∠C=90°,CB=a,AC =b,AB=c,则有 a2+b2=c2. 勾股定理最早的文 字记载见于欧几里得 (公元前三世纪)
调查显示,初中生公德呈现“素质参差不齐”“过于依赖外在约束”“道德态度消极”“知行脱节”等特点,这是学校、社会、家庭等众多因素共同影响的结果。就学校而言,要提升初
随着社会经济的发展和国家经济发展的需要,各地积极加入建设的队伍,大体积砼被越来越多的应用在建筑工地上。然而砼裂缝却是大体积砼施工中的常见问题,困扰着施工人员。本文
对于奥田,一直以来,我们给予了很多关注和期望,不仅仅因为它20年专注厨电的坚守精神,更因为它是一个具有强大内生力的企业。虽然做品牌只有短短5~6年的时间,但奥田通过20年的