88
How user throughput depends on the traffic demand in large cellular networks B. Blaszczyszyn Inria/ENS based on a joint work with M. Jovanovic and M. K. Karray (Orange Labs, Paris) 1st Symposium on Spatial Networks Oxford, 7-8 September, 2016 – p. 1

How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

How user throughput depends on thetraffic demand in large cellular networks

B. Błaszczyszyn Inria/ENS

based on a joint work with M. Jovanovic and M. K. Karray (Orange Labs, Paris)

1st Symposium on Spatial NetworksOxford, 7-8 September, 2016

– p. 1

Page 2: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Real data (cellular network in a big city)

0

2000

4000

6000

8000

10000

12000

0 500 1000 1500 2000 2500 3000 3500 4000

User

thro

ughput

[kbps]

Traffic demand per cell [kbps]

Throughput versus traffic per cell

Cellular network deployed in a big city. 9288 measurementsmade by different base stations over 24 hours of some day.

– p. 2

Page 3: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Real data (cellular network in a big city)

0

2000

4000

6000

8000

10000

12000

0 500 1000 1500 2000 2500 3000 3500 4000

User

thro

ughput

[kbps]

Traffic demand per cell [kbps]

Throughput versus traffic per cell

Cellular network deployed in a big city. 9288 measurementsmade by different base stations over 24 hours of some day.

Some macroscopic law?

– p. 2

Page 4: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

A key QoS metric

Mean user throughput: average “speed” [bits/second] ofdata transfer during a typical data connection.More formally, the ratio of the average number of bitssent (or received) per data request to the averageduration of the data transfer.

– p. 3

Page 5: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

A key QoS metric

Mean user throughput: average “speed” [bits/second] ofdata transfer during a typical data connection.More formally, the ratio of the average number of bitssent (or received) per data request to the averageduration of the data transfer.

User-centric QoS metric.

– p. 3

Page 6: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

A key QoS metric

Mean user throughput: average “speed” [bits/second] ofdata transfer during a typical data connection.More formally, the ratio of the average number of bitssent (or received) per data request to the averageduration of the data transfer.

User-centric QoS metric.

Network heterogeneous in space and time. Appropriatetemporal and spatial averaging required.

– p. 3

Page 7: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Various levels of averaging

Information theory (over bits processed in time)

Queueing theory (over users/calls served in time)

Stochastic geometry (over geometric patterns of cellsand users)

We are interested in the radio part of the problem.

– p. 4

Page 8: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

OUTLINE of the talk

Queuing theory for one cell

Information theory for the link quality

Stochastic geometry for a large multi-cell network

Numerical results for some spatially homogeneousnetworks

Extensions to heterogeneous networksStructural heterogeneity (micro-macro cells)Spatial heterogeneous (non-homogeneity of pointprocess)

Conclusions

– p. 5

Page 9: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Queuing theory

for one cell

– p. 6

Page 10: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Little’s law

Consider a service system in its steady state. (Here onenetwork cell during a given hour). DenoteN — mean (stationary, time average) number of users(calls) served at a given time

λ — average number of call arrivals per unit of time [second]

T — average (Palm) call duration

– p. 7

Page 11: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Little’s law

Consider a service system in its steady state. (Here onenetwork cell during a given hour). DenoteN — mean (stationary, time average) number of users(calls) served at a given time

λ — average number of call arrivals per unit of time [second]

T — average (Palm) call durationThe Little’s law:

N = λT

– p. 7

Page 12: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Little’s law

Consider a service system in its steady state. (Here onenetwork cell during a given hour). DenoteN — mean (stationary, time average) number of users(calls) served at a given time

λ — average number of call arrivals per unit of time [second]

T — average (Palm) call durationThe Little’s law:

N = λT

Applies in to a very general system of service, production,

communication... No probabilistic assumptions regarding the

distribution of the arrivals, service times. Not related to a particular

service policy. Just stationarity!

– p. 7

Page 13: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Mean user throughput via Little’s law

Denote:1µ — average data volume [bits] transmitted during one call

ρ := 1µ× λ mean traffic demand [bits/second]

r := 1µ/T mean user throughput [bits/second]

– p. 8

Page 14: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Mean user throughput via Little’s law

