A logical topology design with tabu search in IP over WDM optical networks

Galy Lee, Sugang Xu, Yoshiaki Tanaka

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    Abstract

    Given a static traffic condition, the motivation of logical topology design in IP over WDM networks is to optimize the network resource utilization and improve network performance. The objectives of the optimization can be to minimize network congestion or to reduce packet delay in the networks. The logical topology design for IP over WDM networks can be decomposed into several subproblems, some of those subproblems have been proven to be NP-hard problems, and many heuristic algorithms have been proposed to find the near optimal solutions. Our research effort has been put into the investigation of different heuristic algorithms for the logical topology design problem. Using an indirect neighbour discovery method to change the logical topology of the network, several simulated annealing and genetic algorithms for logical topologic design problem in WDM networks have been proposed in our previous researches. In this paper, a tabu search (TS) method to resolve the logical topology design problem is proposed. Our motivation is to find a feasible meta-heuristic algorithm for logical topology design in IP over WDM networks.

    Original languageEnglish
    Title of host publication2006 Asia-Pacific Conference on Communications, APCC
    DOIs
    Publication statusPublished - 2006
    Event2006 Asia-Pacific Conference on Communications, APCC - Busan
    Duration: 2006 Aug 312006 Sep 1

    Other

    Other2006 Asia-Pacific Conference on Communications, APCC
    CityBusan
    Period06/8/3106/9/1

    Fingerprint

    Tabu search
    Fiber optic networks
    Wavelength division multiplexing
    Topology
    Heuristic algorithms
    Network performance
    Simulated annealing
    Telecommunication traffic
    Computational complexity
    Genetic algorithms

    Keywords

    • Logical topology design
    • Meta-heuristic
    • Simulated annealing
    • Tabu search
    • WDM networks

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering

    Cite this

    Lee, G., Xu, S., & Tanaka, Y. (2006). A logical topology design with tabu search in IP over WDM optical networks. In 2006 Asia-Pacific Conference on Communications, APCC [4023126] https://doi.org/10.1109/APCC.2006.255821

    A logical topology design with tabu search in IP over WDM optical networks. / Lee, Galy; Xu, Sugang; Tanaka, Yoshiaki.

    2006 Asia-Pacific Conference on Communications, APCC. 2006. 4023126.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Lee, G, Xu, S & Tanaka, Y 2006, A logical topology design with tabu search in IP over WDM optical networks. in 2006 Asia-Pacific Conference on Communications, APCC., 4023126, 2006 Asia-Pacific Conference on Communications, APCC, Busan, 06/8/31. https://doi.org/10.1109/APCC.2006.255821
    Lee G, Xu S, Tanaka Y. A logical topology design with tabu search in IP over WDM optical networks. In 2006 Asia-Pacific Conference on Communications, APCC. 2006. 4023126 https://doi.org/10.1109/APCC.2006.255821
    Lee, Galy ; Xu, Sugang ; Tanaka, Yoshiaki. / A logical topology design with tabu search in IP over WDM optical networks. 2006 Asia-Pacific Conference on Communications, APCC. 2006.
    @inproceedings{084b47fe1b4746968956972c026028d9,
    title = "A logical topology design with tabu search in IP over WDM optical networks",
    abstract = "Given a static traffic condition, the motivation of logical topology design in IP over WDM networks is to optimize the network resource utilization and improve network performance. The objectives of the optimization can be to minimize network congestion or to reduce packet delay in the networks. The logical topology design for IP over WDM networks can be decomposed into several subproblems, some of those subproblems have been proven to be NP-hard problems, and many heuristic algorithms have been proposed to find the near optimal solutions. Our research effort has been put into the investigation of different heuristic algorithms for the logical topology design problem. Using an indirect neighbour discovery method to change the logical topology of the network, several simulated annealing and genetic algorithms for logical topologic design problem in WDM networks have been proposed in our previous researches. In this paper, a tabu search (TS) method to resolve the logical topology design problem is proposed. Our motivation is to find a feasible meta-heuristic algorithm for logical topology design in IP over WDM networks.",
    keywords = "Logical topology design, Meta-heuristic, Simulated annealing, Tabu search, WDM networks",
    author = "Galy Lee and Sugang Xu and Yoshiaki Tanaka",
    year = "2006",
    doi = "10.1109/APCC.2006.255821",
    language = "English",
    isbn = "1424405734",
    booktitle = "2006 Asia-Pacific Conference on Communications, APCC",

    }

    TY - GEN

    T1 - A logical topology design with tabu search in IP over WDM optical networks

    AU - Lee, Galy

    AU - Xu, Sugang

    AU - Tanaka, Yoshiaki

    PY - 2006

    Y1 - 2006

    N2 - Given a static traffic condition, the motivation of logical topology design in IP over WDM networks is to optimize the network resource utilization and improve network performance. The objectives of the optimization can be to minimize network congestion or to reduce packet delay in the networks. The logical topology design for IP over WDM networks can be decomposed into several subproblems, some of those subproblems have been proven to be NP-hard problems, and many heuristic algorithms have been proposed to find the near optimal solutions. Our research effort has been put into the investigation of different heuristic algorithms for the logical topology design problem. Using an indirect neighbour discovery method to change the logical topology of the network, several simulated annealing and genetic algorithms for logical topologic design problem in WDM networks have been proposed in our previous researches. In this paper, a tabu search (TS) method to resolve the logical topology design problem is proposed. Our motivation is to find a feasible meta-heuristic algorithm for logical topology design in IP over WDM networks.

    AB - Given a static traffic condition, the motivation of logical topology design in IP over WDM networks is to optimize the network resource utilization and improve network performance. The objectives of the optimization can be to minimize network congestion or to reduce packet delay in the networks. The logical topology design for IP over WDM networks can be decomposed into several subproblems, some of those subproblems have been proven to be NP-hard problems, and many heuristic algorithms have been proposed to find the near optimal solutions. Our research effort has been put into the investigation of different heuristic algorithms for the logical topology design problem. Using an indirect neighbour discovery method to change the logical topology of the network, several simulated annealing and genetic algorithms for logical topologic design problem in WDM networks have been proposed in our previous researches. In this paper, a tabu search (TS) method to resolve the logical topology design problem is proposed. Our motivation is to find a feasible meta-heuristic algorithm for logical topology design in IP over WDM networks.

    KW - Logical topology design

    KW - Meta-heuristic

    KW - Simulated annealing

    KW - Tabu search

    KW - WDM networks

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

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

    U2 - 10.1109/APCC.2006.255821

    DO - 10.1109/APCC.2006.255821

    M3 - Conference contribution

    SN - 1424405734

    SN - 9781424405732

    BT - 2006 Asia-Pacific Conference on Communications, APCC

    ER -