Академический Документы
Профессиональный Документы
Культура Документы
A. Kuume, A. P. Miettinen
Nokia Networks
Espoo, Finland
antti.kuume, antti.p.miettinen, both@nokia.com
Abstract-Different types of data services have various The objective of this study is to examine the benefits of
requirements for delay and throughput. When a service mix QoS differentiation in (E)GPRS radio interface. Three different
containing both delay sensitive and insensitive types of services is services, streaming media, web browsing and messaging are
offered over a shared channel, it is very beneficial to prioritize presented. With the term 'traffic mix' we refer to proportional
the resource usage of each service. In this paper an analytical volumes of each service with respect to each other. Each
model is presented for studying weighted round robin queuing in
service has its own requirement for throughput to provide
(EDGE) General Packet Radio Service radio interface. A quickly
satisfactory QoE. In a benchmark case the network does not
computable model allows a large number of service mixes to be
apply QoS differentiation. WRR scheduling is introduced as a
studied. The model yields gain achieved by prioritization in terms
method to perform the prioritization. Three different strategies
of maximum carried load with given end user satisfaction
for setting WRR queue weights are proposed. First strategy
criteria. It is shown that according to the model, using weighted
('static') is to keep the queue weights fixed irrespective of the
round robin scheduling brings a notable increase in the
maximum carried load. However, tuning the queue weights either
changing traffic mix. In second strategy ('dynamic') the queue
based on statistical data on average mix of different services or
weights are tuned based on a long-term average traffic mix in
dynamically taking into account the current instantaneous active the network. The third strategy ('adaptive') is to tune the queue
connections do not increase maximum carried load significantly. weights according to the service types of current active
connections in the cell. The objective is to compare these three
different queue weighting strategies among each other and also
1. INTRODUCTION against the benchmark case. In the benchmark case there is no
The term quality of service or QoS is widely used in prioritization in the network at all.
literature in connection with packet switched networks. In this The rest of the paper is structured as follows. In section II
paper with QoS differentiation we mean prioritization of some of the earlier work on the topic is studied and an example
certain packet flows over others in the network. End user QoS differentiation mechanism in (E)GPRS radio interface is
observed QoS is referred to with the term quality of experience, briefly explained. Section III introduces the model and how it
QoE. Objective of QoS differentiation is to provide adequate, has been used in this study. Results are explained in section IV
but not excessive, QoE to all users by sharing the resources and finally conclusions are drawn in the last section.
unequally.
QoS differentiation in General Packet Radio Service II. QoS DIFFERENTIATION IN (E)GPRS RADIO INTERFACE
(GPRS) network (or its enhanced version, EGPRS) can be
enforced for example based on service used, current radio link A. Earlier work
conditions, user subscription class, or a combination of these. In [1] simulations have been run to study weighted fair
On service based QoS differentiation more network resources queuing in a cellular network with bursty data. Users have been
are given to users whose application require high throughput or divided into two distinct priority classes. It has been shown
low delay to reach adequate QoE. This paper considers only how weighted fair queuing can effectively provide significant
service based QoS differentiation. differences to high and low priority users only when the
Weighted round robin (WRR) scheduling refers to network is severely loaded. The focus in [1] is to quantify
treatment of packets (or frames, blocks, etc.) where connection differences in throughput that different priority classes can
i gets transmission tum for ni packets during a period where achieve. The QoS differentiation has been based on user
total number of subscription type, and everyone is using the same service or
application.
(1)
Uplink scheduling in GPRS has been studied in [2]. One of
the introduced methods has been round robin queuing. The
packets are transmitted, where i is running over all connections focus is not on QoS differentiation but more on overall
and ni is the WRR queue weight for connection i. Number of performance. In [3] the priority has been based on block size.
user data bits per packet is not considered. This approach is seen to lead to improved spectral efficiency.
In both [1] and [3] the proportion of traffic volumes in different
where round means taking closest integer value, S refers to It is required that
streaming, B to browsing and M to messaging users. Since Vi > min
represent portions of all users, it holds that Si -Si .
= 090 Vi (11)
Rmin
B
Varies Min acceptable throughput for browsing Dynamic differentiation strategy differs from static one in
Rmax
B
30 kbps Max throughput used by browsing TBF that SSSB is individually optimized for each traffic mix. Still it
is constrained to have an equal value in all cells of the network,
Rmin
M
2 kbps Min acceptable throughput for messaging
but this value is changed as traffic mix changes in the network.
Rmax
M
30 kbps Max throughput used by messaging TBF Finally in adaptive differentiation strategy, SSSB is optimized
Rtot 10 kbps Throughput provided by one cell individually for each cell. In real network it corresponds to a
case where SSS values are automatically optimized on cell
Ntot Varies Total number of users (TBFs)
level every time a new TBF is set up on the cell or an existing
Vs Varies Portion of streaming users (TBFs) one leaves.
TABLE III. G AIN FROM THREE QoS DIFFERENTIATION STRATEGIES. [1] Z. Jiang, Chang L. F., Shankaranarayanan N. K., "Providing multiple
service classes for bursty data traffi c in cellular networks", IEEE
Ry/in [kbps]
Static Dynamic Adaptive Infocom, 2000, pp. 1087-1096.
margin [%] SSSB [%] [%] [%] [2] W. Ajib and P. Godlewski, "Service disciplines performance for WWW
6 0 6 163 166 178 traffic in GPRS system," 3G Communication technologies, 2000, IEE
Conference publication No. 471, pp. 431-435.
6 5 6 137 138 145
6 10 8 112 113 114 [3] D. Todinca, P. Perry and J. Murphy, "Novel prioritised EGPRS medium
access regime for reduced file transfer delay during congested periods,"
6 'Evolution' 7 211 212 220 3G Communication technologies, 8-10 May 2002, IEE Conference
10 0 3 120 123 127 publication No. 489, pp. 550-554.
10 5 4 107 109 112 [4] A. Kuurne, R. Sanchez, D. Fernandez, "Service Based Prioritization in
10 10 4 95 96 99 (E)GPRS Radio Interface", IEEE VTC fall 2004 [in press].
10 'Evolution' 4 162 165 172 [5] C. Lindemann, A. Thiimmler, "Evaluating the GPRS radio interface for
12 0 3 98 101 108 different quality of service profiles", Proc. 12th GIIITG Fachtagung
12 5 3 88 89 96 kommunikation in verteilten systemen, Hamburg, Germany, Feb 2001,
12 10 3 80 81 87 pp. 291-30 l .
12 'Evolution' 3 121 121 134 [6] T. Halonen, J. Romero, J. Melero, (ed.) "GSM, GPRS and EDGE