analysis of two-layer performance models by using generalized approaches from teletraffic theory l....
TRANSCRIPT
Analysis of Two-Layer Performance Analysis of Two-Layer Performance Models by Using Generalized Models by Using Generalized
Approaches from Teletraffic TheoryApproaches from Teletraffic Theory
L. N. Popova Institute for Mobile Communications,
University of Erlangen-Nürnberg, Germany
V. B. Iversen COM - DTU,
Technical University of Denmark, Lyngby, Denmark
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models2
MotivationMotivation
Simultaneous support for a wide range of services with different characteristics on a common carrier
Universal frequency reuse High spectrum efficiency
Flexible service bit rate
Statistical Multiplexing among services Higher resource utilization
Problem:
Diversity of service requirements difficult to ensure sufficient QoS for all services
Multi-Service UMTS Network:
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models3
Capacity of UMTSCapacity of UMTS UMTC cell capacity is power based capacity Each new user increases the total power level in the
frequency channel Capacity is limited by the amount of interference in the air
interface Packet user doesn’t occupy a channel continuously (on-off
source ) produce interference only when it is actually transmitting
no fixed value of the maximal cell capacity
Inherent but uncontrolled Inherent but uncontrolled Statistical MultiplexingStatistical Multiplexing
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models4
Conventional Traffic ModelsConventional Traffic Models
Classical traffic models from fixed networks only deal with the system behavior at connection level (call arrival process)
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models5
Conventional Traffic ModelsConventional Traffic Models
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models6
Conventional Traffic ModelsConventional Traffic Models
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models7
Conventional Traffic ModelsConventional Traffic Models
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models8
Aggregated Traffic
Conventional Traffic ModelsConventional Traffic Models
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models9
OverbookingAdjusted according to the measured quality
Conventional Traffic ModelsConventional Traffic Models
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models10
Conventional Traffic ModelsConventional Traffic Models
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models11
Conventional Traffic ModelsConventional Traffic Models
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models12
Conventional Traffic ModelsConventional Traffic Models
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models13
Connection Level Call Admission ControlConnection Level Call Admission Control
If not enough capacity
block call completely Erlang BCC model Hard blocking only
Blocked-Call-Cleared:
too pessimistic performance resultstoo pessimistic performance results
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models14
Classical traffic models don’t take into account diversity of service requirements on packet-oriented wireless networks
Just a rough approximation for network performance Don’ t ensure sufficient QoS for all services
Important features of WCDMA radio interface are neglected:
– Variable on –off user transmission rate
– Packet buffering/delay
– Dynamic cell capacity (wireless interference)
Handover strategies are not included
Problem DefinitionProblem Definition
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models15
ContributionContribution Proposal of a new unified analytical traffic model for a system
with mixed services:
– Analysis of interaction between the two performance levels:
• Connection level call admission procedure
• Packet level call handling process
– Individual performance assessment for each service class
Proposal of an extended call handling policy buffer scheme
Analysis of impact of buffer on:
– The average system performance
– Individual users’ throughput
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models16
Multi-Layer Traffic Model (recap)Multi-Layer Traffic Model (recap)
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models17
Multi-Layer Traffic Model (recap)Multi-Layer Traffic Model (recap)
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models18
Multi-Layer Traffic Model (recap)Multi-Layer Traffic Model (recap)
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models19
Multi-Layer Traffic Model (recap)Multi-Layer Traffic Model (recap)
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models20
Aggregated Traffic
Multi-Layer Traffic Model (recap)Multi-Layer Traffic Model (recap)
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models21
OverbookingAdjusted according to the measured quality
Multi-Layer Traffic Model (recap)Multi-Layer Traffic Model (recap)
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models22
In case of overbooking, there is loss for the period of congestion
Fry-Molina BCH model
Loss sharing between simultaneously transmitted blocks of distinct users
Soft Capacity
Multi-Layer Traffic Model (recap)Multi-Layer Traffic Model (recap)
Blocked-Call-Held:
The same TTI during decoding: all blocks are affected
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models23
Modified Modified Multi-Layer Traffic ModelMulti-Layer Traffic Model
Blocked-Call-Buffered
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models24
Modified Modified Multi-Layer Traffic ModelMulti-Layer Traffic Model
Blocked-Call-Buffered
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models25
ModifiedModified Multi-Layer Traffic Model Multi-Layer Traffic Model
Congested Traffic
Blocked-Call-Buffered
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models26
ModifiedModified Multi-Layer Traffic Model Multi-Layer Traffic Model
Carried Delayed TrafficBuffered Traffic
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models27
Advantages of Advantages of Suggested Suggested Approach (1)Approach (1)
Main difference between two models is
the system throughput utilization
Blocked-Call-Held: Blocked-Call-Buffered:
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models28
Fast and stable algorithm
Supports the coupling between connection and packet-level QoS characteristics.
Individual performance measure for each traffic stream
More realistic model for analysing behaviour of multiple traffic flows
Supports all classical loss/delay models.
Applicable to performance prediction and the optimum design of virtually arbitrary networks
Key aspects of the algorithm:
Advantages of Advantages of Suggested Suggested Approach (2)Approach (2)
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models29
Traffic Model and Assumptions Traffic Model and Assumptions Radio interface of W-CDMA, Perfect Power control, Uplink Multiple service classes with different QoS-parameters:
Binomial – Poisson – Pascal (BPP) multi-rate traffic Connection - Level: Blocked-Call-Cleared (Erlang) model:
– Each traffic stream is characterized by:• Mean offered traffic
• Peakedness
• Data rate required by stream
Packet – Level: Blocked–Call–Buffered model – On-off traffic with activity factor
– State-dependent loss probability • Neighbor cell interference (log normal)
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models30
Numerical results (1)Numerical results (1)
Blocked-Call-Held modelPacket Handling Policy:
Setup: mixed services:
Radio stream (Poisson);
= 4(8)128 (Erl.)
Web browsing (Engset);
= 40 (Erl.)
Email (Pascal);
= 37(Erl.) Activity factor: 0.5; 0.3; 0.7 FIFO-principle No trunk reservation Total cell capacity N=128 channels
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models31
Numerical results (1)Numerical results (1)
Blocked-Call-Held model Blocked-Call-Buffered model
Packet Handling Policy:
Setup: mixed services:
Radio stream (Poisson);
= 4(8)128 (Erl.)
Web browsing (Engset);
= 40 (Erl.)
Email (Pascal);
= 37(Erl.) Activity factor: 0.5; 0.3; 0.7 FIFO-principle No trunk reservation Total cell capacity N=128 channels
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models32
Modified Call Handling PolicyModified Call Handling PolicyPacket Handling Policy: Blocked-Call-Held model Blocked-Call-Buffered model Blocked-Call-Buffered model with wireless interference
Setup: mixed services:
Radio stream (Poisson);
= 4(8)128 (Erl.)
Web browsing (Engset);
= 40 (Erl.)
Email (Pascal);
= 37(Erl.) Activity factor: 0.5; 0.3; 0.7 Other cell-interference factor=0.55 Total cell capacity N=128 channels
Larissa Popova and Villy Iversen: Analysis of Two-Level Performance Models33
ConclusionsConclusions Goal: Analysis of resource allocation scheme for large-scale queuing
networks with WCDMA radio interface Proposal of an extended call handling policy (introducing of buffer scheme) How: by using a novel generalized algorithm from extended teletraffic
theory:
– Combines properties of both loss and queuing systems
– Addresses connection and packet-level QoS metrics simultaneously.
– Allows explicit theoretical analysis of complex multimedia traffic behavior
– Generalizes scheduling policy and service priority discipline for performance evaluation of traffic streams with different QoS provisioning problems.
Findings: Comparison of Blocked-Call-Held scheme with Blocked-Call-Buffered traffic model:– Blocked-Call-Buffered traffic model is a more realistic approach for
modelling system processes on the complex network packet-level– Applicable to performance prediction and the optimum design of virtually
arbitrary networks