NC-CELL: Network Coding-based Content Distribution in Cellular Networks for Cloud Applications
Claudio Fiandrino∗, Dzmitry Kliazovich∗, Pascal Bouvry∗ and Albert Y. Zomaya†
∗University of Luxembourg - †The University of Sydney
Introduction
Mobile cloud applications is one of the fastest growing markets:
- 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
- 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 Traf- fic Forecast Update, 2013-2018
Network Coding in Cellular Networks
Optimizing information delivery of flows with
- verlapping or partially overlapping content.
Important Facts
- Geographically co-located users
- Mobile cloud applications’ content
- Advertisement
- Maps
- Meteo
- Google Now
Network coding to combine information flows
The NC-CELL Technique
Evolved Packet Core E-UTRAN Cloud Internet P-GW MME S-GW LTE Network UE Buffers Network Coding
Key aspects:
- Monitor and cache in transit traffic
- Identify coding opportunities
- Use of network coding to combine packets
Coding opportunities eNodeBs can distribute information needed by two or more users with a single coded transmission. 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
- Results
Number of transmissions at eNodeB: measuring throughput improvement
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
Coding gain: measuring the benefit of network coding
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 η
Conclusion
NC-CELL provides efficient content distribu- tion for cloud applications in mobile cellular
- networks. It enables eNodeB nodes to mon-
itor and cache in transit traffic and exploits network coding to combine packets.
Acknowledgements
The authors would like to acknowledge the funding from National Research Fund, Luxem- bourg in the framework of ECO-CLOUD project (C12/IS/3977641).