Szczegóły publikacji
Opis bibliograficzny
Adapted and constrained Dijkstra for elastic optical networks / Ireneusz SZCZEŚNIAK // W: ONDM 2016 [Dokument elektroniczny] : 20th international conference on Optical Network Design and Modeling : May 9–12, 2016, Cartagena, Spain / IEEE Communication Society. — Wersja do Windows. — Dane tekstowe. — [S. l.] : IEEE, [2016]. — ISBN: 978-1-4673-9988-3. — S. [1–6]. — Wymagania systemowe: Adobe Reader. — Tryb dostępu: http://ieeexplore-1ieee-1org-1atoz.wbg2.bg.agh.edu.pl/stamp/s... [2016-11-09]. — Bibliogr. s. [6], Abstr.
Autorzy (2)
- AGHSzcześniak Ireneusz
- Woźna-Szcześniak Bożena
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 101446 |
|---|---|
| Data dodania do BaDAP | 2016-11-09 |
| Rok publikacji | 2016 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp |  |
| Konferencja | 20th international conference on Optical Network Design and Modeling |
Abstract
We present an optimal and efficient algorithm for finding a shortest path in an elastic optical network. The algorithm is an adaptation of the Dijkstra shortest path algorithm, where we take into account the spectrum continuity and contiguity constraints, and a limit on the path length. The adaptation redefines the node label in the Dijkstra algorithm, allows for revisiting nodes even at a higher cost for different slices, avoids loops, and prunes worse labels. The algorithm is generic and agnostic of a specific spectrum allocation policy, as it finds the largest set of available slices from which slices can be allocated in any way. We describe and motivate the algorithm design, and point to our freely-available implementation using the Boost Graph Library. We carried out 8100 simulation runs for large, random and realistic networks, and found that the probability of establishing a connection using the proposed algorithm can be even twice as large as the probability of establishing a connection using the edge-disjoint shortest paths, and the Yen K shortest paths.
