The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
우리는 하이브리드 광전자 스위칭 노드 아키텍처를 사용하는 WDM 네트워크에서 스위치 포트 할당 문제를 조사합니다. 목표는 사용되는 전자 스위치 포트 수를 최소화하거나 설정된 lightpath 수를 최소화하면서 주어진 트래픽 요구를 지원하는 것입니다. 먼저 문제를 혼합 정수 선형 프로그래밍(MILP) 문제로 공식화합니다. 그러나 정확한 최적화의 계산 복잡도가 높기 때문에 대략적인 솔루션을 얻기 위해 시뮬레이션 어닐링(SA) 알고리즘을 개발합니다. SA 알고리즘의 결과는 OEO(광-전기-광) 노드 아키텍처와 비교하여 하이브리드 스위칭 노드 아키텍처를 사용하는 WDM 네트워크에 훨씬 적은 수의 광 경로가 필요함을 보여줍니다. 우리는 또한 가까운 객관적인 값을 유지하면서 SA 알고리즘보다 훨씬 적은 계산 시간을 필요로 하는 광 경로 할당 휴리스틱을 개발합니다. Lightpath 할당 휴리스틱은 스위치 포트 할당 동작을 조사하는 데 사용됩니다. 시뮬레이션 결과는 정도가 높거나 평균 노드 거리가 작은 노드에는 많은 수의 광 스위치 포트가 필요하다는 것을 보여줍니다. 또한 종료(시작/목적지) 트래픽이 많은 노드에는 많은 수의 전자 스위치 포트가 필요합니다. Lightpath 할당 휴리스틱은 계산 시간이 짧기 때문에 많은 네트워크 시나리오를 고려해야 하는 네트워크 설계 프로세스에서 사용할 수 있습니다.
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.
부
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
부
@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},}
부
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 -