Browsing by Subject "routing"

Now showing 1 - 8 of 8

Access status: Restricted ,
Algorytmy trasowania w sieciach typu Ad-Hoc wykorzystujące metody klastrowania
(Data obrony: 2020-10-30) Ostrowski, Paweł
Wydział Informatyki, Elektroniki i Telekomunikacji
Access status: Restricted ,
Analizy sieciowe dla wspomagania działalności policji na terenie miasta Kielce
(Data obrony: 2014-07-14) Berezowska, Paulina
Wydział Geodezji Górniczej i Inżynierii Środowiska
Access status: Restricted ,
Aplikacja do oceny i promowania miejsc i atrakcji turystycznych
(Data obrony: 2018-11-19) Bułat, Szczepan
Wydział Geologii, Geofizyki i Ochrony Środowiska
Celem niniejszej pracy było stworzenie aplikacji internetowej pomagającej znaleźć ciekawe miejsca turystyczne. Do osiągnięcia tego celu skorzystano z interfejsów API zapewnionych przez Google. Pozwalają one na prezentację map na stronie, wyznaczanie tras i wyszukiwanie informacji o atrakcjach turystycznych. Do optymalnego wyznaczania tras wykorzystano rozwiązanie problemu komiwojażera. W ramach pracy zrealizowano porównanie dostępnych interfejsów API do korzystania z map. Przeprowadzono również analizę szybkości działania algorytmu wyznaczającego trasy.
Access status: Open Access ,
Grade-of-service-based routing strategies for optical networks
(Data obrony: 2009) Szymański, Andrzej
Wydział Elektrotechniki, Automatyki, Informatyki i Elektroniki
Grade-of-service-based routing strategies for optical networks The dissertation is focused on optical wavelength routed networks with dynamic provisioning of lightpaths. The possibility of differentiating Grade of Service among different classes of lightpath requests is thoroughly investigated throughout this work. As a result, a set of mechanisms and routing strategies that allow an optical network operator to achieve differentiated lightpath blocking probability is proposed. Detailed algorithms are presented in two versions, one suitable for networks with the centralised computation model, and the other for networks with the distributed computation model. The performance of the proposed mechanisms and strategies is investigated using discrete-event computer simulation in two network topologies. Simulation results show that all proposed mechanisms and strategies managed to achieve the stated goals in assumed network conditions and successfully delivered GoS-differentiated services. However, the costs of implementing those strategies, being the decreased performance of low priority requests and increased complexity of control procedures, were quite different. Based on the obtained performance results, two candidates, the global capacity threshold and the path capacity threshold, have been identified as the preferred mechanisms to be implemented in future optical networks, due to their superiority in performance.
Access status: Restricted ,
Metody wyznaczania czasów przejazdów przy wykorzystaniu map cyfrowych
(Data obrony: 2017-07-10) Łukasik, Piotr
Wydział Geologii, Geofizyki i Ochrony Środowiska
Niniejsza praca rozwija tematykę metod wyznaczania czasów przejazdów przy wykorzystaniu map cyfrowych. Głównym celem było porównanie dostępnych algorytmów oraz programów oferujących możliwości wyznaczenia przejazdu pomiędzy zadanymi punktami. W przeprowadzonej analizie, spośród środowisk zarówno komercyjnych jak i darmowych, skupiono się na oprogramowaniu Open Source Routing Machine (w skrócie OSRM). Powodem tego wyboru były szerokie możliwości tego rozwiązania, począwszy od mechanizmu wgrywania własnych podkładów mapowych, szczegółowej konfiguracji prędkości na poszczególnych odcinkach, a skończywszy na licencji pod którą wydawany jest OSRM, czyli „BSD 2-clause”, pozwalającej na dowolne modyfikacje kodu oraz prywatne użycie. Eksperymentalne sprawdzenie tego rozwiązania dowiodło, że zachowuje się bardziej wydajnie pod względem czasu obliczania przejazdu, niż ma to miejsce w dostępnych zewnętrznych serwisach.
Access status: Restricted ,
Opracowanie algorytmu wyszukiwania tras dla rowerzystów na podstawie heterogenicznych zbiorów danych geo-przestrzennych
(Data obrony: 2020-07-16) Milota, Paweł; Posz, Jan
Wydział Informatyki, Elektroniki i Telekomunikacji
Access status: Restricted ,
Opracowanie algorytmu wyszukiwania tras dla rowerzystów na podstawie heterogenicznych zbiorów danych geo-przestrzennych
(Data obrony: 2020-07-16) Posz, Jan; Milota, Paweł
Wydział Informatyki, Elektroniki i Telekomunikacji
Access status: Open Access ,
The forwarding indices of graphs - a survey
(2013) Xu, Jun-Ming; Xu, Min
A routing $R$ of a connected graph $G$ of order n is a collection of $n(n-1)$ simple paths connecting every ordered pair of vertices of $G$. The vertex-forwarding index $\xi(G,R)$ of $G$ with respect to a routing $R$ is defined as the maximum number of paths in $R$ passing through any vertex of $G$. The vertex-forwarding index $\xi(G)$ of $G$ is defined as the minimum $\xi(G,R)$ over all routings $R$ of $G$. Similarly, the edge-forwarding index $\pi(G,R)$ of $G$ with respect to a routing $R$ is the maximum number of paths in $R$ passing through any edge of $G$. The edge-forwarding index $\pi(G)$ of $G$ is the minimum $\pi(G,R)$ over all routings $R$ of $G$. The vertex-forwarding index or the edge-forwarding index corresponds to the maximum load of the graph. Therefore, it is important to find routings minimizing these indices and thus has received much research attention for over twenty years. This paper surveys some known results on these forwarding indices, further research problems and several conjectures, also states some difficulty and relations to other topics in graph theory.