Logo Institute of Communication Networks (E-4)
Institute of Communication Networks (E-4)
Logo Institute of Communication Networks (E-4)
Institute of Communication Networks (E-4)
EN
DE
Search
EN
DE
Search
ET6 > Publications

Publications

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

[117427]
Title: A Re-optimization Approach for Virtual Network Embedding. <em>Proceedings of the 4th International Conference on Mobile Networks and Management (MONAMI 2012)</em>
Written by: Marcio Melo and Jorge Carapinha and Susana Sargento and Ulrich Killat and Andreas Timm-Giel
in: sep (2012).
Volume: Number:
on pages: 271--283
Chapter:
Editor:
Publisher: Springer Berlin Heidelberg:
Series: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
Address: Hamburg, Germany
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/632/
ARXIVID:
PMID:

[www]

Note:

Abstract: Network Virtualization is claimed to be a key component of the Future Internet by enabling the coexistence of heterogeneous (virtual) networks in the same physical infrastructure, providing the dynamic creation and support of different networks with different paradigms and mechanisms in the same physical network. A major challenge in the dynamic provision of virtual networks resides in the optimal embedding solution of virtual resources into physical ones. Since this problem is known to be NP -hard, previous research focused on designing heuristic-based algorithms; most of them do not consider either a simultaneous optimization of the node and the link mapping or the re-optimization of VNs, leading to non-optimal solutions. This paper proposes an extension of Virtual Network Embedding - Node-Link Formulation to support the re-optimization of existing VNs and to provide the optimal bound. It also presents an evaluation of the proposed approach when applied to a previous heuristic in the literature. Simulation experiments show significant improvements when using the VN re-optimization process: not only the bandwidth consumption have been reduced by 17.5\%, but the same is true for the maximum utilization levels on the CPU and on the memory.

[117427]
Title: A Re-optimization Approach for Virtual Network Embedding. <em>Proceedings of the 4th International Conference on Mobile Networks and Management (MONAMI 2012)</em>
Written by: Marcio Melo and Jorge Carapinha and Susana Sargento and Ulrich Killat and Andreas Timm-Giel
in: sep (2012).
Volume: Number:
on pages: 271--283
Chapter:
Editor:
Publisher: Springer Berlin Heidelberg:
Series: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
Address: Hamburg, Germany
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/632/
ARXIVID:
PMID:

[www]

Note:

Abstract: Network Virtualization is claimed to be a key component of the Future Internet by enabling the coexistence of heterogeneous (virtual) networks in the same physical infrastructure, providing the dynamic creation and support of different networks with different paradigms and mechanisms in the same physical network. A major challenge in the dynamic provision of virtual networks resides in the optimal embedding solution of virtual resources into physical ones. Since this problem is known to be NP -hard, previous research focused on designing heuristic-based algorithms; most of them do not consider either a simultaneous optimization of the node and the link mapping or the re-optimization of VNs, leading to non-optimal solutions. This paper proposes an extension of Virtual Network Embedding - Node-Link Formulation to support the re-optimization of existing VNs and to provide the optimal bound. It also presents an evaluation of the proposed approach when applied to a previous heuristic in the literature. Simulation experiments show significant improvements when using the VN re-optimization process: not only the bandwidth consumption have been reduced by 17.5\%, but the same is true for the maximum utilization levels on the CPU and on the memory.

[117427]
Title: A Re-optimization Approach for Virtual Network Embedding. <em>Proceedings of the 4th International Conference on Mobile Networks and Management (MONAMI 2012)</em>
Written by: Marcio Melo and Jorge Carapinha and Susana Sargento and Ulrich Killat and Andreas Timm-Giel
in: sep (2012).
Volume: Number:
on pages: 271--283
Chapter:
Editor:
Publisher: Springer Berlin Heidelberg:
Series: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
Address: Hamburg, Germany
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/632/
ARXIVID:
PMID:

[www]

Note:

Abstract: Network Virtualization is claimed to be a key component of the Future Internet by enabling the coexistence of heterogeneous (virtual) networks in the same physical infrastructure, providing the dynamic creation and support of different networks with different paradigms and mechanisms in the same physical network. A major challenge in the dynamic provision of virtual networks resides in the optimal embedding solution of virtual resources into physical ones. Since this problem is known to be NP -hard, previous research focused on designing heuristic-based algorithms; most of them do not consider either a simultaneous optimization of the node and the link mapping or the re-optimization of VNs, leading to non-optimal solutions. This paper proposes an extension of Virtual Network Embedding - Node-Link Formulation to support the re-optimization of existing VNs and to provide the optimal bound. It also presents an evaluation of the proposed approach when applied to a previous heuristic in the literature. Simulation experiments show significant improvements when using the VN re-optimization process: not only the bandwidth consumption have been reduced by 17.5\%, but the same is true for the maximum utilization levels on the CPU and on the memory.

[117427]
Title: A Re-optimization Approach for Virtual Network Embedding. <em>Proceedings of the 4th International Conference on Mobile Networks and Management (MONAMI 2012)</em>
Written by: Marcio Melo and Jorge Carapinha and Susana Sargento and Ulrich Killat and Andreas Timm-Giel
in: sep (2012).
Volume: Number:
on pages: 271--283
Chapter:
Editor:
Publisher: Springer Berlin Heidelberg:
Series: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
Address: Hamburg, Germany
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/632/
ARXIVID:
PMID:

[www]

Note:

