Wyniki wyszukiwania - Biblioteka Nauki

1

Ergodity of particular oscillating process

100%

Chydziński A.

Zeszyty Naukowe. Matematyka - Fizyka / Politechnika Śląska

|

1999

|

tom z. 84

77-88

EN

The paper deals with the time-continuous, non-Markov, oscillating process. We are interested in the existing conditions and the form of its ergodic distribution.

PL

Tematem pracy jest proces oscylujący z ciągłym czasem. Proces nie jest markowowski. Interesują nas warunki istnienia oraz postać jego rozkładu ergodycznego.

2

Diffusian approximation in analysis of ATM traffic control mechanisms

100%

Chydziński A.

Archiwum Informatyki Teoretycznej i Stosowanej

|

2003

|

tom T. 15, z. 3

207-222

EN

In this paper a framework of analysis of threshold-based ATM traffic control mechanisms is presented. The proposed approach is based on two foundations: renewal decomposition and diffusion approximation. These tools enables us to carry out steady-state and transient analysis of the length of the queue in the buffer and gives quite accurate trough simple formulas. Detailed calculations and numerical examples for oscillating systems are presented.

PL

W artykule pokazane zostały podstawy analizy mechanizmów kontroli ruchu opartych o wartości progowe w sieciach ATM. Proponowane podejście wykorzystuje dwa narzędzia: teorię odnowy i aproksymację dyfuzyjną. Umożliwiają one analizę stanu kolejek w buforach zarówno w stanie ustalonym jak i nieustalonym dając dość precyzyjne, choć proste wzory przybliżone. Szczegółowa analiza przy wykorzystaniu tych narzędzi oraz przykładowe wyniki numeryczne zostały pokazane dla systemów oscylujących.

3

Charakterystyki kolejkowania markowskich modeli ruchu w sieciach pakietowych

100%

Chydziński A.

Studia Informatica

|

2007

|

tom Vol. 28, nr 3B

1-186

PL

W monografii tej zaprezentowano zbiór rezultatów analitycznych, umożliwiających obliczanie charakterystyk kolejek pakietów występujących w węzłach sieci pakietowych. Rezultaty te obejmują nie tylko podstawowe charakterystyki kolejkowania, takie jak rozkłady długości kolejki czy rozkłady opóźnienia, ale również parametry dokładnie opisujące procesy przepełniania się bufora i strat pakietów, w tym prawdopodobieństwo przepełnienia bufora, długość okresu przepełnienia bufora, czas do przepełnienia bufora, współczynnik strat pakietów, rozkład liczby pakietów traconych w okresie przepełnienia bufora. Do modelowania strumieni pakietów użyto markowskich modeli ruchu o rosnącej (w kolejnych rozdziałach książki) złożoności. W szczególności, wykorzystano proces Poissona, złożony proces Poissona, proces Poissona z markowską modulacją (MMPP) oraz markowski proces zdarzeń o grupowej strukturze (BMAP). Przedstawione wyniki uwzględniają ograniczone rozmiary buforów w urządzeniach sieciowych oraz złożoną statystycznie strukturę ruchu obserwowaną w sieciach pakietowych (szczególnie rezultaty dla MMPP i BMAP). Książka zawiera wiele przykładów obliczeniowych. Wykorzystują one, w większości wypadków, parametryzacje markowskich modeli ruchu oparte na zarejestrowanych śladach ruchu IR. Dodatkowo w monografii omówiono kilka narzędzi numerycznych ułatwiających praktyczne wykorzystanie przedstawionych wcześniej wyników analitycznych.

EN

