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

[117458]
Title: Optimal Virtual Network Embedding: Node-Link Formulation.
Written by: Marcio Melo and Sargento Sargento and Ulrich Killat and Andreas Timm-Giel and Carapinha Carapinha
in: <em>Network and Service Management, IEEE Transactions on</em>. oct (2013).
Volume: <strong>10</strong>. Number: (4),
on pages: 356--368
Chapter:
Editor:
Publisher: IEEE:
Series:
Address:
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/610/
ARXIVID:
PMID:

[www]

Note:

Abstract: Network Virtualization is claimed to be a key component of the Future Internet, providing the dynamic support of different networks with different paradigms and mechanisms in the same physical infrastructure. A major challenge in the dynamic provision of virtual networks is the efficient embedding 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 either do not consider a simultaneous embedding of virtual nodes and virtual links, or apply link-path formulation, leading to non-optimal solutions. This paper proposes an integer linear programming (ILP) formulation to solve the online virtual network embedding problem as a result of an objective function striving for the minimization of resource consumption and load balancing. To this end 3 different objective functions are proposed and evaluated. This approach applies multi-commodity flow constraint to accomplish a node-link formulation that optimizes the allocation of physical network resources. This proposal is evaluated against state of the art heuristics. The performance of the heuristics related to Virtual Network (VN) request acceptance ratio is, at least, 30\% below the one of the Virtual Network Embedding Node-Link Formulation (VNE-NLF) method. From the three cost functions evaluated, the Weighted Shortest Distance Path (WSDP) is the one which embeds more VNs and also requires, on average, less physical resources per embedding.

[117458]
Title: Optimal Virtual Network Embedding: Node-Link Formulation.
Written by: Marcio Melo and Sargento Sargento and Ulrich Killat and Andreas Timm-Giel and Carapinha Carapinha
in: <em>Network and Service Management, IEEE Transactions on</em>. oct (2013).
Volume: <strong>10</strong>. Number: (4),
on pages: 356--368
Chapter:
Editor:
Publisher: IEEE:
Series:
Address:
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/610/
ARXIVID:
PMID:

[www]

Note:

Abstract: Network Virtualization is claimed to be a key component of the Future Internet, providing the dynamic support of different networks with different paradigms and mechanisms in the same physical infrastructure. A major challenge in the dynamic provision of virtual networks is the efficient embedding 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 either do not consider a simultaneous embedding of virtual nodes and virtual links, or apply link-path formulation, leading to non-optimal solutions. This paper proposes an integer linear programming (ILP) formulation to solve the online virtual network embedding problem as a result of an objective function striving for the minimization of resource consumption and load balancing. To this end 3 different objective functions are proposed and evaluated. This approach applies multi-commodity flow constraint to accomplish a node-link formulation that optimizes the allocation of physical network resources. This proposal is evaluated against state of the art heuristics. The performance of the heuristics related to Virtual Network (VN) request acceptance ratio is, at least, 30\% below the one of the Virtual Network Embedding Node-Link Formulation (VNE-NLF) method. From the three cost functions evaluated, the Weighted Shortest Distance Path (WSDP) is the one which embeds more VNs and also requires, on average, less physical resources per embedding.

[117458]
Title: Optimal Virtual Network Embedding: Node-Link Formulation.
Written by: Marcio Melo and Sargento Sargento and Ulrich Killat and Andreas Timm-Giel and Carapinha Carapinha
in: <em>Network and Service Management, IEEE Transactions on</em>. oct (2013).
Volume: <strong>10</strong>. Number: (4),
on pages: 356--368
Chapter:
Editor:
Publisher: IEEE:
Series:
Address:
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/610/
ARXIVID:
PMID:

[www]

Note:

Abstract: Network Virtualization is claimed to be a key component of the Future Internet, providing the dynamic support of different networks with different paradigms and mechanisms in the same physical infrastructure. A major challenge in the dynamic provision of virtual networks is the efficient embedding 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 either do not consider a simultaneous embedding of virtual nodes and virtual links, or apply link-path formulation, leading to non-optimal solutions. This paper proposes an integer linear programming (ILP) formulation to solve the online virtual network embedding problem as a result of an objective function striving for the minimization of resource consumption and load balancing. To this end 3 different objective functions are proposed and evaluated. This approach applies multi-commodity flow constraint to accomplish a node-link formulation that optimizes the allocation of physical network resources. This proposal is evaluated against state of the art heuristics. The performance of the heuristics related to Virtual Network (VN) request acceptance ratio is, at least, 30\% below the one of the Virtual Network Embedding Node-Link Formulation (VNE-NLF) method. From the three cost functions evaluated, the Weighted Shortest Distance Path (WSDP) is the one which embeds more VNs and also requires, on average, less physical resources per embedding.

[117458]
Title: Optimal Virtual Network Embedding: Node-Link Formulation.
Written by: Marcio Melo and Sargento Sargento and Ulrich Killat and Andreas Timm-Giel and Carapinha Carapinha
in: <em>Network and Service Management, IEEE Transactions on</em>. oct (2013).
Volume: <strong>10</strong>. Number: (4),
on pages: 356--368
Chapter:
Editor:
Publisher: IEEE:
Series:
Address:
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/610/
ARXIVID:
PMID:

[www]

Note:

