Studia Informatica (E-Journal)
Not a member yet
712 research outputs found
Sort by
Obliczanie minimalnej wagi drzew spinających sensorów dla transmisji broadcastu w bezprzewodowych sieciach sensorowych
No full textArticle presents algorithm optimizing power consumption for broadcast in sensor networks. The broadcast allows of sending data to all ports connected to a given network. Wireless sensor networks are built of distributed measuring devices. Each sensor is an autonomous unit, operating independently of the other. They have limited energy resources. Energy management is of key importance for sensors. In this article, we will create a sensor network model with one broadcast node. For this network we will use an algorithm finding minimum node weight spanning tree for which energy consumption will be the smallest.Artykuł przedstawia algorytm optymalizacji zużycia energii dla broadcastu w sieciach sensorowych. Transmisja broadcastu pozwala na wysłanie danych do wszystkich portów składających się na sieć. Bezprzewodowe sieci sensorowe zbudowane są z rozproszonych urządzeń pomiarowych. Mają one ograniczone zasoby energii. W tym artykule stworzymy model sieci sensorowej z jednym sensorem broadcastującym. Do tej sieci użyjemy algorytmu znajdującego minimalne spinające drzewo wag, pozwalające na oszczędne wykorzystanie energii sensorów
Monitorowanie i diagnostyka przenośnika taśmowego na podstawie bezprzewodowego systemu pomiaru i analizy poziomu drgań
No full textThe article features a system for monitoring and diagnostics of a belt conveyor. The main goal of the system is acquisition, visualization and monitoring of the vibrations level of the conveyor key elements. The system also has a computing and analysis part which enables to carry out predictive maintenance tasks related to the prediction and assessment of the vibrations level. On this basis, it is possible to decide about indispensable renovations. The architecture of the system enables to use it in other applications in which it is required to have a wireless vibration sensors network in order to full diagnostic tasks.W artykule przedstawiono system monitorowania i diagnostyki przenośnika taśmowego. Głównym zadaniem systemu jest akwizycja, wizualizacja i monitorowanie poziomu drgań newralgicznych elementów przenośnika. System wyposażony jest również w część obliczeniowo-analityczną umożliwiającą realizację zadań predykcyjnego utrzymania ruchu (ang. predictive maintenance) związanych z prognozowaniem i oceną poziomu drgań oraz określaniem na tej podstawie konieczności wykonania niezbędnych prac remontowych. Architektura systemu umożliwia wykorzystanie go również do innych zastosowań, w których dla realizacji zadań diagnostyki wymagana jest bezprzewodowa sieć czujników drgań. W artykule omówiono strukturę systemu, rodzaj użytych czujników drgań oraz proces pobierania, oczyszczania i analizy gromadzonych danych
Model ontologiczny systemów sterowania procesami w przedsiębiorstwach
No full textThe paper presents the EPC theory (Enterprise Process Control) as a description of a new ontological model of integrated management and direct control systems. It was shown that this model, based on the information-decision model of business processes, may be regarded as a result of modification and extension of the well-known enterprise ontology based on the PSI theory (Performance in Social Interaction), which underlies the DEMO (Design and Engineering Methodology for Organizations).W pracy przedstawiono teorię EPC (Enterprise Process Control) jako opis nowego modelu ontologicznego zintegrowanych systemów zarządzania i sterowania bezpośredniego. Pokazano, że model ten, oparty na modelu informacyjno-decyzyjnym procesów biznesowych, można uważać za modyfikację i rozszerzenie znanej ontologii przedsiębiorstw opartej na teorii PSI (Performance in Social Interaction), leżącej u podstaw metodologii DEMO (Design and Engineering Methodology for Organizations)
Zastosowanie ręcznych skanerów 3D do oględzin miejsca zdarzenia
No full textSurvey of use of the 3D scanners at crime scenes for forensic investigations has been made. The greatest usage of 3D scanners is observed in USA. 3D scanners are used in Europe by the Police forces of many countries. Analysis of scanning errors sources has been described. Results of scanning experiments with conclusions have been presented.Został przeprowadzony przegląd zastosowania skanerów 3D do oględzin miejsc zdarzeń. Najwięcej zastosowań skanerów 3D występuje w USA. W Europie skanery także używane są przez policję wielu krajów. Przeprowadzono analizę błędów skanowania. Opisano wyniki eksperymentów oraz wnioski
Klasyfikacja danych z wykorzystaniem zmodyfikowanego podejścia opartego na dynamicznym programowaniu
No full textThe article is a continuation of research connected with a modified dynamic programming algorithm for optimization of decision rules relative to coverage. The paper contains experimental results for rule based classifier using data sets from UCI Machine Learning Repository.Artykuł stanowi kontynuację badań dotyczących zmodyfikowanego algorytmu dynamicznego programowania dla optymalizacji reguł decyzyjnych względem pokrycia. Praca przedstawia wyniki eksperymentalne dotyczące regułowego klasyfikatora, dla zbiorów danych umieszczonych w Repozytorium Uczenia Maszynoweg
Wpływ mechanizmów protokołu TCP oraz algorytmów kolejkowania na transmisję danych w sieci Internet
No full textAt the beginning of the Internet, the speed transmission does not allow to predict that it will ever be possible to transfer audio, video and other multimedia content. Consequences of the project, which was characterized by reliability and low cost of the connections proved to be a barrier at a time when the Internet became available in almost every home and in every place on the globe. Scientists developing in the 70s the base of the family of TCP/IP protocols not predicted the challenges for these protocols which bring technologies and solutions created several decades later.The most serious barrier appeared to be an Internet Protocol IP (Based on the connectionless datagram model). This model is not a good solution for the data bandwidth, delay or loosing packets sensitive transmissions. Fortunately, the structure of the Internet allowed to make changes, which initially can be implemented in a small area and then eventually spread to the larger areas. For adapt the network possibilities to the needs of its users a number of network mechanisms were created. The mission of this mechanisms is the best possible performance of the network links ensuring.The most important elements of the network traffic control are: the packets incoming management, the packets rejection in the queue, and the transmitter sending packets speed control at the transport protocol level.The standard queue behavior handle different streams according to the rule "best effort" (FIFO queue). Nowadays, the queuing algorithms that divide a link between parallel transmissions were introduced. This algorithms rank the packets preserving a queuing discipline (e.g. WFQ, WRR, DRR, CBQ).A major problem, which appeared with the development of the Internet was the network overload. They manifested by a lack of space in the routers queues. Queue overflow causes packet losses and consequently, the data retransmissions. The traditional approach implied rejection of incoming packets from the queue only after overflow. Mechanisms of active queue management introduced a new approach to this issue.According to the rules AQM earlier, preventive packet rejection is possible. These mechanisms depend on monitoring link status by monitoring the number of data in the queue. On this basis, the decision to remove the incoming packet is taken.In addition, AQM mechanisms use some TCP feature (congestion window mechanism). A congestion control method mechanism is simple, and therefore very efficient. Congestion window size is dependent on the number of received acknowledgments and grows until the sent data is accepted. Rejection of the incoming packet in the router is also an information for the sender suggesting a transmission speed reduction.The most popular AQM mechanisms increase the dropping packet probability with the queue length.In the Internet layer model there are two transport protocols UDP and TCP. TCP is incomparably more complex than UDP. The better part of Internet traffic uses the TCP protocol.TCP has the control data flow and control the correctness of the transmitted data mechanisms. Also congestion control mechanisms have been introduced in this protocol. With the development of the Internet the better congestion control mechanisms were created.Currently, there are dozens adapted to a variety of network conditions mechanisms. The control of the speed generation, acting efficiently under all reasonable network conditions is not a trivial problem. This feature of the transport protocol is extremely important in the era of heterogeneous network consisting of various transmission media (wireless, satellite, optical, or simply cable).Na początku istnienia Internetu, przy ówczesnych prędkościach transmisji, nikt nie był w stanie przewidzieć, że kiedyś będzie możliwy przesył dźwięku, obrazu oraz innych treści multimedialnych. Konsekwencje wynikające z projektu, który cechowała niezawodność i niski koszt połączenia, okazały się barierą, w~momencie kiedy sieć Internet stała się dostępna niemal w każdym domu i w każdym miejscu na kuli ziemskiej. Naukowcy opracowujący w połowie lat 70. zeszłego wieku podstawy rodziny protokołów TCP/IP nie przewidzieli, jakie wyzwania dla tych protokołów przyniosą technologie i rozwiązania powstałe kilkanaście czy nawet kilkadziesiąt lat później.Najpoważniejszą aktualnie barierą okazał się być protokół internetowy IP (oparty na bezpołączeniowym modelu datagramowym). Model ten nie jest dobrym rozwiązaniem dla przesyłu danych wrażliwych na przepustowość, opóźnienie czy też gubienie pakietów. Na szczęście struktura Internetu pozwalała na wprowadzanie zmian, które początkowo można implementować na niewielkim obszarze, a potem ewentualnie dane rozwiązania rozprzestrzenić. W celu dostosowania sieci do dzisiejszych potrzeb jej użytkowników stworzono wiele mechanizmów sieciowych, których zadaniem jest zapewnienie możliwie najlepszych parametrów połączeń w sieci. Najważniejsze elementy sterowania strumieniami ruchu sieciowego to: zarządzanie pakietami nadchodzącymi do węzła transmisyjnego, zarządzanie odrzucaniem pakietów w kolejce oraz zarządzane prędkością wysyłania pakietów przez nadajnik na poziomie protokołu transportowego.W miejsce standardowego podejścia do obsługi różnych strumieni według reguły "best effort" (kolejka FIFO), zaczęto wprowadzać algorytmy kolejkowania, umożliwiające podział łącza między równolegle odbywające się transmisje. Algorytmy te szeregują pakiety i wysyłają, zachowując pewną dyscyplinę kolejkowania (np. algorytmy WFQ, WRR, DRR, CBQ i inne). Poważnym problemem, który pojawił się wraz z rozwojem sieci Internet, były przeciążenia sieci. Objawiały się one brakiem miejsca w buforach wyjściowych routerów. Przepełnienie kolejek powoduje straty pakietów, a w następstwie retransmisję danych. Tradycyjne podejście zakładało odrzucanie nadchodzących pakietów z kolejki dopiero po przepełnieniu bufora. Zastosowanie mechanizmów aktywnego zarządzania wprowadziło nowy sposób podejścia do tego zagadnienia. Zgodnie z regułami AQM możliwe jest wcześniejsze, prewencyjne odrzucanie pakietów. Mechanizmy te polegają na monitorowaniu stanu łącza poprzez śledzenie liczby danych w kolejce. Na tej podstawie podejmuje się decyzję o ewentualnym usunięciu nadchodzącego pakietu.Dodatkowo mechanizmy AQM wykorzystują pewne cechy protokołu TCP (mechanizm okna przeciążeniowego). Sposób działania mechanizmu kontroli przeciążeń jest prosty, a przez to bardzo skuteczny. Rozmiar okna przeciążenia zależny jest od liczby uzyskanych zwrotnych potwierdzeń i rośnie aż do momentu, gdy pewna porcja danych nie zostanie zaakceptowana. Odrzucenie w routerze nadchodzącego pakietu jest jednocześnie informacją dla nadawcy sugerującą zmniejszenie prędkości nadawania. W najpopularniejszych mechanizmach AQM prawdopodobieństwo odrzucenia pakietu rośnie wraz z zapełnieniem bufora. Na poziomie warstwy transportowej modelu warstwowego sieci Internet istnieją dwa protokoły -- UDP i TCP. Protokół TCP jest nieporównywalnie bardziej złożony niż UDP. Większość internetowego ruchu odbywa się z wykorzystaniem protokołu TCP. Został on wyposażony m.in. w mechanizmy sterowania przepływem danych i pewnego dostarczania przesyłki do adresata. W protokół ten wbudowano również mechanizmy kontroli przeciążeń. Wraz z rozwojem Internetu mechanizmy te rozbudowywano o kolejne, coraz sprawniej przesyłające dane mechanizmy. Mechanizmów takich, dostosowanych do różnorodnych warunków sieciowych, jest kilkadziesiąt, z czego kilkanaście znalazło już swoje stałe miejsce w systemach operacyjnych komputerów
Przetwarzanie metadanych w długoterminowym archiwum cyfrowym CREDO
No full textLong term archiving of digital resources depends, among others, on an ability of searching information, verifying its authenticity and its proper interpretation, in technical (data format, etc.), as well as semantic (understanding the information in proper context, etc.) sense. This can be achieved only by appropriate processing and storage of metadata, which describe archived resources. The paper presents processing and storage of metadata in CREDO long-term digital archive.Długoterminowe zachowanie użyteczności zasobów przechowywanych w archiwum cyfrowym jest uwarunkowane między innymi możliwością wyszukania informacji, weryfikacji jej autentyczności oraz jej poprawnej interpretacji, tak w sensie technicznym (format danych itd.), jak semantycznym (zrozumienie informacji w odpowiednim kontekście itp.). To zaś zapewnić można jedynie dzięki odpowiedniemu przetwarzaniu i przechowywaniu metadanych opisujących zarchiwizowane zasoby. Artykuł opisuje przetwarzanie i przechowywanie metadanych w cyfrowym archiwum długoterminowym CREDO
Przenośny system pomiaru energii na potrzeby energooszczędnych technologii informacyjnych
No full textThe article presents the design of a digital power measurement device intended for the green IT. Article comprises: use case analysis, accuracy and precision measurements and real life test of apache web server as exemplary application.Artykuł omawia budowę cyfrowego miernika adresowanego na potrzeby ‘Green IT’. Artykuł obejmuje: analizę przypadków użycia, pomiary dokładności i precyzji oraz przykładowe zastosowanie do analizy serwera www
Obliczanie prawdopodobieństw dyskretnego rozkładu poissona dla algorytmu uniformizacji
No full textThis paper deals with the computation of discrete Poisson probabilities and their precise tail bounds for the use in solving of transient Markov models with the uniformization with steady-state detection algorithm. The algorithm calculates the weights corresponding to the probabilities, maintaining the beneficial properties for the use in uniformization algorithm of the popular Fox-Glynn method, while improving the estimation of truncation points with significant effect on the overall performance.W artykule przedstawiany jest algorytm wyliczający wartości prawdopodobieństw dyskretnego rozkładu Poissona dla algorytmu uniformizacji, wykorzystywanego dla modelowania stanów nieustalonych łańcuchów Markowa z czasem ciągłym. Algorytm jest rozwinięciem popularnej metody Foxa-Glynna i oblicza wagi odpowiadające ww. rozkładowi w sposób umożliwiający dokładniejsze ustalenie wartości granicznych dla zadanego błędu obliczeń, co przekłada się bezpośrednio na efektywność obliczeniową
Splątanie qubitu z resztą świata – zasada monogamii w działaniu
No full textA simple derivation of the finite Schmidt decomposition of the pure states describing finite dimensional systems interacting with the infinite dimensional one is presented. In particular, maximally entangled pure states in such systems are being characterized.Zaprezentowano proste wyprowadzenie skończonego rozkładu Schmidta stanów czystych opisujących odziaływanie skończenie wymiarowych układów kwantowych z układami nieskończenie wymiarowymi. W szczególności zostały scharakteryzowane stany czyste, maksymalnie splątane w takich układach