COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé...

27
1 COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

Transcript of COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé...

Page 1: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

1

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

Page 2: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

2

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

Olivier Marcé ([email protected])

Sept. 7th, 2015

What learning can do for 5G ?

This is a placeholder image only. Please select

an image to reflect the content of your PPT

presentation. Visit our approved corporate

photography collection on the MarCom Store at:

https://all.alcatel-lucent.com/marcomstore/

Page 3: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

3

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

Nobody knows ! (yet)

What is 5G ?

Page 4: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

4

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

What could be 5G ?

So…

Page 5: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

5

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

5

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

A DIVERGENCE IS COMING: 2 ASYMPTOTES

# of subscribers (= human or machine)

am

ount

of

traff

ic/s

ub/m

onth

2G

Mobile voice, traffic

scaling proportional

to number of subs. 3G

Start of mobile

broadband. Usage

per subscriber

increasing.

4G

Mobile entertainment, total traffic

driven by average data usage instead

of by number of subscribers.

5G

At the same time as ultra-broadband

continues to grow, the rise of new low

latency services along with ultra-

narrowband M2M traffic and device

numbers causes diverging requirements,

both technical and economical.

Page 6: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

6

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

6

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

5G VISION

Ultra-broadband

Offering higher bitrates

and supporting extreme

traffic densities for the

evolution of comms and

entertainment

5G

Serving both

traditional as well as

potential new

applications like

drones, real time

video surveillance,

mobile augmented and

virtual reality, IoT…

=

5G = unified

ecosystem …

Ultra-narrowband

Efficient sensing and

control added to LTE

broadband; massive

densities of low traffic

devices and bearers

Plus ..

Multi-carrier LTE remains in place to carry bulk of wide area broadband traffic

WLAN continue to play a key role to carry local broadband traffic

Ultra low latency

Mission critical

specialized services and

immersive virtual

reality

Consistent user

experience

Better bits rather than

simply more cheap bits

to offer a more wireline

like experience

Page 7: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

7

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

5G BY … 5GPPP

Key Performance Indicators

The following parameters are indicative new network

characteristics to be achieved at an operational level:

- 1000 times higher mobile data volume per geographical

area.

- 10 to 100 times more connected devices.

- 10 times to 100 times higher typical user data rate.

- 10 times lower energy consumption

- End-to-End latency of < 1ms

- Ubiquitous 5G access including in low density areas

Page 8: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

8

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

8

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

Increase bits/Hz

• Beyond

OFDM • Massive

MIMO

• Network

MIMO

DIRECTIONS FOR IMPROVEMENT

More Hz, more

bits

• Cognitive

radio • mmWaves

• Smart Multi-

RAT

Reduce distance,

increase SINR

• Smart Multi-

RAT

• Cells

shrinking • D2D/Relay

Transport faster,

manage better

• Anticipation

• Cloud RAN,

SDN, NFV

• Low latency

Page 9: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

9

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

9

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

LTE-A EVOLUTION WILL TAKE US SOME OF THE WAY WITH

KEY 5G FOUNDATION TECHNOLOGIES

IMPROVING

PERFORMANCE

CONSISTENCY

AND

COVERAGE

INCREASING

CAPACITY AND

USER BITRATES

IoT/MTC ENHANCEMENTS FOR

CAPACITY, COVERAGE AND COST

DUAL CONNECTIVITY COMBINING

SITES FOR CAPACITY

Small

Cell

Macro

Cell

CoMP FOR CELL EDGE

AND CAPACITY

MULTI-RAT (LTE, LTE-U AND

WIFI BOOST) FOR CAPACITY

LTE UL

LTE DL

LTE+LTE-U

LTE-U DL

Wi-Fi 5GHz

DL

Wi-Fi

FREQ

5/10/20 MHz

CARRIER AGGREGATION

COMBINING CARRIERS FOR BITRATES

5/10/20 MHz

MIMO ENHANCEMENTS FOR

CELL EDGE AND CAPACITY

Page 10: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

10

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

10

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

•More and more (and more)* data traffic

•More spectrum to handle

•More complex radio techniques (Massive MIMO,

CoMP, ICIC,low latency, …)

•More density of network (smaller cells) and IoT

•More resources to manage in a better way

Then…

5G IN 5 MORE…

Page 11: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

11

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

11

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

(A PART OF) THE ANSWER IS NETLEARN

The main objective of the project is to propose a novel

approach of distributed, scalable, dynamic and energy

efficient algorithms for managing resources in a mobile

network. This new approach relies on the design of an

orchestration mechanism of a portfolio of algorithms.

The ultimate goal of the proposed mechanism is to

enhance the user experience, while at the same time to

better utilize the operator resources.

Page 12: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

12

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

12

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

AT A GLANCE

Challenges:

- Which algo is the best for which case?

- Detect case and apply corresponding algorithm

- Smooth shift from one algorithm to another

- …

Page 13: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

13

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

13

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

AT A GLANCE

Partners:

• Alcatel-Lucent Bell Labs

• Dauphine/LAMSADE

• INRIA Grenoble

• Orange Labs

• Telecom ParisTech (Lead)

• UVSQ/PRISM

Duration:

• 42 months (ends in April 2017)

Page 14: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

14

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

14

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

1. Distributed load balancing using Cell Range Expansion (CRE)

- Partial information is sufficient for practical implementation

2. Massive MIMO optimization

- tracks the system’s optimum transmit policy as the environment evolves over

time

