A new quantum-inspired approach to reduce the blocking probability of demands in resource-constrained path computation scenarios

This article presents a new approach related with end-to-end routing, which, owing to quantum-inspired mechanisms of prediction of availability of network resources, results in improved blocking probability of incoming requests to establish transmission paths. The proposed scheme has been analyzed for three network topologies and several scenarios of network load. Obtained results show a significant (even twofold) reduction of blocking probability in comparison to results characteristic to the reference solution.

---

Przedstawiono nowe podejście dotyczące wyznaczania trag transmisji, które przez mechanizmy przewidywania dostępności zasobów sieci na podstawie założeń, inspirowanych teorią kwantową, skutkuje poprawą prawdopodobieństwa odrzuconych żądań ustanowienia tras transmisji. Proponowany schemat został przeanalizowany dla trzech topologii sieci i kilku wariantów obciążenia sieci. Wyniki dowodzą istotnej (nawet dwukrotnej) redukcji prawdopodobieństwa blokowania połączeń w porównaniu z rezultatami rozwiązania referencyjnego.

---

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę