A Routing and Wavelength Assignment (RWA) Technique to Minimize the Number of SONET ADMs in WDM Rings

Janardhanan, Sethuraman; Mahanti, Ambuj; Saha, Debashis; Sadhukhan, Samir K.

doi:10.1109/hicss.2006.28

Cited by 6 publications

(7 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The MS concept which was originally proposed by Janardhanan et al [7] provides a clue to reduce the number of ADMs because these mergeable lightpaths can share the ADM. Before we state our formulation, we will provide an example to illustrate the concept of MS.…”

Section: Problem Statementsmentioning

confidence: 99%

“…However, it has been observed that the total system cost is dominated by the electrical terminal equipment like add-drop multiplexers (ADMs) rather than the number of wavelengths. Therefore, from a telecom carrier's viewpoint, the problem of minimizing the number of ADMs, called the minimum ADM cost problem (MAP), is more attractive and challenging than MWP [7]. Gerstel et al [5] showed that MWP is intrinsically different from MAP, and there exist cases where the two problems cannot be optimized simultaneously.…”

mentioning

confidence: 98%

“…Some recent studies deal with chord-version MAP [2,7]. For uniform traffic, Zhang and Qiao [15] proposed two circle construction methods, namely, complementary assembling with dual strides (CADS) and complementary assembling with triadic strides (CATS) to get the minimum number of ADMs.…”

mentioning

confidence: 99%

“…They also analyzed the approximation ratio of each heuristic. Janardhanan et al [7] suggested a procedure, which is to solve an ILP formulation based on the set covering problem after generating all possible routing combinations. However, generating all combinations is computationally expensive for large networks, because the number of routing combinations may be exponentially large.…”

mentioning

confidence: 99%

See 3 more Smart Citations

Optimal routing and wavelength assignment to minimize the number of SONET ADMs in WDM rings

Chung

2010

Photon Netw Commun

View full text Add to dashboard Cite

In this study, we consider the routing and wavelength assignment problem on SONET over WDM ring networks. Our problem is the minimum ADM (add-drop multiplexer) cost problem of minimizing the number of ADM equipment instead of the minimum wavelength problem. To deal with the complexity of the problem, we create a new mathematical formulation and suggest an efficient solution method based on the branch-and-price method. We exploit the structure of the ring network to develop an efficient algorithm and show the efficiency using computer simulations.

show abstract

Section: Problem Statementsmentioning

confidence: 99%

mentioning

confidence: 98%

mentioning

confidence: 99%

mentioning

confidence: 99%

See 2 more Smart Citations

Optimal routing and wavelength assignment to minimize the number of SONET ADMs in WDM rings

Chung

2010

Photon Netw Commun

View full text Add to dashboard Cite

show abstract

“…The existing methodologies on logical topology design over WDM networks have focused on minimizing the number of required wavelengths [3,4,5,6], the number of required ADMs (Add-Drop Multiplexers) and transceivers [5,6,7], the blocking probability [8], the number of required paths [9], the total amount of relayed traffic [10,11], the number of required wavelength converters [3,12] and so on, for given traffic matrices. It is well-known that the number of ports (ADMs and transceivers) per WDM node has big impact on hardware costs.…”

Section: Introductionmentioning

confidence: 99%

Hierarchical Logical Topology in WDM Ring Networks with Limited ADMs

Kitani

Funabiki

Yamaguchi

et al. 2008

NETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet

View full text Add to dashboard Cite

Abstract. This paper presents a method for constructing logical topology in multi-hop WDM networks hierarchically. Our logical topology can be built over WDM ring networks with only three ADMs (Add-Drop Multiplexers) and transceivers per node. We aim to realize low-cost WDMs that can be deployed for MANs and LANs. Due to well constructed hierarchical topology, both the maximum distance between two nodes and the number of required wavelengths on each optical fiber are reduced to the logarithmic order of the number of nodes. This contributes to mitigate traffic costs in WDM networks. Furthermore, we propose a node labeling scheme to achieve efficient routing without routing table lookup. From our numerical experiments, we have shown that we could construct a logical topology consisting of 1,000 nodes with a very small diameter and 16 wavelengths in a WDM ring network.

show abstract

Design and analysis of an intelligent multicasting routing in all-optical networks with fault tolerance mechanism

Chang

2008

2008 International Conference on Machine Learning and Cybernetics

View full text Add to dashboard Cite

A Routing and Wavelength Assignment (RWA) Technique to Minimize the Number of SONET ADMs in WDM Rings

Cited by 6 publications

References 12 publications

Optimal routing and wavelength assignment to minimize the number of SONET ADMs in WDM rings

Optimal routing and wavelength assignment to minimize the number of SONET ADMs in WDM rings

Hierarchical Logical Topology in WDM Ring Networks with Limited ADMs

Design and analysis of an intelligent multicasting routing in all-optical networks with fault tolerance mechanism

Contact Info

Product

Resources

About