Abstract
In this paper, we solve virtualized passive optical network (VPON) assignment and virtualized baseband unit (vBBU) placement using an integer linear programming formulation, an approximated heuristic using linear relaxation, and a proactive heuristic based on a specific kind of recurrent neural network. We also studied the application of multi-step forecasting in Cloud-Fog Radio Access Network (CF-RAN) traffic demands for joint use with integer linear programming once it allows the solver more time to generate solutions. Also, we examine if the error in batch prediction impacts the final solution in terms of blocking and correctness.










Explore related subjects
Discover the latest articles and news from researchers in related subjects, suggested using machine learning.Data Availability Statement
The data generated during and/or analyzed during the current study were generated in a simulator available at: https://github.com/rodrigo-tinini/5GPy. The dataset used in the research can be made available on reasonable request to the author.
References
Wu, J., Zhang, Z., Hong, Y., Wen, Y.: Cloud radio access network (C-RAN): a primer. IEEE Network 29(1), 35–41 (2015). https://doi.org/10.1109/MNET.2015.7018201
ITU-T, Recommendation G. “989.3,” 40-Gigabit-capable passive optical networks (NG-PON2): Transmission convergence layer specification,“.” International Telecommunication Union (2021)
Tinini, R.I., Batista, D.M., Figueiredo, G.B., Tornatore, M., Mukherjee, B.: Low-latency and energy-efficient BBU placement and VPON formation in virtualized cloud-fog RAN. IEEE/OSA J Opt Commun Netw 11(4), B37–B48 (2019). https://doi.org/10.1364/JOCN.11.000B37
Colman-Meixner C, Figueiredo GB, Fiorani M, Tornatore M, Mukherjee B (2016)“Resilient cloud network mapping with virtualized BBU placement for cloud-RAN,” 2016 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), Bangalore, India, pp. 1-3, https://doi.org/10.1109/ANTS.2016.7947790
Marotta, A., Correia, L.M.: Cost-effective joint optimisation of BBU placement and fronthaul deployment in brown-field scenarios. J Wireless Com Netw 2020, 242 (2020). https://doi.org/10.1186/s13638-020-01844-9
Krasimira G, Vassil G (2011) Linear integer programming methods and approaches-a survey. Cybernetics and Information Technologies. 11
Chen, H., Li, L., Jing, R., Wang, Y., Zhao, Y., Wang, X., Wang, S., Xu, S.: “A scheme to optimize flow routing and polling switch selection of software defined networks. PloS one 10, e0145437 (2015). https://doi.org/10.1371/journal.pone.0145437
Noor-E-Alam, M.D., Doucette, J.: Relax-and-fix decomposition technique for solving large scale grid-based location problems. Comput Indus Eng 63(4), 1062–1073 (2012). https://doi.org/10.1016/j.cie.2012.07.006
Benson, H.P.: An all-linear programming relaxation algorithm for optimizing over the efficient set. J Glob Optim 1, 83–104 (1991). https://doi.org/10.1007/BF00120667
Lee, S.S.W., Chen, A., Yuang, M.C.: A Lagrangean relaxation based near-optimal algorithm for advance lightpath reservation in WDM networks. Photon Netw Commun 19, 103–109 (2010). https://doi.org/10.1007/s11107-009-0215-9
Rodrigues de Sousa, V.J., Anjos, M.F., Le Digabel, S.: Improving the linear relaxation of maximum k-cut with semidefinite-based constraints. EURO J Comput Optim 7, 123–151 (2019). https://doi.org/10.1007/s13675-019-00110-y
Zhang, C., Zhang, H., Yuan, D., Zhang, M.: Citywide cellular traffic prediction based on densely connected convolutional neural networks. IEEE Commun Lett 22(8), 1656–1659 (2018). https://doi.org/10.1109/LCOMM.2018.2841832
Huang, Y., Qian, L., Feng, A., Yu, N., Wu, Y.: Short-term traffic prediction by two-level data driven model in 5G-enabled edge computing networks. IEEE Access 7, 123981–123991 (2019). https://doi.org/10.1109/ACCESS.2019.2938236
Mejia, J., Ochoa-Zezzati, A., Cruz-Mejía, O.: Traffic forecasting on mobile networks using 3D convolutional layers. Mobile Netw Appl 25, 2134–2140 (2020). https://doi.org/10.1007/s11036-020-01554-y
Rahman, S., Ahmed, T., Ferdousi, S., et al.: Virtualized controller placement for multi-domain optical transport networks using machine learning. Photon Netw Commun 40, 126–136 (2020). https://doi.org/10.1007/s11107-020-00895-8
Pelekanou A, Anastasopoulos M, Tzanakaki A, Simeonidou D (2018)“Provisioning of 5G services employing machine learning techniques,” (2018) International Conference on Optical Network Design and Modeling (ONDM), Dublin, pp. 200-205, https://doi.org/10.23919/ONDM.2018.8396131
Mohammed Mikaeil, A., Hu, W., Li, L.: Joint allocation of radio and fronthaul resources in multi-wavelength-enabled C-RAN based on reinforcement learning. J Lightwave Technol 37(23), 5780–5789 (2019). https://doi.org/10.1109/JLT.2019.2939169
Nassar, A., Yilmaz, Y.: Reinforcement learning for adaptive resource allocation in fog RAN for IoT with heterogeneous latency requirements. IEEE Access 7, 128014–128025 (2019). https://doi.org/10.1109/ACCESS.2019.2939735
Kiji, N., Sato, T., Shinkuma, R., Oki, E.: Virtual network function placement and routing for multicast service chaining using merged paths. Opt Switch Netw 36, 100554 (2020)
Troia, S., Cibari, A., Alvizu, R., Maier, G.: Dynamic programming of network slices in software-defined metro-core optical networks. Opt Switch Network 36, 100551 (2020)
Noor-E-Alam, M.D., Zaky Kasem, A., Doucette, J.: ILP model and relaxation-based decomposition approach for incremental topology optimization in p-Cycle networks. J Comput Network Commun (2012). https://doi.org/10.1155/2012/546301
Baruah, S.K., Bonifaci, V., Bruni, R., et al.: ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors. J Sched 22, 195–209 (2019). https://doi.org/10.1007/s10951-018-0593-x
Tang L, Zhang X, Xiang H, Sun Y, Peng M (2017)“Joint resource allocation and caching placement for network slicing in fog radio access networks,” (2017) IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), pp. 1-6, https://doi.org/10.1109/SPAWC.2017.8227791
Gao Z, Zhang J, Yan S, Xiao Y, Simeonidou D, Ji Y (2019)“Deep reinforcement learning for BBU placement and routing in C-RAN,” Optical Fiber Communications Conference and Exhibition (OFC). San Diego, CA, USA 2019, 1–3
Mo W, Gutterman CL, Li Y, Zussman G, Kilper DC (2018)“Deep Neural Network Based Dynamic Resource Reallocation of BBU Pools in 5G C-RAN ROADM Networks,” in Optical Fiber Communication Conference, OSA Technical Digest (online) (Optical Society of America, 2018), paper Th1B.4
Gkatzios, N., Anastasopoulos, M., Tzanakaki, A., et al.: Efficiency gains in 5G softwarised radio access networks. J Wireless Com Network 2019, 183 (2019). https://doi.org/10.1186/s13638-019-1488-z
Yang B, Zhang Z, Zhang K, Weisheng H (2016)“Integration of micro data center with optical line terminal in passive optical network,” 2016 21st OptoElectronics and Communications Conference (OECC) held jointly with. International Conference on Photonics in Switching (PS) (2016), 1–3
Matoušek J. Gärtner B (2007) Integer programming and LP relaxation. In: Understanding and Using Linear Programming. Universitext. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30717-4_3
Cao, J., Li, Z., Li, J.: Financial time series forecasting model based on CEEMDAN and LSTM. Physica A: Statist Mech Appl 519, 127–139 (2019). https://doi.org/10.1016/j.physa.2018.11.061. (ISSN 0378-4371)
Lipton CZ (2015) “A critical review of recurrent neural networks for sequence learning.” ArXiv abs/1506.00019
Smagulova, K., James, A.P.: A survey on LSTM memristive neural network architectures and applications. Eur Phys J Spec Top 228, 2313–2324 (2019). https://doi.org/10.1140/epjst/e2019-900046-x
Ketkar N (2017) Deep learning with python a hands-on introduction, Apress, Berkeley, CA. https://doi.org/10.1007/978-1-4842-2766-4
Peng C, Lee SB, Lu S, Luo H, Li H (2011) Traffic-driven power saving in operational 3G cellular networks. In Proceedings of the 17th annual international conference on Mobile computing and networking (MobiCom ’11). Association for Computing Machinery, New York, NY, USA, 121-132. https://doi.org/10.1145/2030613.2030628
Wang, X., et al.: Energy-efficient virtual base station formation in optical-access-enabled cloud-RAN. IEEE J Select Areas Commun 34(5), 1130–1139 (2016). https://doi.org/10.1109/JSAC.2016.2520247
Tinini, R.I., Santos, M.R.P., Figueiredo, G.B., Batista, D.M.: A SimPy-based simulator for performance evaluations in 5G hybrid Cloud-Fog RAN architectures. Simul Model Pract Theory 101, 102030 (2020). https://doi.org/10.1016/j.simpat.2019.102030. (ISSN 1569-190X)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The research has been partially developed at UFBA and was funded by the Fundação de Amparo à Pesquisa do Estado da Bahia (FAPESB) and by CNPq 313057/2020-6. Research Funds for the Federal University of Bahia.
Rights and permissions
About this article
Cite this article
dos Santos, M.R.P., Tinini, R.I., Januario, T.O. et al. Deep recurrent neural network for optical fronthaul dimensioning and proactive vBBU placement in CF-RAN. Photon Netw Commun 43, 59–73 (2022). https://doi.org/10.1007/s11107-022-00964-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-022-00964-0