You are on page 1of 51

udaya.kumar@eil.ericsson.

se 1 1Traffic&Switching, August, 2002


TRAFFIC THEORY
( )
( [
D
n
F kLa
a e
a e
a 2
2
( , ) cot

=

( )
( ) [ ]
D
n
FkLa
a e
a e
a e 3
2
( , ) cot

=
+ +
+
+
( )
( ) [ ]
D
n
F kLa
a e
a e
a e 4
2
( , ) cot

=
+
+

( ) P F F e
med thr
F
thr
=

1
2
( )
[
D
n
F kLa
a e
a e
1
2
( , ) cot

=
+
( ) F x j xe e
jx
x
=

2
( )
P
t n
t i
b
n
i
i
N
=
=

/ !
/ !
1
( {
D
e
n k
D D D D
s
a e
j
( , )
/

= + +
4
1 2 3
2 2
( {
D
e
n k
D D D D
h
a e
j
( , )
/

= + + +
4
1 2 3
2 2
( )
f
A
h
a h B B
h
B
M
B
3 1 2
+ + +

lg lg lg lg
MHz m m
udaya.kumar@eil.ericsson.se
udaya.kumar@eil.ericsson.se 2 1Traffic&Switching, August, 2002
What is Traffic ?
TRAFFIC
This is the amount of calls of known usage length to be handled by the telecom
system in use.
BUSY HOUR TRAFFIC
This is the amount of call traffic handled by a group of RESOURCES during the
busiest hour of the busiest day for the system.
GRADE OF SERVICE OR BLOCKING
GOS or Blocking is a percentage that refers to the calls that get a busy signal
because all lines are in use.
ERLANG MODELS
Traffic is defined in Erlangs. Knowing the traffic and blocking factor, number of
resources needed can be calculated using ERLANG MODELS.
udaya.kumar@eil.ericsson.se 3 1Traffic&Switching, August, 2002
What is Erlang ?
N The unit that defines the traffic is the Erlang. (Danish Mathematician)
N The Erlang:
Traffic Intensity, E = X Th Erlangs
= call arrival rate (calls/hour)
t h = mean holding time (hours/call)
1 Erlang is one resource (e.g. one voice channel) which is used Continuously.
N Traffic of one resource:
N Example: a subscriber who makes 2 phone calls of 90s per hour:
N Traffic = (2 x 90) / 3600 = 0.05 Erlang
Resource usage duration
Total duration
T =
udaya.kumar@eil.ericsson.se 4 1Traffic&Switching, August, 2002
Example: Assume 100 subscribers with the following traffic profile:
20 make 1 call/hour for 6 min. 20x1x(6/60) = 2 E
20 make 3 calls/hour for min. 20x3x(/60) = E
60 make 1 call/hour for 1 min. 60x1x(1/60) = 1 E
100 3.5 E
100 subscribers use 3.5 E... = 35 mE per
subscriber
Traffic Example
udaya.kumar@eil.ericsson.se 5 1Traffic&Switching, August, 2002
Mobile Subscribers traditionally use an average of 15-35 mE
during busy hour
Busy hour traditionally was 10am-noon
the word hour in this context means a period, and not necessarily 60 minutes
Subscriber characteristics are changing however
Traditional subscribers are no longer employees on the move, making calls
during working hours
Mobiles are becoming much more popular for personal reasons
Busy Hour shifted to commuting hours (4-7pm is best)
Some carriers are seeing another shift in Busy Hour, due to reduced long
distance and free evenings/weekends.
Erlangs per subscriber have increased a little
Mobile Traffic Characteristics
udaya.kumar@eil.ericsson.se 6 1Traffic&Switching, August, 2002
Why Do We Need to Know the Traffic
The amount of traffic during peak hours allows us to
dimension our wireless system for a certain grade of
service
If the system is not dimensioned to support the traffic, subscribers will be
blocked from making a call
The Grade of Service (GOS) is the probability of having a
call blocked during busy hour
In a wireless system, the design target is typically 2% (0.02),or less.
- This GOS definition applies when using the Erlang B traffic formula
Traffic Tables tell us how many channels are required for a
minimum GOS.
udaya.kumar@eil.ericsson.se 7 1Traffic&Switching, August, 2002
Queuing systems
A queuing system may be with or without loss.
Example of queuing system with one server:
Arrival process
Departure process
Service
time
Queuing Time
Queue length
A one server queuing system without any loss is a server with
an infinite queue size (theoretical only).
We call loss systems systems that have the same number of
servers that the queue length (no waiting time)
udaya.kumar@eil.ericsson.se 8 1Traffic&Switching, August, 2002
- 3 types of tables could be used in mobile applications
- The tables are drafted from probability equations
Poisson Table : Blocked calls are held in the queue for a
time equal to the mean holding time of a call
Erlang B Table : Blocked calls are not held
Erlang C Table : Blocked calls are held in the queue
indefinitely
Traffic Tables
udaya.kumar@eil.ericsson.se 9 1Traffic&Switching, August, 2002
Erlang laws
Erlang B:
Calls arrive randomly.
Arrival process is Poissonian with rate
Call Service time is either fixed length or exponentially distributed.
Departure process is Poissonian with rate
Blocked Calls are not retried immediately.
N server loss system: when N servers are occupied, arriving
customer is thrown (no call reattempt).
System model with transitions at infinitesimal time intervals
Steady state: Number of departure=Number of arrival
k 0 1 n-1 n

(k+1)

k

n
udaya.kumar@eil.ericsson.se 10 1Traffic&Switching, August, 2002
Erlang B
3 parameters are used in the Erlang formulas:
Offered Traffic ( T)
Number of circuits (n)
Blocking probability (Pblock)
With 2 of these parameters, one can calculate the third:
Examples:
On the air interface: (No Of Circuits,Pblock)-> Offered Traffic
On the A interface: (Offered Traffic,Pblock)-> Number Of Circuits
udaya.kumar@eil.ericsson.se 11 1Traffic&Switching, August, 2002
Erlang B
Notation:
= 1/T, T is the mean inter departure time, ie the mean holding time
/ = T is the offered traffic to the system
Probability of arriving customer being blocked = probability of n
customers in the system, ie P(n):
Pblock T n
T
n
T
i
n
i
i
i n
( , , )
( )
!
( )
!

=
=
0
udaya.kumar@eil.ericsson.se 12 1Traffic&Switching, August, 2002
Erlang B
Example on the air interface (2% blocking rate)
Erlang law: Offered Traffic=f(n) with 2% blocking rate
0
10
20
30
40
50
60
0 10 20 30 40 50 60
Number of channels
O
f
f
e
r
e
d

T
r
a
f
f
i
c
udaya.kumar@eil.ericsson.se 13 1Traffic&Switching, August, 2002
Erlang B
Example: channel efficiency (2% blocking rate)
Channel Efficiency=Offered Traffic / n
0
20
40
60
80
100
0 10 20 30 40 50 60
Number of channels
E
f
f
i
c
i
e
n
c
y

(
%
)
The Erlang law is not linear !!!
4TRX (21.9Erl) > 2x2TRX (16.4Erl)
udaya.kumar@eil.ericsson.se 14 1Traffic&Switching, August, 2002
Other Erlang law
Extended Erlang B: Same assumptions as Erlang B but
takes into account of retried calls.
Erlang C
the Erlang C, is obtained from the same system without loss
(infinite queue size, n servers):
0
1

k
n

n


n-1 n

n 2
(n-1)
udaya.kumar@eil.ericsson.se 15 1Traffic&Switching, August, 2002
The Erlang B Table is typically used in mobile wireless
Most systems do not queue blocked calls, and except for some
users who make multiple re-try attempts, the traffic is best
approximated using Erlang B
Example: How many channels are required to support 100 users
with a GOS of 2% if the average traffic per user is 30 mE?
100x30mE = 3 Erlangs
3 Erlangs @ 2% GOS = 8 channels
Erlang B Table
udaya.kumar@eil.ericsson.se 16 1Traffic&Switching, August, 2002
Queuing systems in a GSM call
Allocation of Air interface resources
Allocation of SDCCH channels to a MS: loss system with nSDCCH
servers (immediate assignment procedure)
Allocation of TCH channel to a MS: loss or queuing system with nTCH
servers (handover and assignment procedure)
Allocation of A interface resources
Allocation of a circuit to the call (assignment procedure)
Allocation of a SCCP (signalling Connection Control Part) connection
buffer to the signaling transaction (SCCP connection establishment
procedure)
udaya.kumar@eil.ericsson.se 17 1Traffic&Switching, August, 2002
Theoretical background Conclusion
The basis of the Erlang laws is the Poissonian Process
Good model for telecommunication systems
Memory less property:
no assumptions made on call repetition in case of blocking
still a good assumption if the blocking probability is low (no snowball
effect)
Erlang proven
udaya.kumar@eil.ericsson.se 18 1Traffic&Switching, August, 2002
SWITCHING THEORY
udaya.kumar@eil.ericsson.se 19 1Traffic&Switching, August, 2002
Analog and Digital
ANALOG represents continuous numeric value - WAVEFORM
Ex. Original waveforms of Voice or Video signals
Digital Means signal can be represented by 0s and 1s
Analog can be converted to Digital and vice versa.
Advantages of Digital transmission:
Noises caused in the transmission can be easily eliminated
Semiconductor devices are available and reliable
Secured transmission - Ciphering
Integrated Services - Audio, Video, Data, Fax..
Analog
A/D Convers ion
Digital
udaya.kumar@eil.ericsson.se 20 1Traffic&Switching, August, 2002
Digitisation
Is the Process of Converting an Analog Signal to Digital Format
A COder-DECoder performs this operation by applying Pulse
Code Modulation algorithm
The CODEC may be placed at any point
A logarithmic (com-panding) scale is used to map the amplitude
to its digital value
The PCM companding rules define:
255 amplitude levels, -law, in USA, Canada
and Japan
256 amplitude levels, A-law, almost rest of
the world
t
Analogue signal
t
Sampling
T
s
t
Sampled signal
udaya.kumar@eil.ericsson.se 21 1Traffic&Switching, August, 2002
Switch Board
Connects Input Channels to Output Channels
udaya.kumar@eil.ericsson.se 22 1Traffic&Switching, August, 2002
Strowger Automatic Switch / Crossbar Switch
udaya.kumar@eil.ericsson.se 23 1Traffic&Switching, August, 2002
Time Switch
Signals are temporarily stored in the memory
Order of Signal is changed in the output
0
1
2
3
31
0
1
2
3
31
Buffer Memory
Control Memory
0
7
7
udaya.kumar@eil.ericsson.se 24 1Traffic&Switching, August, 2002
Group Switch
3
17
Internal Time Slot
Switching
udaya.kumar@eil.ericsson.se 25 1Traffic&Switching, August, 2002
CONCENTRATION
0
1
2
3
127
Time Switch
0
1
127
Subscribers
32 Channel PCM System
udaya.kumar@eil.ericsson.se 26 1Traffic&Switching, August, 2002
Space Switch
Control Memory
A
B
C
D
O
Multiplexer
B A
a
b
udaya.kumar@eil.ericsson.se 27 1Traffic&Switching, August, 2002
Time and Space Switches
Time Switch
7 8 9 7 8 9
Space Switch
7 8 9
7
8
9
6
udaya.kumar@eil.ericsson.se 28 1Traffic&Switching, August, 2002
T-S-T Switch
T
S
T
T
T
S
S
T
T
5
27
27
12
udaya.kumar@eil.ericsson.se 29 1Traffic&Switching, August, 2002
Normal TRA/TRH connections
SPM
64 kb/s GS
FR/
EFR
HR
ETC
ETC
BTS
MSC
TRA
TRA
TRH
(Speech)
(LAP-D)
(Speech)
1+2
(LAP-D+Speech)
31
(Speech)
udaya.kumar@eil.ericsson.se 30 1Traffic&Switching, August, 2002
Subrate Switch
SPM
64 kb/s GS
SRS/
TSMP
FR/
EFR
HR
ETC
ETC
BTS
MSC
TRA
TRA
TRH
6+24
16/24
3+24
(Speech)
(LAP-D)
(Speech)
TRA in
Pool
LAP-D
Multiplexing
2
(Speech+LAP-D)
31
(Speech)
udaya.kumar@eil.ericsson.se 31 1Traffic&Switching, August, 2002
MSC
MSC
/VLR Hardware
/VLR Hardware
EC
IOG
SP
RP
RP
RP
CP-A
GSS
ETC
ETC
ETC
EC
ETC
ETC
PCD-D ST-7
AST
CSK
CCD
ETC
PCD
PCD
PCD
GIWU
ETC
ISDN
VMAIL
BSC
HLR
RG RGSU
RSM ECD
ECC
A-BL
CD or TCON
CANS
Digital BL
BL
Analogue
BL
Testing
equipment
APZ
APT
RMOG/PML
12060 A
udaya.kumar@eil.ericsson.se 32 1Traffic&Switching, August, 2002
HLR Hardware
HLR Hardware
APZ
IOG 11B
SP
RP
RP
CP-A
ST-7 MUX MSC
ST-7 MUX MSC
APT
RMOG/PML
12140 A
udaya.kumar@eil.ericsson.se 33 1Traffic&Switching, August, 2002
BSC Hardware
IOG
SP
RP
RP
RP
CP-A
GSS
ETC
ETC
STC
ETC
TRH
TRA
ETC
PCD-D
MSC
BTS
BTS
STC MUX
ST-7
APZ
APT
udaya.kumar@eil.ericsson.se 34 1Traffic&Switching, August, 2002
GSM System
ETC
GSS
ETC
TRH
TRA
PCD-D
DXU
ST-7
GSS
ETC
RPD
ETC
GMSC
TRU
CDU
ETC
HLR
ETC
PSTN
udaya.kumar@eil.ericsson.se 35 1Traffic&Switching, August, 2002
Modulation / Demodulation
Amplitude Modulation
where the Amplitude of the signal is varied
Frequency Modulation
where the Frequency of the signal is varied
Phase Modulation
where the Phase of the signal is shifted
udaya.kumar@eil.ericsson.se 36 1Traffic&Switching, August, 2002
CDMA
Full time use of the full spectral allocation
Time
Freq
Code
Freq
Time
Code
TDMA
Each user has part time use of the spectral
allocation
Wireless Access Technologies
Freq
Time
Code
FDMA
Each user defined fulltime use of the
spectral allocation
udaya.kumar@eil.ericsson.se 37 1Traffic&Switching, August, 2002
Multiplexing Techniques
Time Division Multiplexing (TDM)
Conventional
Bit-Interleaved
Byte-Interleaved
Statistical (STDM)
T S - 1
t
f
T S - 2 T S - 3 T S - 4 T S - 1 T S - 2 T S - 3 T S - 4 T S - 1 T S - 2 T S - 3 T S - 4
TDM
udaya.kumar@eil.ericsson.se 38 1Traffic&Switching, August, 2002
Multiplexing Techniques
Frequency Division Multiplexing (FDM)
(CATV is a good example)
Wavelength Division Multiplexing (WDM)
(often used in optical data transmission)
t
f
F C - 1
F C - 2
F C - 3
F C - 4
FDM
udaya.kumar@eil.ericsson.se 39 1Traffic&Switching, August, 2002
Communication Modes
Simplex
data is transmitted in one direction only
Half Duplex
Data can be transmitted in both directions, but only in one direction at
any given time
Full Duplex
Data is transmitted in both directions simultaneously
udaya.kumar@eil.ericsson.se 40 1Traffic&Switching, August, 2002
CIRCUIT SWITCHING
- Used in conventional telephone Switches
- Communication channel is used continuously and exclusively
until call is disconnected
udaya.kumar@eil.ericsson.se 41 1Traffic&Switching, August, 2002
PACKET SWITCHING
- Used only when required to transmit
- Information divided into appropriate sizes and sent
- Control and Header added to information and then transferred
udaya.kumar@eil.ericsson.se 42 1Traffic&Switching, August, 2002
Transmission Modes
SYN character Bit stream of many characters
Asynchronous
Synchronous
SYN character
Stop bit Character Start bit
udaya.kumar@eil.ericsson.se 43 1Traffic&Switching, August, 2002
Error Control
Parity Bit Method
an additional bit is added to each tansmitted character to detect
single bit errors
Even / Odd parity
Block sum check algorithms
two additional bits are added (row / column) to detect errors
two bit errors that escape the row parity checking, will be detected by
this method
udaya.kumar@eil.ericsson.se 44 1Traffic&Switching, August, 2002
Error Control
Frame to be transmitted
Calculated CRC value
f
Input data Output data
I
n
p
u
t

p
o
l
y
n
o
m
i
a
l
udaya.kumar@eil.ericsson.se 45 1Traffic&Switching, August, 2002
Data Compression
Packed Decimal
Reduce the number of transmitted data
Relative Encoding
Data that has only small differences between successive values, (send
only the magnitude)
Character Suppression
Used for more general case
Huffman Coding
Statistical coding
udaya.kumar@eil.ericsson.se 46 1Traffic&Switching, August, 2002
Speech
Decoding
Channel
Decoding
De Inter
leaving
Equalisation/
Demodulation
RF
system
Speech
Coding
Channel
Coding
Inter
leaving
Modulation
RF
system
BTS
GSM Speech Transmission
udaya.kumar@eil.ericsson.se 47 1Traffic&Switching, August, 2002
Speech Coding
To transmit speech with best quality at smallest rate
Two categories of Coders
Waveform Coders ( PCM, ADPCM etc )
Relatively High bit rate with very good quality
Vocoders ( LPC etc )
Vocoders are complex but can use much less transmission rates
Hybrid Coders ( CELP, RELP, RPE-LTP etc )
Mostly Used in Cellular Systems
Speech
Coding
Channel
Coding
Inter
leaving
Modulation
RF
system
BTS
udaya.kumar@eil.ericsson.se 48 1Traffic&Switching, August, 2002
Band
Pass
Filter
A/D
RPE-LTP
Coder
ACELP
300-3400 Hz 8 KHzX 13 Bits
104 kbps
13 kbps
To
Channel Coder
Full Rate(13kbps), RPE-LTP
(Regular Pulse Excitation- Long Term Prediction Coding)
Half Rate(6.5kbps),
Not Used because of Poor Quality
Enhanced Full Rate(12.2kbps), ACELP
Algebraic Code Excited Linear Prediction Code
Adaptive Multi Rate, AMR
VAD Voice Activity Detection
VAD
GSM Speech Coders
udaya.kumar@eil.ericsson.se 49 1Traffic&Switching, August, 2002
Channel Coding
To minimise errors in the transmission
Adds redundant bits to protect the user information bits
Block Coders ( Error Detection Ex. Parity bits)
Check bits are added depending on the information bits
Convolutional Coders ( For Error Correction )
Speech
Coding
Channel
Coding
Inter
leaving
Modulation
RF
system
BTS
udaya.kumar@eil.ericsson.se 50 1Traffic&Switching, August, 2002
Interleaving
Errors often occour in Bursts
Channel coding is effective for single errors
Interleaving is adding time diversity without adding any redundant bits
Speech
Coding
Channel
Coding
Inter
leaving
Modulation
RF
system
BTS
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
Message 1 Message 2 Message 3 Message 4
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
X X X X
X X X X
Message Blocks
Interleaving
De interleaved
udaya.kumar@eil.ericsson.se 51 1Traffic&Switching, August, 2002
Modulation
Baseband signals are not suitable for transmission
Baseband signal is carried over a high frequency carrier (900 MHz)
Modulation Techniques used: FSK, PSK, GMSK, QPSK etc
GMSK Gaussian Minimum Shift Keying
Baseband Signal is filtered with a gaussian passband
GMSK offers much smaller bandwidth compared to ordinary MSK
GMSK is less resistant to noise compared to MSK
Speech
Coding
Channel
Coding
Inter
leaving
Modulation
RF
system
BTS
13 kbps 22.8 kbps 270.8 kbps

You might also like