A fast logical topology design with simulated annealing in IP over WDM networks

Sugang Xu, Nobuhiro Koyama, Yoshiaki Tanaka

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

    1 Citation (Scopus)

    Abstract

    WDM optical networks represent the direction to the future high capacity wide-area network applications. By creating the optical paths between nodes In the core networks, logical topology can be created over the physical topology. In this paper we consider the method of designing logical topology In IP over WDM networks. The exact formulation of the logical topology problem Is usually given as a Mixed Integer Linear Programming, but it grows intractable with increasing size of network. Heuristic approaches have been proposed. Here we propose a different simulated annealing approach to determine a better logical topology within shorter time period.

    Original languageEnglish
    Title of host publicationProceedings of the Second International Conference on Information Technology and Applications (ICITA 2004)
    Pages344-349
    Number of pages6
    Publication statusPublished - 2004
    EventProceedings of the Second International Conference on Information Technology and Applications (ICITA 2004) - Harbin
    Duration: 2004 Jan 92004 Jan 11

    Other

    OtherProceedings of the Second International Conference on Information Technology and Applications (ICITA 2004)
    CityHarbin
    Period04/1/904/1/11

    Fingerprint

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

    Keywords

    • Heuristic
    • IP over WDM
    • Logical topology design
    • Simulated annealing

    ASJC Scopus subject areas

    • Engineering(all)

    Cite this

    Xu, S., Koyama, N., & Tanaka, Y. (2004). A fast logical topology design with simulated annealing in IP over WDM networks. In Proceedings of the Second International Conference on Information Technology and Applications (ICITA 2004) (pp. 344-349)

    A fast logical topology design with simulated annealing in IP over WDM networks. / Xu, Sugang; Koyama, Nobuhiro; Tanaka, Yoshiaki.

    Proceedings of the Second International Conference on Information Technology and Applications (ICITA 2004). 2004. p. 344-349.

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

    Xu, S, Koyama, N & Tanaka, Y 2004, A fast logical topology design with simulated annealing in IP over WDM networks. in Proceedings of the Second International Conference on Information Technology and Applications (ICITA 2004). pp. 344-349, Proceedings of the Second International Conference on Information Technology and Applications (ICITA 2004), Harbin, 04/1/9.
    Xu S, Koyama N, Tanaka Y. A fast logical topology design with simulated annealing in IP over WDM networks. In Proceedings of the Second International Conference on Information Technology and Applications (ICITA 2004). 2004. p. 344-349
    Xu, Sugang ; Koyama, Nobuhiro ; Tanaka, Yoshiaki. / A fast logical topology design with simulated annealing in IP over WDM networks. Proceedings of the Second International Conference on Information Technology and Applications (ICITA 2004). 2004. pp. 344-349
    @inproceedings{9d902a23517c4a349d8dbfb751bd240c,
    title = "A fast logical topology design with simulated annealing in IP over WDM networks",
    abstract = "WDM optical networks represent the direction to the future high capacity wide-area network applications. By creating the optical paths between nodes In the core networks, logical topology can be created over the physical topology. In this paper we consider the method of designing logical topology In IP over WDM networks. The exact formulation of the logical topology problem Is usually given as a Mixed Integer Linear Programming, but it grows intractable with increasing size of network. Heuristic approaches have been proposed. Here we propose a different simulated annealing approach to determine a better logical topology within shorter time period.",
    keywords = "Heuristic, IP over WDM, Logical topology design, Simulated annealing",
    author = "Sugang Xu and Nobuhiro Koyama and Yoshiaki Tanaka",
    year = "2004",
    language = "English",
    isbn = "0646423134",
    pages = "344--349",
    booktitle = "Proceedings of the Second International Conference on Information Technology and Applications (ICITA 2004)",

    }

    TY - GEN

    T1 - A fast logical topology design with simulated annealing in IP over WDM networks

    AU - Xu, Sugang

    AU - Koyama, Nobuhiro

    AU - Tanaka, Yoshiaki

    PY - 2004

    Y1 - 2004

    N2 - WDM optical networks represent the direction to the future high capacity wide-area network applications. By creating the optical paths between nodes In the core networks, logical topology can be created over the physical topology. In this paper we consider the method of designing logical topology In IP over WDM networks. The exact formulation of the logical topology problem Is usually given as a Mixed Integer Linear Programming, but it grows intractable with increasing size of network. Heuristic approaches have been proposed. Here we propose a different simulated annealing approach to determine a better logical topology within shorter time period.

    AB - WDM optical networks represent the direction to the future high capacity wide-area network applications. By creating the optical paths between nodes In the core networks, logical topology can be created over the physical topology. In this paper we consider the method of designing logical topology In IP over WDM networks. The exact formulation of the logical topology problem Is usually given as a Mixed Integer Linear Programming, but it grows intractable with increasing size of network. Heuristic approaches have been proposed. Here we propose a different simulated annealing approach to determine a better logical topology within shorter time period.

    KW - Heuristic

    KW - IP over WDM

    KW - Logical topology design

    KW - Simulated annealing

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

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

    M3 - Conference contribution

    AN - SCOPUS:10444222565

    SN - 0646423134

    SN - 9780646423135

    SP - 344

    EP - 349

    BT - Proceedings of the Second International Conference on Information Technology and Applications (ICITA 2004)

    ER -