W artykule opisany jest system do modelowania sieci kolejek oparty na metodzie łańcuchów Markowa. System ten to biblioteka klas w języku C++ zawierająca obiekty opisujące pracę przełącznków sieciowych (Push-out, Sliding window, Treshold itp.). Program modelujący daną sieć z wykorzystniem tej biblioteki jest bardzo efektywny czasowo i łatwo konfigurowalny. Użytkownik ma możliwość rozszerzenia biblioteki o nowe elementy sieci. Narzędzie to dobrze nadaje się do analizy stanów nieustalonych.
EN
The paper presents a class library which is written in C++ and allows to construct and solve queuing models based on continuous time Markov chains. The C++ application based on this library is time efficient and very flexible. The library contains the objects which describe the work of some high speed network (e.g. ATM) queueing or control mechanisms (e.g. push-out and treshopld space-priority queues, sliding window mechanisms). The user can enlarge the library by adding new network elements. The software is especially well suited to analyze transient states and to evaluate various control algorithms that prevent traffic congestion in communications network.
Znanych jest wiele rozwiązań problemu rozgłaszania wiadomości w sieciach bezprzewodowych typu ad-hoc. Rozwiązania te różnią się w zależności od wielkości sieci, dostępności informacji o topologii, modelu komunikacji, wymagań gwarancji dostarczenia wiadomości itp. Sieci dedykowane są do różnych zastosowań i różnią się specyfiką występujących w nich problemów związanych z komunikacją. W artykule przedstawiono kilka znanych rozwiązań problemu rozgłaszania oraz przedstawiono autorskie rozwiązanie, dedykowane do specyficznego problemu sieci typu AMI (Advanced Metering Infrastructure – zaawansowana infrastruktura pomiarowa). Sieć ta zakładała model komunikacji jeden-do-wielu, stosunkowo niewielką dynamikę zmian w sieci, możliwość istnienia długich ścieżek na drodze transmisji oraz szereg innych wymagań. Analizowane algorytmy nie spełniały postawionych wymagań. Artykuł opisuje opracowaną metodę i porównuje ją do wybranych rozwiązań referencyjnych.
EN
There exists a number of solutions to the problem of messages broadcast in wireless ad-hoc networks. The solutions differ depending on the size of the network, availability of topology information, communication model, requirements on message delivery guarantee etc. The networks are dedicated to different applications and they differ with specificities of communication problems. The paper presents several known solutions of broadcast problem and shows proprietary solution, intended for specific network of AMI (Advanced Metering Infrastructure) type. The network has one-to-many communication model, relatively small dynamics of changes in the network and other requirements. Analyzed algorithms do not meet all the requirements. The article describes developed method and compares it to chosen reference solutions.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.