Some remarks on practical aspects of the effective service curve use in ad hoc networks

The so-called ∈-effective service curve has been thought out for the use in a distributed call admission procedure for wireless ad hoc networks. Its practical usefulness relies upon the fact that it can be constructed on-line exploiting the measured data, and modified accordingly, when the intensity of the cross traffic changes, allowing the call admission to be matched to the system actual traffic load. In this paper, we demonstrate that this curve can be approximated by system parametric service curve for through traffic, depending upon the intensity of system cross traffic, too. We show also that an expression published in the literature that describes the ∈-effective service must be corrected and its right form is given here. This form allows the correct interpretation of servicing the through traffic in absence of the cross traffic. Moreover, we demonstrate that the use of the so-called greedy pattern of probing packets can be interpreted approximately as applying the Dirac impulse to the system through traffic input.

---

Tak zwana ∈-efektywna krzywa serwisowa pojawiła się w literaturze przedmiotu przy rozpatrywaniu rozproszonej obsługi żądań dostępu w bezprzewodowych sieciach typu ad hoc. Jej praktyczna użyteczność polega na tym, że może ona być konstruowana w czasie rzeczywistym przy wykorzystaniu danych pomiarowych. Może ona być również na bieżąco modyfikowana w zależności od zmian intensywności tzw. ruchu krzyżowego w sieci, dopasowując obsługę żądań do aktualnego obciążenia sieci. W tym artykule pokazano, jak ∈-efektywną krzywą serwisową można aproksymować za pomocą parametrycznej krzywej serwisowej sieci dla ruchu głównego, która w tym przypadku będzie zależeć od intensywności ruchu krzyżowego. Pokazano również, że podane w literaturze wyrażenie, opisujące ∈-efektywną krzywą serwisową, nie do końca jest poprawne i musi być skorygowane. W tej pracy wyprowadzono wzór w pełni poprawny, który pozwala również na poprawny opis obsługi głównego ruchu przy braku w sieci ruchu krzyżowego. Ponadto pokazano, że użycie w pomiarach tzw. łapczywej (ang. greedy) próbkującej sekwencji bitów można zinterpretować w przybliżeniu jako użycie impulsu Diraca na wejściu do sieci dla ruchu głównego.