A New Processing Approach for Reducing Computational Complexity in Cloud-RAN Mobile Networks
Cloud computing is considered as one of the key drivers for the next generation of mobile networks (e.g. 5G). This is combined with the dramatic expansion in mobile networks, involving millions (or even billions) of subscribers with a greater number of current and future mobile applications (e.g. Io...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2018-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8194733/ |
id |
doaj-d344d3b818cd4cc5a3128b111ceb29fa |
---|---|
record_format |
Article |
spelling |
doaj-d344d3b818cd4cc5a3128b111ceb29fa2021-03-29T20:38:24ZengIEEEIEEE Access2169-35362018-01-0166927694610.1109/ACCESS.2017.27827638194733A New Processing Approach for Reducing Computational Complexity in Cloud-RAN Mobile NetworksAli M. Mahmood0https://orcid.org/0000-0001-7925-2865Adil Al-Yasiri1Omar Y. K. Alani2University of Salford, Manchester, U.K.University of Salford, Manchester, U.K.University of Salford, Manchester, U.K.Cloud computing is considered as one of the key drivers for the next generation of mobile networks (e.g. 5G). This is combined with the dramatic expansion in mobile networks, involving millions (or even billions) of subscribers with a greater number of current and future mobile applications (e.g. IoT). Cloud Radio Access Network (C-RAN) architecture has been proposed as a novel concept to gain the benefits of cloud computing as an efficient computing resource, to meet the requirements of future cellular networks. However, the computational complexity of obtaining the channel state information in the full-centralized C-RAN increases as the size of the network is scaled up, as a result of enlargement in channel information matrices. To tackle this problem of complexity and latency, MapReduce framework and fast matrix algorithms are proposed. This paper presents two levels of complexity reduction in the process of estimating the channel information in cellular networks. The results illustrate that complexity can be minimized from O(N<sup>3</sup>) to O((N/k)<sup>3</sup>), where N is the total number of RRHs and k is the number of RRHs per group, by dividing the processing of RRHs into parallel groups and harnessing the MapReduce parallel algorithm in order to process them. The second approach reduces the computation complexity from O((N/k)<sup>3</sup>) to O((N/k)<sup>2.807</sup>) using the algorithms of fast matrix inversion. The reduction in complexity and latency leads to a significant improvement in both the estimation time and in the scalability of C-RAN networks.https://ieeexplore.ieee.org/document/8194733/C-RANChannel State InformationComputation ComplexityMapReduceFast Matrix AlgorithmsStrassen’s Algorithm |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Ali M. Mahmood Adil Al-Yasiri Omar Y. K. Alani |
spellingShingle |
Ali M. Mahmood Adil Al-Yasiri Omar Y. K. Alani A New Processing Approach for Reducing Computational Complexity in Cloud-RAN Mobile Networks IEEE Access C-RAN Channel State Information Computation Complexity MapReduce Fast Matrix Algorithms Strassen’s Algorithm |
author_facet |
Ali M. Mahmood Adil Al-Yasiri Omar Y. K. Alani |
author_sort |
Ali M. Mahmood |
title |
A New Processing Approach for Reducing Computational Complexity in Cloud-RAN Mobile Networks |
title_short |
A New Processing Approach for Reducing Computational Complexity in Cloud-RAN Mobile Networks |
title_full |
A New Processing Approach for Reducing Computational Complexity in Cloud-RAN Mobile Networks |
title_fullStr |
A New Processing Approach for Reducing Computational Complexity in Cloud-RAN Mobile Networks |
title_full_unstemmed |
A New Processing Approach for Reducing Computational Complexity in Cloud-RAN Mobile Networks |
title_sort |
new processing approach for reducing computational complexity in cloud-ran mobile networks |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2018-01-01 |
description |
Cloud computing is considered as one of the key drivers for the next generation of mobile networks (e.g. 5G). This is combined with the dramatic expansion in mobile networks, involving millions (or even billions) of subscribers with a greater number of current and future mobile applications (e.g. IoT). Cloud Radio Access Network (C-RAN) architecture has been proposed as a novel concept to gain the benefits of cloud computing as an efficient computing resource, to meet the requirements of future cellular networks. However, the computational complexity of obtaining the channel state information in the full-centralized C-RAN increases as the size of the network is scaled up, as a result of enlargement in channel information matrices. To tackle this problem of complexity and latency, MapReduce framework and fast matrix algorithms are proposed. This paper presents two levels of complexity reduction in the process of estimating the channel information in cellular networks. The results illustrate that complexity can be minimized from O(N<sup>3</sup>) to O((N/k)<sup>3</sup>), where N is the total number of RRHs and k is the number of RRHs per group, by dividing the processing of RRHs into parallel groups and harnessing the MapReduce parallel algorithm in order to process them. The second approach reduces the computation complexity from O((N/k)<sup>3</sup>) to O((N/k)<sup>2.807</sup>) using the algorithms of fast matrix inversion. The reduction in complexity and latency leads to a significant improvement in both the estimation time and in the scalability of C-RAN networks. |
topic |
C-RAN Channel State Information Computation Complexity MapReduce Fast Matrix Algorithms Strassen’s Algorithm |
url |
https://ieeexplore.ieee.org/document/8194733/ |
work_keys_str_mv |
AT alimmahmood anewprocessingapproachforreducingcomputationalcomplexityincloudranmobilenetworks AT adilalyasiri anewprocessingapproachforreducingcomputationalcomplexityincloudranmobilenetworks AT omarykalani anewprocessingapproachforreducingcomputationalcomplexityincloudranmobilenetworks AT alimmahmood newprocessingapproachforreducingcomputationalcomplexityincloudranmobilenetworks AT adilalyasiri newprocessingapproachforreducingcomputationalcomplexityincloudranmobilenetworks AT omarykalani newprocessingapproachforreducingcomputationalcomplexityincloudranmobilenetworks |
_version_ |
1724194468717920256 |