Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

Erschienen in: Photonic Network Communications 3/2019

21.01.2019 | Original Paper

Centralized vs. distributed algorithms for resilient 5G access networks

verfasst von: Bahare M. Khorsandi, Federico Tonini, Carla Raffaelli

Erschienen in: Photonic Network Communications | Ausgabe 3/2019

Einloggen, um Zugang zu erhalten
share
TEILEN

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.
Literatur
1.
Zurück zum Zitat 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) CrossRef 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) CrossRef
2.
Zurück zum Zitat Rodriguez, V.Q., Guillemin, F.: VNF modeling towards the cloud-RAN implementation. In: Proceedings of IEEE International Conference on Networked Systems (NetSys), Gottingen (2017) 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.
Zurück zum Zitat 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) CrossRef 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) CrossRef
4.
Zurück zum Zitat 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) CrossRef 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) CrossRef
5.
Zurück zum Zitat Pioro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann, San Francisco (2014) MATH Pioro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann, San Francisco (2014) MATH
6.
Zurück zum Zitat 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) CrossRef 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) CrossRef
7.
Zurück zum Zitat 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) CrossRef 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) CrossRef
8.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Tang, L., Zhu, C., Lin, Z., Shi, J., Zhang, W.: Reliable facility location problem with facility protection. PLOS ONE 11(9), 1–24 (2016) Tang, L., Zhu, C., Lin, Z., Shi, J., Zhang, W.: Reliable facility location problem with facility protection. PLOS ONE 11(9), 1–24 (2016)
10.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) CrossRef 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) CrossRef
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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) CrossRef 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) CrossRef
14.
Zurück zum Zitat 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) CrossRef 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) CrossRef
15.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Velazquez, E., Santoro, N.: Distributed facility location for sensor network maintenance. In: Proceedings of IEEE Mobile Ad-hoc and Sensor Networks (MSN), Fujian (2009) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Pizzinat, A., Chanclou, P., Saliou, F., Diallo, T.: Things you should know about fronthaul. IEEE/OSA J. Lightw. Technol. 33(5), 1077–1083 (2015) CrossRef Pizzinat, A., Chanclou, P., Saliou, F., Diallo, T.: Things you should know about fronthaul. IEEE/OSA J. Lightw. Technol. 33(5), 1077–1083 (2015) CrossRef
19.
Zurück zum Zitat IBM ILOG CPLEX Optimization Studio ver. 12.6.3 IBM ILOG CPLEX Optimization Studio ver. 12.6.3
Metadaten
Titel
Centralized vs. distributed algorithms for resilient 5G access networks
verfasst von
Bahare M. Khorsandi
Federico Tonini
Carla Raffaelli
Publikationsdatum
21.01.2019
Verlag
Springer US
Erschienen in
Photonic Network Communications / Ausgabe 3/2019
Print ISSN: 1387-974X
Elektronische ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-018-00819-7

Weitere Artikel der Ausgabe 3/2019

Photonic Network Communications 3/2019 Zur Ausgabe