Abstract: Network Virtualization is claimed to be a key component of the Future Internet, providing the dynamic support of different networks with different paradigms and mechanisms in the same physical infrastructure. A major challenge in the dynamic provision of virtual networks is the efficient embedding 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 either do not consider a simultaneous embedding of virtual nodes and virtual links, or apply link-path formulation, leading to non-optimal solutions. This paper proposes an integer linear programming (ILP) formulation to solve the online virtual network embedding problem as a result of an objective function striving for the minimization of resource consumption and load balancing. To this end 3 different objective functions are proposed and evaluated. This approach applies multi-commodity flow constraint to accomplish a node-link formulation that optimizes the allocation of physical network resources. This proposal is evaluated against state of the art heuristics. The performance of the heuristics related to Virtual Network (VN) request acceptance ratio is, at least, 30\% below the one of the Virtual Network Embedding Node-Link Formulation (VNE-NLF) method. From the three cost functions evaluated, the Weighted Shortest Distance Path (WSDP) is the one which embeds more VNs and also requires, on average, less physical resources per embedding.

[117458]
Title: Optimal Virtual Network Embedding: Node-Link Formulation.
Written by: Marcio Melo and Sargento Sargento and Ulrich Killat and Andreas Timm-Giel and Carapinha Carapinha
in: <em>Network and Service Management, IEEE Transactions on</em>. oct (2013).
Volume: <strong>10</strong>. Number: (4),
on pages: 356--368
Chapter:
Editor:
Publisher: IEEE:
Series:
Address:
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/610/
ARXIVID:
PMID:

[www]

Note:

Abstract: Network Virtualization is claimed to be a key component of the Future Internet, providing the dynamic support of different networks with different paradigms and mechanisms in the same physical infrastructure. A major challenge in the dynamic provision of virtual networks is the efficient embedding 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 either do not consider a simultaneous embedding of virtual nodes and virtual links, or apply link-path formulation, leading to non-optimal solutions. This paper proposes an integer linear programming (ILP) formulation to solve the online virtual network embedding problem as a result of an objective function striving for the minimization of resource consumption and load balancing. To this end 3 different objective functions are proposed and evaluated. This approach applies multi-commodity flow constraint to accomplish a node-link formulation that optimizes the allocation of physical network resources. This proposal is evaluated against state of the art heuristics. The performance of the heuristics related to Virtual Network (VN) request acceptance ratio is, at least, 30\% below the one of the Virtual Network Embedding Node-Link Formulation (VNE-NLF) method. From the three cost functions evaluated, the Weighted Shortest Distance Path (WSDP) is the one which embeds more VNs and also requires, on average, less physical resources per embedding.

[117458]
Title: Optimal Virtual Network Embedding: Node-Link Formulation.
Written by: Marcio Melo and Sargento Sargento and Ulrich Killat and Andreas Timm-Giel and Carapinha Carapinha
in: <em>Network and Service Management, IEEE Transactions on</em>. oct (2013).
Volume: <strong>10</strong>. Number: (4),
on pages: 356--368
Chapter:
Editor:
Publisher: IEEE:
Series:
Address:
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/610/
ARXIVID:
PMID:

[www]

Note:

Abstract: Network Virtualization is claimed to be a key component of the Future Internet, providing the dynamic support of different networks with different paradigms and mechanisms in the same physical infrastructure. A major challenge in the dynamic provision of virtual networks is the efficient embedding 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 either do not consider a simultaneous embedding of virtual nodes and virtual links, or apply link-path formulation, leading to non-optimal solutions. This paper proposes an integer linear programming (ILP) formulation to solve the online virtual network embedding problem as a result of an objective function striving for the minimization of resource consumption and load balancing. To this end 3 different objective functions are proposed and evaluated. This approach applies multi-commodity flow constraint to accomplish a node-link formulation that optimizes the allocation of physical network resources. This proposal is evaluated against state of the art heuristics. The performance of the heuristics related to Virtual Network (VN) request acceptance ratio is, at least, 30\% below the one of the Virtual Network Embedding Node-Link Formulation (VNE-NLF) method. From the three cost functions evaluated, the Weighted Shortest Distance Path (WSDP) is the one which embeds more VNs and also requires, on average, less physical resources per embedding.

[117458]
Title: Optimal Virtual Network Embedding: Node-Link Formulation.
Written by: Marcio Melo and Sargento Sargento and Ulrich Killat and Andreas Timm-Giel and Carapinha Carapinha
in: <em>Network and Service Management, IEEE Transactions on</em>. oct (2013).
Volume: <strong>10</strong>. Number: (4),
on pages: 356--368
Chapter:
Editor:
Publisher: IEEE:
Series:
Address:
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/610/
ARXIVID:
PMID:

[www]

Note:

Abstract: Network Virtualization is claimed to be a key component of the Future Internet, providing the dynamic support of different networks with different paradigms and mechanisms in the same physical infrastructure. A major challenge in the dynamic provision of virtual networks is the efficient embedding 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 either do not consider a simultaneous embedding of virtual nodes and virtual links, or apply link-path formulation, leading to non-optimal solutions. This paper proposes an integer linear programming (ILP) formulation to solve the online virtual network embedding problem as a result of an objective function striving for the minimization of resource consumption and load balancing. To this end 3 different objective functions are proposed and evaluated. This approach applies multi-commodity flow constraint to accomplish a node-link formulation that optimizes the allocation of physical network resources. This proposal is evaluated against state of the art heuristics. The performance of the heuristics related to Virtual Network (VN) request acceptance ratio is, at least, 30\% below the one of the Virtual Network Embedding Node-Link Formulation (VNE-NLF) method. From the three cost functions evaluated, the Weighted Shortest Distance Path (WSDP) is the one which embeds more VNs and also requires, on average, less physical resources per embedding.

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