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

Sugang Xu, Nobuhiro Koyama, Yoshiaki Tanaka

    研究成果: Conference contribution

    1 引用 (Scopus)

    抄録

    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.

    元の言語English
    ホスト出版物のタイトルProceedings of the Second International Conference on Information Technology and Applications (ICITA 2004)
    ページ344-349
    ページ数6
    出版物ステータスPublished - 2004
    イベントProceedings of the Second International Conference on Information Technology and Applications (ICITA 2004) - Harbin
    継続期間: 2004 1 92004 1 11

    Other

    OtherProceedings of the Second International Conference on Information Technology and Applications (ICITA 2004)
    Harbin
    期間04/1/904/1/11

    Fingerprint

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

    ASJC Scopus subject areas

    • Engineering(all)

    これを引用

    Xu, S., Koyama, N., & Tanaka, Y. (2004). 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) (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.

    研究成果: Conference contribution

    Xu, S, Koyama, N & Tanaka, Y 2004, 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). 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. : 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 -