National Technical University of Athens (NTUA)
Βέλτιστη κατανομή πόρων σε ασύρματα κυψελωτά δίκτυα με υπηρεσίες πολυμέσων
Abstract
dc:descriptionWith the growing demand for high data rate and support of multiple services with varied quality of service (QoS) requirements, efficient resource allocation plays key role in future wireless networks. This thesis addresses the problem of efficient recourse allocation in CDMA cellular wireless networks supporting both real-time and non-real-time services with various and often diverse QoS prerequisites. Special emphasis is placed on real-time services’ essential prerequisites satisfaction, i.e. short-term delay and throughput strict constraints. Thus, the above inner characteristics of real-time services motivated us to theoretically analyze their performance over opportunist resource allocation policies, which to the best of our knowledge has not been considered in this framework before. Initially, we provide a novel analytical framework for studying real-time users’ short-term delay and throughput properties under fundamental opportunistic scheduling policies in CDMA networks. The corresponding results demonstrate that probabilistic delay constraints are insufficient indicators of real-time services’ QoS prerequisites, while the (newly) proposed probabilistic short-term throughput requirements are more appropriate in asserting their performance expectations. Based on these observations and results, we propose and develop optimal scheduling policies for efficiently supporting heterogeneous services that include delay-tolerant non-real-time and delay-sensitive real-time services, over a homogeneous wireless CDMA system under a common utility based framework. Subsequently, we generalize our study via extending the adopted system model from homogeneous to heterogeneous, which expresses in a more realistic way CDMA network’s physical layer characteristics. Upon that framework, we re-examine the problem of optimal resource allocation in heterogeneous wireless CDMA networks, both for the downlink and the uplink case. Optimal solutions and corresponding opportunistic scheduling policies that derive them are proposed, analyzed, theoretically justified and validated via simulation, for both links. Network utility maximization (NUM) theory has been adopted towards formulating and treating the proposed optimization problems, either via analytical methods (i.e. non-convex optimization) in the downlink case or via exploiting game-theoretic tools, in the uplink case. Moreover, proper QoS-aware call admission control criteria are derived. Finally, we place special emphasis on understanding the stochastic properties of the system under the proposed resource allocation algorithms towards revealing and quantifying the inherent trade-off between overall system performance maximization and user’s QoS requirements satisfaction in CDMA access networks.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2009
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Καστρινογιάννης, Τιμόθεος
- Kastrinogiannis, Timotheos
Subjects
dc:subject × 16- Ασύρματα CDMA κυψελωτά δίκτυα
- Βέλτιστη κατανομή πόρων δικτύου
- Κριτήρια ποιότητας υπηρεσίας χρηστών
- Υπηρεσίες πραγματικού χρόνου πολυμέσων
- Θεωρία βελτιστοποίησης
- Θεωρία παιγνίων
- Wireless CDMA cellular networks
- Optimal resource allocation
- Quality of service criteria
- Real time multimedia services
- Non-convex optimization
- Game theory
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/28238