Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 2

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  stochastyczny rachunek sieciowy
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
PL
W roku 1991 R. Cruz opublikował dwa artykuły, które dały początek tzw. rachunkowi sieciowemu (ang. network calculus). Rachunek ten został wykorzystany w pracach IETF nad standardami internetowymi usług zintegrowanych (Intserv) i usług zróżnicowanych (Diffserv). Uzupełnia on klasyczną teorię kolejek w zastosowaniach telekomunikacyjnych, a w szczególności w tych przypadkach, w których analizowane sieci znacznie różnią się od stacjonarnych sieci telefonicznych. W literaturze wyróżnia się dwa warianty tego rachunku: deterministyczny i stochastyczny. Rachunek sieciowy można stosować w analizie wydajności, projektowaniu i optymalizacji bezprzewodowych sieci sensorowych, sieci typu ad hoc, a także w rozwiązywaniu problemów występujących w radiu kognitywnym. Głównym celem tego artykułu jest krótkie scharakteryzowanie ww. rachunku właśnie w kontekście możliwości jego wykorzystania w obszarze sieci bezprzewodowych. Ogólne rozważania zilustrowano w artykule przykładem analizy ruchu z uwzględnieniem interferencji pochodzących ze strefy interferencji węzła sąsiadującego w bezprzewodowej sieci typu ad hoc. Uzyskany w przykładzie wynik nie był do tej pory publikowany w literaturze.
EN
In 1991, R. Cruz published two papers, which gave rise to a tool called now a network calculus. This calculus was exploited in works of IETF regarding the Internet standards of integrated (Intserv) and differentiated (Diffserv) services. It complements the classical queueing theory. Two variants of it are called a deterministic calculus and a stochastic one, respectively. The latter is developing recently very intensively and began to be used for wireless sensor and ad hoc type networks, as well as in solving problems occurring in cognitive radio. This paper is about the usage of the network calculus in analyses of wireless systems. The method is illustrated by a one example regarding the problem of taking into account the interference coming from a neighbor node in an ad hoc wireless network - in performance calculations. A solution to this problem, which was not published up to now in the literature, is presented in this paper.
EN
The delay reliability estimation is required in order to guarantee the real-time communication for avionics full duplex switched Ethernet (AFDX). Stochastic network calculus (SNC) can be applied to estimate the reliability with a delay upper bound. However, only linear deterministic traffic envelope function is used to bound its traffic, which cannot represent the traffic randomness and is far from practice. In this paper, a stochastic traffic envelope function, which randomizes the input of SNC, is proposed to solve the problem. A new probabilistic algorithm is derived to estimate the delay reliability based on stochastic envelope functions. A test was conducted to demonstrate our method on an AFDX testbed, and the test results verify that the estimation of delay reliability via our algorithm is much closer to the empirical estimation.
PL
Ocena niezawodności czasu transmisji (czasu opóźnienia) jest niezbędną procedurą gwarantującą komunikację w czasie rzeczywistym za pośrednictwem przełączanej pokładowej sieci ethernetowej typu AFDX (Avionics Full Duplex Switched Ethernet), która umożliwia równoczesną transmisję dwukierunkową. Stochastyczny rachunek sieciowy (SNC) można stosować do oceny niezawodności przy zadanej górnej granicy opóźnienia. Do tej pory jednak, do ograniczania ruchu telekomunikacyjnego stosowano tylko liniową deterministyczną funkcję obwiedni (traffic envelope), która nie oddaje losowości ruchu telekomunikacyjnego i odbiega dalece od rzeczywistości. W niniejszej pracy zaproponowano rozwiązanie tego problemu wykorzystujące stochastyczną funkcję obwiedni ruchu telekomunikacyjnego. Wyprowadzono nowy algorytm probabilistyczny, który pozwala ocenić niezawodność czasu transmisji na podstawie funkcji obwiedni. Przeprowadzono badanie, w ramach którego testowano zaproponowaną metodę w środowisku testowym AFDX; wyniki testu pokazują, że ocena niezawodności czasu transmisji z wykorzystaniem zaproponowanego przez nas algorytmu jest znacznie bardziej zbliżona do estymacji empirycznej.
first rewind previous Strona / 1 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ć.