This monograph presents the author's contribution to the field of performance evaluation of packet buffering processes in network nodes. In particular, a detailed characterization of finite-buffer queues fed by Markovian traffic models is presented by means of theorems and formulas. The Markovian traffic models were chosen due to their ability to mimic a very complex statistical behaviour of the traffic, including the self-similarity and long-range dependence. For analytical purposes, a new powerful method that can be used for all Markovian traffic models is proposed. This method combines the Laplace transform technique with the use of special recurrent sequences to solve large systems of linear equations. The method has several important advantages. Firstly, it enables an analysis of finite-buffer queueing models. This issue is crucial from the practical point of view as in all real devices (routers, switches) the buffering space is limited. On the other hand, most previous studies covered only infinite-buffer queues, less demanding in analysis. Secondly, it makes possible both transient and steady-state characterization of the queueing process. Thirdly, it allows for finding virtually all important performance characteristics and gives results in a closed, easy to use form. The following characteristics are studied by means of this method: the queue size distribution, the queueing delay distribution, the blocking probability, the loss ratio, the buffer overflow period, the time to buffer overflow and the statistical structure of packet losses. For each characteristic a new formula describing its transient and steady-state behaviour is obtained. The analytical results are illustrated by numerical examples, most of them obtained for traffic parameterizations based on IP trace files. The monograph consists of five chapters organized in the following way. In Chapter 1 the potential method is presented. This method permits finding closed-form solutions for large systems of linear equations in a special form. Thesystems of equations in this form appear frequently in the remaining part of the bookand the potential method is used to solve them effectively. Chapters 2, 3 and 4 are the main part of the monograph and they present the queueing characteristics for different Markovian traffic models, with an emphasis on growing complexity of the model in every next chapter. In particular, Chapter 2 is devoted to the simple and compound Poisson processes, Chapter 3 focuses on the Markov-modulated Poisson process (MMPP), while Chapter 4 presents results for the batch Markovian arrival process (BMAP). All these chapters are structured as follows. Firstly, the description and the properties of the traffic model are given. Secondly, the theorems presenting formulas for the queueing characteristics are proven. Thirdly, the numerical examples are presented. Each chapter ends with a bibliographical note. Chapter 5 presents a set of mathematical and numerical tools that enable or make easier obtaining numerical results from formulas proven in the previous chapters. Namely, a set of algorithms for inverting the Laplace transforms and generating functions is shown, the uniformization method for computing coefficient matrices for MMPP and BMAP is presented, the expectation maximization algorithm for MMPP and BMAP parameter fitting is discussed and the continuous version of the total probability formula is recalled.

4

On the optimization of the inter - flow fairness in the Internet

63%

Adamczyk B. , Chydziński A.

Theoretical and Applied Informatics

|

2012

|

tom Vol. 24, No. 3

205-225

EN

All known active queue management algorithms invented to provide fair bandwidth allocation between TCP flows are designed to cooperate with the classic TCP congestion control (New Reno). However, some new congestion control schemes are becoming more and more popular nowadays (e.g. the Cubic algorithm). Therefore, the following question arises: will these fair queue management algorithms work well in the presence of a new congestion control scheme? To answer this questions, we present a comprehensive study of the performance of seven fair queue management algorithms in the presence of seven TCP variants. In particular, the fairness index, queue size and throughput were measured in scenarios with diversified RTTs, traffic patterns and congestion levels. Not only do the results allow us to answer the aforementioned question, but also to formulate recommendation on how to provide the best cross-layer fairness optimization in the Internet.

PL

Wszystkie znane z literatury algorytmy aktywnego zarządzania kolejkami (AQM) ukierunkowane na zapewnienie sprawiedliwego podziału pasma pomiędzy przepływy w Internecie były opracowywane z myślą o współpracy z (klasycznym dziś) algorytmem kontroli zatłoczenia TCP, tzn. New Reno. W ostatnich latach można zauważyć w Internecie istotne zwiększanie się udziału nowych algorytmów kontroli zatłoczenia TCP (jak np. algorytmu Cubic). Dlatego te˙z pojawia się naturalne pytanie: czy algorytmy sprawiedliwego podziału pasma zaprojektowane dla New Reno bedą równie dobrze działać w obecnosci tych nowych wariantów TCP? Aby uzyskać odpowiedź na to pytanie, przeprowadzone zostały szeroko zakrojone studia symulacyjne. Studia te uwzględniały siedem najważniejszych algorytmów AQM do sprawiedliwego podziału pasma, siedem wersji TCP (w tym najnowocześniejsze warianty), różne scenariusze zatłoczenia sieci oraz czasy RTT połączeń TCP. Uzyskane wyniki pozwoliły nie tylko udzielić odpowiedzi na sformułowane powyżej pytanie, ale także wskazać, które wersje TCP i AQM najlepiej realizują ideę optymalizacji międzywarstwowej w celu zapewnienia sprawiedliwego podziału pasma pomiędzy przepływy w Internecie.

5

On application of finite Markov chains to encoding of audio data

63%

Chydziński A. , Momot M.

Zeszyty Naukowe. Matematyka - Fizyka / Politechnika Śląska

|

1999

|

tom z. 84

89-103

EN

This paper presents convenient method for encoding digital audio data using basic properties of discrete Markov chains. The main idea is to find the "easy calculable" prognosis function and encoding the set of data as the differences from prognosis.

PL

Artykuł prezentuje metodę kompresji cyfrowych danych audio opartą na algorytmie wykorzystującym własności łańcuchów Markowa.

