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

[117417]
Title: Efficient Logical Topology Design for IP over WDM Backbone Networks: MILP and Heuristic Approach.
Written by: Phuong Nga Tran and Ulrich Killat
in: <em>in Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2007)</em>. (2007).
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/595/
ARXIVID:
PMID:

[www]

Note:

Abstract: This paper considers the problem of designing logical topology for IP over WDM backbone networks. One important feature of IP over WDM networks is the reconfigurability when traffic demands change over time. If the network resource is not used efficiently, the reconfiguration can cause network disruption because no new wavelength channels can be added before deleting some working channels. Moreover, more than one logical topology for different services or from different ISPs can be simultaneously implemented in a given WDM network. Hence using resources efficiently is an important issue while designing logical topologies. In this paper, we present a new approach to design logical topologies so that the network resource is used the most efficiently while the network performance is guaranteed. The problem is formulated as a MILP problem. Since this MILP problem is NP-complete, a heuristic algorithm based on iterative optimization is proposed to solve the problem for real-size networks.

[117417]
Title: Efficient Logical Topology Design for IP over WDM Backbone Networks: MILP and Heuristic Approach.
Written by: Phuong Nga Tran and Ulrich Killat
in: <em>in Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2007)</em>. (2007).
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/595/
ARXIVID:
PMID:

[www]

Note:

Abstract: This paper considers the problem of designing logical topology for IP over WDM backbone networks. One important feature of IP over WDM networks is the reconfigurability when traffic demands change over time. If the network resource is not used efficiently, the reconfiguration can cause network disruption because no new wavelength channels can be added before deleting some working channels. Moreover, more than one logical topology for different services or from different ISPs can be simultaneously implemented in a given WDM network. Hence using resources efficiently is an important issue while designing logical topologies. In this paper, we present a new approach to design logical topologies so that the network resource is used the most efficiently while the network performance is guaranteed. The problem is formulated as a MILP problem. Since this MILP problem is NP-complete, a heuristic algorithm based on iterative optimization is proposed to solve the problem for real-size networks.

[117417]
Title: Efficient Logical Topology Design for IP over WDM Backbone Networks: MILP and Heuristic Approach.
Written by: Phuong Nga Tran and Ulrich Killat
in: <em>in Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2007)</em>. (2007).
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/595/
ARXIVID:
PMID:

[www]

Note:

Abstract: This paper considers the problem of designing logical topology for IP over WDM backbone networks. One important feature of IP over WDM networks is the reconfigurability when traffic demands change over time. If the network resource is not used efficiently, the reconfiguration can cause network disruption because no new wavelength channels can be added before deleting some working channels. Moreover, more than one logical topology for different services or from different ISPs can be simultaneously implemented in a given WDM network. Hence using resources efficiently is an important issue while designing logical topologies. In this paper, we present a new approach to design logical topologies so that the network resource is used the most efficiently while the network performance is guaranteed. The problem is formulated as a MILP problem. Since this MILP problem is NP-complete, a heuristic algorithm based on iterative optimization is proposed to solve the problem for real-size networks.

[117417]
Title: Efficient Logical Topology Design for IP over WDM Backbone Networks: MILP and Heuristic Approach.
Written by: Phuong Nga Tran and Ulrich Killat
in: <em>in Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2007)</em>. (2007).
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/595/
ARXIVID:
PMID:

[www]

Note:

Abstract: This paper considers the problem of designing logical topology for IP over WDM backbone networks. One important feature of IP over WDM networks is the reconfigurability when traffic demands change over time. If the network resource is not used efficiently, the reconfiguration can cause network disruption because no new wavelength channels can be added before deleting some working channels. Moreover, more than one logical topology for different services or from different ISPs can be simultaneously implemented in a given WDM network. Hence using resources efficiently is an important issue while designing logical topologies. In this paper, we present a new approach to design logical topologies so that the network resource is used the most efficiently while the network performance is guaranteed. The problem is formulated as a MILP problem. Since this MILP problem is NP-complete, a heuristic algorithm based on iterative optimization is proposed to solve the problem for real-size networks.

[117417]
Title: Efficient Logical Topology Design for IP over WDM Backbone Networks: MILP and Heuristic Approach.
Written by: Phuong Nga Tran and Ulrich Killat
in: <em>in Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2007)</em>. (2007).
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/595/
ARXIVID:
PMID:

[www]

Note:

Abstract: This paper considers the problem of designing logical topology for IP over WDM backbone networks. One important feature of IP over WDM networks is the reconfigurability when traffic demands change over time. If the network resource is not used efficiently, the reconfiguration can cause network disruption because no new wavelength channels can be added before deleting some working channels. Moreover, more than one logical topology for different services or from different ISPs can be simultaneously implemented in a given WDM network. Hence using resources efficiently is an important issue while designing logical topologies. In this paper, we present a new approach to design logical topologies so that the network resource is used the most efficiently while the network performance is guaranteed. The problem is formulated as a MILP problem. Since this MILP problem is NP-complete, a heuristic algorithm based on iterative optimization is proposed to solve the problem for real-size networks.

[117417]
Title: Efficient Logical Topology Design for IP over WDM Backbone Networks: MILP and Heuristic Approach.
Written by: Phuong Nga Tran and Ulrich Killat
in: <em>in Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2007)</em>. (2007).
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/595/
ARXIVID:
PMID:

[www]

Note:

Abstract: This paper considers the problem of designing logical topology for IP over WDM backbone networks. One important feature of IP over WDM networks is the reconfigurability when traffic demands change over time. If the network resource is not used efficiently, the reconfiguration can cause network disruption because no new wavelength channels can be added before deleting some working channels. Moreover, more than one logical topology for different services or from different ISPs can be simultaneously implemented in a given WDM network. Hence using resources efficiently is an important issue while designing logical topologies. In this paper, we present a new approach to design logical topologies so that the network resource is used the most efficiently while the network performance is guaranteed. The problem is formulated as a MILP problem. Since this MILP problem is NP-complete, a heuristic algorithm based on iterative optimization is proposed to solve the problem for real-size networks.

[117417]
Title: Efficient Logical Topology Design for IP over WDM Backbone Networks: MILP and Heuristic Approach.
Written by: Phuong Nga Tran and Ulrich Killat
in: <em>in Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2007)</em>. (2007).
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/595/
ARXIVID:
PMID:

[www]

Note:

Abstract: This paper considers the problem of designing logical topology for IP over WDM backbone networks. One important feature of IP over WDM networks is the reconfigurability when traffic demands change over time. If the network resource is not used efficiently, the reconfiguration can cause network disruption because no new wavelength channels can be added before deleting some working channels. Moreover, more than one logical topology for different services or from different ISPs can be simultaneously implemented in a given WDM network. Hence using resources efficiently is an important issue while designing logical topologies. In this paper, we present a new approach to design logical topologies so that the network resource is used the most efficiently while the network performance is guaranteed. The problem is formulated as a MILP problem. Since this MILP problem is NP-complete, a heuristic algorithm based on iterative optimization is proposed to solve the problem for real-size networks.

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