Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 21

Liczba wyników na stronie
first rewind previous Strona / 2 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  samopodobieństwo
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 2 next fast forward last
PL
W ostatnich dziesięcioleciach słowo fraktal na dobre weszło do naszego leksykonu i popkultury. Zapewne każdy słyszał o bardzo skomplikowanych wzorach geometrycznych, przyciągających wzrok misternymi kształtami oraz pełną paletą zmieniających się kolorów. Walory estetyczne fraktali niewątpliwie przykuwają uwagę nie tylko projektantów mody czy artystów, ale również osób, które nie są bezpośrednio związane ani z matematyką, ani z grafiką komputerową. Estetyka i piękno skomplikowania tych obiektów geometrycznych, których tworzenie opiera się na bardzo prostych wzorach rekurencyjnych, to nie wszystko, co one potrafią zaoferować. Przez swoją stosunkowo krótką historię fraktale zdążyły zaistnieć w wielu dziedzinach nauki i techniki, co więcej, stać się niezastąpionymi narzędziami w tych dziedzinach i uruchomić całe mnóstwo nowych możliwości.
EN
In recent decades the word fractal has entered our lexicon and pop culture for good. Everyone has probably heard about the highly complicated geometric patterns that catch the eye with their masterful shapes and a full palette of changing colours. The aesthetic values of fractals undoubtedly attract the attention not only of fashion designers and artists, but also of people who are not directly involved in either mathematics or computer graphics. The aesthetics and beauty of the complexity of these geometric objects, whose creation is based on very simple recursive patterns, is not all they can offer. Throughout their relatively short history, fractals have managed to appear in many fields of science and technology and, what is more, to become indispensable tools in these fields and to set in motion a whole host of new possibilities.
EN
This paper is devoted to simulations the networks with self-similar traffic. The self-similarity in the stochastic process is identified by calculation of the herst parameter value. Based on the results, received from the experimental research of network perfomance, we may conclude that the observed traffic in real-time mode is self-similar by its nature. Given results may be used for the further investigation of network traffic and work on the existing models of network traffic (particularly for new networks concepts like IoT, WSN, BYOD etc) from viewpoint of its cybersecurity. Furthermore, the adequacy of the description of real is achieved by complexifying the models, combining several models and integration of new parameters. Accordingly, for more complex models, there are higher computing abilities needed or longer time for the generation of traffic realization.
EN
The earthquake inter-event time distribution is studied, using catalogs for different recent aftershock sequences. For aftershock sequences following the Modified Omori’s Formula (MOF) it seems clear that the inter-event distribution is a power law. The parameters of this law are defined and they prove to be higher than the calculated value (2 – 1/p). Based on the analysis of the catalogs, it is determined that the probability densities of the inter-event time distribution collapse into a single master curve when the data is rescaled with instantaneous intensity, R(t; Mth), defined by MOF. The curve is approximated by a gamma distribution. The collapse of the data provides a clear view of aftershock-occurrence self-similarity.
4
Content available remote Analiza statyczna pracy sieci komputerowej w środowisku LabVIEW
PL
Analiza ruchu sieciowego oraz metod wykrywania nieprawidłowości pracy urządzeń sieciowych stanowi ciekawy problem dla analityków badających sieci komputerowe. Poprawna interpretacja anomalii oraz odpowiednia reakcja na nie może poprawić jakość działania sieci, zapobiec awarii lub skrócić jej czas. W artykule przedstawiono oryginalną aplikację utworzoną w środowisku LabVIEW, z zaimplementowanymi algorytmami do wyznaczania współczynnika Hursta, będącego miarą samopodobieństwa i określenia zależności długoterminowych oraz multifraktalności ruchu sieciowego. Celem aplikacji było zaimplementowanie znanych metod wyznaczania współczynnika Hursta m.in. metody statystyki R/S, metody wartości bezwzględnej oraz zagregowanej wariancji - jako aparatu statystycznego do określenia cech ruchu sieciowego. W badaniach wykorzystano wirtualną sieć testową, której model utworzono w środowisku OPNET Modeler. Przeprowadzona w programie analiza statystyczna wskazała, że poziom samopodobieństwa ruchu sieciowego zawiera się w przedziale od 0,5 do 1, zaś jego wartość przybiera wyższe wartości wraz z rosnącym wypełnieniem pasma sieci. Nieprzerwany ruch sieciowy o małym natężeniu (np. ruch typu VoIP) posiada samopodobieństwo porównywalne do szumu białego równe 0,5 co zaprezentowano w artykule.
EN
Network traffic analysis and the network devices working anomaly detection methods is an interesting problem for analysts researching computer networks. Proper interpretation of the anomalies and appropriate response to it can improve the quality of the network, to prevent a failure or shorten. The paper presents an original application created in the LabVIEW environment, with implemented algorithms to determine the Hurst coefficient, which is a measure of self-similarity and determine the long-range dependencies and multifractal traffic. The aim of the application was to implement known methods of determining the Hurst coefficient, e.g. the R/S statistics method, the absolute value method and the aggregate variance method, as a statistical apparatus to determine the characteristics of network traffic. The study used a virtual test network which model was created in the OPNET Modeler environment. Carried out in the application the statistical analysis indicated that the level of network traffic self-similarity is in the range from 0.5 to 1, and it’s value becomes higher with increasing fulfillment of the network bandwidth. Uninterrupted network traffic with a low intensity (e.g. VoIP traffic type) has a self-similarity comparable to the white noise equal to 0.5 which is presented in the article.
PL
Analiza samopodobieństwa i wykrywania nieprawidłowości działania sieci stanowi interesujący problem dla naukowców na całym świecie. W artykule pokazano wykorzystanie współczynnika Hursta, jako parametru na podstawie którego można wykryć wszelkie anomalia pracy sieci. Odchylenia od wartości bazowej parametru Hursta w czasie pracy mogą sygnalizować nieprawidłowości działania. Badania mogą obejmować dowolny typ ruchu np. usługi HTTP.
EN
Self-similarity analysis and anomaly detection in networks are interesting field of research and scientific work of scientists around the world. Simulation studies have demonstrated that the Hurst parameter estimation can be used to detect traffic anomaly – the Hurst values are compared with confidence intervals of normal values to detect anomaly in few kinds of traffic: HTTP protocol, email, SSL.
6
Content available remote Long-range dependencies in quick-sort algorithm
PL
Sortowanie jest jednym z najczęstszych wykorzystywanych typów przetwarzania w systemach komputerowych. W prezentowanym podejściu sortowanie będzie rozważane jako wprowadzenie porządku w przetwarzanym zadaniu wejściowym oraz algorytm jako fizyczny system (odpowiedzialny za obliczenia). Zazwyczaj analiza zachowania dowolnego algorytmu jest realizowana w kontekście klasycznej złożoności obliczeniowej. W niniejszej pracy istnienie zależności długoterminowych w dynamice przetwarzania jest wyznaczane w oparciu o współczynnik Hurst’a.
EN
Sorting is one of the most frequently used types of processing in computer systems. In presented approach sorting will be considered as an introduction of order into processed input task and algorithm as a physical system (responsible for computations). This analysis shows how the dependencies in processed tasks can influence the behavior of algorithm (or equivalently Turing machine). Normally, analysis of any algorithm behavior is done in terms of classical computational complexity. In this paper the rate of existence of long-term correlations in processing dynamics is calculated basing on Hurst coefficient.
EN
Economic systems as complex systems are the source of many unconventional researches. The actual phenomena in complex systems have the non-scalability features and non-scalability does not exist without the power laws. This paper presents the occurrence of power series of rights and self-similarity in the distribution of national income in 2010, in terms of countries, the European Union and the Polish subregions. This means that one can study economic systems using tools of complex systems theory. This applies especially to the study of the mechanisms governing the system at the local level that generate global action.
EN
The article presents research on the nature of the traffic in wireless local area networks (WLAN). There are presented conditions for assuming the traffic as self-similar. Then undertaken experiments are shown — for the traffic collected in five WLANs, three methods has been used: IDC (index of dispersion) and CV (coefficient of variation) indices, R=S method and method of variance time analysis. The article ends with final conclusions regarding observed dependence.
EN
A big impact of self-similar nature of network traffic on queueing performance and Quality of Service in computer networks involves new modeling techniques to provide low computational complexity and better approximation of the real traffic. A discrete-time Markov modulated Bernoulli process is one of the traffic models that captures fractal behavior and can be used in performance testing of queueing systems such as routers or switches. In this paper the model is presented and evaluated from the point of view of the desired self-similarity level. New parameter values that give better results for estimation of Hurst exponent has been proposed. Simulation results are compared with the literature data.
PL
Duży wpływ samopodobnego charakteru natężenia ruchu w sieciach komputerowych na efektywność pracy i poziom usług (Quality of Service) w sieci powoduje powstawanie nowych technik modelowania ruchu o niskiej złożoności obliczeniowej, lepiej dopasowanych do rzeczywistego ruchu. Proces Bernoulliego modulowany łańcuchem Markova będący dyskretnym procesem stochastycznym, ma właściwości które powodują, że przy odpowiednim doborze parametrów może on stanowić dobry model natężenia ruchu w sieci uwzględniający zjawisko samopodobieństwa, a co za tym idzie, może być z powodzeniem stosowany do testowania systemów kolejkowych zarówno teoretycznych jak i rzeczywistych takich jak routery czy switche. W artykule zaprezentowano i sprawdzono model pod kątem możliwości osiągnięcia założonego poziomu samopodobieństwa. Zaproponowano nowe wartości parametrów modelu dające lepsze rezultaty estymacji wykładnika Hursta. Wyniki symulacji porównano z danymi literaturowymi.
10
Content available remote Zastosowanie mikroskopii sił atomowych (AFM) w diagnostyce warstwy wierzchniej
PL
W niniejszej pracy przedstawiono mikroskopię sił atomowych jako zaawansowaną metodę inżynierską, dającą szerokie możliwości w nowoczesnej kontroli jakości wysokiej klasy elementów optyki, fotoniki czy półprzewodników. Ponadto silnie zaakcentowano konieczność opisu morfologii warstwy wierzchniej poprzez podanie wymiaru fraktalnego oraz długości korelacji jako zasadniczych parametrów opisujących samopodobieństwo oraz samoafiniczność powierzchni elementów technicznych. Przytaczaną metodykę poparto badaniami eksperymentalnymi, w ramach których przeprowadzono analizę fraktalną topografii powierzchni cienkiej folii stopu Heuslera typu Ni-Mn-Ga z zastosowaniem metody RMS (Root Mean Square).
EN
This paper introduces the Atomic Force Microscopy as an advanced engineering method that offers great potential in the modern, high-class quality control of optic, photonic, and semiconductor elements. Furthermore, what has been strongly emphasized is a real need to describe the morphology of a surface layer using the fractal parameter and the correlation length as fundamental parameters that describe self-similarity and self-affinity of surfaces of technical elements. The methodology shown in the paper is supported with some effects of experimental work, including fractal analysis of the topography of the surface of thin Ni-Mn-Ga type Heusler alloy with the Root Mean Square (RMS) method.
EN
Fractal nature of computer network traffic involves a big impact on performance of queueing systems (routers, switches, etc.), increasing delay values and packet losses. In this article, methods of measurement of network traffic as well as estimation methods of the self-similarity degree are presented and discussed. The most popular time-domain estimation techniques are evaluated from the point of view of reliability: R/S, variance-time and IDC analysis.
PL
Fraktalny charakter natężenia ruchu w sieciach komputerowych wywiera duży wpływ na wydajność systemów kolejkowych (rutery, przełączniki sieciowe, itd.), zwiększając wartości opóźnień oraz poziom strat pakietów. W niniejszym artykule zostanie podjęta dyskusja dotycząca zarówno metod pomiaru natężenia ruchu jak i metod późniejszej estymacji poziomu samopodobieństwa. Najbardziej popularne techniki estymacji w dziedzinie czasu (analiza R/S. variance-time oraz IDC) zostały ocenione z punktu widzenia wiarygodności dostarczanych przez nie wyników.
PL
Organizacja fraktalna nie jest całkowicie nowym bytem w teorii organizacji i zarządzania. Pojęcie organizacji fraktalnej wprowadził H. J. Warnecke wymieniając trzy jej zasadnicze cechy: samoorganizację, samopodobieństwo, witalność [14]. Organizacja fraktalna to idea spajająca kilka już istniejących koncepcji w obszarze nauki teorii organizacji i zarządzania. T. Kotarbiński definiując pojęcie organizacji, zaproponował następującą formułę: "Organizacja to pewien rodzaj całości ze względu na stosunek do niej własnych elementów, mianowicie taka całość, której wszystkie składniki współprzyczyniają się do powodzenia całości" [9]. H. Leavitt przedstawił model organizacji oparty na czterech zasadniczych elementach: celach, strukturze, ludziach i technologii [9]. W zakresie stanowienia celów organizacja fraktalna wykorzystuje dorobek techniki zarządzania przez cele, w zakresie struktury fizycznej - zarządzania procesami, w zakresie struktury społecznej - koncepcji pracy opartej na autonomicznych zespołach, w zakresie technologii - zarządzanie wiedzą. Wszystkie wyżej wymienione części składowe organizacji zorientowane są obecnie na człowieka, jako czynnik przewagi konkurencyjnej przedsiębiorstwa [7]. Człowiek jest kluczowym zasobem organizacji, ponieważ to jego wiedza, dążenia i możliwości determinują dziś powodzenie bądź klęskę organizacji. Ludzie jednak nie funkcjonują w pojedynkę. Proces uelastyczniania struktur organizacyjnych, odchodzenie od wysokiej specjalizacji każdego pracownika, któremu jasno zdefiniowano zadania i sposoby ich realizacji, jest procesem trwającym od kilkudziesięciu lat. Wymaga tego burzliwe otoczenie organizacji. Obecnie przedsiębiorstwa dążą do decentralizacji swoich struktur, budowy ich w oparciu o zespoły posiadające autonomie i prawo do stanowienia o sobie (organizowania się).
EN
The article presents basic features of fractal organization, pointing to its similarity to the way in which civic society is organized. Note of the consolidating character of fractal organization has been taken. The advantage of fractal organization over hierarchical order of relation has been specified: easier crisis resolution, more efficient knowledge creation, better abilities to adaptation.
PL
Termin "samopodobieństwo" oznacza pewną właściwość, która zwykle kojarzy się z fraktalami: obiekt odniesienia zostaje powielony na wielu skalach - skalach geometrycznych w geometrii fraktalnej, skalach czasu w przypadku samopodobnych szeregów czasowych (jak np. samopodobny ruch telekomunikacyjny) - lecz obraz obiektu pozostaje niezmieniony. W artykule została przedstawiona analiza samopodobieństwa ruchu wideo MPEG-4. Wyniki pokazują, że samopodobieństwo ruchu generowanego na podstawie sekwencji filmowych kodowanych w standardzie MPEG-4 zależy zarówno od zawartości materiału filmowego, jak i od jakości obrazu oryginalnego.
EN
The term "selfsimilarity" denotes a certain property, which usually is associated with fractals: the reference object is repeated over many scales - geometrical scales in fractal geometry, temporal scales in case of selfsimilar time series (e.g. selfsimilar teletraffic) - but the object structure stays unchanged. In the paper, an analysis of selfsimilar properties of MPEG-4 video traffic is presented. Results shows, that selfsimilarity of an MPEG-encoded sequence depends both on video content and the picture quality.
PL
Artykuł omawia nowe metody modelowania ruchu samopodobnego z wykorzystaniem procesów Poissona z markowską modulacją. Przedstawione zostały metody badania i oceny samopodobieństwa oraz wyniki dopasowania wygenerowanego ruchu samopodobnego do rzeczywistych danych z zachowaniem długoterminowych zależności.
EN
This paper describes a new method of modeling self-similar data traffic in computer networks using Markov Modulated Poisson Process (MMPP). This method matches both the autocovariance and distribution of the source process.
PL
W niniejszym artykule opisano wpływ doboru źródła ruchu na szacowanie rozkładu długości kolejek oraz prawdopodobieństwa strat pakietów w ruchu sieciowym regulowanym za pomocą mechanizmu cieknącego wiadra. Porównano model tego mechanizmu używający poissonowskiego źródła ruchu z modelem używającym źródła generującego ruch samopodobny.
EN
The article discusses the relations between the characteristics of input traffic and the queue distribution and packet loss probability observed at leacky bucket mechanism which supervises the traffic. The performance of leacky bucket mechanism with Poisson input traffic is compared with the one in presence of self-similar traffic. The analysis is based on discrete time Markov models and on simulation. Numerical results confirm strong influence od self-similarity on the performance of leacky bucket mechanism.
PL
W sieciach całkowicie optycznych, które powstaną w najbliższych latach, sygnał optyczny nie będzie konwertowany na postać elektroniczną w węzłach pośrednich. Trzeba zorganizować komutację przesłanych w niej pakietów optycznych. Przyjęty standard przewiduje, że będą to pakiety o stosunkowo dużej stałej objętości. W artykule przedstawiono model formowania tych pakietów z pakietów internetowych IP, analizując wpływ procesu formowania na własności ruchu sieciowego
EN
In all-optical networks which will be deployed in the nearest future, the optical signal will not be converted to electronic form in intermediate nodes, hence commutation of optical packets should be designed. According to the established standard, these packets will be of fixed and comparatively large volume. The article presents a model of forming such packets from internet IP packets and studies the influence of this process on statistical features of traffic.
PL
Artykuł opisuje wpływ doboru modelu źródła ruchu na szacowanie rozkładu długości kolejek w przełącznikach sieciowych. Porównano model bufora w przełączniku używający poissonowskiego źródła ruchu z modelem używającym źródła generującego ruch sampodobny.
EN
The article investigates the influence of stochastic features of the input traffic on the length of packet queues being formed in network switches. We compare queues having Poisson and self-similar input traffic. Both analytical and simulation model are used.
PL
Praca dotyczy analizy porównawczej metod pomiarowych zjawisk wyższych rzędów w systemach rozproszonych (SR) i składa się z dwóch części. W pierwszej rozważono heurytyczną metodę Hursta i uniwersalną metodę procesów 1/f. Druga zawiera studium przypadków systemu skalowanego w dół (tranzystor MOS) i skalowanego w górę (sieć komputerowa). Badania potwierdzają wszechobecność i uniwersalność procesów 1/f w SR. Charakterystyka logS(f)=f[log(f)], gdzie S(f) jest gęstością widmową mocy, zaś f jest częstotliwością, może być miarą sampodobieństwa i jakości usług.
EN
Paper deal with comparative analysis of measuremant methods of high order effects in distributed systems (DS) and contains two parts. First part concerns of Hurst heuristic method =, and universal method of 1/f processes. Second conains case study of systems scaled down (MOS transitor) and scaled up (computer network. Investigations confirm ubiquity and universal 1/f processes in DS. Characteristic log[S(f)]+f[log(f)], where S(f) is power spectral density but f frequency can be measurement of self-similarity and Qos.
PL
W artykule zostało przybliżone pojęcie samopodobieństwa w odniesieniu do ruchu obserwowanego w sieciach komputerowych. Zaprezentowano wybrane metody testowania samopodobnego charakteru procesów. Przedstawiono również wyniki pomiarów szybkości wybranych tras ruchu w sieciach WAN. Następnie, wykorzystując metody graficzne, dokonano analizy tych wyników pod kątem występowania sampopodobieństwa.
EN
In this paper the idea of self-similarity in reaction to the network traffic has been explained. Selected methods of testing self-similarity processes have been presented. The results of the speed selected routes in WAN have been showed as well. Next, taking advantage of graphical methods, these results have been analysed with regarg to the idea of self-similarity.
PL
Artykuł przedstawia analizę natężenia ruchu pakietów w sieci Ethernet oraz ruchu ramek MPEG-2 w sieci ATM pod kątem występowania cechy zwanej samopodobieństwem. Zamieszczono krótką charakterystykę procesów samopodobnych oraz wnioski wypływające z samopodobnej natury w ruchu w sieciach komputerowych.
EN
In the paper, we present an analysis of packet traffic in Ethernet and MPEG-2 frames traffic over ATM. We consider the self-similar character of packet streams and give a brief characteristics of self-similar processes. In conclusion some consequences of self-similar traffic nature are discussed.
first rewind previous Strona / 2 next fast forward last
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ć.