National and Kapodistrian University of Athens
Θεωρία ισοδύναμης χωρητικότητας για μοντελοποίηση εξυπηρετητών μεταβλητού ρυθμού και εφαρμογές σε ασύρματα δίκτυα ΙΕΕΕ 802.11
Abstract
dc:descriptionMany 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- Αποδοχή κίνησης
- ΙΕΕΕ 802.11
- Ισοδύναμη χωρητικότητα
- Ποιότητα υπηρεσιών
- Μοντελοποίηση εξυπηρετητή
- Ισοδύναμο εύρος ζώνης
- Θεωρία αναμονής
- Ασύρματα δίκτυα
- Admission control
- IEEE 802.11
- Effective capacity
- Quality of services (QoS)
- Server modeling
- Effective bandwidth
- Queuing theory
- Wireless networks
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/26267