Dynamic recovery for survivable virtual network embedding

来源 :The Journal of China Universities of Posts and Telecommunica | 被引量 : 0次 | 上传用户:lanshangliujing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Network virtualization is a promising way to overcome the current ossification of the Internet.It is essential challenge to find effective,efficient and robust embedding algorithms for recovering virtual network.The virtual network mapping algorithm based on integer programming which was proposed months ago.But it did consider the faults of physical network resources,which is so called survivable virtual network embedding(VNE)problem.Previous strategies for enabling survivability in network virtualization focused on providing protection for the physical network or enhancing the virtual networks by providing backup physical resources in advance,and treated all the physical failures as link failures.In the article,a dynamic recovery method is proposed to solve the survivable virtual network embedding problem based on the integer programming VNE algorithm.The dynamic recovery method doesn’t need to backup physical resources and it makes more substrate resources which can be used in the embedding.The dynamic recovery process will be activated only when physical failures occur.Different algorithms are used to recovery node and link failures.Simulations show that the method helps to recover almost all of physical failures by finding the substitute nodes and paths,and its performance is very close to that of pure VNE method without considering physical failures. Network virtualization is a promising way to overcome the current ossification of the Internet .It is essential challenge to find effective, efficient and robust embedding algorithms for recovering virtual network. Virtual network mapping algorithm based on integer programming which was suggested months ago.But it did consider the faults of physical network resources, which is so called called survivable virtual network embedding (VNE) problem.Previous strategies for enabling survivability in network virtualization focused on providing protection for the physical network or enhancing the virtual networks by providing backup physical resources in advance , and treated all the physical failures as link failures. In the article, a dynamic recovery method is proposed to solve the survivable virtual network embedding problem based on the integer programming VNE algorithm. dynamic recovery method does not need to backup physical resources and it makes more substrate resources which can be used in the embedding.The dynamic recovery process will be activated only when physical failures occur. Different algorithms are used to recovery node and link failures.Simulations show that the method helps to recover almost all of physical failures by finding the substitute nodes and paths, and its performance is very close to that of pure VNE method without considering physical failures.
其他文献
AIM: To analyze whether the presence of Helicobacter pylori(H. pylori) infection could affect the quality of symptoms in gastro-esophageal reflux disease(GERD)
Helicobacter heilmannii sensu lato(H.heilmannii s.l.)is a group of gastric non-Helicobacter pylori Helicobacter species that are morphologically indistinguishab
Endoscopic retrograde cholangiopancreatography(ERCP) is a procedure that can result in serious complications, and thus should be handled by a skilled endoscopis
领导才能指的不是挥舞手中的权力,而是授权别人去干。——贝基·勃罗丁 衡量一个领导人物的成就大小,要看他的信念的深度、雄心的高度、理想的广度和他对下属的爱的程度。—
生态评价在城市规划中起到客观认识自然环境、避免或减少人工建设对生态破坏的作用。它往往是针对特定尺度进行静态评价,对跨尺度生态关系的研究尚显不足。本研究以雅安市芦
在经济社会全面快速发展的今天,知识更新换代的速度也正在以前所未有速度发生改变。为了保持和增强工作中的才智,终身学习的理念显得尤为重要。本文就公共图书馆如何在终身学
Selective Ig M deficiency(s IGMD)is very rare;it may be associated with celiac disease(CD).We present the case of an 18-year-old man with s IGMD masking seroneg
值江苏大学组建10周年暨办学109周年校庆、江苏大学图书馆新馆开馆之际,“高校图书馆服务与管理创新学术论坛”2011年10月29日在江苏大学图书馆新馆举行。论坛由江苏大学图书
文章以水利工程防渗处理技术的应用为切入点,提出有针对性的建议。 The article takes the application of seepage prevention technology of water conservancy project a
AIM: To investigate the relationship between upper esophageal sphincter abnormalities achalasia treatment METHODS: We performed a retrospective study of 41 cons