Some relationships between effective and leftover service curves

Journal Title: Scientific Journal of Gdynia Maritime University - Year 2016, Vol 94, Issue 94

Abstract

Network service curve plays a fundamental role in the techniques called network calculus. For example, it is very useful in analysis of admission control algorithms and scheduling procedures. Its basic form is assumed to be time-invariant and independent of cross traffic. However, in practice, when cross traffic must be taken into account, another form of this curve has to be used. It is called leftover service curve that depends upon the cross traffic intensity and indicates how much bandwidth is actually left over for through traffic. Outside the field of network calculus, a service curve was also devised that depends upon cross traffic, similarly as the leftover service curve. It was named ∈-effective service curve and proved to be useful for ad hoc networks. In this paper, we discuss the relationships existing between the aforementioned service curves. In particular, we show that under some assumptions the ∈-effective service curve can be viewed as the result of interpolation of the leftover service curve obtained in measurements. The discussions are provided with the relevant derivations.

Authors and Affiliations

Andrzej Borys

Keywords

Related Articles

Analiza porównawcza produktów procesu pirolizy niskotemperaturowej wybranych tworzyw sztucznych w reaktorze niskociśnieniowym – badania wstępne

W artykule zaprezentowano analizę porównawczą wybranych produktów, powstałych w wyniku procesu pirolizy niskotemperaturowej dla wybranych odpadów z tworzyw sztucznych. Analizę wykonano dla dwóch różnych grup odpadów. Pi...

Zawartość witaminy C w sokach jednodniowych dostępnych w handlu i uzyskanych w sposób domowy

Poziom witaminy C w sokach jabłkowych uwarunkowany jest wieloma czynnikami, do których należą odmiana i pochodzenie jabłek, ich sposób przetwarzania oraz przechowywanie w miejscu sprzedaży. Celem badań było porównanie za...

Jakość usług transportowych i jej wpływ na kształtowanie wartości logistycznego łańcucha dostaw

Badania koncentrują się na aspektach metodycznych i mają na celu podjęcie próby określenia wzajemnych relacji, jakie występują między jakością usług transportowych, jako jednego z rodzajów usług logistycznych realizowany...

Wpływ termicznego efektu Marangoniego na kinetykę rozpościerania substancji ropopochodnych na morzu

Dynamikę rozpościerania ciekłych węglowodorów na powierzchni oryginalnej wody morskiej, badano w warunkach laboratoryjnych. Szybkość ekspansji soczewek olejowych, przewidywana przez klasyczną teorię, okazała się większa...

Wieloobrotowy napęd mechaniczny z autonomicznym zasilaniem i monitorowaniem

Artykuł przedstawia konstrukcję wieloobrotowego napędu mechanicznego, który umożliwia zasilanie i monitorowanie obiektu, będącego w ciągłym ruchu obrotowym. Proponowane rozwiązanie ułatwia zasilanie urządzeń umieszczonyc...

Download PDF file
  • EP ID EP210082
  • DOI -
  • Views 86
  • Downloads 0

How To Cite

Andrzej Borys (2016). Some relationships between effective and leftover service curves. Scientific Journal of Gdynia Maritime University, 94(94), 5-14. https://www.europub.co.uk/articles/-A-210082