3. Self-learning and prediction method to optimize resources allocation in

CDN

- Phase identification in content utilisation to select the best algorithm per

phase

4. Category in learning

- Use one learning vector per distinct case leads to better result than one

vector

RESULTS SO FAR PRESENTED TODAY

Page 15: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

15

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

15

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

meters*10

mete

rs*1

0

20 40 60 80 100 120 140 160 180 200

20

40

60

80

100

120

140

160

180

200

BS 3BS 4

BS 2 BS 1

BS 8

BS 7

BS 6

BS 5

meters*10

mete

rs*1

0

20 40 60 80 100 120 140 160 180 200

20

40

60

80

100

120

140

160

180

200

BS 3

BS 4

BS 2 BS 1

BS 6

BS 7

BS 5

BS 8

LEARNING IN HETNETS

Objective: Distributed load balancing using Cell Range Expansion (CRE)

association and Almost Blank Subframes (ABS)

Methodology: Use log-linear learning algorithms in near-potential game

framework with complete or partial information in order to minimize an alpha

fairness objective function.

Without CRE bias With optimal CRE bias

Macro Macro

Page 16: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

16

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

16

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

• LLLA for complete information: BS knows the cost of every feasible action

• BLLLA for partial information: BS knows only the cost of his current action

• (B)LLA are guaranteed to converge to the best Nash Equilibrium even in

presence of shadowing

0 100 200 300 400 50010

10

1015

1020

1025

1030

1035

1040

1045

Iterations

f5

0

LLLA

BLLLA

CONVERGENCE RESULTS

Communication is needed only in the BS close neighborhood

Partial information is sufficient for practical implementation

Page 17: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

17

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

17

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

NEXT STEPS

Controller Controller

eNB

UE

File server File server

Scenario scheduler +

UE controller

Scenario scheduler +

UE controller

NetLearn algo

NetLearn algo

Load CRE

Visualisation Visualisation Load, CRE, attachment, …

Download

status, BW, …

2. Testbed:

1. Orchestration:

- Several LLLA with different parameters

Page 18: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

18

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

18

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

ONLINE OPTIMIZATION IN (MASSIVE) MIMO SYSTEMS

Objective: Optimize the achieved throughput (or energy efficiency) in

dynamically varying MIMO (or MIMO-OFDM) systems

Methodology: Employ advanced exponential learning and online mirror

descent methodologies to design an adaptive learning scheme that tracks

the system’s optimum transmit policy as the environment evolves over time

• MIMO/OFDM multiple access channel

• Dynamic channels (fading, mobility)

• Reactive system (users modulate

transmit characteristics constantly)

Transmit controls: signal covariance matrix

Objective: sum rate (bits/sec/Hz) or energy

efficiency (bits per transmit Watt)

Page 19: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

19

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

19

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

NETLEARN contribution: Matrix Exponential Learning (MXL)

LEARNING RESULTS

Requires same information as distributed water-filling

Variant implementation: just one bit of feedback per iteration

Page 20: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

20

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

20

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

CONTENT CACHING IN CDN

• Objective:

• maximizing hits number while satisfying constraints

• Cache size

• Network load

• Solution:

• Put most popular contents close to the users

• Challenge:

• Predict popularity of content

Page 21: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

21

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

21

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

VARIOUS ALGORITHMS WITH VARIOUS PERFORMANCES

Experts learning strategies:

1. Basic: difference between the two last known demands

2. Single Exponential Smoothing SES: weighted average of the previous observed

values in an observation window and the last prediction

3. Double Exponential Smoothing DES Brown: takes into account and predicts some

form of trend in the environment values evolution

SES experts underestimates the

number of solicitations in most cases.

Basic expert is reactive and accurate when

there is a phase change, defined by a

change in the slope of the solicitation

curve.

Selecting at each time the more efficient expert for the dynamic

situation

Page 22: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

22

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

22

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

CATEGORY IN LEARNING

Case: Distributed cell resource allocation

- Mobiles send ressource demand

- Cell allocates resource depending on demand and own

capacity

- Category depends of cell load

- Mobile uses learning vector corresponding to the

category

V1:{…}

V2:{…}

V1:{…}

V2:{…}

demand

demand

grant

grant

Page 23: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

23

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

23

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

CURRENT RESULTS

Best learning when

using same number

of vectors than

number of category

3 categories of load

Next steps:

- Analysis of behavior depending on demand strategy

- Categorization strategy

Page 24: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

24

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

24

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

• Whatever the technologies used in 5G, complex resources management

will be needed

- Large amount of resources to manage in different ways

- Huge amount of users

• Not one unique algorithm

- Depends on case, time, etc.

• Need for orchestration of learning algorithms

- How and when to select which algortihms ?

PERSPECTIVE

Page 25: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

25

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

25

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

• Demonstrating value of orchestration

-Analysis, simulation, tesbted and demo

-Two use cases for demo: wireless network (CRE), CDN

• Proposing architecture and solution for orchestration of learning

algorithms

-OpenFlow framework considered

-Will benefit to future 5G architecture

NETLEARN CONTRIBUTIONS

Page 26: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

26

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

26

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

NETLEARN PARTNERS INVITE YOU TO

Page 27: COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED. · Olivier Marcé (Olivier.Marce@alcatel-lucent.com) Sept. 7th, 2015 What learning can do for 5G ? This is a placeholder image

27

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

COPYRIGHT © 2015 ALCATEL-LUCENT. ALL RIGHTS RESERVED.