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

Sugang Xu, Kaoru Sezaki, Yoshiaki Tanaka

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

    3 Citations (Scopus)

    Abstract

    WDM optical networks represent the direction to the future high capacity wide-area network applications. By reconfiguring the logical topology, network resources utilization can be optimized corresponding to the 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 balance between network performance and operation complexity. The exact formulation of the logical topology reconfiguration problem is usually given as a Mixed Integer Linear Programming, but it grows intractable with increasing size of network. Here we propose a simulated annealing approach to determine the target topology with a smaller logical topology change and satisfy the performance requirement. A threshold on the congestion performance requirement is used to balance the optimal congestion requirement and operation complexity by tuning this threshold to a feasible value. For an effective solution discovery, a two-stage SA algorithm is developed for multiple objectives optimization.

    Original languageEnglish
    Title of host publicationNetworks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium
    EditorsH. Kaindl
    Pages327-332
    Number of pages6
    Publication statusPublished - 2004
    EventNetworks 2004 - 11th International Telecommunications Network Startegy and Planning Symposium - Vienna
    Duration: 2004 Jun 132004 Jun 16

    Other

    OtherNetworks 2004 - 11th International Telecommunications Network Startegy and Planning Symposium
    CityVienna
    Period04/6/1304/6/16

    Fingerprint

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

    ASJC Scopus subject areas

    • Engineering(all)

    Cite this

    Xu, S., Sezaki, K., & Tanaka, Y. (2004). A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks. In H. Kaindl (Ed.), Networks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium (pp. 327-332)

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

    Networks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium. ed. / H. Kaindl. 2004. p. 327-332.

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

    Xu, S, Sezaki, K & Tanaka, Y 2004, A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks. in H Kaindl (ed.), Networks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium. pp. 327-332, Networks 2004 - 11th International Telecommunications Network Startegy and Planning Symposium, Vienna, 04/6/13.
    Xu S, Sezaki K, Tanaka Y. A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks. In Kaindl H, editor, Networks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium. 2004. p. 327-332
    Xu, Sugang ; Sezaki, Kaoru ; Tanaka, Yoshiaki. / A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks. Networks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium. editor / H. Kaindl. 2004. pp. 327-332
    @inproceedings{2fed6aa0939541c4a1b1157748e92a30,
    title = "A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks",
    abstract = "WDM optical networks represent the direction to the future high capacity wide-area network applications. By reconfiguring the logical topology, network resources utilization can be optimized corresponding to the 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 balance between network performance and operation complexity. The exact formulation of the logical topology reconfiguration problem is usually given as a Mixed Integer Linear Programming, but it grows intractable with increasing size of network. Here we propose a simulated annealing approach to determine the target topology with a smaller logical topology change and satisfy the performance requirement. A threshold on the congestion performance requirement is used to balance the optimal congestion requirement and operation complexity by tuning this threshold to a feasible value. For an effective solution discovery, a two-stage SA algorithm is developed for multiple objectives optimization.",
    author = "Sugang Xu and Kaoru Sezaki and Yoshiaki Tanaka",
    year = "2004",
    language = "English",
    isbn = "3800728400",
    pages = "327--332",
    editor = "H. Kaindl",
    booktitle = "Networks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium",

    }

    TY - GEN

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

    AU - Xu, Sugang

    AU - Sezaki, Kaoru

    AU - Tanaka, Yoshiaki

    PY - 2004

    Y1 - 2004

    N2 - WDM optical networks represent the direction to the future high capacity wide-area network applications. By reconfiguring the logical topology, network resources utilization can be optimized corresponding to the 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 balance between network performance and operation complexity. The exact formulation of the logical topology reconfiguration problem is usually given as a Mixed Integer Linear Programming, but it grows intractable with increasing size of network. Here we propose a simulated annealing approach to determine the target topology with a smaller logical topology change and satisfy the performance requirement. A threshold on the congestion performance requirement is used to balance the optimal congestion requirement and operation complexity by tuning this threshold to a feasible value. For an effective solution discovery, a two-stage SA algorithm is developed for multiple objectives optimization.

    AB - WDM optical networks represent the direction to the future high capacity wide-area network applications. By reconfiguring the logical topology, network resources utilization can be optimized corresponding to the 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 balance between network performance and operation complexity. The exact formulation of the logical topology reconfiguration problem is usually given as a Mixed Integer Linear Programming, but it grows intractable with increasing size of network. Here we propose a simulated annealing approach to determine the target topology with a smaller logical topology change and satisfy the performance requirement. A threshold on the congestion performance requirement is used to balance the optimal congestion requirement and operation complexity by tuning this threshold to a feasible value. For an effective solution discovery, a two-stage SA algorithm is developed for multiple objectives optimization.

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

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

    M3 - Conference contribution

    SN - 3800728400

    SP - 327

    EP - 332

    BT - Networks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium

    A2 - Kaindl, H.

    ER -