Denote:1µ — average data volume [bits] transmitted during one call

ρ := 1µ× λ mean traffic demand [bits/second]

r := 1µ/T mean user throughput [bits/second]

From Little’s law

N = λT ⇒ 1

T=

λ

N⇒ 1

µT=

λ

µN

r =ρ

N=

mean traffic demand

average number of users served at a given time

– p. 8

Page 15: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Mean user throughput via Little’s law

Denote:1µ — average data volume [bits] transmitted during one call

ρ := 1µ× λ mean traffic demand [bits/second]

r := 1µ/T mean user throughput [bits/second]

From Little’s law

N = λT ⇒ 1

T=

λ

N⇒ 1

µT=

λ

µN

r =ρ

N=

mean traffic demand

average number of users served at a given time

But N depends on ρ. What is the relation between N and ρ?

– p. 8

Page 16: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Processor sharing (PS) queue

Poisson process of call arrivals, iid data volume requests.

– p. 9

Page 17: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Processor sharing (PS) queue

Poisson process of call arrivals, iid data volume requests.

Denote: R — total service (transmission) rate [bits/second].

PS: server resources shared equally among all calls; whenn user served simultaneously, one user gets the rate R/n.

– p. 9

Page 18: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Processor sharing (PS) queue

Poisson process of call arrivals, iid data volume requests.

Denote: R — total service (transmission) rate [bits/second].

PS: server resources shared equally among all calls; whenn user served simultaneously, one user gets the rate R/n.

Recall: ρ — traffic demand [bits/second]

– p. 9

Page 19: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Processor sharing (PS) queue

Poisson process of call arrivals, iid data volume requests.

Denote: R — total service (transmission) rate [bits/second].

PS: server resources shared equally among all calls; whenn user served simultaneously, one user gets the rate R/n.

Recall: ρ — traffic demand [bits/second]

θ :=ρ

R— system load

– p. 9

Page 20: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Processor sharing (PS) queue

Poisson process of call arrivals, iid data volume requests.

Denote: R — total service (transmission) rate [bits/second].

PS: server resources shared equally among all calls; whenn user served simultaneously, one user gets the rate R/n.

Recall: ρ — traffic demand [bits/second]

θ :=ρ

R— system load

If θ < 1 the system stable, otherwise unstable.

– p. 9

Page 21: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Processor sharing (PS) queue

Poisson process of call arrivals, iid data volume requests.

Denote: R — total service (transmission) rate [bits/second].

PS: server resources shared equally among all calls; whenn user served simultaneously, one user gets the rate R/n.

Recall: ρ — traffic demand [bits/second]

θ :=ρ

R— system load

If θ < 1 the system stable, otherwise unstable.Number of users in the system has a geometric distributionwith the mean

N =

