NC-CELL: Network Coding-based Content Distribution in Cellular - - PowerPoint PPT Presentation

▶
nc cell network coding based content distribution in
SMART_READER_LITE
LIVE PREVIEW

NC-CELL: Network Coding-based Content Distribution in Cellular - - PowerPoint PPT Presentation

Feb 27, 2023 303 likes •500 views

IEEE GLOBECOM 2014 NC-CELL: Network Coding-based Content Distribution in Cellular Networks for Cloud Applications Claudio Fiandrino University of Luxembourg Dzmitry Kliazovich Pascal Bouvry Albert Y. Zomaya University of Sydney December

slide-1
SLIDE 1

IEEE GLOBECOM 2014

NC-CELL: Network Coding-based Content Distribution in Cellular Networks for Cloud Applications

Claudio Fiandrino Dzmitry Kliazovich Pascal Bouvry University of Luxembourg Albert Y. Zomaya University of Sydney

December 11, 2014

slide-2
SLIDE 2

Agenda

1 Introduction 2 Network coding in cellular networks (NC-CELL) 3 Evaluation 4 Conclusion

Claudio Fiandrino | IEEE GLOBECOM 2014 | NC-CELL 1 of 10

slide-3
SLIDE 3

Outline

1 Introduction 2 Network coding in cellular networks (NC-CELL) 3 Evaluation 4 Conclusion

Claudio Fiandrino | IEEE GLOBECOM 2014 | NC-CELL 1 of 10

slide-4
SLIDE 4

Motivation

◮ Mobile data traffic will rise up to 15 EB per month by 2018 ◮ By 2017 4.4 billion people will use mobile cloud applications ◮ $ 45 billion market ◮ Mobile cloud applications will account for 90% of all mobile data traffic

by 2018

2013 2014 2015 2016 2017 2018

50% 100%

18 % 17 % 15 % 14 % 12 % 10 % 82 % 83 % 85 % 86 % 88 % 90 %

Non-Cloud Cloud Source: Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2013-2018

Claudio Fiandrino | IEEE GLOBECOM 2014 | NC-CELL 2 of 10

slide-5
SLIDE 5

The key idea

Optimizing information delivery of flows in mobile networks with

  • verlapping or partially overlapping content through network coding.

◮ Geographically co-located users ◮ Mobile cloud applications content

◮ Advertisement ◮ Maps ◮ Meteo ◮ Google Now Claudio Fiandrino | IEEE GLOBECOM 2014 | NC-CELL 3 of 10

slide-6
SLIDE 6

Outline

1 Introduction 2 Network coding in cellular networks (NC-CELL) 3 Evaluation 4 Conclusion

Claudio Fiandrino | IEEE GLOBECOM 2014 | NC-CELL 3 of 10

slide-7
SLIDE 7

The scenario

Evolved Packet Core E-UTRAN Cloud Internet P-GW MME S-GW LTE Network UE Buffers Network Coding

Claudio Fiandrino | IEEE GLOBECOM 2014 | NC-CELL 4 of 10

slide-8
SLIDE 8

An example

UE1 UE2 eNodeB Cloud Application

Request A Packet request Send content A Packet AUE1 Cache and forward AUE1 Packet AUE1 Process and store AUE1

Claudio Fiandrino | IEEE GLOBECOM 2014 | NC-CELL 5 of 10

slide-9
SLIDE 9

An example

UE1 UE2 eNodeB Cloud Application

Request A Packet request Send content A Packet AUE1 Cache and forward AUE1 Packet AUE1 Process and store AUE1 Request B Packet request Send content BUE2 Packet BUE2 Cache and forward BUE2 Packet BUE2 Process and store BUE2

Claudio Fiandrino | IEEE GLOBECOM 2014 | NC-CELL 5 of 10

slide-10
SLIDE 10

An example

UE1 UE2 eNodeB Cloud Application

Request A Packet request Send content A Packet AUE1 Cache and forward AUE1 Packet AUE1 Process and store AUE1 Request B Packet request Send content BUE2 Packet BUE2 Cache and forward BUE2 Packet BUE2 Process and store BUE2 Request B Packet request Send content BUE1 Packet BUE1 Check if B is in buffer Coding (A ⊕ B)UE1,UE2 Packet (A ⊕ B)UE1,UE2 Decode A using BUE2 Decode B using AUE1

Claudio Fiandrino | IEEE GLOBECOM 2014 | NC-CELL 5 of 10

slide-11
SLIDE 11

The key aspects

◮ Monitor and cache in transit traffic ◮ Identify coding opportunities

Coding Opportunities

eNodeBs can deliver information needed by two or more users with a single coded transmission.

◮ XOR to combine packets

Claudio Fiandrino | IEEE GLOBECOM 2014 | NC-CELL 6 of 10

slide-12
SLIDE 12

Content distribution

Optimal allocation for content distribution

t u1 u2 ⋮ uk Users

c1,1 c2,2 ⋱ ck,k ck+1,1 ck+2,2 ⋱ c2k,k

⋮ ⋮

cn−k,1 cn−k+1,2 ⋱ cn,k

c1,1 ⊕c2,2 ⋮ ck−1,k−1 ⊕ck,k ck+1,1 ⊕ck+2,2 ⋮ c2k−1,k−1 ⊕c2k,k cn−k,1 ⊕cn−k+1,2 ⋮ cn−1,k−1 ⊕cn,k

Individual Transmission Encoded Transmission

  • Claudio Fiandrino | IEEE GLOBECOM 2014 | NC-CELL

7 of 10

slide-13
SLIDE 13

Outline

1 Introduction 2 Network coding in cellular networks (NC-CELL) 3 Evaluation 4 Conclusion

Claudio Fiandrino | IEEE GLOBECOM 2014 | NC-CELL 7 of 10

slide-14
SLIDE 14

Throughput improvement

◮ Number of transmissions at eNodeB

σ =

  • n

k · (k + ϑ),

if r = 0 n

k

  • · (k + ϑ) + k + (r − 1),
  • therwise

◮ n: common chunks ◮ k: users ◮ ϑ: encoded transmissions ◮ r: remainder of n/k

2 4 6 8 10 200 400 600 800 1 000 0.2 0.4 0.6 0.8 1 ·104 k n

  • Num. Transmissions

NC-CELL Enabled NC-CELL Disabled

Claudio Fiandrino | IEEE GLOBECOM 2014 | NC-CELL 8 of 10

slide-15
SLIDE 15

Evaluation

◮ Coding gain

η = γ σ

◮ γ: total number of chunks

10 100 200 300 400 500 1 2 3 4 5 6 7

k = 2 k = 4 k = 6 k = 8 k = 10

  • Num. common chunks n

Coding gain η

Claudio Fiandrino | IEEE GLOBECOM 2014 | NC-CELL 9 of 10

slide-16
SLIDE 16

Outline

1 Introduction 2 Network coding in cellular networks (NC-CELL) 3 Evaluation 4 Conclusion

Claudio Fiandrino | IEEE GLOBECOM 2014 | NC-CELL 9 of 10

slide-17
SLIDE 17

Conclusion

◮ Efficient content distribution for cloud applications in mobile cellular

networks

◮ Network coding and caching performed at eNodeB ◮ Considerable throughput improvement

Claudio Fiandrino | IEEE GLOBECOM 2014 | NC-CELL 10 of 10

slide-18
SLIDE 18

Thank You! Thank You! Thank You!