Skip to main content
SpringerLink
Log in

Centralized vs. distributed algorithms for resilient 5G access networks

  • Original Paper
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Cloud radio access networks (C-RANs), relying on network function virtualization and software-defined networking (SDN), require a proper placement of baseband functionalities (BBUs) to reach full coverage of served areas and service continuity. In this context, network resources can be shared and orchestrated to meet the flexibility required by a dynamically evolving environment. Different methodologies, based on analytical formulation or heuristic algorithms, can be applied to achieve suitable trade-offs among cost components. This paper considers both centralized and distributed algorithms to obtain BBU hotel placement in C-RAN and compares their performance, scalability and adaptability to evolving scenarios. As expected, the results obtained with the distributed approach are sub-optimal, but very close, in most cases, to the optimal solutions obtained with a centralized algorithm based on integer linear programming. In addition to off-loading the SDN orchestrator, the distributed approach, differently from the centralized one, is shown to be able to cope with the evolution of the C-RAN topology with limited incremental changes in the original placement. The limits of the centralized approach in terms of scalability that the distributed approach is able to overcome are also evidenced.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Checko, A., Christiansen, H.L., Yan, Y., Scolari, L., Kardaras, G., Berger, M.S., Dittmann, L.: Cloud RAN for mobile networks—a technology overview. IEEE Commun. Surv. Tutor. 17(1), 405–426 (2015)

    Article  Google Scholar 

  2. Rodriguez, V.Q., Guillemin, F.: VNF modeling towards the cloud-RAN implementation. In: Proceedings of IEEE International Conference on Networked Systems (NetSys), Gottingen (2017)

  3. Checko, A., Avramova, A.P., Berger, M.S., Christiansen, H.L.: Evaluating C-RAN fronthaul functional splits in terms of network level energy and cost savings. IEEE J. Commun. Netw. 18(2), 162–172 (2016)

    Article  Google Scholar 

  4. Fiorani, M., Rostami, A., Wosinska, L., Monti, P.: Transport abstraction models for an SDN-controlled centralized RAN. IEEE Commun. Lett. 19(8), 1406–1409 (2015)

    Article  Google Scholar 

  5. Pioro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann, San Francisco (2014)

    MATH  Google Scholar 

  6. Musumeci, F., Bellanzon, C., Carapellese, N., Tornatore, M., Pattavina, A., Gosselin, S.: Optimal BBU placement for 5G C-RAN deployment over WDM aggregation networks. IEEE/OSA J. Lightw. Technol. 34(8), 1963–1970 (2016)

    Article  Google Scholar 

  7. Carapellese, N., Tornatore, M., Pattavina, A.: Energy-efficient baseband unit placement in a fixed/mobile converged WDM aggregation network. IEEE J. Sel. Areas Commun. 32(8), 1542–1551 (2014)

    Article  Google Scholar 

  8. Khorsandi, B.M., Raffaelli, C., Fiorani, M., Wosinska, L., Monti, P.: Survivable BBU hotel placement in a C-RAN with an optical WDM transport. In: Proceedings of 13th International Conference on Design of Reliable Communication Networks (DRCN), Munich (2017)

  9. Tang, L., Zhu, C., Lin, Z., Shi, J., Zhang, W.: Reliable facility location problem with facility protection. PLOS ONE 11(9), 1–24 (2016)

    Google Scholar 

  10. Khorsandi, B.M., Tonini, F., Raffaelli, C.: Design methodologies and algorithms for survivable C-RAN. In: Proceedings of IEEE International Conference on Optical Network Design and Modeling (ONDM), Dublin (2018)

  11. Wong, E., Grigoreva, E., Wosinska, L., Mas Machuca, C.: Enhancing the survivability and power savings of 5G transport networks based on DWDM rings. IEEE/OSA J. Opt. Commun. Netw. 9(9), D74-D85 (2017)

    Article  Google Scholar 

  12. Gu, R., Zhang, S., Ji, Y., Yan, Z.: Network slicing and efficient ONU migration for reliable communications in converged vehicular and fixed access network. Veh. Commun. 11, 57–67 (2018)

    Google Scholar 

  13. Liu, F., Wang, Y., Lin, M., Liu, K., Wu, D.: A distributed routing algorithm for data collection in low-duty-cycle wireless sensor networks. IEEE Internet Things J. 4(5), 1420–1433 (2017)

    Article  Google Scholar 

  14. Chang, Y., Tang, H., Li, B., Yuan, X.: Distributed joint optimization routing algorithm based on the analytic hierarchy process for wireless sensor networks. IEEE Commun. Lett. 21(12), 2718–2721 (2017)

    Article  Google Scholar 

  15. Frank, C., Romer, K.: Distributed facility location algorithms for flexible configuration of wireless sensor networks. In: Proceedings of the 3rd IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), Santa Fe (2007)

  16. Velazquez, E., Santoro, N.: Distributed facility location for sensor network maintenance. In: Proceedings of IEEE Mobile Ad-hoc and Sensor Networks (MSN), Fujian (2009)

  17. Raffaelli, C., Khorsandi, B.M., Tonini, F.: Distributed location algorithms for flexible BBU hotel placement in C-RAN. In: Proceedings of 20th International Conference on Transparent Optical Networks (ICTON), Bucharest (2018)

  18. Pizzinat, A., Chanclou, P., Saliou, F., Diallo, T.: Things you should know about fronthaul. IEEE/OSA J. Lightw. Technol. 33(5), 1077–1083 (2015)

    Article  Google Scholar 

  19. IBM ILOG CPLEX Optimization Studio ver. 12.6.3

Download references

Author information

Authors and Affiliations

  1. DEI, University of Bologna, viale Risorgimento 2, 40136, Bologna, Italy

    Bahare M. Khorsandi, Federico Tonini & Carla Raffaelli

Authors
  1. Bahare M. Khorsandi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Federico Tonini
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Carla Raffaelli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Carla Raffaelli.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khorsandi, B.M., Tonini, F. & Raffaelli, C. Centralized vs. distributed algorithms for resilient 5G access networks. Photon Netw Commun 37, 376–387 (2019). https://doi.org/10.1007/s11107-018-00819-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-018-00819-7

Keywords

Search

Navigation