Back to search

National and Kapodistrian University of Athens

Θεωρία ισοδύναμης χωρητικότητας για μοντελοποίηση εξυπηρετητών μεταβλητού ρυθμού και εφαρμογές σε ασύρματα δίκτυα ΙΕΕΕ 802.11

Abstract

dc:description

Many demanding network applications rely on stochastic Quality of Service (QoS) guarantees. The provision of such guarantees has motivated the application of the theory of Effective Bandwidth and Effective Capacity to the calculation and enforcement of delay-related QoS. However, up to now this application has only been justified on the basis of heuristic arguments when the queue is served at a variable rate. The thesis fills this gap, by formally establishing that the Effective Bandwidth/Capacity theory may be applied for asymptotically correct calculation and/or enforcement of delay tail-probabilities in systems with variable rate servers. In particular, the heuristically suggested linkage between the exponential decay rates of the buffer content and delay probability tails through the server's Effective Capacity function is formally shown to apply. Due to the prevalence of wireless networking, systems with time-varying servers are becoming all the more important. Indeed, a wireless station can be regarded as a time-varying data server, due to rate fluctuations at the physical or at the medium access control layer. In this context, the thesis proceeds with an application of the general results to ΙEEE 802.11 WLANs. In doing so, the thesis first establishes that an IEEE 802.11 mobile station can be regarded as a Semi-Markovian data server of the On/Off type, with known distributions for the On and Off periods, and subsequently derives the Effective Capacity function of this On/Off server. The general results can then be used for computing buffer overflow and delay violation probabilities in IEEE 802.11 WLANs, and for employing simple traffic control policies to enforce related QoS guarantees. Finally, the thesis illustrates the usage of the Effective Capacity function of the IEEE 802.11 stations as a design tool: Towards this end, the form of the said function highlights certain parameters of the backoff window distributions, which, if appropriately tailored, may lead to higher Effective Capacity values, hence to better delay-related (or loss-related) performance.

Degree

thesis:*
Grantor dc:publisher
National and Kapodistrian University of Athens
Year dc:date
2011

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Kafetzakis, Emmanouil
  • Καφετζάκης, Εμμανουήλ

Subjects

dc:subject × 20

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/26267

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Kafetzakis, Emmanouil; Καφετζάκης, Εμμανουήλ. Θεωρία ισοδύναμης χωρητικότητας για μοντελοποίηση εξυπηρετητών μεταβλητού ρυθμού και εφαρμογές σε ασύρματα δίκτυα ΙΕΕΕ 802.11. National and Kapodistrian University of Athens, 2011. http://hdl.handle.net/10442/hedi/26267