The search functionality is under construction.

The search functionality is under construction.

We investigate the problem of switch port allocation in WDM networks that use the hybrid optical-electronic switching node architecture. The objective is to support given traffic demands while minimizing the number of electronic switch ports used, or equivalently minimizing the number of established lightpaths. We first formulate the problem as a mixed integer linear programming (MILP) problem. However, due to the high computational complexity of exact optimization, we develop a simulated annealing (SA) algorithm to get an approximate solution. Results from the SA algorithm demonstrate that, compared to the optical-electrical-optical (O-E-O) node architecture, a WDM network that employs the hybrid switching node architecture requires many fewer lightpaths. We also develop a lightpath assignment heuristic which requires much less computation time than the SA algorithm while maintaining close objective values. The lightpath assignment heuristic is used to investigate the switch port allocation behaviors. Simulation results show that nodes with high degrees or with small average node distances require large numbers of optical switch ports. Moreover, nodes with large amounts of terminate (originated/destined) traffic require large numbers of electronic switch ports. Since the lightpath assignment heuristic requires small computation time, it can be used in the network design process in which a large number of network scenarios must be considered.

- Publication
- IEICE TRANSACTIONS on Communications Vol.E94-B No.4 pp.928-939

- Publication Date
- 2011/04/01

- Publicized

- Online ISSN
- 1745-1345

- DOI
- 10.1587/transcom.E94.B.928

- Type of Manuscript
- PAPER

- Category
- Fiber-Optic Transmission for Communications

The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.

Copy

Pratkasem VESARACH, Poompat SAENGUDOMLERT, "Switch Port Allocation in WDM Networks with Hybrid Optical-Electronic Switching Nodes" in IEICE TRANSACTIONS on Communications,
vol. E94-B, no. 4, pp. 928-939, April 2011, doi: 10.1587/transcom.E94.B.928.

Abstract: We investigate the problem of switch port allocation in WDM networks that use the hybrid optical-electronic switching node architecture. The objective is to support given traffic demands while minimizing the number of electronic switch ports used, or equivalently minimizing the number of established lightpaths. We first formulate the problem as a mixed integer linear programming (MILP) problem. However, due to the high computational complexity of exact optimization, we develop a simulated annealing (SA) algorithm to get an approximate solution. Results from the SA algorithm demonstrate that, compared to the optical-electrical-optical (O-E-O) node architecture, a WDM network that employs the hybrid switching node architecture requires many fewer lightpaths. We also develop a lightpath assignment heuristic which requires much less computation time than the SA algorithm while maintaining close objective values. The lightpath assignment heuristic is used to investigate the switch port allocation behaviors. Simulation results show that nodes with high degrees or with small average node distances require large numbers of optical switch ports. Moreover, nodes with large amounts of terminate (originated/destined) traffic require large numbers of electronic switch ports. Since the lightpath assignment heuristic requires small computation time, it can be used in the network design process in which a large number of network scenarios must be considered.

URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E94.B.928/_p

Copy

@ARTICLE{e94-b_4_928,

author={Pratkasem VESARACH, Poompat SAENGUDOMLERT, },

journal={IEICE TRANSACTIONS on Communications},

title={Switch Port Allocation in WDM Networks with Hybrid Optical-Electronic Switching Nodes},

year={2011},

volume={E94-B},

number={4},

pages={928-939},

abstract={We investigate the problem of switch port allocation in WDM networks that use the hybrid optical-electronic switching node architecture. The objective is to support given traffic demands while minimizing the number of electronic switch ports used, or equivalently minimizing the number of established lightpaths. We first formulate the problem as a mixed integer linear programming (MILP) problem. However, due to the high computational complexity of exact optimization, we develop a simulated annealing (SA) algorithm to get an approximate solution. Results from the SA algorithm demonstrate that, compared to the optical-electrical-optical (O-E-O) node architecture, a WDM network that employs the hybrid switching node architecture requires many fewer lightpaths. We also develop a lightpath assignment heuristic which requires much less computation time than the SA algorithm while maintaining close objective values. The lightpath assignment heuristic is used to investigate the switch port allocation behaviors. Simulation results show that nodes with high degrees or with small average node distances require large numbers of optical switch ports. Moreover, nodes with large amounts of terminate (originated/destined) traffic require large numbers of electronic switch ports. Since the lightpath assignment heuristic requires small computation time, it can be used in the network design process in which a large number of network scenarios must be considered.},

keywords={},

doi={10.1587/transcom.E94.B.928},

ISSN={1745-1345},

month={April},}

Copy

TY - JOUR

TI - Switch Port Allocation in WDM Networks with Hybrid Optical-Electronic Switching Nodes

T2 - IEICE TRANSACTIONS on Communications

SP - 928

EP - 939

AU - Pratkasem VESARACH

AU - Poompat SAENGUDOMLERT

PY - 2011

DO - 10.1587/transcom.E94.B.928

JO - IEICE TRANSACTIONS on Communications

SN - 1745-1345

VL - E94-B

IS - 4

JA - IEICE TRANSACTIONS on Communications

Y1 - April 2011

AB - We investigate the problem of switch port allocation in WDM networks that use the hybrid optical-electronic switching node architecture. The objective is to support given traffic demands while minimizing the number of electronic switch ports used, or equivalently minimizing the number of established lightpaths. We first formulate the problem as a mixed integer linear programming (MILP) problem. However, due to the high computational complexity of exact optimization, we develop a simulated annealing (SA) algorithm to get an approximate solution. Results from the SA algorithm demonstrate that, compared to the optical-electrical-optical (O-E-O) node architecture, a WDM network that employs the hybrid switching node architecture requires many fewer lightpaths. We also develop a lightpath assignment heuristic which requires much less computation time than the SA algorithm while maintaining close objective values. The lightpath assignment heuristic is used to investigate the switch port allocation behaviors. Simulation results show that nodes with high degrees or with small average node distances require large numbers of optical switch ports. Moreover, nodes with large amounts of terminate (originated/destined) traffic require large numbers of electronic switch ports. Since the lightpath assignment heuristic requires small computation time, it can be used in the network design process in which a large number of network scenarios must be considered.

ER -