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

• Autorzy: Myslitski, K. , Rak, J.

Warianty tytułu

PL

Metoda redukcji prawdopodobieństwa blokowania żądań przy wyznaczaniu tras w sieciach o ograniczonych zasobach inspirowana teorią kwantową

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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.

Słowa kluczowe

PL

dobór tras; prawdopodobieństwo blokowania żądań; optymalizacja

EN

routing; blocking probability; optimization

• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2016
• Tom: nr 8-9
• Strony: 728--734
• Opis fizyczny: Bibliogr. 7 poz., rys., tab.

Twórcy

autor

Myslitski, K.

• Politechnika Gdańska, Wydział Elektroniki, Telekomunikacji i Informatyki, Katedra Teleinformatyki,

autor

Rak, J.

• Politechnika Gdańska, Wydział Elektroniki, Telekomunikacji i Informatyki, Katedra Teleinformatyki,

Bibliografia

• [1] Dijkstra Edsger. 1959. „A note on two problems in connexion with graphs". Nimerische Mathematik, Springer 1 (1): 269-271.
• [2] Pióro Michat, Medhi Deepankar. 2004. Routing, flow, and capacity design in communication and computer networks, Morgan Kaufmann.
• [3] Phillips A.C. 2003. Introduction to quantum mechanics. John Willey & Sons.
• [4] Binney James, Skinner David. 2008. The physics of quantum mechanics. Cappella Archive.
• [5] Cormen Thomas H., Charles E. Leiserson, Ronald L. Rivest, Stein Clifford. 2001. Introduction to algorithms, 2nd Edition. MIT Press and McGraw-Hill.
• [6] Rak Jacek. 2010. „k-Penalty: a novel approach to find k-Disjoint paths with differentiated path costs", IEEE Communications Letters 14 (4): 354-356.
• [7] http://www.pionier.net.pl/online/en/projects/69/, accessed on April 27, 2016.

Uwagi

PL

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

Identyfikatory

DOI

10.15199/59.2016.8-9.5