Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: tree networks

Sortuj według:

Ogranicz wyniki do:

A self–stabilizing algorithm for finding weighted centroid in trees

Bielak H., Pańczyk M.

Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica

2012

Vol. 12, no. 2

27--37

In this paper we present some modification of the Blair and Manne algorithm for finding the center of a tree network in the distributed, self-stabilizing environment. Their algorithm finds n/2 -separator of a tree. Our algorithm finds weighted centroid, which is direct generalization of the former one for tree networks with positive weights on nodes. Time complexity of both algorithms is O(n2), where n is the number of nodes in the network.

The reliability of tree star networks

Kozłowska J., Kozłowska J.

Studia Informatica

2008

Vol. 29, nr 4B

5-14

This paper investigated the reliability of tree and star networks. Following measures of network reliability are assumed: the expected number of nodes, that can communicate with the central node; the expected number of node pairs, that are connected by a path through the central node; the expected number of node pairs communicating.

Rozważono sieci o topologiach gwiaździstych oraz drzewiastych. Jako ocenę niezawodności tych sieci przyjęto: średnią liczbę sprawnych węzłów, które mogą komunikować się z węzłem centralnym; średnią liczbę sprawnych par węzłów, które mogą komunikować się przez węzeł centralny; średnią liczbę sprawnych par węzłów, które mogą komunikować się wzajemnie.