{

θ1−θ when θ < 1

∞ when θ ≥ 1(∗)

– p. 9

Page 22: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Spatial processor sharing queue

Service (transmission) rate R(y) depends on user location y

(because of the distance to transmitting station, etc...)

Denote: V — the service zone (cell)

– p. 10

Page 23: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Spatial processor sharing queue

Service (transmission) rate R(y) depends on user location y

(because of the distance to transmitting station, etc...)

Denote: V — the service zone (cell)

Equation (∗) applies with R being the harmonic average ofthe local service rates R(y)

R =|V |

V1/R(y) dy

as often in the case of rate averaging...

– p. 10

Page 24: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Spatial processor sharing queue

Service (transmission) rate R(y) depends on user location y

(because of the distance to transmitting station, etc...)

Denote: V — the service zone (cell)

Equation (∗) applies with R being the harmonic average ofthe local service rates R(y)

R =|V |

V1/R(y) dy

as often in the case of rate averaging...

How to model service rates R(y)?

– p. 10

Page 25: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Information theory

for the link quality

– p. 11

Page 26: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Transmissin rate as channel capacity

Transmission rate R(y) is technology dependent(information coding, simple or multipletransmission/reception antenna systems, etc)

– p. 12

Page 27: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Transmissin rate as channel capacity

Transmission rate R(y) is technology dependent(information coding, simple or multipletransmission/reception antenna systems, etc)

We express available R(y) with respect to theinformation-theoretic capacity bounds for appropriatechannel models.

– p. 12

Page 28: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Transmissin rate as channel capacity

Transmission rate R(y) is technology dependent(information coding, simple or multipletransmission/reception antenna systems, etc)

We express available R(y) with respect to theinformation-theoretic capacity bounds for appropriatechannel models.

E.g. the Shannons law for the Gaussian channel saysR(y) = aW log(1 + SNR(y)),

whereW — channel bandwidth [Hertz]SNR — signal-to-noise ratioa (0 < a < 1) — calibration coefficient (real v/s theoretical rate)

– p. 12

Page 29: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Transmissin rate as channel capacity

Transmission rate R(y) is technology dependent(information coding, simple or multipletransmission/reception antenna systems, etc)

We express available R(y) with respect to theinformation-theoretic capacity bounds for appropriatechannel models.

E.g. the Shannons law for the Gaussian channel saysR(y) = aW log(1 + SNR(y)),

whereW — channel bandwidth [Hertz]SNR — signal-to-noise ratioa (0 < a < 1) — calibration coefficient (real v/s theoretical rate)

More specific expressions for MMSE, MMSE-SIC, MIMO, etc...– p. 12

Page 30: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Concluding for one cell

– p. 13

Page 31: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Throughput r v/s traffic demandρ

Putting together previously explained relations for one cell Vr = ρ/N , N = θ/(1 − θ), θ = ρ/R one obtains

r = (ρc − ρ)+,where

ρc := R =|V |

V1/R(SINR(y)) dy

can be interpreted as the critical traffic demand for cell Vand R(SINR(y)) are location dependent user peak servicerates, which depend on the SINR experienced at y.

– p. 14

Page 32: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Throughput r v/s traffic demandρ

Putting together previously explained relations for one cell Vr = ρ/N , N = θ/(1 − θ), θ = ρ/R one obtains

r = (ρc − ρ)+,where

ρc := R =|V |

V1/R(SINR(y)) dy

can be interpreted as the critical traffic demand for cell Vand R(SINR(y)) are location dependent user peak servicerates, which depend on the SINR experienced at y.

Adequate model for the spatial distribution of the SINR incellular networks is required!

– p. 14

Page 33: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

r = (ρc − ρ)+ cell by cell?

– p. 15

Page 34: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Stochastic geometry

for a large multi-cell network

– p. 16

Page 35: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Network of interacting cells

Vi — network cells on the plane (i = 1, . . .)

– p. 17

Page 36: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Network of interacting cells

Vi — network cells on the plane (i = 1, . . .)

ρi := ρ × |Vi| — traffic demand to cell i

ρci =

|Vi|∫Vi

1/R(SINRi(y)) dy— critical traffic demand for cell i

θi = ρi/ρci = ρ

Vi1/R(SINRi(y)) dy — load of cell i

Ni = θi/(1 − θi) — mean number of users in cell i

ri = (ρci − ρi)

+ — throughput in cell i.

– p. 17

Page 37: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Network of interacting cells

Vi — network cells on the plane (i = 1, . . .)

ρi := ρ × |Vi| — traffic demand to cell i

ρci =

|Vi|∫Vi

1/R(SINRi(y)) dy— critical traffic demand for cell i

θi = ρi/ρci = ρ

Vi1/R(SINRi(y)) dy — load of cell i

Ni = θi/(1 − θi) — mean number of users in cell i

ri = (ρci − ρi)

+ — throughput in cell i.

However, SINRi(y) depends on the extra-cell interference.Study of such dependent PS-queues is impossible!

– p. 17

Page 38: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Decoupling of cells

Simplifying idea:“decoupling cells in time”, keeping only spatial dependence

– p. 18

Page 39: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Decoupling of cells

Simplifying idea:“decoupling cells in time”, keeping only spatial dependence

Come up with a model in which stochastic processesdescribing the evolution of PS-queues at different cells areconditionally independent, given locations of network BS,which will be assumed (random) point process.

– p. 18

Page 40: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Cell load equations

Assume that the cell loads θi i = i, . . . satisfy the system offixed-point equations

θi = ρ

Vi

1

R

(

P/l(|y−Xi|)N+P

j 6=i

min(θj,1)/l(|y−Xj|)

) dy

where Xi is the location of the BS i, l(·) is the path lossfunction, N external noise, P BS transmit power.

– p. 19

Page 41: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Cell load equations

Assume that the cell loads θi i = i, . . . satisfy the system offixed-point equations

θi = ρ

Vi

1

R

(

P/l(|y−Xi|)N+P

j 6=i

min(θj,1)/l(|y−Xj|)

) dy

where Xi is the location of the BS i, l(·) is the path lossfunction, N external noise, P BS transmit power.

Recall: θi (provided θi < 1) is the probability that the PSqueue of cell i is not idle.

– p. 19

Page 42: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Cell load equations

Assume that the cell loads θi i = i, . . . satisfy the system offixed-point equations

θi = ρ

Vi

1

R

(

P/l(|y−Xi|)N+P

j 6=i

min(θj,1)/l(|y−Xj|)

) dy

where Xi is the location of the BS i, l(·) is the path lossfunction, N external noise, P BS transmit power.

Recall: θi (provided θi < 1) is the probability that the PSqueue of cell i is not idle.

Existence of a solution! We assume uniqueness; partially supported by

[Siomina&Yuan, “Analysis of cell load coupling for LTE network ...” IEEE

TWC 2012].– p. 19

Page 43: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Stable fraction of the network

There is no one global network stability condition.Recall: for a given traffic demand ρ per unit of surface, cell iis stable provided ρi = ρ|Vi| < ρc

i .

– p. 20

Page 44: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Stable fraction of the network

There is no one global network stability condition.Recall: for a given traffic demand ρ per unit of surface, cell iis stable provided ρi = ρ|Vi| < ρc

i .

Denote:S =

i:ρi<ρciVi — union of all stable cells

πS — fraction of the surface covered by S; equivalently:probability that the typical user is covered by a stable cell.

– p. 20

Page 45: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Mean user throughput in large network

Define the mean user throughput in the network as the ratio

r =average number of bits per data request

average duration of the data transfer in the stable part Sin the stable part S of the network;(“ratio of averages” not the “average of ratios”).

– p. 21

Page 46: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Mean user throughput in large network

Define the mean user throughput in the network as the ratio

r =average number of bits per data request

average duration of the data transfer in the stable part Sin the stable part S of the network;(“ratio of averages” not the “average of ratios”).

We have

r :=ρπS

λBSN0

whereλBS is the density of BS deployment (stationary, ergodic)N0 := 1/n

∑ni:ρi<ρc

iNi is the spatial average of the

(steady-state mean) number of users per stable cell;(typical (stable) network cell interpretation).

– p. 21

Page 47: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

“Mean cell” approach

Mean cell load: constant θ̄ satisfying

θ̄ =ρ

λBSE

[

1/R

(

P/l (|X∗|)N + P

Xj 6=X∗ θ̄/l (|y − Z|)

)]

, where

X∗ BS serving the typical user (located at 0).

– p. 22

Page 48: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

“Mean cell” approach

Mean cell load: constant θ̄ satisfying

θ̄ =ρ

λBSE

[

1/R

(

P/l (|X∗|)N + P

Xj 6=X∗ θ̄/l (|y − Z|)

)]

, where

X∗ BS serving the typical user (located at 0).

Mean traffic demand (to the typical cell): ρ̄ =ρ

λBS.

– p. 22

Page 49: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

“Mean cell” approach

Mean cell load: constant θ̄ satisfying

θ̄ =ρ

λBSE

[

1/R

(

P/l (|X∗|)N + P

Xj 6=X∗ θ̄/l (|y − Z|)

)]

, where

X∗ BS serving the typical user (located at 0).

Mean traffic demand (to the typical cell): ρ̄ =ρ

λBS.

Other “mean cell” characteristics calculated from θ̄ and ρ̄ asin the case of a single (isolated) cell:

N̄ =θ̄

1 − θ̄— mean number of users

r̄ = ρ̄(1/θ̄ − 1) — mean user throughput.

– p. 22

Page 50: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Numerical results

for some real network

(a homogeneous BS deployment region)

– p. 23

Page 51: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Mean cell load and the stable fraction

0

0.2

0.4

0.6

0.8

1

0 200 400 600 800 1000 1200

Cell load

S

table

fra

ction

Traffic demand per cell [kbps]

Typical cell loadStable fraction

Mean cellField measurements

– p. 24

Page 52: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Mean number of users per cell

0

2

4

6

8

10

0 200 400 600 800 1000 1200

Num

ber

of

users

Traffic demand per cell [kbps]

Typical cellMean cell

Field measurements

– p. 25

Page 53: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Mean user throughput

0

500

1000

1500

2000

2500

3000

3500

4000

4500

5000

0 200 400 600 800 1000 1200

User

thro

ughput

[kbps]

Traffic demand per cell [kbps]

Typical cellMean cell

Field measurements

– p. 26

Page 54: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Mean user throughput, another example

– p. 27

Page 55: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Conclusions

– p. 28

Page 56: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Conclusions

QoS in large irregular multi-cellular networks usinginformation theory (for link quality), processor sharingqueues (traffic demand and service model, cell by cell),stochastic geometry (to handle a spatially distributednetwork).

The mutual-dependence of the cells (due to theextra-cell interference) is captured via some system ofcell-load equations accounting for the spatial distributionof the SINR.

Identify macroscopic laws regarding networkperformance metrics involving averaging both over timeand the network geometry.

Validated against real field measurement in anoperational network.

– p. 29

Page 57: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

What next?

Heterogeneous networks; micro/macro cells.

– p. 30

Page 58: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

What next?

Heterogeneous networks; micro/macro cells.

Spatially inhomogeneous networks; varying density ofBS deployment, as observed at the level of a wholecountry; useful for macroscopic network planning anddimensioning.

– p. 30

Page 59: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Heterogeneous networks

– p. 31

Page 60: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Micro-macro stations

micro cells macro cells

30 35 40 450

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Emitted power [dBm] without antenna gain

Cum

ulat

ive

dist

ribut

ion

func

tion

– p. 32

Page 61: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Multi-tier network, basic facts

Consider J types (tiers) of BS characterized by different(constant) transmitting powers Pj, j = 1, . . . , J , modeled byindependent homogeneous Poisson point processes Φj ofintensity λj.

– p. 33

Page 62: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Multi-tier network, basic facts

Consider J types (tiers) of BS characterized by different(constant) transmitting powers Pj, j = 1, . . . , J , modeled byindependent homogeneous Poisson point processes Φj ofintensity λj.FACT 1: Probability that the typical cell is of type j is equalto λj/λ, where λ =

j λj.

– p. 33

Page 63: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Multi-tier network, basic facts

Consider J types (tiers) of BS characterized by different(constant) transmitting powers Pj, j = 1, . . . , J , modeled byindependent homogeneous Poisson point processes Φj ofintensity λj.FACT 1: Probability that the typical cell is of type j is equalto λj/λ, where λ =

j λj.FACT 2: Probability that the cell covering the typical user isof type j is equal to aj/a, where a =

j aj and

aj :=πE[

S2/β]

K2λjP

2/βj ,

where S is (independent) shadowing variable.

– p. 33

Page 64: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Network equivalence

FACT 3: The distribution of the signal powers received bythe typical user in the multi-tier network is the same as in thehomogeneous network with all emitted powers equal to

P =

J∑

j=1

λj

λP

2/βj

β/2

.

– p. 34

Page 65: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Network equivalence

FACT 3: The distribution of the signal powers received bythe typical user in the multi-tier network is the same as in thehomogeneous network with all emitted powers equal to

P =

J∑

j=1

λj

λP

2/βj

β/2

.

Moreover, probability that a given received power is emittedby a station of type j does not depend on the value of thereceived power (and is equal to aj).

– p. 34

Page 66: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Network equivalence

FACT 3: The distribution of the signal powers received bythe typical user in the multi-tier network is the same as in thehomogeneous network with all emitted powers equal to

P =

J∑

j=1

λj

λP

2/βj

β/2

.

Moreover, probability that a given received power is emittedby a station of type j does not depend on the value of thereceived power (and is equal to aj).FACT 4: The mean load of the typical cell of type j is

θ̄j = θ̄λaj

λja= θ̄

P2/βj

P 2/β,

where θ̄ is the load of the typical cell in the equivalenthomogeneous network.

– p. 34

Page 67: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Cell load per cell type

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

0 200 400 600 800 1000 1200

Cel

l loa

d

S

tabl

e fr

actio

n

Traffic demand per cell [kbps]

Mean cell loadMacroMicro

Typical cell loadMacroMicro

Stable fractionMacroMicro

Field measurementsMacroMicro

Real data for micro/macro cells fit the analytical prediction.( Data from a commercial network in a big European city.)

– p. 35

Page 68: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Mean user throughput prediction per cell type

0

1000

2000

3000

4000

5000

6000

7000

0 200 400 600 800 1000 1200

Use

r th

roug

hput

[kbp

s]

Traffic demand per cell [kbps]

Mean cellMacroMicro

Typical cellMacroMicro

Field measurementsMacroMicro

Real data for micro/macro cells (quite) fit the analytical prediction.( Data from a commercial network in a big European city.)

– p. 36

Page 69: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

What frequency bandwidth to run cellularnetwork in a given country?

– p. 37

Page 70: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

What frequency bandwidth to run cellularnetwork in a given country?

Spatially inhomogeneous networks– p. 37

Page 71: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Networks with homogeneous QoS response

Assume a non-homogeneous network deploymentcovering urban, suburban and rural areas.

– p. 38

Page 72: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Networks with homogeneous QoS response

Assume a non-homogeneous network deploymentcovering urban, suburban and rural areas.

Propagation-losses differ depending on these networkares. Specifically, assume for i ∈ {urban, suburban, rural}

Ki/√λi = const,

where Ki is the path-loss distance factor(l (x) = (K |x|)β) and λi local density of BS.

– p. 38

Page 73: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Networks with homogeneous QoS response

Assume a non-homogeneous network deploymentcovering urban, suburban and rural areas.

Propagation-losses differ depending on these networkares. Specifically, assume for i ∈ {urban, suburban, rural}

Ki/√λi = const,

where Ki is the path-loss distance factor(l (x) = (K |x|)β) and λi local density of BS.

The scaling laws: locally, in urban, suburban and ruralareas, the same relations between the meanperformance metrics and the (per-cell) traffic demand.

– p. 38

Page 74: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Networks with homogeneous QoS response

Assume a non-homogeneous network deploymentcovering urban, suburban and rural areas.

Propagation-losses differ depending on these networkares. Specifically, assume for i ∈ {urban, suburban, rural}

Ki/√λi = const,

where Ki is the path-loss distance factor(l (x) = (K |x|)β) and λi local density of BS.

The scaling laws: locally, in urban, suburban and ruralareas, the same relations between the meanperformance metrics and the (per-cell) traffic demand.

One relation is enough to capture the key dependenciesfor heterogeneous network dimensioning!

– p. 38

Page 75: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Justifying assumptions

Assumption Ki/√λi = const means that the average

distance D between neighbouring base stations is inverselyproportional to the distance coefficient of the path-lossfunction: D × K = const.

– p. 39

Page 76: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Justifying assumptions

Assumption Ki/√λi = const means that the average

distance D between neighbouring base stations is inverselyproportional to the distance coefficient of the path-lossfunction: D × K = const.May be justified by the fact that operators aim to assuresome coverage condition of the form (D × K)β = const.

– p. 39

Page 77: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Justifying assumptions

Assumption Ki/√λi = const means that the average

distance D between neighbouring base stations is inverselyproportional to the distance coefficient of the path-lossfunction: D × K = const.May be justified by the fact that operators aim to assuresome coverage condition of the form (D × K)β = const.

Example: propagation parameters for carrier frequency 1795MHz.

Environment A B K = 10A/B Kurban/K

Urban 133.1 33.8 8667 1

Suburban 102.0 31.8 1612 5

Rural 97.0 31.8 1123 8

Suburban and rural BS distance D should be, respectively, 5 and 8 timeslarger than in the urban scenario. Realistic?

– p. 39

Page 78: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Cell load in different network-density zones

0

0.05

0.1

0.15

0.2

0.25

0 100 200 300 400 500

Cell

load

Traffic demand per cell [kbit/s]

Network 3G, Carrier frequency 2.1GHz

Analytical modelInter-BS distance in [6,8[ km

[4,6[ km[2,4[ km[0,2[ km

Real data in different zones fit the same analytical prediction.(Data from a commercial network of an international operatorin a big European country — a “reference network”)

– p. 40

Page 79: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Cell load with regular network decomposition

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0 100 200 300 400 500 600 700 800

Cell

load

Traffic demand per cell [kbit/s]

Network 3G, Carrier frequency 2.1GHz

Analytical modelMesh size=3km

10km30km

100km

The analytical prediction fits the real data regardless of thenetwork decomposition scale. The “reference network”.

– p. 41

Page 80: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Networks in two other countries

0

0.2

0.4

0.6

0.8

1

0 200 400 600 800 1000 1200 1400

Cell

load

Traffic demand per cell [kbit/s]

Network 3G, Carrier frequency 2.1GHz

Analytical modelMeasurements, Country 2

Country 3

The analytical prediction fits the real data. In Country 2 (blue points),

for the traffic > 600 kbit/s per cell, an admission control is applied.

– p. 42

Page 81: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Bandwidth dimensioning

What frequency bandwidth to run cellular network at agiven QoS?

– p. 43

Page 82: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Bandwidth dimensioning

What frequency bandwidth to run cellular network at agiven QoS?

Conjecturing the homogeneous QoS response networkmodel focus on urban zones.

– p. 43

Page 83: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Bandwidth dimensioning

What frequency bandwidth to run cellular network at agiven QoS?

Conjecturing the homogeneous QoS response networkmodel focus on urban zones.

Use the mean-cell model to predict the mean userthroughput for increasing traffic demand given thenetwork density and the frequency bandwidth.

– p. 43

Page 84: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Bandwidth dimensioning

What frequency bandwidth to run cellular network at agiven QoS?

Conjecturing the homogeneous QoS response networkmodel focus on urban zones.

Use the mean-cell model to predict the mean userthroughput for increasing traffic demand given thenetwork density and the frequency bandwidth.

Find the minimal frequency bandwidth for which theprediction of the mean user throughput reaches a giventarget value.

– p. 43

Page 85: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Bandwidth dimensioning solution

0

10000

20000

30000

40000

50000

60000

70000

0 2000 4000 6000 8000 10000 12000 14000

Fre

quency b

andw

idth

[kH

z]

Traffic demand per cell [kbit/s]

Mean user throughput in the network=5 Mbit/s

3G, Carrier freq=2.1GHz, Du=1km4G, Carrier freq=2.6GHz, Du=1km

4G, Carrier freq=800MHz, Du=1.5km4G, Carrier freq=800MHz, Du=1km

Frequency bandwidth required to provide 5 MBit/s of mean userthroughput; given the technology, carrier frequency and network density.

– p. 44

Page 86: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

Conclusions

We have presented macroscopic laws regarding networkperformance metrics involving averaging both over timeand the network geometry.

We are able to consider bothlocal network heterogeneity (e.g. micro/macro cells)andspatially inhomogeneity of network deployment(varying density of BS)

This latter extension is useful for macroscopic networkplanning and dimensioning.

– p. 45

Page 87: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

More details in

BB., Jovanovic, Karray, M. K. How user throughput depends on the

traffic demand in large cellular networks. In Proc. of

WiOpt/SpaSWiN 2014 (arxiv:1307.8409)

Jovanovic, Karray, BB. QoS and network performance estimation in

heterogeneous cellular networks validated by real-field

measurements. In Proc. of ACM PM2HW2N 2014 (hal-01064472)

BB, Jovanovic, Karray, Performance laws of large heterogeneous

cellular networks In Proc. of WiOpt/SpaSWiN 2015

(arXiv:1411.7785)

BB., Karray, What frequency bandwidth to run cellular network in a

given country? - a downlink dimensioning problem. In Proc. of

WiOpt/SpaSWiN 2015(arxiv:1410.0033)

– p. 46

Page 88: How user throughput depends on the traffic demand in large ...blaszczy/typcell_Oxford.pdf · µ — average data volume [bits] transmitted during one call ρ := 1 µ × λ mean traffic

thank you

– p. 47