Browsing by Subject "networks"

Now showing 1 - 5 of 5

Access status: Restricted ,
Improving multipath routing in InfiniBand networks
(Data obrony: 2020-10-30) Latos, Adam
Wydział Informatyki, Elektroniki i Telekomunikacji
Access status: Restricted ,
Link prediction based on classical techniques and dual convolutional neural networks
(Data obrony: 2019-07-12) Borkowski, Grzegorz
Wydział Informatyki, Elektroniki i Telekomunikacji
Access status: Open Access ,
Problem rozsyłania informacji w sieciach komputerowych
(Wydawnictwa AGH, 2011) Bożejko, Wojciech; Wodecki, Mieczysław
In this paper we consider strongly NP-hard problem of data broadcasting in networks. We consider a data set and a set of output streams in this problem. For each stream a subset of the data set has to be assigned and a sequence of sending has to be determined to optimize a criterion chosen. We present an algorithm which is based on the tabu search approach.
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.
Access status: Open Access ,
Wpływ dołączenia obserwacji od pseudosatelity na wyrównanie sieci GPS
(2007) Rapiński, Jacek; Cellmer, Sławomir
W artykule zaprezentowano wyniki wyrównania sieci GPS w trudnych warunkach pomiarowych. Sieć została wyrównana dwukrotnie - z oraz bez dołączonego pseudosatelity. Obliczenia zostały wykonane przy wykorzystaniu autorskiego oprogramowania umożliwiającego obliczenie wektora na podstawie obserwacji GPS i obserwacji od pseudosatelity. Wpływ dołączenia pseudosatelity na wyrównanie sieci określony został na podstawie porównania wyników wyrównania sieci GPS bez utrudnień, GPS z utrudnieniami oraz GPS+PL z utrudnieniami.