Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2017 - zeszyt 8-9

OPERACJA SPLOTU W RACHUNKU SIECIOWYM - INTERPRETACJA GRAFICZNA

CONVOLUTION OPERATION IN NETWORK CALCULUS – GRAPHICAL INTERPRETATION

10.15199/59.2017.8-9.47

Andrzej Borys

nr katalogowy: 109508
10.15199/59.2017.8-9.47

Streszczenie

Ponieważ rachunek sieciowy wykorzystuje algebrę min-plus w analizie ruchu telekomunikacyjnego, definiowana w nim operacja splotu różni się splotu znanego z klasycznej teorii systemów. Z tego też powodu czasem niełatwo sobie wyobrazić jego działanie. Jednakże pomocna może być w tym interpretacja graficzna. Temu zagadnieniu jest poświęcony ten artykuł. Wykorzystano w nim inny sposób konstrukcji krzywej splotowej niż używany w literaturze. Jest on bardziej przejrzysty i usuwa mankamenty dotychczasowego sposobu prezentacji. Jego użyteczność wykazano na paru przykładach.

Abstract

As network calculus uses min-plus algebra in the teletraffic analysis, the convolution operation defined in it differs from the convolution used in the classic systems theory. Because of this reason, it is sometimes difficult to imagine its operation. However, graphical interpretation can be helpful in this instance. This paper is devoted to this topic. Another way of constructing the convolution curve than the one used in the literature is used here. It is more transparent and removes drawbacks of the present one. Its usefulness is shown on a couple of examples.

Słowa kluczowe

Keywords

Bibliografia

[1] Cruz R. 1991. “A calculus for network delay, Part I: Network elements in isolation". IEEE Transactions on Information Theory, 37(1): 114-131.
[2] Cruz R. 1991. “A calculus for network delay, Part II: Network analysis". IEEE Transactions on Information Theory, 37(1): 132-141.
[3] Le Boudec J.-Y., Thiran P. 2004. “Network Calculus. A Theory of Deterministic Queuing Systems for the Internet". Springer Verlag, Berlin.
[4] Callier, F. M., Desoer, Ch. A. 1991. “Linear System Theory". Springer Verlag, Berlin.
[5] Lee E. A., Varaiya P. 2011. “Structure and Interpretation of Signals and Systems". LeeVaraiya.org, UC Berkeley.
[6] R. Agrawal, R. L. Cruz, C. M. Okino, R. Rajan 1999, “Performance bounds for flow control protocols". IEEE/ACM Trans. Networking, 7(3): 310- 323.
[7] Smith S. W. 1999 (Second Edition). “The Scientist and Engineer's Guide to Digital Signal Processing". California Technical Publishing, San Diego.
[8] Fidler M. 2010. “A survey of deterministic and stochastic service curve models in the network calculus". IEEE Communications Surveys & Tutorials, 12(1): 59-86.

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 109508 "OPERACJA SPLOTU W RACHUNK..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2017-8-9 licencja: Osobista Produkt cyfrowy	30.50 zł

Prenumerata

PRZEGLĄD TELEKOMUNIKACYJNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

300.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna	348.00 zł brutto 322.22 zł netto 25.78 zł VAT (stawka VAT 8%)
PRZEGLĄD TELEKOMUNIKACYJNY - pakowanie i wysyłka	21.00 zł brutto 17.07 zł netto 3.93 zł VAT (stawka VAT 23%)

369.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	450.00 zł brutto 416.67 zł netto 33.33 zł VAT (stawka VAT 8%)

450.00 zł

Zeszyt

2017-8-9

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma