[117418] |
Title: An Exact ILP Formulation for Optimal Wavelength Converter Usage and Placement in WDM Networks. |
Written by: Phuong Nga Tran and Ulrich Killat |
in: <em>in Proceedings of IEEE GLOBECOM 2008</em>. (2008). |
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/587/ |
ARXIVID: |
PMID: |
Note:
Abstract: {--}In WDM all-optical networks, the use of wavelength converters can increase the wavelength resource ef?ciency and reduce the blocking probability. However, all-optical wavelength converters are likely to remain costly devices. Moreover, the blocking probability does not decrease linearly with the number of converters. Hence, it is desirable that just a limited amount of wavelength converters are used in the whole network. In this case, a vital question arises: how many converters are enough and where to place these converters? In this paper, we introduce for the ?rst time an exact ILP formulation to minimize the number of necessary wavelength converters as well as to place these converters in the network for a static traf?c pattern, when its Routing Wavelength Assignment (RWA) is infeasible if no wavelength converter is used but feasible if the wavelength continuity constraint is relaxed. By running the optimization for numerous different random traf?c patterns, we can at the end ?nd the nodes with highest probability to place wavelength converters.
[117418] |
Title: An Exact ILP Formulation for Optimal Wavelength Converter Usage and Placement in WDM Networks. |
Written by: Phuong Nga Tran and Ulrich Killat |
in: <em>in Proceedings of IEEE GLOBECOM 2008</em>. (2008). |
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/587/ |
ARXIVID: |
PMID: |
Note:
Abstract: {--}In WDM all-optical networks, the use of wavelength converters can increase the wavelength resource ef?ciency and reduce the blocking probability. However, all-optical wavelength converters are likely to remain costly devices. Moreover, the blocking probability does not decrease linearly with the number of converters. Hence, it is desirable that just a limited amount of wavelength converters are used in the whole network. In this case, a vital question arises: how many converters are enough and where to place these converters? In this paper, we introduce for the ?rst time an exact ILP formulation to minimize the number of necessary wavelength converters as well as to place these converters in the network for a static traf?c pattern, when its Routing Wavelength Assignment (RWA) is infeasible if no wavelength converter is used but feasible if the wavelength continuity constraint is relaxed. By running the optimization for numerous different random traf?c patterns, we can at the end ?nd the nodes with highest probability to place wavelength converters.
[117418] |
Title: An Exact ILP Formulation for Optimal Wavelength Converter Usage and Placement in WDM Networks. |
Written by: Phuong Nga Tran and Ulrich Killat |
in: <em>in Proceedings of IEEE GLOBECOM 2008</em>. (2008). |
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/587/ |
ARXIVID: |
PMID: |
Note:
Abstract: {--}In WDM all-optical networks, the use of wavelength converters can increase the wavelength resource ef?ciency and reduce the blocking probability. However, all-optical wavelength converters are likely to remain costly devices. Moreover, the blocking probability does not decrease linearly with the number of converters. Hence, it is desirable that just a limited amount of wavelength converters are used in the whole network. In this case, a vital question arises: how many converters are enough and where to place these converters? In this paper, we introduce for the ?rst time an exact ILP formulation to minimize the number of necessary wavelength converters as well as to place these converters in the network for a static traf?c pattern, when its Routing Wavelength Assignment (RWA) is infeasible if no wavelength converter is used but feasible if the wavelength continuity constraint is relaxed. By running the optimization for numerous different random traf?c patterns, we can at the end ?nd the nodes with highest probability to place wavelength converters.
[117418] |
Title: An Exact ILP Formulation for Optimal Wavelength Converter Usage and Placement in WDM Networks. |
Written by: Phuong Nga Tran and Ulrich Killat |
in: <em>in Proceedings of IEEE GLOBECOM 2008</em>. (2008). |
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/587/ |
ARXIVID: |
PMID: |
Note:
Abstract: {--}In WDM all-optical networks, the use of wavelength converters can increase the wavelength resource ef?ciency and reduce the blocking probability. However, all-optical wavelength converters are likely to remain costly devices. Moreover, the blocking probability does not decrease linearly with the number of converters. Hence, it is desirable that just a limited amount of wavelength converters are used in the whole network. In this case, a vital question arises: how many converters are enough and where to place these converters? In this paper, we introduce for the ?rst time an exact ILP formulation to minimize the number of necessary wavelength converters as well as to place these converters in the network for a static traf?c pattern, when its Routing Wavelength Assignment (RWA) is infeasible if no wavelength converter is used but feasible if the wavelength continuity constraint is relaxed. By running the optimization for numerous different random traf?c patterns, we can at the end ?nd the nodes with highest probability to place wavelength converters.
[117418] |
Title: An Exact ILP Formulation for Optimal Wavelength Converter Usage and Placement in WDM Networks. |
Written by: Phuong Nga Tran and Ulrich Killat |
in: <em>in Proceedings of IEEE GLOBECOM 2008</em>. (2008). |
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/587/ |
ARXIVID: |
PMID: |
Note:
Abstract: {--}In WDM all-optical networks, the use of wavelength converters can increase the wavelength resource ef?ciency and reduce the blocking probability. However, all-optical wavelength converters are likely to remain costly devices. Moreover, the blocking probability does not decrease linearly with the number of converters. Hence, it is desirable that just a limited amount of wavelength converters are used in the whole network. In this case, a vital question arises: how many converters are enough and where to place these converters? In this paper, we introduce for the ?rst time an exact ILP formulation to minimize the number of necessary wavelength converters as well as to place these converters in the network for a static traf?c pattern, when its Routing Wavelength Assignment (RWA) is infeasible if no wavelength converter is used but feasible if the wavelength continuity constraint is relaxed. By running the optimization for numerous different random traf?c patterns, we can at the end ?nd the nodes with highest probability to place wavelength converters.
[117418] |
Title: An Exact ILP Formulation for Optimal Wavelength Converter Usage and Placement in WDM Networks. |
Written by: Phuong Nga Tran and Ulrich Killat |
in: <em>in Proceedings of IEEE GLOBECOM 2008</em>. (2008). |
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/587/ |
ARXIVID: |
PMID: |
Note:
Abstract: {--}In WDM all-optical networks, the use of wavelength converters can increase the wavelength resource ef?ciency and reduce the blocking probability. However, all-optical wavelength converters are likely to remain costly devices. Moreover, the blocking probability does not decrease linearly with the number of converters. Hence, it is desirable that just a limited amount of wavelength converters are used in the whole network. In this case, a vital question arises: how many converters are enough and where to place these converters? In this paper, we introduce for the ?rst time an exact ILP formulation to minimize the number of necessary wavelength converters as well as to place these converters in the network for a static traf?c pattern, when its Routing Wavelength Assignment (RWA) is infeasible if no wavelength converter is used but feasible if the wavelength continuity constraint is relaxed. By running the optimization for numerous different random traf?c patterns, we can at the end ?nd the nodes with highest probability to place wavelength converters.
[117418] |
Title: An Exact ILP Formulation for Optimal Wavelength Converter Usage and Placement in WDM Networks. |
Written by: Phuong Nga Tran and Ulrich Killat |
in: <em>in Proceedings of IEEE GLOBECOM 2008</em>. (2008). |
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/587/ |
ARXIVID: |
PMID: |
Note:
Abstract: {--}In WDM all-optical networks, the use of wavelength converters can increase the wavelength resource ef?ciency and reduce the blocking probability. However, all-optical wavelength converters are likely to remain costly devices. Moreover, the blocking probability does not decrease linearly with the number of converters. Hence, it is desirable that just a limited amount of wavelength converters are used in the whole network. In this case, a vital question arises: how many converters are enough and where to place these converters? In this paper, we introduce for the ?rst time an exact ILP formulation to minimize the number of necessary wavelength converters as well as to place these converters in the network for a static traf?c pattern, when its Routing Wavelength Assignment (RWA) is infeasible if no wavelength converter is used but feasible if the wavelength continuity constraint is relaxed. By running the optimization for numerous different random traf?c patterns, we can at the end ?nd the nodes with highest probability to place wavelength converters.