Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 2006

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: komunikacja grupowa

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.

Analysis and Simulation of the Reliable Multicast Protocol

Jurski J., Konorski J.

Telekomunikacja Cyfrowa : technologie i usługi

2001/2002

T. 4

1--9

The goal of this paper is to present research done into an ordered group communication protocol — the Reliable Multicast Protocol (RMP), which was developed by B. Whetten and T. Montgomery. The general properties of RMP and the main idea of its ordering algorithm as well as its important sub-protocols are presented. The protocol has been modeled as part of a group communication protocol simulator. The obtained simulation results and an analysis of the RMP mechanisms allowed us to propose some improvements in the original protocol. Their influence on the protocol operation and comparison with the original RMP performance were studied in a number of experiments with the emphasis on the delivery delay, flow control and scalability issues.

Artykuł ten przedstawia badania dotyczące protokołu grupowego porządkowania wiadomości — RMP (ang. Reliable Multicast Protocol) opracowanego przez B. Whetten and T. Montgomery. Opisane zostały podstawowa idea algorytmów działania protokołu oraz jego najważniejsze własności. Ponadto został on zaimplementowany jako część symulatora protokołów komunikacji grupowej. Przy użyciu tego symulatora działanie protokołu zostało przebadane w różnych rodzajach sieci komunikacyjnych, głównie pod kątem zwłoki wprowadzanej w dostarczaniu wiadomości, osiąganej przepływności grupowej i skalowalności. Wyniki badań i dogłębna analiza mechanizmów działania protokołu pozwoliła na wprowadzenie szeregu modyfikacji w stosunku do oryginalnej specyfikacji, które pozwoliły na polepszenie jego osiągów, na co wskazują wyniki dalszych badań.