Wyniki wyszukiwania - BazTech

1

Evaluation of a method for enumerating the most probable packet arrangements

Szcześniak I.

Scientific Issues of Jan Długosz University in Częstochowa. Mathematics

|

2011

|

Vol. 16

147--152

EN

The problem of calculating routing probabilities in packet synchronous networks, such as optically-switched packet networks, involves enumerating packet arrangements. Previously we published a method for enumerating the most probable packet arrangements, and in this article we present its novel graph interpretation and evaluate the method for several stop conditions and for the Poisson and geometric probability distributions of arriving packets.

2

Charakterystyki kolejkowania markowskich modeli ruchu w sieciach pakietowych

Chydziński A.

Studia Informatica

|

2007

|

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.

3

Jakość usług w sieciach IP

Grzebyk W., Janukiewicz J.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

|

2002

|

nr 8-9

539-545

PL

Dokonano przeglądu zagadnień związanych z jakością świadczenia usług przez sieci pracujące z protokołem IP. Przedstawiono definicje pojęcia jakości usługi i sposoby określenia jakości świadczenia usługi w sieciach IP. Przedstawiono parametry opisujące właściwości sieci z protokołem IP istotne dla poprawnej realizacji usług przenoszenia sygnałów wizji i głosu oraz danych o gwarantowanej jakości. Wskazano kierunki rozwoju sieci pakietowych tworzących system transportowy dla usług o gwarantowanych parametrach jakości.

EN

Important aspects of Quality of Service (QoS) in IP networks are presented in the article. QoS term is defined and discussed. Many problems with QoS in IP networks related to voice, video and data transmission are shown and major parameters are analysed. New trends in overcoming problems with QoS in IP networks and with creating NGN solutions are discussed.

4

Rozwiązania Lucent Technologies dla łączności ruchomej następnych generacji

Zięcina K.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

|

2000

|

nr 5

382-387

PL

Opisano rozwiązania Lucent Technologies dla sieci GPRS i UMTS ze szczególnym uwzględnieniem płynnego ich rozwoju od obecnych wąskopasmowych sieci GSM do szerokopasmowych sieci UMTS.

EN

In this paper Lucent Technologies solutions for GPRS and UMTS networks have been described with a focus on upgrade from existing narrowband GSM networks to broadband UMTS networks.

5

Kierunki rozwoju sieci aktywnych

Calvert K., Bhattacharjee S., Zegura E., Sterbenz J.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

|

1999

|

nr 1

9-15

PL

Sieci aktywne stanowią znaczący krok w rozwoju sieci z komutacją pakietów, od tradycyjnych sieci z prostymi węzłami pakietowymi do systemów umożliwiających dynamiczne sterowanie i modyfikację zasad działania sieci. W artykule wprowadzono model i terminologię niezbędne do dyskusji na temat sieci aktywnych, opisano niektóre potencjalne sposoby stosowania tej terminologii oraz przedstawiono różne aspekty architektury opracowanej w ramach programu sieci aktywnych sponsorowanego przez amerykańską agencję DARPA. Przedstawiono potencjalne zastosowania sieci aktywnych wraz z wyzwaniami, którym należy sprostać aby wprowadzić te sieci do eksploatacji.

EN

Active networks represent a significant step in the evolution of packet-switched networks, from traditional packet-forwarding engines to more general functionality supporting dynamic control and modification on the network behavior. However, the phrase 'active network' means different things to different people.This article introduces a model and nomenclature for talking about active networks, describes some possible approaches in terms of that nomenclature, and presents various aspects of the architecture being developed in the DARPA-funded active networks program. Potential applications of active networks are highlighted, along with some of the challenges that must be overcome to make them a reality.