Operacja splotu w rachunku sieciowym - interpretacja graficzna

• Autorzy: Borys A.

Identyfikatory

DOI

10.15199/59.2017.8-9.47

Warianty tytułu

EN

Convolution operation in network calculus - graphical interpretation

• Konferencja: XXXIII Krajowe Sympozjum Telekomunikacji i Teleinformatyki (XXXIII ;13-15.09.2017 ; Warszawa, Polska)
• Języki publikacji: PL

Abstrakty

PL

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.

EN

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

PL

rachunek sieciowy; splot w algebrze min-plus; graficzna interpretacja splotu min-plus

EN

network calculus; convolution in min-plus algebra; graphical representation of min-plus convolution

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2017
• Tom: nr 8-9
• Strony: 860--863, CD
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Borys A.

• Katedra Telekomunikacji Morskiej, Akademia Morska w Gdyni, ul. Morska 81-8,7 81-225 Gdynia

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.