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

[117435]
Title: Network Planning Guaranteeing End-to-end Overload Probability for Stochastic Traffic Demands.
Written by: Phuong Nga Tran and Andreas Timm-Giel
in: <em>Proceedings of Networks'2014, September, 2014, Madeira, Portugal</em>. (2014).
Volume: Number:
on pages:
Chapter:
Editor:
Publisher:
Series:
Address:
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/638/
ARXIVID:
PMID:

[www]

Note:

Abstract: Planning a communication network is a very challenging task, because network traffic is not constant but fluctuates heavily. Overestimating the traffic volume leads to an expensive solution, while underestimating it results in a poor Quality of Service (QoS). In this paper, we propose a new approach to solve the network planning problem under stochastic traffic demands, which guarantees the overload probability of an end-to-end traffic demand to be bounded by a pre-determined value. The problem was first formulated as a chance-constrained programming problem, in which the capacity constraints need to be satisfied in probabilistic sense. We then propose two heuristic algorithms, which 1) determines the overload probability on each link so that the end-to-end overload probability of a traffic demanded is guaranteed and 2) solves the routing and capacity allocation problem for given stochastic traffic demands. The experiment results show that the proposed approach can significantly reduce the network costs compared to the peak-load-based approach, while still maintaining the robustness of the solution. This approach can be applied to networks carrying different flows with different QoS requirements.

[117435]
Title: Network Planning Guaranteeing End-to-end Overload Probability for Stochastic Traffic Demands.
Written by: Phuong Nga Tran and Andreas Timm-Giel
in: <em>Proceedings of Networks'2014, September, 2014, Madeira, Portugal</em>. (2014).
Volume: Number:
on pages:
Chapter:
Editor:
Publisher:
Series:
Address:
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/638/
ARXIVID:
PMID:

[www]

Note:

Abstract: Planning a communication network is a very challenging task, because network traffic is not constant but fluctuates heavily. Overestimating the traffic volume leads to an expensive solution, while underestimating it results in a poor Quality of Service (QoS). In this paper, we propose a new approach to solve the network planning problem under stochastic traffic demands, which guarantees the overload probability of an end-to-end traffic demand to be bounded by a pre-determined value. The problem was first formulated as a chance-constrained programming problem, in which the capacity constraints need to be satisfied in probabilistic sense. We then propose two heuristic algorithms, which 1) determines the overload probability on each link so that the end-to-end overload probability of a traffic demanded is guaranteed and 2) solves the routing and capacity allocation problem for given stochastic traffic demands. The experiment results show that the proposed approach can significantly reduce the network costs compared to the peak-load-based approach, while still maintaining the robustness of the solution. This approach can be applied to networks carrying different flows with different QoS requirements.

[117435]
Title: Network Planning Guaranteeing End-to-end Overload Probability for Stochastic Traffic Demands.
Written by: Phuong Nga Tran and Andreas Timm-Giel
in: <em>Proceedings of Networks'2014, September, 2014, Madeira, Portugal</em>. (2014).
Volume: Number:
on pages:
Chapter:
Editor:
Publisher:
Series:
Address:
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/638/
ARXIVID:
PMID:

[www]

Note:

Abstract: Planning a communication network is a very challenging task, because network traffic is not constant but fluctuates heavily. Overestimating the traffic volume leads to an expensive solution, while underestimating it results in a poor Quality of Service (QoS). In this paper, we propose a new approach to solve the network planning problem under stochastic traffic demands, which guarantees the overload probability of an end-to-end traffic demand to be bounded by a pre-determined value. The problem was first formulated as a chance-constrained programming problem, in which the capacity constraints need to be satisfied in probabilistic sense. We then propose two heuristic algorithms, which 1) determines the overload probability on each link so that the end-to-end overload probability of a traffic demanded is guaranteed and 2) solves the routing and capacity allocation problem for given stochastic traffic demands. The experiment results show that the proposed approach can significantly reduce the network costs compared to the peak-load-based approach, while still maintaining the robustness of the solution. This approach can be applied to networks carrying different flows with different QoS requirements.

[117435]
Title: Network Planning Guaranteeing End-to-end Overload Probability for Stochastic Traffic Demands.
Written by: Phuong Nga Tran and Andreas Timm-Giel
in: <em>Proceedings of Networks'2014, September, 2014, Madeira, Portugal</em>. (2014).
Volume: Number:
on pages:
Chapter:
Editor:
Publisher:
Series:
Address:
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/638/
ARXIVID:
PMID:

[www]

Note:

Abstract: Planning a communication network is a very challenging task, because network traffic is not constant but fluctuates heavily. Overestimating the traffic volume leads to an expensive solution, while underestimating it results in a poor Quality of Service (QoS). In this paper, we propose a new approach to solve the network planning problem under stochastic traffic demands, which guarantees the overload probability of an end-to-end traffic demand to be bounded by a pre-determined value. The problem was first formulated as a chance-constrained programming problem, in which the capacity constraints need to be satisfied in probabilistic sense. We then propose two heuristic algorithms, which 1) determines the overload probability on each link so that the end-to-end overload probability of a traffic demanded is guaranteed and 2) solves the routing and capacity allocation problem for given stochastic traffic demands. The experiment results show that the proposed approach can significantly reduce the network costs compared to the peak-load-based approach, while still maintaining the robustness of the solution. This approach can be applied to networks carrying different flows with different QoS requirements.

[117435]
Title: Network Planning Guaranteeing End-to-end Overload Probability for Stochastic Traffic Demands.
Written by: Phuong Nga Tran and Andreas Timm-Giel
in: <em>Proceedings of Networks'2014, September, 2014, Madeira, Portugal</em>. (2014).
Volume: Number:
on pages:
Chapter:
Editor:
Publisher:
Series:
Address:
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/638/
ARXIVID:
PMID:

[www]

Note:

Abstract: Planning a communication network is a very challenging task, because network traffic is not constant but fluctuates heavily. Overestimating the traffic volume leads to an expensive solution, while underestimating it results in a poor Quality of Service (QoS). In this paper, we propose a new approach to solve the network planning problem under stochastic traffic demands, which guarantees the overload probability of an end-to-end traffic demand to be bounded by a pre-determined value. The problem was first formulated as a chance-constrained programming problem, in which the capacity constraints need to be satisfied in probabilistic sense. We then propose two heuristic algorithms, which 1) determines the overload probability on each link so that the end-to-end overload probability of a traffic demanded is guaranteed and 2) solves the routing and capacity allocation problem for given stochastic traffic demands. The experiment results show that the proposed approach can significantly reduce the network costs compared to the peak-load-based approach, while still maintaining the robustness of the solution. This approach can be applied to networks carrying different flows with different QoS requirements.

[117435]
Title: Network Planning Guaranteeing End-to-end Overload Probability for Stochastic Traffic Demands.
Written by: Phuong Nga Tran and Andreas Timm-Giel
in: <em>Proceedings of Networks'2014, September, 2014, Madeira, Portugal</em>. (2014).
Volume: Number:
on pages:
Chapter:
Editor:
Publisher:
Series:
Address:
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/638/
ARXIVID:
PMID:

[www]

Note:

Abstract: Planning a communication network is a very challenging task, because network traffic is not constant but fluctuates heavily. Overestimating the traffic volume leads to an expensive solution, while underestimating it results in a poor Quality of Service (QoS). In this paper, we propose a new approach to solve the network planning problem under stochastic traffic demands, which guarantees the overload probability of an end-to-end traffic demand to be bounded by a pre-determined value. The problem was first formulated as a chance-constrained programming problem, in which the capacity constraints need to be satisfied in probabilistic sense. We then propose two heuristic algorithms, which 1) determines the overload probability on each link so that the end-to-end overload probability of a traffic demanded is guaranteed and 2) solves the routing and capacity allocation problem for given stochastic traffic demands. The experiment results show that the proposed approach can significantly reduce the network costs compared to the peak-load-based approach, while still maintaining the robustness of the solution. This approach can be applied to networks carrying different flows with different QoS requirements.

[117435]
Title: Network Planning Guaranteeing End-to-end Overload Probability for Stochastic Traffic Demands.
Written by: Phuong Nga Tran and Andreas Timm-Giel
in: <em>Proceedings of Networks'2014, September, 2014, Madeira, Portugal</em>. (2014).
Volume: Number:
on pages:
Chapter:
Editor:
Publisher:
Series:
Address:
Edition:
ISBN:
how published:
Organization:
School:
Institution:
Type:
DOI:
URL: http://pollux.et6.tu-harburg.de/638/
ARXIVID:
PMID:

[www]

Note:

Abstract: Planning a communication network is a very challenging task, because network traffic is not constant but fluctuates heavily. Overestimating the traffic volume leads to an expensive solution, while underestimating it results in a poor Quality of Service (QoS). In this paper, we propose a new approach to solve the network planning problem under stochastic traffic demands, which guarantees the overload probability of an end-to-end traffic demand to be bounded by a pre-determined value. The problem was first formulated as a chance-constrained programming problem, in which the capacity constraints need to be satisfied in probabilistic sense. We then propose two heuristic algorithms, which 1) determines the overload probability on each link so that the end-to-end overload probability of a traffic demanded is guaranteed and 2) solves the routing and capacity allocation problem for given stochastic traffic demands. The experiment results show that the proposed approach can significantly reduce the network costs compared to the peak-load-based approach, while still maintaining the robustness of the solution. This approach can be applied to networks carrying different flows with different QoS requirements.

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