Generic Dijkstra for optical networks

@article{Szczesniak2019GenericDF,
  title={Generic Dijkstra for optical networks},
  author={I. Szczesniak and A. Jajszczyk and Bożena Woźna-Szcześniak},
  journal={IEEE/OSA Journal of Optical Communications and Networking},
  year={2019},
  volume={11},
  pages={568-577}
}
  • I. Szczesniak, A. Jajszczyk, Bożena Woźna-Szcześniak
  • Published 2019
  • Computer Science
  • IEEE/OSA Journal of Optical Communications and Networking
  • We present the generic Dijkstra shortest-path algorithm: an efficient algorithm for finding a shortest path in an optical network, in both a wavelength-division multiplexed network and an elastic optical network (EON. [...] Key Method The Dijkstra algorithm is a generalization of the breadth-first search, and we generalize the Dijkstra algorithm further to resolve the continuity and contiguity constraints of the frequency slot units required in EONs.Expand Abstract
    4 Citations
    Empirical Time Complexity of Generic Dijkstra Algorithm
    • Highly Influenced
    • PDF
    The efficient and optimal algorithm for the dynamic dedicated path protection

    References

    SHOWING 1-10 OF 26 REFERENCES
    Adapted and constrained Dijkstra for elastic optical networks
    • I. Szczesniak, B. Wozna
    • Computer Science
    • 2016 International Conference on Optical Network Design and Modeling (ONDM)
    • 2016
    • 5
    • PDF
    Modeling the routing and spectrum allocation problem for flexgrid optical networks
    • 176
    • PDF
    Improved dynamic routing algorithms in elastic optical networks
    • I. Olszewski
    • Computer Science
    • Photonic Network Communications
    • 2017
    • 3
    • PDF
    Routing and scheduling connections in networks that support advance reservations
    • 12
    • PDF
    Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks
    • 142
    Routing and Spectrum Allocation in Elastic Optical Networks: A Tutorial
    • 375
    A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks
    • 1,669
    • PDF
    Indirect and Direct Multicost Algorithms for Online Impairment-Aware RWA
    • 11
    • Highly Influential
    • PDF
    A study of the routing and spectrum allocation in spectrum-sliced Elastic Optical Path networks
    • 346
    • PDF