### Abstract

Anycast refers to the transmission of data from a source node to (any) one member in the group of designed recipients in a network. In WDM network, the anycast requests can be used as an optimization tool to ensure survivability. If the anycast requests can be routed and delivered carefully, it is enough to find more free lightpath (or wavelengths) to other traffic (unicast or multicast). When the WDM network and the set of anycast requests are given, the anycast routing and wavelength assignment (ARWA) problem is to find a set of light-paths, one for each source, for anycasting messages to any one of the member in the anycast destination group such that not any path using the same wavelength passes through the same link. The goal of the ARWA problem is to minimize the number of used wavelengths. In this paper, the ARWA problem is formulated and studied; since ARWA problem is NP-hard, a hybrid method which combines simulated annealing and genetic algorithm technologies is proposed to solve it. In the proposed algorithm, the random routing method is used to generate the routing path from source to destination, heuristic algorithm is used to find the assigning wavelength of routing path. Nine types of perturbation schemes are proposed to generate the neighboring configuration, these perturbation schemes can avoid the proposed algorithm to trap into local optimum. Moreover, iterative improving technique is used to reduce the computing time for finding the new wavelength assignment. Simulated results show that the proposed algorithm can get better performance than other GA and heuristic algorithms.

Original language | English |
---|---|

Pages (from-to) | 385-395 |

Number of pages | 11 |

Journal | Computer Communications |

Volume | 30 |

Issue number | 2 |

DOIs | |

Publication status | Published - 2007 Jan 15 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Computer Networks and Communications

### Cite this

}

*Computer Communications*, vol. 30, no. 2, pp. 385-395. https://doi.org/10.1016/j.comcom.2006.09.003

**A hybrid method for solving ARWA problem on WDM network.** / Din, Der-Rong.

Research output: Contribution to journal › Article

TY - JOUR

T1 - A hybrid method for solving ARWA problem on WDM network

AU - Din, Der-Rong

PY - 2007/1/15

Y1 - 2007/1/15

N2 - Anycast refers to the transmission of data from a source node to (any) one member in the group of designed recipients in a network. In WDM network, the anycast requests can be used as an optimization tool to ensure survivability. If the anycast requests can be routed and delivered carefully, it is enough to find more free lightpath (or wavelengths) to other traffic (unicast or multicast). When the WDM network and the set of anycast requests are given, the anycast routing and wavelength assignment (ARWA) problem is to find a set of light-paths, one for each source, for anycasting messages to any one of the member in the anycast destination group such that not any path using the same wavelength passes through the same link. The goal of the ARWA problem is to minimize the number of used wavelengths. In this paper, the ARWA problem is formulated and studied; since ARWA problem is NP-hard, a hybrid method which combines simulated annealing and genetic algorithm technologies is proposed to solve it. In the proposed algorithm, the random routing method is used to generate the routing path from source to destination, heuristic algorithm is used to find the assigning wavelength of routing path. Nine types of perturbation schemes are proposed to generate the neighboring configuration, these perturbation schemes can avoid the proposed algorithm to trap into local optimum. Moreover, iterative improving technique is used to reduce the computing time for finding the new wavelength assignment. Simulated results show that the proposed algorithm can get better performance than other GA and heuristic algorithms.

AB - Anycast refers to the transmission of data from a source node to (any) one member in the group of designed recipients in a network. In WDM network, the anycast requests can be used as an optimization tool to ensure survivability. If the anycast requests can be routed and delivered carefully, it is enough to find more free lightpath (or wavelengths) to other traffic (unicast or multicast). When the WDM network and the set of anycast requests are given, the anycast routing and wavelength assignment (ARWA) problem is to find a set of light-paths, one for each source, for anycasting messages to any one of the member in the anycast destination group such that not any path using the same wavelength passes through the same link. The goal of the ARWA problem is to minimize the number of used wavelengths. In this paper, the ARWA problem is formulated and studied; since ARWA problem is NP-hard, a hybrid method which combines simulated annealing and genetic algorithm technologies is proposed to solve it. In the proposed algorithm, the random routing method is used to generate the routing path from source to destination, heuristic algorithm is used to find the assigning wavelength of routing path. Nine types of perturbation schemes are proposed to generate the neighboring configuration, these perturbation schemes can avoid the proposed algorithm to trap into local optimum. Moreover, iterative improving technique is used to reduce the computing time for finding the new wavelength assignment. Simulated results show that the proposed algorithm can get better performance than other GA and heuristic algorithms.

UR - http://www.scopus.com/inward/record.url?scp=33845504313&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845504313&partnerID=8YFLogxK

U2 - 10.1016/j.comcom.2006.09.003

DO - 10.1016/j.comcom.2006.09.003

M3 - Article

AN - SCOPUS:33845504313

VL - 30

SP - 385

EP - 395

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

IS - 2

ER -