Virtual network embedding with multiple priority classes sharing substrate resources

详细信息    查看全文

• 作者：Nagao Ogino^a ; ^{ogino@kddilabs.jp}Author Vitae ; Takeshi Kitahara^a ; ^{kitahara@kddilabs.jp}Author Vitae ; Shin'ichi Arakawa^b ; ^{arakawa@ist.osaka-u.ac.jp}Author Vitae ; Masayuki Murata^b ; ^{murata@ist.osaka-u.ac.jp}Author Vitae
• 关键词：Network virtualization ; Virtual network embedding ; Multiple priority classes ; Substrate resource sharing ; Effect of statistical multiplexing
• 刊名：Computer Networks
• 出版年：2017
• 出版时间：15 January 2017
• 年：2017
• 卷：112
• 期：Complete
• 页码：52-66
• 全文大小：2711 K
• 卷排序：112

文摘

Network virtualization is a promising approach for virtual network operators to configure their own inter-cloud networks flexibly on an inter-cloud substrate network. Virtual network operators specify multiple priority classes in order to satisfy different latency requirements for their inter-cloud network services with a variety of delay-sensitivities on their virtual networks. Furthermore, they may require substrate resource sharing among multiple priority classes in order to reduce the amount of substrate resources assigned to them. Meanwhile, it is desirable for a substrate network provider that multiple virtual networks can share substrate resources since the total amount of substrate resources required can be reduced due to the effect of statistical multiplexing. This paper formulates a novel virtual network embedding problem and proposes a heuristic virtual network embedding method to minimize the total substrate resources required when the virtual network operators request substrate resource sharing among multiple priority classes within their virtual networks. Based on the proposed method, multiple virtual networks can maximally share substrate resources with one another while sharing substrate resources on an equal basis. The effect of substrate resource sharing among multiple priority classes and multiple virtual networks is quantitatively assessed through extensive simulations, and advantageous topologies for requested virtual networks and substrate networks are also presented.