A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks

Sugang Xu, Kaoru Sezaki, Yoshiaki Tanaka

    Research output: Contribution to journalArticle

    13 Citations (Scopus)

    Abstract

    WDM optical networks represent the future direction of high capacity wide-area network applications. By creating optical paths between several nodes in the core networks, a logical topology can be created over the physical topology. By reconfiguring the logical topology, network resource utilization can be optimized corresponding to traffic pattern changes. From the viewpoint of network operation, the complexity of reconfiguration should be minimized as well. In this paper we consider the logical topology reconfiguration in arbitrary topology IP over WDM networks with balancing between network performance and operation complexity. The exact formulation of the logical topology reconfiguration problem is usually represented as Mixed Integer Linear Programming, but it grows intractable with increasing network size. Here we propose a simulated annealing approach in order to both determine the target topology with a smaller logical topology change and also satisfy the performance requirement. A threshold on the congestion performance requirement is used to balance the optimal congestion requirement and operation complexity. This is achieved by tuning this threshold to a feasible value. For effective solution discovery, a two-stage SA algorithm is developed for multiple objectives optimization.

    Original languageEnglish
    Pages (from-to)2483-2493
    Number of pages11
    JournalIEICE Transactions on Communications
    VolumeE88-B
    Issue number6
    DOIs
    Publication statusPublished - 2005 Jun

    Fingerprint

    Simulated annealing
    Wavelength division multiplexing
    Topology
    Wide area networks
    Network performance
    Fiber optic networks
    Linear programming
    Tuning

    Keywords

    • IP over WDM network
    • Logical topology reconfiguration
    • Simulated annealing

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Computer Networks and Communications

    Cite this

    A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks. / Xu, Sugang; Sezaki, Kaoru; Tanaka, Yoshiaki.

    In: IEICE Transactions on Communications, Vol. E88-B, No. 6, 06.2005, p. 2483-2493.

    Research output: Contribution to journalArticle

    @article{c4738d9c296b4e4cac450f7aa50b1221,
    title = "A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks",
    abstract = "WDM optical networks represent the future direction of high capacity wide-area network applications. By creating optical paths between several nodes in the core networks, a logical topology can be created over the physical topology. By reconfiguring the logical topology, network resource utilization can be optimized corresponding to traffic pattern changes. From the viewpoint of network operation, the complexity of reconfiguration should be minimized as well. In this paper we consider the logical topology reconfiguration in arbitrary topology IP over WDM networks with balancing between network performance and operation complexity. The exact formulation of the logical topology reconfiguration problem is usually represented as Mixed Integer Linear Programming, but it grows intractable with increasing network size. Here we propose a simulated annealing approach in order to both determine the target topology with a smaller logical topology change and also satisfy the performance requirement. A threshold on the congestion performance requirement is used to balance the optimal congestion requirement and operation complexity. This is achieved by tuning this threshold to a feasible value. For effective solution discovery, a two-stage SA algorithm is developed for multiple objectives optimization.",
    keywords = "IP over WDM network, Logical topology reconfiguration, Simulated annealing",
    author = "Sugang Xu and Kaoru Sezaki and Yoshiaki Tanaka",
    year = "2005",
    month = "6",
    doi = "10.1093/ietcom/e88-b.6.2483",
    language = "English",
    volume = "E88-B",
    pages = "2483--2493",
    journal = "IEICE Transactions on Communications",
    issn = "0916-8516",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "6",

    }

    TY - JOUR

    T1 - A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks

    AU - Xu, Sugang

    AU - Sezaki, Kaoru

    AU - Tanaka, Yoshiaki

    PY - 2005/6

    Y1 - 2005/6

    N2 - WDM optical networks represent the future direction of high capacity wide-area network applications. By creating optical paths between several nodes in the core networks, a logical topology can be created over the physical topology. By reconfiguring the logical topology, network resource utilization can be optimized corresponding to traffic pattern changes. From the viewpoint of network operation, the complexity of reconfiguration should be minimized as well. In this paper we consider the logical topology reconfiguration in arbitrary topology IP over WDM networks with balancing between network performance and operation complexity. The exact formulation of the logical topology reconfiguration problem is usually represented as Mixed Integer Linear Programming, but it grows intractable with increasing network size. Here we propose a simulated annealing approach in order to both determine the target topology with a smaller logical topology change and also satisfy the performance requirement. A threshold on the congestion performance requirement is used to balance the optimal congestion requirement and operation complexity. This is achieved by tuning this threshold to a feasible value. For effective solution discovery, a two-stage SA algorithm is developed for multiple objectives optimization.

    AB - WDM optical networks represent the future direction of high capacity wide-area network applications. By creating optical paths between several nodes in the core networks, a logical topology can be created over the physical topology. By reconfiguring the logical topology, network resource utilization can be optimized corresponding to traffic pattern changes. From the viewpoint of network operation, the complexity of reconfiguration should be minimized as well. In this paper we consider the logical topology reconfiguration in arbitrary topology IP over WDM networks with balancing between network performance and operation complexity. The exact formulation of the logical topology reconfiguration problem is usually represented as Mixed Integer Linear Programming, but it grows intractable with increasing network size. Here we propose a simulated annealing approach in order to both determine the target topology with a smaller logical topology change and also satisfy the performance requirement. A threshold on the congestion performance requirement is used to balance the optimal congestion requirement and operation complexity. This is achieved by tuning this threshold to a feasible value. For effective solution discovery, a two-stage SA algorithm is developed for multiple objectives optimization.

    KW - IP over WDM network

    KW - Logical topology reconfiguration

    KW - Simulated annealing

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

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

    U2 - 10.1093/ietcom/e88-b.6.2483

    DO - 10.1093/ietcom/e88-b.6.2483

    M3 - Article

    VL - E88-B

    SP - 2483

    EP - 2493

    JO - IEICE Transactions on Communications

    JF - IEICE Transactions on Communications

    SN - 0916-8516

    IS - 6

    ER -