Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 40

Liczba wyników na stronie
first rewind previous Strona / 2 next fast forward last
Wyniki wyszukiwania
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 2 next fast forward last
17
Content available remote Modeling the IEE 802.11 networks MAC layer using diffusion approximation
58%
EN
The article presents an analytical model of wireless networks using the IEEE 802.11 protocol to access the transport medium. The model allows to determine such key factors of the quality of service as transmission delays and losses. The model is based on diffusion approximation approach whichwas proposed three decades ago to model wired networks. We show that it can be adapted to take into consideration the input streams with general interarrival time distributions and servers with general service time distributions. The diffusion approximation has been chosen because of fairly general assumptions of models based on it, hard to be represented in Markov models. A queueing network model can have an arbitrary topology, the intensity of transmitted flows can be represented by non-Poisson (even selfsimilar) streams, the service times at nodes can be defined by general distributions. These assumptions are important: because of the CSMA/CA algorithm, the overall times needed to sent a packet are far from being exponentially distributed and therefore the flows between nodes are non-Poisson. Diffusion approximation allows us also to analyse the of transient behaviour of a network when traffic intensity is changing with time.
PL
Przedstawiono model analityczny sieci bezprzewodowej, w której dostęp do łącza jest zgodny ze standardem IEEE 802.11. Model pozwala wyznaczyć podstawowe dla oceny efektywności pracy sieci parametry, takie jak opóźnienie transmisji i prawdopodobieństwo straty przesyłanych pakietów. Model wykorzystuje metodę aproksymacji dyfuzyjnej, jedną z metod tworzenia kolejkowych modeli sieci komputerowych, stosowaną od ponad trzydziestu lat w modelowaniu sieci przewodowych. Z punktu widzenia teorii kolejek, do zalet aproksymacji dyfuzyjnej nalezą: możliwość analizy stanów nieustalonych, a więc opisu zachowania się kolejek przy zmiennych w czasie natężeniach transmitowanych strumieni danych, uwzględnienie w opisie stanowisk dowolnych rozkładów między nadchodzącymi zadaniami i dowolnych czasów ich obsługi, opis dowolnych topologii sieci stanowisk obsługi. Są to cechy modelu bardzo pożądane także przy opisie sieci bezprzewodowych, gdzie w wyniku stosowania w standardzie IEEE 802.11 algorytmu CSMA/CA rywalizacyjnego dostępu do łącza, transmitowane strumienie danych odbiegają mocno od strumieni Poissona, a przesyły charakteryzują się zmiennym natężeniem. Artykuł pokazuje, jak rywalizacyjny algorytm dostępu do łącza wpływa na wartość średnią i wariancję czasu obsługi uwzględniane w modelu dyfuzyjnym, a następnie na parametry przesyłanych strumieni danych.
18
Content available remote Priority Preemptive Queues - Transient State Models
58%
EN
The article presents a diffusion approximation model applied to investigate the behaviour of priority queues. Diffusion approximation allows us to include in queueing models fairly general assumptions. First of all it gives us a tool to consider in a natural way transient states of queues, which is vary rare in classical queueing models. Then we may consider input streams with general interarrival time distributions and servers with general service time distributions. Single server models may be easily incorporated into the network of queues. Here, we apply the diffusion approximation formalism to study transient and steady-state behaviour of G/G/1 and G/G/1/N priority preemptive models. The models can be easily converted to nonpreemptive queueing discipline. Also the introduction of self-similar traffic is possible. The models may be useful in performance evaluation of mechanisms to differentiate the quality of service e.g. in WiMAX, metro networks, etc.
PL
Artykuł przedstawia kolejkowy model systemu z obsługą priorytetową. Wykorzystano w nim metodę aproksymacji dyfuzyjnej, która pozwala na przyjęcie bardziej ogólnych założeń niż jest to możliwe w przypadku dokładnych analitycznych modeli teorii kolejek. Rozwiązując równania dyfuzji aproksymujące liczbę klientów w kolejce każdego poziomu priorytetowego, możemy w naturalny sposób opisywać stany nieustalone kolejki, co jest istotne przy modelowaniu pracy sieci komputerowych, w których natężenie transmisji ulega ciągłym zmianom. Można też wprowadzić do modelu ogólne rozkłady odstępów czasu między nadejściami klientów oraz ogólne rozkładu czasów obsługi. Wykorzystanie aproksymacji dyfuzyjnej umożliwia też uwzględnienie w modelu samopodobnego (o długoterminowej autokorelacji) natężenia strumienia wejściowego. Model pojedynczego stanowiska jest łatwo rozszerzalny na sieć podobnych stanowisk. Przedstawione rezultaty dotyczą stanowisk typu G/G/1 i G/G/1/N z regulaminem priorytetowym przerywalnym (bezwzględnym), tzn. obsługa jest przerywana w momencie nadejścia klienta o wyższym priorytecie i kontynuowana w chwili, gdy w systemie nie ma już klientów wyższego priorytetu. Model może być rozszerzony na przypadek systemu z priorytetami nieprzerywalnymi. Wyniki mogą być przydatne w analizie różnicujących jakość usług mechanizmów szeregowania pakietów, np. w ruterach protokołu IP, w sieciach typu WiMAX, w elementach dostępowych lektroniczno-optycznych sieci metropolitalnych.
19
Content available remote Diffusion model of parallel servers - transient state analysis
58%
PL
Artykuł przedstawia model stacji obsługi typu G/G/N/N – a więc stacji zawierającej N równoległych kanałów obsługi, bez możliwości tworzenia kolejki, ze strumieniem wejściowym o dowolnym rozkładzie odstępów czasu pomiędzy nadejściem kolejnych klientów i z dowolnym rozkładem czasów obsługi. Zastosowanie metody aproksymacji dyfuzyjnej pozwala na opis zarówno stanów ustalonych, jak i nieustalonych (co jest niewykonalne przy zastosowaniu dokładnych klasycznych metod teorii kolejek) pracy takiego stanowiska. Dokładność metody jest oceniona przy użyciu dwu przykładów numerycznych, gdzie wyniki aproksymacji są porównane z wynikami symulacji. Symulacja stanów nieustalonych oznacza powtórzenie wiele tysięcy razy symulowanego przebiegu i uśrednienie wszystkich uzyskanych trajektorii. Opracowany model pojedynczego stanowiska może być łatwo rozwinięty do sieci o dowolnej topologii zawierającej stanowiska stanowiska G/G/N/N oraz G/G/1/N. Przykłady numeryczne pokazują też możliwości zastosowania modeli: jeden z przykładów odnosi się do modelowania centrów obsługi telefonicznej, a drugi przedstawia model działania mechanizmu przesuwnego okna – znanego algorytmu kontroli liczby pakietów wchodzących do sieci.
EN
The article presents a diffusion approximation model of a G/GN/N station – N parallel servers without queueing. Diffusion approximation allows us to include in queueing models fairly general assumptions. First of all it gives us a tool to consider in a natural way transient states of queues, which is very rare in classical queueing models. Then we may consider input streams with general interarrival time distributions and servers with general service time distributions. Single server models may be easily incorporated into a network of queues. Here, we apply the diffusion approximation formalism to study transient behaviour of G/G/N/N station and use it to construct a model of a typical call centre and to study the sliding window mechanism, a popular Call Admission Control (CAC) algorithm.
PL
W artykule przedstawiono model kolejkowy służący do oceny funkcjonowania dużego systemu sieciowego, w skład którego wchodzi rozbudowany system bazodanowy. Opisywany system jest systemem rzeczywistym. Zebrane wyniki pracy systemu posłużyły do budowy modelu działania aplikacji interakcyjnych, na podstawie łańcuchów Markowa, aproksymacji dyfuzyjnej i symulacji zdarzeń dyskretnych. Porównanie ich z rzeczywistymi wynikami umożliwiło sprawdzenie przydatności użytych metod w rzeczywistych warunkach.
EN
The article presents a queueing model for performance evaluation of a large database system at an assurance company. Measurements were collected inside the working system to construct a synthetic model of applications activities. We apply simulation, Markov and diffusion models - their comparison, based on real data, may better verify the utility of particular methods than usual academic examples.
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ć.