Abstract: Network Virtualization is claimed to be a key component of the Future Internet by enabling the coexistence of heterogeneous (virtual) networks in the same physical infrastructure, providing the dynamic creation and support of different networks with different paradigms and mechanisms in the same physical network. A major challenge in the dynamic provision of virtual networks resides in the optimal embedding solution of virtual resources into physical ones. Since this problem is known to be NP -hard, previous research focused on designing heuristic-based algorithms; most of them do not consider either a simultaneous optimization of the node and the link mapping or the re-optimization of VNs, leading to non-optimal solutions. This paper proposes an extension of Virtual Network Embedding - Node-Link Formulation to support the re-optimization of existing VNs and to provide the optimal bound. It also presents an evaluation of the proposed approach when applied to a previous heuristic in the literature. Simulation experiments show significant improvements when using the VN re-optimization process: not only the bandwidth consumption have been reduced by 17.5\%, but the same is true for the maximum utilization levels on the CPU and on the memory.

[117427]
Title: A Re-optimization Approach for Virtual Network Embedding. <em>Proceedings of the 4th International Conference on Mobile Networks and Management (MONAMI 2012)</em>
Written by: Marcio Melo and Jorge Carapinha and Susana Sargento and Ulrich Killat and Andreas Timm-Giel
in: sep (2012).
Volume: Number:
on pages: 271--283
Chapter:
Editor:
Publisher: Springer Berlin Heidelberg:
Series: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
Address: Hamburg, Germany
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/632/
ARXIVID:
PMID:

[www]

Note:

Abstract: Network Virtualization is claimed to be a key component of the Future Internet by enabling the coexistence of heterogeneous (virtual) networks in the same physical infrastructure, providing the dynamic creation and support of different networks with different paradigms and mechanisms in the same physical network. A major challenge in the dynamic provision of virtual networks resides in the optimal embedding solution of virtual resources into physical ones. Since this problem is known to be NP -hard, previous research focused on designing heuristic-based algorithms; most of them do not consider either a simultaneous optimization of the node and the link mapping or the re-optimization of VNs, leading to non-optimal solutions. This paper proposes an extension of Virtual Network Embedding - Node-Link Formulation to support the re-optimization of existing VNs and to provide the optimal bound. It also presents an evaluation of the proposed approach when applied to a previous heuristic in the literature. Simulation experiments show significant improvements when using the VN re-optimization process: not only the bandwidth consumption have been reduced by 17.5\%, but the same is true for the maximum utilization levels on the CPU and on the memory.

[117427]
Title: A Re-optimization Approach for Virtual Network Embedding. <em>Proceedings of the 4th International Conference on Mobile Networks and Management (MONAMI 2012)</em>
Written by: Marcio Melo and Jorge Carapinha and Susana Sargento and Ulrich Killat and Andreas Timm-Giel
in: sep (2012).
Volume: Number:
on pages: 271--283
Chapter:
Editor:
Publisher: Springer Berlin Heidelberg:
Series: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
Address: Hamburg, Germany
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/632/
ARXIVID:
PMID:

[www]

Note:

Abstract: Network Virtualization is claimed to be a key component of the Future Internet by enabling the coexistence of heterogeneous (virtual) networks in the same physical infrastructure, providing the dynamic creation and support of different networks with different paradigms and mechanisms in the same physical network. A major challenge in the dynamic provision of virtual networks resides in the optimal embedding solution of virtual resources into physical ones. Since this problem is known to be NP -hard, previous research focused on designing heuristic-based algorithms; most of them do not consider either a simultaneous optimization of the node and the link mapping or the re-optimization of VNs, leading to non-optimal solutions. This paper proposes an extension of Virtual Network Embedding - Node-Link Formulation to support the re-optimization of existing VNs and to provide the optimal bound. It also presents an evaluation of the proposed approach when applied to a previous heuristic in the literature. Simulation experiments show significant improvements when using the VN re-optimization process: not only the bandwidth consumption have been reduced by 17.5\%, but the same is true for the maximum utilization levels on the CPU and on the memory.

[117427]
Title: A Re-optimization Approach for Virtual Network Embedding. <em>Proceedings of the 4th International Conference on Mobile Networks and Management (MONAMI 2012)</em>
Written by: Marcio Melo and Jorge Carapinha and Susana Sargento and Ulrich Killat and Andreas Timm-Giel
in: sep (2012).
Volume: Number:
on pages: 271--283
Chapter:
Editor:
Publisher: Springer Berlin Heidelberg:
Series: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
Address: Hamburg, Germany
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/632/
ARXIVID:
PMID:

[www]

Note:

Abstract: Network Virtualization is claimed to be a key component of the Future Internet by enabling the coexistence of heterogeneous (virtual) networks in the same physical infrastructure, providing the dynamic creation and support of different networks with different paradigms and mechanisms in the same physical network. A major challenge in the dynamic provision of virtual networks resides in the optimal embedding solution of virtual resources into physical ones. Since this problem is known to be NP -hard, previous research focused on designing heuristic-based algorithms; most of them do not consider either a simultaneous optimization of the node and the link mapping or the re-optimization of VNs, leading to non-optimal solutions. This paper proposes an extension of Virtual Network Embedding - Node-Link Formulation to support the re-optimization of existing VNs and to provide the optimal bound. It also presents an evaluation of the proposed approach when applied to a previous heuristic in the literature. Simulation experiments show significant improvements when using the VN re-optimization process: not only the bandwidth consumption have been reduced by 17.5\%, but the same is true for the maximum utilization levels on the CPU and on the memory.

TU Hamburg
Institute of Communication Networks (E-4)
Prof. Dr.-Ing. Andreas Timm-Giel
Am Schwarzenberg-Campus 3, Room E1.058
21073 Hamburg
E-mail : comnets@tuhh.de
Phone : +49 40 42878-3049/3249
Links
Imprint
Data Privacy
Sitemap
ComNetsHH at GitHub