Traffic & Resource Forecast Principle

Embed Size (px)

Citation preview

  • 8/11/2019 Traffic & Resource Forecast Principle

    1/42

    The Principle of Traffic and

    Resource Forecast

  • 8/11/2019 Traffic & Resource Forecast Principle

    2/42

    2 2

    Background

    Design Concept

    Forecast Procedure

    Effect Verification

    Traffic Forecast Introduction

    Resource Forecast Introduction

  • 8/11/2019 Traffic & Resource Forecast Principle

    3/42

    3 3

    Traffic Forecast is to forecast the future traffic of mobile network, and it is the basisof consultingplanning and optimization of mobile network.

    Huawei Traffic Forecast tool is based on history traffic trend analysis, and provide

    accurate traffic prediction result. It satisfies the requirement of efficient network

    operation and maintenance.

    Generally, the forecast method is based on history data growth trend to forecast the

    traffic in the short / mid term, and it is not applicable to the network with frequent

    adjustment such as expansion and evolution.

    Application Scenario of Traffic Forecast

  • 8/11/2019 Traffic & Resource Forecast Principle

    4/42

    4 4

    Background

    Design Concept

    Forecast Procedure

    Effect Verification

    Traffic Forecast Introduction

    Resource Forecast Introduction

  • 8/11/2019 Traffic & Resource Forecast Principle

    5/42

    5 5Page 5

    1. Pre-process Function

    History Traffic Data

    Burst Weight Analysis

    and Extraction

    Trend Weight Analysis

    and Extraction

    Period Weight Analysis

    and Extraction

    Random Weight

    Analysis and Extraction

    Burst Weight Prediction

    Trend Weight Prediction

    Period Weight Prediction

    Random Weight Prediction

    X(FutDate) = (1+A)

    (TrX(FutDate) +

    PerX(FutDate) +RandX(FutDate))

    A

    TrX(FutDate)

    PerX(FutDate)

    RandX(FutDate)

    Sum all weights

    2. Analysis

    Function3. Forecast Function

    4. Probability Analysis

    Function

    Traffic forecast Tool is applicable to GSM radio / UMTS radio / Core Network.

    History data can be any scale, such as cell level, cluster level and BSC/RNC/GGSN/SGSN level.

  • 8/11/2019 Traffic & Resource Forecast Principle

    6/42

    6 6

    Design Concept Brief Introduction

    Algorithm of traffic forecast include four parts:

    Module of history data pre-processing

    Module of traffic data analysis

    Module of traffic data forecast

    Module of probability analysis.

    Abstract four components in traffic data analysis and forecast:

    Burst component and factor

    Trending component and slope

    Periodic componentRandom component

  • 8/11/2019 Traffic & Resource Forecast Principle

    7/427 7

    History traffic data comes from performance analysis tool, such as OMStar

    or PRS. For example,

    Data Source

    Item UMTS Counter

    RRC connections VS.RRC.SuccConnEstab.RNC

    CS traffic VS.CSLoad.Erlang.Equiv.RNC

    UL R99 PS traffic VS.R99PSLoad.ULThruput.RNC

    DL R99 PS traffic VS.R99PSLoad.DLThruput.RNC

    HSUPA traffic VS.HSUPAPSLoad.ULThruput.RNC

    HSDPA traffic VS.HSDPAPSLoad.DLThruput.RNC

    Network registrations VS.RRC.AttConnEstab.Reg

    To forecast the traffic of incoming six months to one year, we must input three to

    six months history data;

    To forecast the traffic of incoming more than one year, we must input six months

    to one year data.

  • 8/11/2019 Traffic & Resource Forecast Principle

    8/428 8

    Background

    Design Concept

    Forecast Procedure

    History Data Pre-processing

    Traffic Analysis

    Traffic ForecastProbability Analysis

    Effect Verification

    Traffic Forecast Introduction

    Resource Forecast Introduction

  • 8/11/2019 Traffic & Resource Forecast Principle

    9/429 9

    History Data Pre-processing

    If the time range of the history data is less than 28days, forecast

    wontbe processed.

    If the continuous missing data is more than 8 days, forecast wontbe

    processed. Inserting data processing. For non-continuous data sequence

    (

  • 8/11/2019 Traffic & Resource Forecast Principle

    10/4210 10

    Background

    Design Concept

    Forecast Procedure

    History Data Pre-processing

    Traffic Analysis

    Traffic Forecast

    Probability Analysis

    Effect verification

    Traffic Forecast Introduction

    Resource Forecast Introduction

  • 8/11/2019 Traffic & Resource Forecast Principle

    11/4211 11

    Traffic nalysis

    Burst component analysis: burst detecting and regular(monthly, weekly) burst extracting

    Trend component analysis: provide linear correlation analysis to the traffic data after picking

    out burst component, and extract trend component and slope.

    Period component analysis: find out the period from the traffic data after picking out the

    burst and trending component, then abstract period component.

    Random component analysis: random component is the traffic data after picking out burst ,

    trending and periodic component.

    1. Pre-process Function

    History Traffic Data

    Burst Weight Analysis

    and Extraction

    Trend Weight Analysis

    and Extraction

    Period Weight Analysis

    and Extraction

    Random Weight Analysis

    and Extraction

    Burst Weight Prediction

    Trend Weight Prediction

    Period Weight Prediction

    Random Weight Prediction

    X(FutDate) = (1+A)

    (TrX(FutDate) +

    PerX(FutDate) +

    RandX(FutDate))

    A

    TrX(FutDate)

    PerX(FutDate)

    RandX(FutDate)

    Sum all weights

    2. Analysis Function 3. Forecast Function

    4. Probability Analysis Function

  • 8/11/2019 Traffic & Resource Forecast Principle

    12/4212 12

    Traffic analysis

    Burst component analysis

    Burst detect: divide whole data into several part, then compare each data to the

    average data of the part which it belongs to. If difference is more than a certain

    value, this data is burst peak point.

    Regular Monthly burst extracting: count the number of certain day with burst in

    each month. If the ratio of burst number to total months is more than a certain

    percent, store these burst and date.

    Regular weekly burst abstracting: count the number of a certain day with burst each

    week. If the ratio of burst number to total weeks is more than a certain percent,store these burst and weekday.

  • 8/11/2019 Traffic & Resource Forecast Principle

    13/4213 13

    Traffic analysis

    Trend component analysis

    For the data sequence with burst component picked out, after dividing the

    whole sequence to several parts, linear fit at each part, get slope and

    trending component ( y = a + b * t).

  • 8/11/2019 Traffic & Resource Forecast Principle

    14/4214 14

    Traffic analysis

    Period component analysis

    Select the possible period

    Try some common periodic value (such as 7/15/30 days) as the possible

    period, and use F-test algorithm to verify it.

    Otherwise, try from 7days to half of the whole data as the period, and get the

    value of F-test algorithm for each setting.

    Select the period value of max F-test (or next to max) value as the possible

    period.

    Extract the periodic component

    Divide data sequence to several parts by the possible period and get the

    periodic component.

  • 8/11/2019 Traffic & Resource Forecast Principle

    15/4215 15

    Traffic analysis

    Random component analysis

    Random Component is the remaining component after picking out burst, trend and

    period component in the traffic data.

  • 8/11/2019 Traffic & Resource Forecast Principle

    16/4216 16

    Background

    Design ConceptForecast Procedure

    History Data Pre-processing

    Traffic Analysis

    Traffic ForecastProbability Analysis

    Effect Verification

    Traffic Forecast Introduction

    Resource Forecast Introduction

  • 8/11/2019 Traffic & Resource Forecast Principle

    17/4217 17

    Design Concept

    The data of traffic forecasting module comes from the result of traffic analysis, which is burst component,

    trending component, period component and random component. We can forecast these four components to

    get the whole forecasting result.

    1Pre-process Function

    History Traffic Data

    Burst Weight Analysis

    and Extraction

    Trend Weight Analysis

    and Extraction

    Period Weight Analysisand Extraction

    Random Weight

    Analysis and

    Extraction

    Burst Weight Prediction

    Trend WeightPrediction

    Period WeightPrediction

    Random Weight

    Prediction

    X(FutDate) = (1+A)

    (TrX(FutDate) +

    PerX(FutDate) +

    RandX(FutDate))

    A

    TrX(FutDate)

    PerX(FutDate)

    RandX(FutDat

    e)

    Sum all weights

    2Analysis Function 3Prediction Function

    4

    Probability Analysis Function

  • 8/11/2019 Traffic & Resource Forecast Principle

    18/4218 18

    Traffic Forecast

    Trend component forecast

    Forecast the future trend slope and trend component by method of periodic

    exponential smoothing algorithm

    Method of periodic exponential smoothing is a simple method of

    gradually decreasing the weight given to an observation as its ageincreases. The method has been used in many applications, such as the

    forecasting of demands and prices, and the predication of future target

    positions in fire control systems.

  • 8/11/2019 Traffic & Resource Forecast Principle

    19/4219 19

    Traffic Prediction

    Period Component forecasting

    Period component in the future is the average of history period components.

    Period component can be adjusted by the user growth factor(can be configured) .

    Random component forecasting

    Use the history random component as the forecasting one, and revise by the

    adjusted factor(can be configured).

  • 8/11/2019 Traffic & Resource Forecast Principle

    20/4220 20

    Traffic Prediction

    Burst component forecasting

    According to burst analysis, predict whether the forecasting date will have

    burst.

    If a burst is predicted, calculate average value of history burst datasequence which has the same type as forecasting date, burst factor of

    forecasting date is this average value multiplied by a logarithm function.

    The final forecasting traffic = (1+forecasting burst factor )(forecasting

    trending component + forecasting period component +forecasting random

    component)

  • 8/11/2019 Traffic & Resource Forecast Principle

    21/4221 21

    Background

    Design ConceptForecast Procedure

    History Data Pre-processing

    Traffic Analysis

    Traffic ForecastProbability Analysis

    Effect Verification

    Traffic Forecast Introduction

    Resource Forecast Introduction

  • 8/11/2019 Traffic & Resource Forecast Principle

    22/42

    22 22

    Probability nalysis

    Purpose: Giving confidence interval of forecasting result under a certain confidence.

    Method:

    Supposing there is four months history traffic data and the first three months data is

    the input data, the last month traffic data will be forecasted with this forecasting

    algorithm.

    Compare the last month forecasting traffic data to real traffic data, get the relative

    difference.

    Calculate the confidence interval of forecasting result in a certain confidence.

  • 8/11/2019 Traffic & Resource Forecast Principle

    23/42

    23 23

    Background

    Design Concept

    Forecast Procedure

    Effect Verification (example)

    Traffic Forecast Introduction

    Resource Forecast Introduction

  • 8/11/2019 Traffic & Resource Forecast Principle

    24/42

    24 24

    Data source

    there are five months data, and this verification uses the first four monthsdata as input to forecast the last month data(in red), then compare it with real

    date(in blue).

    CS traffic

    The average difference between CS voice forecasting value and real value is 11%.

    TATA RNC301 Verification CS traffic

  • 8/11/2019 Traffic & Resource Forecast Principle

    25/42

    25 25

    Average HSUPA user number in busy hourThe difference between forecasting value and real value of average HSUPA user

    number in busy hour

  • 8/11/2019 Traffic & Resource Forecast Principle

    26/42

    26 26

    Average HSDPA user number in busy hourThe difference between the forecasting value and real value of averageHSDPA user number in busy hour is 9%

  • 8/11/2019 Traffic & Resource Forecast Principle

    27/42

    27 27

    HSDPA throughput in busy hourThe difference between forecasting value and real value of HSDPA

    throughput in busy hour is 7%.

  • 8/11/2019 Traffic & Resource Forecast Principle

    28/42

    28 28

    Verification result: The ratio of the difference below 10% between

    forecasting value and real value of traffic is 80%.

    TATA RNC301 Verification - Summarization

  • 8/11/2019 Traffic & Resource Forecast Principle

    29/42

    29 29

    Data source: using five moths data(in blue) from India project, to forecast future six

    months data(in red) and confidence interval (cyan-blue, purple)with 95% confidence offorecasting result.

    CS TrafficCS Traffic is stable

    TATA RNC301 Traffic Forecasting

  • 8/11/2019 Traffic & Resource Forecast Principle

    30/42

    30 30

    Average HSUPA user number in busy hourAverage HSUPA user number in busy hour increased rapidly, the usernumber will increase 60% after six months.

  • 8/11/2019 Traffic & Resource Forecast Principle

    31/42

    31 31

    Average HSDPA user number in busy hourAverage HSDPA user number in busy hour increased rapidly, and user numberwill increase 100% after six months.

  • 8/11/2019 Traffic & Resource Forecast Principle

    32/42

    32 32

    HSDPA throughput in busy hour

    HSDPA throughput in busy hour increase rapidly, and will increase 45%after six months\

  • 8/11/2019 Traffic & Resource Forecast Principle

    33/42

    33 33

    Verification result:Forecasting results of 4 type of traffic above follow the history rules,and good convincingness has been proved.

    TATA RNC301 Verification -Summary

  • 8/11/2019 Traffic & Resource Forecast Principle

    34/42

    34 34

    Traffic Forecast Introduction

    Resource Forecast Introduction

    Principle

    Example Result of the Algorithm

  • 8/11/2019 Traffic & Resource Forecast Principle

    35/42

    35 35

    Principle of Resource Forecast

    Input

    Traffic counters :signaling, CS voice, R99 PS,HSUPA ,HSDPA

    Resource counters: ULCE / DLCE / RTWP / TCP /OVSF Code / SPU CPU.

    Procedure

    Set up a function between resource and traffic:

    Resource = f(A1*signaling, A2*CS voice traffic, A3*R99 PS traffic, A4*HSUPA

    traffic, A5*HSDPA traffic, B);

    Note: coefficient A1,A2,A3,A4,A5 are the weight of the corresponding traffic, B is

    constant.

    Using regression algorithm to find out the correlation between resource and

    history traffic ,and get the weight of A1, A2, A3, A4, A5.

    Input the result of traffic forecasting to resource forecasting module above, and

    you can forecast future resource consumption.

  • 8/11/2019 Traffic & Resource Forecast Principle

    36/42

    36 36

    Traffic Forecast Introduction

    Resource forecast Introduction

    Principle

    ExampleResult of the Algorithm

  • 8/11/2019 Traffic & Resource Forecast Principle

    37/42

    37 37

    ULCE of Resource Forecast

    Data source: traffic and data at a UMTS cell from a operator in shanghai.

    Y-coordinate---consumed and predicted ULCE at a cell

    X-coordinate----number of samples, each sample correspond to a group of traffic value.

    Result: red curve in the following picture is resource consumed value of real history data, blue

    curve in the following picture is resource predicted value which is calculated from the model of

    self-adapting study according to history data.

  • 8/11/2019 Traffic & Resource Forecast Principle

    38/42

    38 38

    Real value

    Prediction value

    Y-coordinate ---- consumed and predicted DL CE at a cell

    X-coordinate ----number of samples

    DLCE of Resource Forecast

  • 8/11/2019 Traffic & Resource Forecast Principle

    39/42

    39 39

    Real value

    Prediction value

    Y-coordinate ---- received total wideband power (unit: dBm)

    X-coordinate ---- number of samples

    RTWP of Resource Forecast

  • 8/11/2019 Traffic & Resource Forecast Principle

    40/42

    40 40

    X-coordinate ---- transmit carrier power at a cell (unit: mW)

    Y-coordinate ---- number of samples

    TCP of Resource Forecast

    Real value

    Prediction value

  • 8/11/2019 Traffic & Resource Forecast Principle

    41/42

    41 41

    SPU Load of Resource Forecast

    Y-coordinate ---- average percentage of consumed and predicted SPU board loadX-coordinate ---- the number of samples.

    Real value

    Prediction value

  • 8/11/2019 Traffic & Resource Forecast Principle

    42/42

    Thank you