Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog...
Transcript of Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog...
![Page 1: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/1.jpg)
1
Fog Computing Based Radio Access Networks:
Issues and Challenges
Mugen Peng and Zhongyuan Zhao
({pmg, zyzhao}@bupt.edu.cn)Beijing University of Posts & Telecommunications
2015.10.29
![Page 2: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/2.jpg)
Outline
Background
System Architecture
Edge Caching and Signal Processing
Open Issues
2
![Page 3: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/3.jpg)
Two Paths Toward 5G
3
![Page 4: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/4.jpg)
From Cloud Computing to Fog Computing
2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A network architecture that uses one or a collaborative multitude of end-user clients or near-user edge devices to carry out a substantial amount of storage (rather than stored primarily in cloud data centers), communication (rather than routed over backbone networks), and control, configuration, measurement and management (rather than controlled primarily by network gateways such as those in LTE core). Source: fogresearch.org
4
![Page 5: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/5.jpg)
Fog Computing Based RANs
Fog Computing Based Radio Access NetworksC-RANSmall cell networkDevice-to-Device3G/4G CellularContent Delivery
NetworksBase stations with
caches
U/C Decouple + Cloud + Cache + D2D
![Page 6: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/6.jpg)
Outline
Background
System Architecture
Edge Caching and Signal Processing
Open Issues
6
![Page 7: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/7.jpg)
C-RAN to H-CRAN
7
Decouple control plane from C-RANs into HPN HPN is used to alleviate the burdens of fronthaul links and
support the seamless coverage
3G/4G 3G/4GInterworking
![Page 8: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/8.jpg)
H-CRAN to F-RAN
Fog Logic Layer8
M. Peng, S. Yan, C. Wang, “Fog Computing based Radio Access Networks: Issues and Challenges”, Accepted by IEEE Network Mag., Mar. 2015. http://arxiv.org/abs/1506.04233
![Page 9: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/9.jpg)
Topology of Fog Logical Layer
9
Mesh Topology Vs. Tree-like Topology
T. Biermann et al. "How Backhaul Networks Influence the Feasibility of Coordinated Multipoint in Cellular Networks", IEEE Wireless Com.
• Multicast leads to higher gains in the mesh-like topology than in the tree-like topology
• The probability of two or more flows sharing the same link is high
• Multicast capability compresses the unicast flows to one single flow, thus requiring a lower data rate.
![Page 10: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/10.jpg)
Comparisons of Different RANs
10
![Page 11: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/11.jpg)
Outline
Background
System Architecture
Edge Caching and Signal Processing
Open Issues
11
![Page 12: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/12.jpg)
What is the main challenge in C-RANs?
12
A dilemma in C‐RANs is that the centralized signal processing conflicts with the edge caching
Signal processing is often here• Large‐scale interference
management • Global optimal resource
management
Most edge caches are here• Low cost• Low latency
Cloud
RRH
HPN
But here is the challenge • Heavy burden and complicated
information exchangingmechanism
Conventional Fronthaul
![Page 13: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/13.jpg)
Solutions in F-RANs
13
Local Micro‐Clouds Are Needed
Cloud Processing Units
RRH
HPN
Cloud Caches
Local CachesLocal
Processing Units
Local Micro Cloud
Edge Caches• Shared by RRHs in cluster‐
scale• Higher hit ratio and energy
efficiency
Local Processing Units• Cluster‐scale interference
management• Lower complexity and
latency
Key Idea: Meet In the Half Way Through F‐RANs
![Page 14: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/14.jpg)
Backhaul Loading Mitigation Achieved By Local Cluster Caching
14
From the Cloud Caches
Cloud content cache
Micro-cloud in T
RRH UserBackhaul Fronthaul Wireless channel
rBH
From the Local Cluster CachesMicro-cloud in T
UserFronthaul Wireless channel
RRHCluster content cache
QoS exponent Content size
To achieve the same delay experience
A constraint on BH
![Page 15: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/15.jpg)
Performance Evaluation of Local Cluster Caching in F-RANs (1)
15
Two Important Metrics in F‐RANs: Throughput and Delay
Effective Capacity: A tractable information theoretical metric considering both perspectives
Defined�as�a�log-moment�generation�function Capture�the�maximum�arrival�rate�that�can�be�supported�by�a�wireless�
channel�with�a�specific�QoS guarantee
Under the block fading channel assumption:
![Page 16: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/16.jpg)
Performance Evaluation of Local Cluster Caching in F-RANs (2)
16
System Model
Cloud
Micro-cloud
RRH
User
C-RAN cluster T
Cloud content cache C
Local cluster content cache L
Stores�all�the�content�objects
Stores�some�content�objects�
RRHs�are�modeled�as�a�homogenous�PPP�������with�density�������� users�are�modeled�as�a�homogenous�marked�PPP��������������with�density�
R R U nM U
nM denotes�the�type�of�content�Un requires
Receive�SINR:
![Page 17: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/17.jpg)
Performance Evaluation of Local Cluster Caching in F-RANs (3)
17
Effective Capacity of A Typical User:
where
Average Effective Capacity of A Typical Cluster:
where
and
Hit ratio
popularity
![Page 18: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/18.jpg)
Cluster Caching-Based Resource Allocation (1)
18
Two important factors: The�conditions�of�radio�access�links
Where�to�get�the�content(Local/Cloud)
RRH�allocation
Resource�Block�(RB)�allocation�
An example
U1 U2 U3 U4 U5
S2 S3 S1 S2 S1
The�contents�required�by�users
S1 S2 S3
RB2 RB1 RB2
RB�allocation�for�each�content
RRH�allocation�in�each�RB
RRH1 RRH2 RRH3 RRH4
RB1 S2 S2 S2 S2
RB2 S1 S1 S2 S1
Main�problems:
RB�and�RRH�allocations�
are�coupled�tightly
Centralized�strategy�is�
not�applicable:
• Based�on�local�
information
• Global�optimization�
is�NP-hard
![Page 19: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/19.jpg)
Cluster Caching-Based Resource Allocation (2)
19
RRH allocation:
Increment of effective capacity when Rk serves Sjm
Power consumption
RB allocation:
Effective capacity of contents using RBi
Power consumption
Hedonic coalition formation
Merge and split algorithm
Relationship between utility functionNested coalition formation game
![Page 20: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/20.jpg)
Cluster Caching-Based Resource Allocation (3)
20
A nested coalition formation game‐based algorithm:
Merge and Split operation for RB
allocation
Hedonic coalition formation for RRH
allocation
Algorithm converges and D-hp stable
![Page 21: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/21.jpg)
Cluster Caching-Based Resource Allocation (4)
21
A suboptimal RRB allocation algorithm :
Shapley�value
expected�marginal�contribution�of�Rj when�it�serves�Si
Utility�function�formulation�of�RB�allocation�based�on�Shapley�value
Interest conflicts of RRH between different RBs arebased on the expected contributions, instead ofaccurate contributions
Can�be�solved�by�using�hedonic�coalition�formation game
![Page 22: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/22.jpg)
Simulation Results
22
Proposed�nested�coalition�formation�Alg.�vs.�suboptimal�Alg.�vs�
orthogonal�RB�allocation�vs.�full�RB�reuse�
Effective�capacity�and�energy�efficiency�
![Page 23: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/23.jpg)
Outline
Background
System Architecture
Edge Caching and Signal Processing
Open Issues
23
![Page 24: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/24.jpg)
Challenges and Open Issues
24
1. Physical layer resource pooling among distributed compressing
2. Edge analytics/sensing, stream mining, and augmented reality
3. Security and privacy of F-RAN4. Distributed data centers and
local storage/computing5. F-RAN architecture for IoT6. Crowd-based network
measurement and inference 7. Client-side network control and
configuration 8. Over The Top (OTT) content
management
1. Performance
Optimization of F-
RANs
2. Edge Caching based
Scheduling
3. F-RANs with SDN for
5G/5G+
![Page 25: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/25.jpg)
Selected Related Publications (1)System Architecture
“Fog Computing based Radio Access Networks: Issues and Challenges”, IEEE Network Mag.“System Architecture and Key Technologies for 5G Heterogeneous Cloud Radio Access Networks”, IEEE Network Magazine “Fronthaul-Constrained Cloud Radio Access Networks: Insights and Challenges”, IEEE Wireless Communications “Heterogeneous Cloud Radio Access Networks: A New Perspective for Enhancing Spectral and Energy Efficiencies”, IEEE Wireless Communications “Self-configuration and self-optimization in LTE-Advanced heterogeneous networks", IEEE Communications Magazine
Channel Estimation“Network Coded Multi-Hop Wireless Communication Networks: Channel Estimation and Training Design", IEEE J. Sel. Areas Commun.“Channel Estimation for Two-Way Relay Networks in the Presence of Synchronization Errors”, IEEE Transactions on Signal Processing“Training design and channel estimation in uplink cloud radio access networks”, IEEE Signal Processing Letters
25
![Page 26: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/26.jpg)
Selected Related Publications (2)
Cell Association in C-RANs and Radio Resource Allocation“Ergodic capacity analysis of remote radio head associations in cloud radio access networks”, IEEE Wireless Communications Letters“Contract-based interference coordination in heterogeneous cloud radio access networks”, IEEE Journal on Selected Areas in Communications“Resource allocation optimization for delay-Sensitive traffic in fronthaul constrained cloud radio access networks”, IEEE Transactions on Vehicular Technology“Device-to-Device underlaid cellular networks under Rician fading channels”, IEEE Transactions on Wireless Communications“Resource allocation optimization for delay-Sensitive traffic in fronthaul constrained cloud radio access networks”, IEEE Systems Journal
Survey Paper“Recent Advances in Underlay Heterogeneous Networks: Interference Control, Resource Allocation, and Self-Organization”, IEEE Communications Survey & Tutorial.
26
![Page 27: Fog Computing Based Radio Access Networks: Issues and ...€¦ · From Cloud Computing to Fog Computing 2000 – 2015 2015 – 2030 ? Prof. Mung Chiang (Princeton University) : A](https://reader030.fdocuments.in/reader030/viewer/2022040600/5e8cc832ac1f931dff708a44/html5/thumbnails/27.jpg)
27
Thanks!
Questions & Comments