A novel method of virtual network embedding based on topology convergence-degree

Hongyan Cui, Shaohua Tang, Xu Huang, Jianya Chen, Yunjie Liu

Research output: A Conference proceeding or a Chapter in BookConference contribution

11 Citations (Scopus)

Abstract

Network virtualization provides an effective way to solve the ossification of current Internet. A challenging problem in network virtualization is virtual network embedding. Previous work does not consider whether virtual nodes connecting directly to each other in a virtual network are adjacent when mapped onto the substrate network. The paper proposes a new algorithm based on maximum convergence-degree, which considers the degree of convergence when mapping a virtual network onto the substrate network. We choose the maximum convergence-degree to ensure that the topology of a virtual network gathers together, when it is mapped onto the substrate network. The simulation results show that our algorithm largely enhances the network utilization efficiency, and decreases the complexity of the embedding problem. Moreover, we define the equilibrium rate of link load to reflect the load balancing of substrate links. The simulation results show that the proposed algorithm achieves better load balancing than previous methods
Original languageEnglish
Title of host publication2013 IEEE International Conference on Communications Workshops, ICC 2013
EditorsDong-In Kim, Peter Mueller
Place of PublicationU.S
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages246-250
Number of pages5
Volume1
ISBN (Print)9781467357531
DOIs
Publication statusPublished - 2013
EventIEEE ICC'13 and workshop on clouds, networks and data centers - Budapest, Budapest, Hungary
Duration: 9 Jun 201313 Jun 2013

Conference

ConferenceIEEE ICC'13 and workshop on clouds, networks and data centers
CountryHungary
CityBudapest
Period9/06/1313/06/13

Fingerprint

Topology
Substrates
Resource allocation
Internet
Virtualization

Cite this

Cui, H., Tang, S., Huang, X., Chen, J., & Liu, Y. (2013). A novel method of virtual network embedding based on topology convergence-degree. In D-I. Kim, & P. Mueller (Eds.), 2013 IEEE International Conference on Communications Workshops, ICC 2013 (Vol. 1, pp. 246-250). U.S: IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICCW.2013.6649237
Cui, Hongyan ; Tang, Shaohua ; Huang, Xu ; Chen, Jianya ; Liu, Yunjie. / A novel method of virtual network embedding based on topology convergence-degree. 2013 IEEE International Conference on Communications Workshops, ICC 2013. editor / Dong-In Kim ; Peter Mueller. Vol. 1 U.S : IEEE, Institute of Electrical and Electronics Engineers, 2013. pp. 246-250
@inproceedings{9ca4ec039f844020878df010271af1d7,
title = "A novel method of virtual network embedding based on topology convergence-degree",
abstract = "Network virtualization provides an effective way to solve the ossification of current Internet. A challenging problem in network virtualization is virtual network embedding. Previous work does not consider whether virtual nodes connecting directly to each other in a virtual network are adjacent when mapped onto the substrate network. The paper proposes a new algorithm based on maximum convergence-degree, which considers the degree of convergence when mapping a virtual network onto the substrate network. We choose the maximum convergence-degree to ensure that the topology of a virtual network gathers together, when it is mapped onto the substrate network. The simulation results show that our algorithm largely enhances the network utilization efficiency, and decreases the complexity of the embedding problem. Moreover, we define the equilibrium rate of link load to reflect the load balancing of substrate links. The simulation results show that the proposed algorithm achieves better load balancing than previous methods",
keywords = "Virtual network, embedding, convergence-degree",
author = "Hongyan Cui and Shaohua Tang and Xu Huang and Jianya Chen and Yunjie Liu",
year = "2013",
doi = "10.1109/ICCW.2013.6649237",
language = "English",
isbn = "9781467357531",
volume = "1",
pages = "246--250",
editor = "Dong-In Kim and Peter Mueller",
booktitle = "2013 IEEE International Conference on Communications Workshops, ICC 2013",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",
address = "United States",

}

Cui, H, Tang, S, Huang, X, Chen, J & Liu, Y 2013, A novel method of virtual network embedding based on topology convergence-degree. in D-I Kim & P Mueller (eds), 2013 IEEE International Conference on Communications Workshops, ICC 2013. vol. 1, IEEE, Institute of Electrical and Electronics Engineers, U.S, pp. 246-250, IEEE ICC'13 and workshop on clouds, networks and data centers, Budapest, Hungary, 9/06/13. https://doi.org/10.1109/ICCW.2013.6649237

A novel method of virtual network embedding based on topology convergence-degree. / Cui, Hongyan; Tang, Shaohua; Huang, Xu; Chen, Jianya; Liu, Yunjie.

2013 IEEE International Conference on Communications Workshops, ICC 2013. ed. / Dong-In Kim; Peter Mueller. Vol. 1 U.S : IEEE, Institute of Electrical and Electronics Engineers, 2013. p. 246-250.

Research output: A Conference proceeding or a Chapter in BookConference contribution

TY - GEN

T1 - A novel method of virtual network embedding based on topology convergence-degree

AU - Cui, Hongyan

AU - Tang, Shaohua

AU - Huang, Xu

AU - Chen, Jianya

AU - Liu, Yunjie

PY - 2013

Y1 - 2013

N2 - Network virtualization provides an effective way to solve the ossification of current Internet. A challenging problem in network virtualization is virtual network embedding. Previous work does not consider whether virtual nodes connecting directly to each other in a virtual network are adjacent when mapped onto the substrate network. The paper proposes a new algorithm based on maximum convergence-degree, which considers the degree of convergence when mapping a virtual network onto the substrate network. We choose the maximum convergence-degree to ensure that the topology of a virtual network gathers together, when it is mapped onto the substrate network. The simulation results show that our algorithm largely enhances the network utilization efficiency, and decreases the complexity of the embedding problem. Moreover, we define the equilibrium rate of link load to reflect the load balancing of substrate links. The simulation results show that the proposed algorithm achieves better load balancing than previous methods

AB - Network virtualization provides an effective way to solve the ossification of current Internet. A challenging problem in network virtualization is virtual network embedding. Previous work does not consider whether virtual nodes connecting directly to each other in a virtual network are adjacent when mapped onto the substrate network. The paper proposes a new algorithm based on maximum convergence-degree, which considers the degree of convergence when mapping a virtual network onto the substrate network. We choose the maximum convergence-degree to ensure that the topology of a virtual network gathers together, when it is mapped onto the substrate network. The simulation results show that our algorithm largely enhances the network utilization efficiency, and decreases the complexity of the embedding problem. Moreover, we define the equilibrium rate of link load to reflect the load balancing of substrate links. The simulation results show that the proposed algorithm achieves better load balancing than previous methods

KW - Virtual network

KW - embedding

KW - convergence-degree

U2 - 10.1109/ICCW.2013.6649237

DO - 10.1109/ICCW.2013.6649237

M3 - Conference contribution

SN - 9781467357531

VL - 1

SP - 246

EP - 250

BT - 2013 IEEE International Conference on Communications Workshops, ICC 2013

A2 - Kim, Dong-In

A2 - Mueller, Peter

PB - IEEE, Institute of Electrical and Electronics Engineers

CY - U.S

ER -

Cui H, Tang S, Huang X, Chen J, Liu Y. A novel method of virtual network embedding based on topology convergence-degree. In Kim D-I, Mueller P, editors, 2013 IEEE International Conference on Communications Workshops, ICC 2013. Vol. 1. U.S: IEEE, Institute of Electrical and Electronics Engineers. 2013. p. 246-250 https://doi.org/10.1109/ICCW.2013.6649237