Some relationships between effective and leftover service curves

Apply

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

Network calculus relationships between effective and leftover service curves

EP ID EP210082
DOI -
Views 65
Downloads 0