Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: selector

Sortuj według:

Ogranicz wyniki do:

Probabilistyczna generacja selektorów dla algorytmów komunikacji grupowej w sieciach radiowych

Białogrodzki J.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2006

z. 143

11-19

Selektory to obiekty matematyczne wykorzystywane przez kilka zaawansowanych algorytmów komunikacji grupowej dla sieci radiowych. Należy do nich algorytm Chrobak-Gąsieniec-Rytter (CGR), asymptotycznie najefektywniejszy algorytm rozsyłania dla sieci radiowych o nieznanej topologii. Artykuł proponuje prostą, probabilistyczną metodę konstrukcji odpowiednich rodzin selektorów oraz prezentuje wyniki symulacji CGR mających na celu ustalenie, w jakim stopniu wybór konkretnej rodziny wpływa na efektywność algorytmów.

Selectors are mathematical objects used by several advanced group communication algorithms for radio networks. Those include Chrobak-Gąsieniec-Rytter (CGR) algorithm, which is asimptotically the most efficient broadcasting algorithm for unknown topology radio networks. The article proposes randomized method of appropriate selectors and selector families construction, as well as presents the results of CGR simulations carried out to determine whether the choice of selectors family affects the efficiency of algorithms.

Punkty stałe odwzorowań wielowartościowych

Kryszewski W.

Roczniki Polskiego Towarzystwa Matematycznego. Seria 2: Wiadomości Matematyczne

1998

[Z] 34

9-30