Self-stabilization is a very interesting and promising research field in computing science. This is due to its guarantees of automatic recovery from any transient failure, without any additional effort. This paper presents an overview of self-stabilizing distributed algorithms. First, the outlook of the self-stabilization paradigm is shown, followed by a simple example and some formal definitions. Then, characteristics of stabilization types are described. Finally, the paper presents several self-stabilizing algorithms and further lines of investigation strive for distributed systems.
Efektem końcowym interesującym z punktu widzenia użytkownika systemu informatycznego jest nie to, gdzie i jak są przetwarzane dane, lecz to, jaka informację zobaczy na ekranie monitora czy na wydruku i ile za nią zapłaci. Artykuł Piotra Kowalskiego 'Przetwarzanie centralne czy rozproszone' w numerze 1/98 Informatyki opisuje systemy z centralnym i rozproszonym przetwarzaniem, jednak nie zawiera ich porównania od strony funkcjonalności i kosztów. Patrząc z perspektywy czasu, trudno mi się zgodzić ze stwierdzeniem, że: 'Konieczność rozpraszania przetwarzania wymusiły wymagania biznesu, a wprowadzenie ich umożliwiła odpowiednia technologia'. Uważam, że nie ma konieczności przetwarzania rozproszonego, a zapewniająca je technologia należy do najdroższych i najtrudniejszych do realizacji elementów systemu informatycznego.
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W pracy przedstawiono propozycję rozwiązania telediagnostycznego, określając wymagania stawiane systemowi oraz definiując warunki jego pracy. Na potrzeby systemu dokonano wstępnej klasyfikacji obserwowanych sygnałów. Na podstawie określonych wymagań autor proponuje system rozproszony składający się z trzech warstw. Warstwę pierwszą stanowi obserwowany obiekt wraz z modułem umożliwiającym monitorowanie i diagnozowanie obiektu. Warstwa druga pozwala na obserwację większej ilości obiektów wchodzących w skład systemu technicznego. Warstwa trzecia pozwala na obserwację kilku lub kilkunastu systemów technicznych. Po zdefiniowaniu warstw systemu przedyskutowano problem komunikacji poszczególnych warstw. W pracy proponuje się także rozwiązanie problemu zarządzania logiką systemu pojawiającego sie w systemach rozproszonych. Na zakończenie pojawia się bardziej szczegółowo zdefiniowana architektura systemu jako propozycja realizacji systemu telediagnostycznego.
EN
In the article there are presented the proposals of telediagnostic systems solutions by scientifying the requirements for the system and defining the conditions of its operation. For the needs of the system the initial classification of observed signals was made. On the base odf specified requirements the author proposes the dispersed system consisting of three layers. The first layeris constituted by the observed object together with the moule enabling the monitoringand diagnostic the object. The second layer allows to observe the bigger number of the objects constituting the technical system. The third layer allows to observe a few or even more technical systems. After defining the layers of the system, the problem of communication of certain layers is being discussed. The article proposes as well the solution of the problem connected with management of the system;s logic appearing in the dispersed systems. At the end there appears more specifically defined the system's architecture as a proposal of telediagnostic system realization.
4
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
This paper deals with electromagnetic field computations using distributed systems. Field problems given by Maxwell's partial differential equations are solved using well-established methods under given initial and boundary conditions. Spatial discretization performed by using the finite element method leads to linear systems of large dimension. Due to the large solution time, linear algebra methods are applied in parallel. Parallelism of conjugate gradient algorithm is considered and decomposition of computational domain amongst processors is discussed. It is focused on both load balancing and communication effort minimisation. An adaptive approach, based on recursive bisection, for load balancing is proposed and results obtained on a cluster of workstations are presented.
Artykuł opisuje algorytm adaptacyjnego balansowania obciążenia zapytań w przestrzenno-temporalnych hurtowniach danych. Przedstawione zostały istniejące algorytmy oraz porównanie ich działania z nowym algorytmem. Ponadto, omówione zostały podstawy teoretyczne algorytmu ALBQ (ang. Adaptive Load Balancing for Queries) oraz wyniki testów działania algorytmu, w zależności od wartości parametrów.
EN
The article presents an adaptive load balancing for queries algorithm (ALBQ algorithm) in distributed special data warehouses. It contains a description of currently used algorithms and a comparison of their behaviour with new algorithm. Moreover, the article describes theoretical basis of ALBQ algorithm and test results of using it accordingly to parameters’ values.
6
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W pracy przedstawiono problem znajdowania najbardziej odległych sąsiadów dla wybranej stacji w sieci radiowej, w której stacje (z nadajnikami o jednakowej mocy) sa˛ rozmieszczone na kracie, tj. w punktach o współrzędnych całkowitych. Zaprezentowany algorytm działa w czasie O(R), gdzie R jest zasięgiem stacji.
EN
In this paper we present the problem of finding the farthest neighbours for a selected station in a radio network. The stations (with transmitters having identical range) are localized on a grid, i.e. the vertices have integer origins. The presented algorithm completed its work in time L(R), where R is a radius of the station.
Współczesne rozproszone systemy pomiarowe stały się jedną z najbardziej dynamicznie rowijających się dziedzin miernictwa. Jest tak nie tylko dzięki wprowadzaniu na rynek nowego sprzętu, charakteryzującego się coraz lepszymi parametrami oraz uniwersalnością, ale również dzięki upowszechnianiu się standardów i protokołów komunikacyjnych, które wcześniej nie były w miernictwie wykorzystywane. W artykule zostały przedstawione kierunki rozwoju sprzętowych i programowych standardów dotyczących systemów pomiarowych (RSP).
Artykuł niniejszy dokumentuje aktualny stopień zaawansowania prac nad prototypem środowiska do programowania sterowników i innych urządzeń kontrolno-pomiarowych według normy IEC.
EN
An CPDev environment for programming small distributed control-and-measu-rement systems in ST language (Structured Text) of IEC 61131-3 standard is presented. The environment involves ST compiler, configurer of hardware resources and simulator. The compiler generates an universal code thai can be executed on different platforms by Java-like virtual machines. The environment is open in terms of software and hardware, what means that the programmer can create his own libraries, and I/O and communication drivers can be written by hardware designers and linked with the universal code. It is possible to select a number of data types for particular applications. The environment has been created in C# on MS .NET Framework platform. First application for programming a distributed mini-system from LUMEL Zielona Góra is described.
9
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W artykule przedstawiono aplikacje nowoczesnych technologii inteligentnego budynku w laboratorium dydaktycznym. Prezentowane są stanowiska laboratoryjne pozwalające na badanie podstawowych własności dwóch najbardziej popularnych systemów inteligentnych budynków tzn. ElB (European Installation Bus) oraz LonWorks (Local Operation Network). Większość prezentowanych stanowisk powstała w wyniku realizacji prac dyplomowych w Zakładzie Napędu Elektrycznego, Instytutu Sterowania i Elektroniki Przemysłowej, Politechniki Warszawskiej.
EN
The paper shows the application of modern technologies in didactic laboratory. There are presented laboratory stands, which allow to research based properties of the two of the most popular intelligent building technologies i.e. European bus EIB and Lon Works. Mosf of the presented stands have been worked out and build as diploma works by Electric Drive Division students.
10
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In the paper, the principles of modeling and optimal past-correction of linear time-invariant systems in real-time are shown. The task of system model structure design, i.e. structural identification and the process of calculating structure parameters, i.e. parametrical identification are described. The correction of LTI systems is discussed and the form of the constructive system correction is also shown. In the paper, the concept of distributed environment for system research is described and the details of the environment implementation in QNX real-time operating system are presented.
PL
W artykule zaprezentowano podstawy modelowania i optymalnej korekcji końcowej stacjonarnych systemów liniowych w czasie rzeczywistym. Opisano zadanie określenia struktury modelu systemu, tj. identyfikacji strukturalnej, oraz wprowadzono opis procesu wyznaczania parametrów ww. struktury, tj. identyfikacji parametrycznej. Przedstawiono zagadnienie korekcji stacjonarnych systemów liniowych, zaprezentowano również konstruktywną postać zadania korekcji. W artykule zaprezentowano również koncepcję środowiska rozproszonego do badań systemów oraz przybliżono szczegóły implementacji środowiska w systemie czasu rzeczywistego QNX.
11
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Burzliwy i spontaniczny rozwój bezprzewodowych usług komunikacyjnych ma istotny wpływ na ewolucję rozwiązań systemów przetwarzania i prezentacji danych stosowanych w informatycznych systemach pracujących w przemyśle. W ostatnich latach często spotyka się systemy rozproszone wykorzystujące publiczne sieci komórkowe w połączeniu z Internetem. Rozszerzanie możliwości funkcjonalnych sieci GSM pociągnęło za sobą zwiększenie możliwości funkcjonalnych jej abonentów, czyli aparatów telefonicznych, modemów i innych terminali, a co za tym idzie, dostępnych usług.
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ć.