Multimedia services in DS/CDMA cellular networks : Erlang capacity and scheduling schemes
Broadband wireless networks are being envisioned to provide ubiquitous multimedia services to mobile users. Supporting multimedia services along with the legacy wireless applications such as voice in an integrated networking framework requires a new network infrastructure and the provision of Qua...
Main Author: | |
---|---|
Format: | Others |
Language: | English |
Published: |
2009
|
Online Access: | http://hdl.handle.net/2429/15932 |
id |
ndltd-UBC-oai-circle.library.ubc.ca-2429-15932 |
---|---|
record_format |
oai_dc |
collection |
NDLTD |
language |
English |
format |
Others
|
sources |
NDLTD |
description |
Broadband wireless networks are being envisioned to provide ubiquitous multimedia services
to mobile users. Supporting multimedia services along with the legacy wireless applications
such as voice in an integrated networking framework requires a new network infrastructure
and the provision of Quality of Service (QoS) guarantees. This thesis addresses
QoS issues in CDMA networks, specifically, Erlang capacity and blocking probability of a
CDMA system with multimedia traffic and the design of several radio link-layer scheduling
schemes employing service differentiation, and providing QoS guarantees.
A new method is proposed for calculating the Erlang capacity of a DS/CDMA system
that can accommodate different traffic sources with variable transmission bit rates. In this
approach, each source is modeled using a continuous-time Markov process. The evaluation
is illustrated for networks with both homogeneous (one class) and heterogeneous (multiple
classes) traffic sources. Imperfection in power control due to channel impairments is also
considered. Such a model can capture traffic burstiness and yield more realistic results.
A transmission rate scheduling scheme is proposed that can provide either absolute
or relative QoS guarantees for different service classes. The proportional differentiated
services model is introduced which enables the network operator to tune QoS ratios among
these classes independent of the class loads. An optimization problem is also proposed that
maximizes the transmission rate allocations among Mobile Stations (MSs) while ensuring
the stability of packet queues and meeting the transmit power level constraint. Analysis
and simulation results are used to illustrate the viability of the scheduling scheme which
could be applied in the emerging Differentiated Services (DS) Internet.
A load-based transmission rate (LTR) assignment scheme is introduced for non-real
time data services in an integrated voice/data network. The LTR scheme takes into account
session arrival processes and optimally determines the required transmission rate for each session so as to minimize the overall average packet transfer delay. It is shown that the
average packet transfer delay of LTR is significantly lower than that of the conventional
traffic-based grouping transmission (TGT) scheme.
A reservation policy combined with a number of centralized dynamic priority based
packet-level schedulers is proposed for providing soft QoS guarantees for multimedia traffic
while achieving a high channel utilization. In the reservation scheme, the number of packets
selected for transmission from a session is changed dynamically depending on the traffic
type, traffic load, Time of Expiry (TOE)/Time of Arrival (TOA) values of packets and/or
packet queue length. The proposed scheme is shown to provide high channel utilization
while achieving per-class QoS guarantees in a multimedia traffic environment. The scheme
can be used in the DS networks.
A fair queueing architecture is proposed which allows many of the proposed wireline
fair queueing algorithms to be used in wireless CDMA systems. The architecture addresses
the issue of time scheduling using a new Generalized Processor Sharing (GPS) approach
that utilizes the available power resource efficiently by assigning variable power indices
to the mobile stations. This approach supports multirate transmission techniques such as
variable spreading gain or multicode.
Finally, a new scheduling algorithm "Wireless Deficit Round Robin (WDRR)" is proposed.
WDRR is a round robin scheduler that has low implementation complexity and
provides a low delay bound, tight fairness index, and almost perfect isolation property.
The algorithm provides short-term fairness among sessions that perceive a clean channel,
long-term fairness among all sessions, ability to meet specified throughput objectives for
all sessions, and graceful service degradation among sessions that received excess service.
Both analysis and simulation are used to verify the WDRR properties. === Applied Science, Faculty of === Electrical and Computer Engineering, Department of === Graduate |
author |
Fattah, Hossam |
spellingShingle |
Fattah, Hossam Multimedia services in DS/CDMA cellular networks : Erlang capacity and scheduling schemes |
author_facet |
Fattah, Hossam |
author_sort |
Fattah, Hossam |
title |
Multimedia services in DS/CDMA cellular networks : Erlang capacity and scheduling schemes |
title_short |
Multimedia services in DS/CDMA cellular networks : Erlang capacity and scheduling schemes |
title_full |
Multimedia services in DS/CDMA cellular networks : Erlang capacity and scheduling schemes |
title_fullStr |
Multimedia services in DS/CDMA cellular networks : Erlang capacity and scheduling schemes |
title_full_unstemmed |
Multimedia services in DS/CDMA cellular networks : Erlang capacity and scheduling schemes |
title_sort |
multimedia services in ds/cdma cellular networks : erlang capacity and scheduling schemes |
publishDate |
2009 |
url |
http://hdl.handle.net/2429/15932 |
work_keys_str_mv |
AT fattahhossam multimediaservicesindscdmacellularnetworkserlangcapacityandschedulingschemes |
_version_ |
1718590054714048512 |
spelling |
ndltd-UBC-oai-circle.library.ubc.ca-2429-159322018-01-05T17:38:06Z Multimedia services in DS/CDMA cellular networks : Erlang capacity and scheduling schemes Fattah, Hossam Broadband wireless networks are being envisioned to provide ubiquitous multimedia services to mobile users. Supporting multimedia services along with the legacy wireless applications such as voice in an integrated networking framework requires a new network infrastructure and the provision of Quality of Service (QoS) guarantees. This thesis addresses QoS issues in CDMA networks, specifically, Erlang capacity and blocking probability of a CDMA system with multimedia traffic and the design of several radio link-layer scheduling schemes employing service differentiation, and providing QoS guarantees. A new method is proposed for calculating the Erlang capacity of a DS/CDMA system that can accommodate different traffic sources with variable transmission bit rates. In this approach, each source is modeled using a continuous-time Markov process. The evaluation is illustrated for networks with both homogeneous (one class) and heterogeneous (multiple classes) traffic sources. Imperfection in power control due to channel impairments is also considered. Such a model can capture traffic burstiness and yield more realistic results. A transmission rate scheduling scheme is proposed that can provide either absolute or relative QoS guarantees for different service classes. The proportional differentiated services model is introduced which enables the network operator to tune QoS ratios among these classes independent of the class loads. An optimization problem is also proposed that maximizes the transmission rate allocations among Mobile Stations (MSs) while ensuring the stability of packet queues and meeting the transmit power level constraint. Analysis and simulation results are used to illustrate the viability of the scheduling scheme which could be applied in the emerging Differentiated Services (DS) Internet. A load-based transmission rate (LTR) assignment scheme is introduced for non-real time data services in an integrated voice/data network. The LTR scheme takes into account session arrival processes and optimally determines the required transmission rate for each session so as to minimize the overall average packet transfer delay. It is shown that the average packet transfer delay of LTR is significantly lower than that of the conventional traffic-based grouping transmission (TGT) scheme. A reservation policy combined with a number of centralized dynamic priority based packet-level schedulers is proposed for providing soft QoS guarantees for multimedia traffic while achieving a high channel utilization. In the reservation scheme, the number of packets selected for transmission from a session is changed dynamically depending on the traffic type, traffic load, Time of Expiry (TOE)/Time of Arrival (TOA) values of packets and/or packet queue length. The proposed scheme is shown to provide high channel utilization while achieving per-class QoS guarantees in a multimedia traffic environment. The scheme can be used in the DS networks. A fair queueing architecture is proposed which allows many of the proposed wireline fair queueing algorithms to be used in wireless CDMA systems. The architecture addresses the issue of time scheduling using a new Generalized Processor Sharing (GPS) approach that utilizes the available power resource efficiently by assigning variable power indices to the mobile stations. This approach supports multirate transmission techniques such as variable spreading gain or multicode. Finally, a new scheduling algorithm "Wireless Deficit Round Robin (WDRR)" is proposed. WDRR is a round robin scheduler that has low implementation complexity and provides a low delay bound, tight fairness index, and almost perfect isolation property. The algorithm provides short-term fairness among sessions that perceive a clean channel, long-term fairness among all sessions, ability to meet specified throughput objectives for all sessions, and graceful service degradation among sessions that received excess service. Both analysis and simulation are used to verify the WDRR properties. Applied Science, Faculty of Electrical and Computer Engineering, Department of Graduate 2009-11-27T23:45:04Z 2009-11-27T23:45:04Z 2003 2003-11 Text Thesis/Dissertation http://hdl.handle.net/2429/15932 eng For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use. 7136844 bytes application/pdf |