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

• Autorzy: Myslitski K. , Rak J.

Identyfikatory

DOI

10.15199/59.2016.8-9.5

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

EN

routing; blocking probability; optimization

PL

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

• Wydawca: Wydawnictwo SIGMA-NOT
• 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ę