6

Analysis of AQM queues with queue size based packet dropping

63%

Chydziński A. , Chróst Ł.

International Journal of Applied Mathematics and Computer Science

|

2011

|

tom Vol. 21, no 3

567-577

EN

Queueing systems in which an arriving job is blocked and lost with a probability that depends on the queue size are studied. The study is motivated by the popularity of Active Queue Management (AQM) algorithms proposed for packet queueing in Internet routers. AQM algorithms often exploit the idea of queue-size based packet dropping. The main results include analytical solutions for queue size distribution, loss ratio and throughput. The analytical results are illustrated via numerical examples that include some commonly used blocking probabilities (dropping functions).

7

MMPP-based HTTP traffic generation with multiple emulated sources

51%

Hryn G. , Jerzak Z. , Chydziński A.

Archiwum Informatyki Teoretycznej i Stosowanej

|

2004

|

tom T. 16, z. 4

321-335

EN

In this article we propose a new tool, named Raw Packet Sender (RPS), for testing the performance of WWW servers. Our solution allows for testing with arbitrary number of source IP addresses although the traffic originates from only one physical NIC. In order to better mimic the real life environment we implemented an HTTP session interarrival time generator based on Markov Modulated Poisson Process (MMPP), which can closely match auto-covariance and the marginal distribution of recorded web traffic traces.

PL

W niniejszym artykule przedstawiono narzędzie, służące do testowania wydajności serwerów WWW, nazywane Raw Packet Sender (RPS). Zaproponowane rozwiązanie umożliwia generowanie strumienia sesji HTTP przy pomocy pojedynczego komputera, które to sesje są odbierane przez serwer WWW jako przychodzące z wielu źródłowych adresów IP. Ponieważ strumień żądań w rzeczywistej sieci Internet wykazuje silna autokorelację, zastosowano generator oparty na modulowanym markowsko procesie Poissona (MMPP), który pozwala na naśladowanie tej cechy rzeczywistego ruchu.

8

Laboratorium SDN

32%

Binczewski A. , Belter B. , Łopatowski Ł. , Giertych M. , Ogrodowczyk Ł. , Chydziński A. , Samociuk D. , Tarasiuk H. , Sosnowski M. , Wiśniewski P.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

|

2015

|

tom nr 12

1409--1412

PL

Przedstawiono rozproszone laboratorium SDN, które jest częścią infrastruktury ogólnopolskiej sieci badawczej PL-LAB2020. Laboratorium oferuje heterogeniczne środowisko sprzętowe, które zapewnia szerokie spektrum funkcjonalności dla potencjalnych użytkowników PL-LAB2020.

EN

This article presents the SDN Laboratory which is a part of Polish research infrastructure PL-LAB2020. The laboratory provides distributed and heterogeneous network environment that offers variety of equipment and technologies for Software Defined Networking oriented experiments.

9

Infrastruktura PL-LAB2020

20%

Binczewski A. , Belter B. , Łopatowski Ł. , Giertych M. , Burakowski W. , Tarasiuk H. , Bęben A. , Sosnowski M. , Krawiec P. , Granat J. , Wiśniewski P. , Szymak W. , Grzech A. , Świątek P. , Schauer P. , Adamkiewicz R. , Woźniak J. , Gierłowski K. , Gumiński W. , Nowicki K. , Chydziński A. , Adamczyk B. , Samociuk D. , Brachman A.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

|

2015

|

tom nr 12

1399--1404

PL

Przedstawiono infrastrukturę sieci badawczej PL-LAB2020. Zaprezentowano 7 laboratoriów badawczych PL-LAB2020 umożliwiających prowadzenie badań w głównych ich obszarach zdefiniowanych dla programu Horyzont 2020. Przedstawiono szczegóły infrastruktury operacyjnej PL-LAB2020 łączącej zasoby poszczególnych laboratoriów zlokalizowane w 6 ośrodkach naukowo-badawczych w jedno rozproszone środowisko badawcze. Ostatecznie pokazano, jak infrastruktura PL-LAB2020 została połączona z innymi sieciami badawczymi w Europie.

EN

The paper presents details of the PL-LAB2020 research network infrastructure. It presents 7 PL-LAB2020 research laboratories enabling research in key research areas defined for Horizon 2020. Furthermore, the PL-LAB2020 operational infrastructure is described which interconnects resources of all laboratories located in 6 research centers forming a single distributed research and experimentation environment. Finally, it is shown how PL-LAB2020 integrates with other research networks in Europe.