Expanded Combinatorial Designs as Tool to Model Network Slicing in 5G

The network slice management function (NSMF) in 5G has a task to configure the network slice instances and to combine network slice subnet instances from the new-generation radio access network and the core network into an end-to-end network slice instance. In this paper, we propose a mathematical model for network slicing based on combinatorial designs such as Latin squares and rectangles and their conjugate forms. We extend those designs with attributes that offer different levels of abstraction. For one set of attributes we prove a stability Lemma for the necessary conditions to reach a stationary ergodic stage. We also introduce a definition of utilization ratio function and offer an algorithm for its maximization. Moreover, we provide algorithms that simulate the work of NSMF with randomized or optimized strategies, and we report the results of our implementation, experiments and simulations for one set of attributes.Comment: Accepted for publication in IEEE Acces

5G network slicing for rural connectivity: multi-tenancy in wireless networks

As the need for wireless broadband continues to grow around the world, there is an increasing focus to minimise the existing digital divide and ensuring that everyone receives high-quality internet services, especially the inhabitants of rural areas. As a result, different technological solutions are being studied and trialled for improving rural connectivity, such as 5G with dynamic spectrum access. One of the architectures of 5G is network slicing, which supports network virtualisation and consists of independent logical networks, called slices, on the 5G network. Network slicing supports the multi-tenancy of different operators on the same physical network, and this feature is known as neutral host networks (NHN). It allows multiple operators to co-exist on the same physical network but on different virtual networks to serve end users. Generally, the 5G NHN deployment is handled by an infrastructure provider (InP), who could be a mobile network operator (MNO), an Internet service provider, a third-party operator, etc. At the same time, potential tenants would lease slices from the InP. The NHN strategy would help reduce resource duplication and increase the utilisation of existing resources. The existing research into NHN for small cells, in-building connectivity solutions, and other deployment scenarios help to understand the technological and business requirements. End-to-end sharing across operators to provide services to their end users is another innovative application of 5G NHN that has been tested for dense areas. Meanwhile, the feasibility and policy impact of NHN is not studied extensively for the rural scenario. The research in this thesis examines the use of NHN in macro- and small-cell networks for 5G communication systems to minimise the digital divide, with a special focus on rural areas. The study also presents and analyses the 5G multi-tenancy system design for the rural wireless scenario, focusing mainly on exploring suitable business cases through network economics, techno-economic study, and game theory analysis. The results obtained from the study, such as cost analysis, business models, sensitivity analysis, and pricing strategies, help in formulating the policy on infrastructure sharing to improve rural connectivity. The contributions of the thesis are useful for stakeholders and policymakers to assess the suitability of the rural 5G NHN by exploring state-of-the-art technologies, techno-economic analysis, sensitivity analysis, newer business models, investment assessment, cost allocation, and risk sharing. Initially, the research gap is highlighted through the extensive literature review and stakeholders’ views on rural connectivity collected from discussions with them. First, the in-depth discussion on the network economics of the rural 5G NHN includes the study of potential future scenarios, value network configurations, spectrum access strategy models, and business models. Secondly, the techno-economic analysis studies the key performance indicators (KPI), cost analysis, return on investment, net present value, and sensitivity analysis, with the application for the rural parts of the UK and India. Finally, the game theory framework includes the study of strategic interaction among the two key stakeholders, InP and the MNO, using models such as investment games and pricing strategies during multi-tenancy. The research concludes by presenting the contribution towards the knowledge and future work.As the need for wireless broadband continues to grow around the world, there is an increasing focus to minimise the existing digital divide and ensuring that everyone receives high-quality internet services, especially the inhabitants of rural areas. As a result, different technological solutions are being studied and trialled for improving rural connectivity, such as 5G with dynamic spectrum access. One of the architectures of 5G is network slicing, which supports network virtualisation and consists of independent logical networks, called slices, on the 5G network. Network slicing supports the multi-tenancy of different operators on the same physical network, and this feature is known as neutral host networks (NHN). It allows multiple operators to co-exist on the same physical network but on different virtual networks to serve end users. Generally, the 5G NHN deployment is handled by an infrastructure provider (InP), who could be a mobile network operator (MNO), an Internet service provider, a third-party operator, etc. At the same time, potential tenants would lease slices from the InP. The NHN strategy would help reduce resource duplication and increase the utilisation of existing resources. The existing research into NHN for small cells, in-building connectivity solutions, and other deployment scenarios help to understand the technological and business requirements. End-to-end sharing across operators to provide services to their end users is another innovative application of 5G NHN that has been tested for dense areas. Meanwhile, the feasibility and policy impact of NHN is not studied extensively for the rural scenario. The research in this thesis examines the use of NHN in macro- and small-cell networks for 5G communication systems to minimise the digital divide, with a special focus on rural areas. The study also presents and analyses the 5G multi-tenancy system design for the rural wireless scenario, focusing mainly on exploring suitable business cases through network economics, techno-economic study, and game theory analysis. The results obtained from the study, such as cost analysis, business models, sensitivity analysis, and pricing strategies, help in formulating the policy on infrastructure sharing to improve rural connectivity. The contributions of the thesis are useful for stakeholders and policymakers to assess the suitability of the rural 5G NHN by exploring state-of-the-art technologies, techno-economic analysis, sensitivity analysis, newer business models, investment assessment, cost allocation, and risk sharing. Initially, the research gap is highlighted through the extensive literature review and stakeholders’ views on rural connectivity collected from discussions with them. First, the in-depth discussion on the network economics of the rural 5G NHN includes the study of potential future scenarios, value network configurations, spectrum access strategy models, and business models. Secondly, the techno-economic analysis studies the key performance indicators (KPI), cost analysis, return on investment, net present value, and sensitivity analysis, with the application for the rural parts of the UK and India. Finally, the game theory framework includes the study of strategic interaction among the two key stakeholders, InP and the MNO, using models such as investment games and pricing strategies during multi-tenancy. The research concludes by presenting the contribution towards the knowledge and future work

6G Vision, Value, Use Cases and Technologies from European 6G Flagship Project Hexa-X

While 5G is being deployed and the economy and society begin to reap the associated benefits, the research and development community starts to focus on the next, 6th Generation (6G) of wireless communications. Although there are papers available in the literature on visions, requirements and technical enablers for 6G from various academic perspectives, there is a lack of joint industry and academic work towards 6G. In this paper a consolidated view on vision, values, use cases and key enabling technologies from leading industry stakeholders and academia is presented. The authors represent the mobile communications ecosystem with competences spanning hardware, link layer and networking aspects, as well as standardization and regulation. The second contribution of the paper is revisiting and analyzing the key concurrent initiatives on 6G. A third contribution of the paper is the identification and justification of six key 6G research challenges: (i) “connecting”, in the sense of empowering, exploiting and governing, intelligence; (ii) realizing a network of networks, i.e., leveraging on existing networks and investments, while reinventing roles and protocols where needed; (iii) delivering extreme experiences, when/where needed; (iv) (environmental, economic, social) sustainability to address the major challenges of current societies; (v) trustworthiness as an ingrained fundamental design principle; (vi) supporting cost-effective global service coverage. A fourth contribution is a comprehensive specification of a concrete first-set of industry and academia jointly defined use cases for 6G, e.g., massive twinning, cooperative robots, immersive telepresence, and others. Finally, the anticipated evolutions in the radio, network and management/orchestration domains are discussed

Optimization of Beyond 5G Network Slicing for Smart City Applications

Transitioning from the current fifth-generation (5G) wireless technology, the advent of beyond 5G (B5G) signifies a pivotal stride toward sixth generation (6G) communication technology. B5G, at its essence, harnesses end-to-end (E2E) network slicing (NS) technology, enabling the simultaneous accommodation of multiple logical networks with distinct performance requirements on a shared physical infrastructure. At the forefront of this implementation lies the critical process of network slice design, a phase central to the realization of efficient smart city networks. This thesis assumes a key role in the network slicing life cycle, emphasizing the analysis and formulation of optimal procedures for configuring, customizing, and allocating E2E network slices. The focus extends to catering to the unique demands of smart city applications, encompassing critical areas such as emergency response, smart buildings, and video surveillance. By addressing the intricacies of network slice design, the study navigates through the complexities of tailoring slices to meet specific application needs, thereby contributing to the seamless integration of diverse services within the smart city framework. Addressing the core challenge of NS, which involves the allocation of virtual networks on the physical topology with optimal resource allocation, the thesis introduces a dual integer linear programming (ILP) optimization problem. This problem is formulated to jointly minimize the embedding cost and latency. However, given the NP-hard nature of this ILP, finding an efficient alternative becomes a significant hurdle. In response, this thesis introduces a novel heuristic approach the matroid-based modified greedy breadth-first search (MGBFS) algorithm. This pioneering algorithm leverages matroid properties to navigate the process of virtual network embedding and resource allocation. By introducing this novel heuristic approach, the research aims to provide near-optimal solutions, overcoming the computational complexities associated with the dual integer linear programming problem. The proposed MGBFS algorithm not only addresses the connectivity, cost, and latency constraints but also outperforms the benchmark model delivering solutions remarkably close to optimal. This innovative approach represents a substantial advancement in the optimization of smart city applications, promising heightened connectivity, efficiency, and resource utilization within the evolving landscape of B5G-enabled communication technology

Towards Zero Touch Next Generation Network Management

The current trend in user services places an ever-growing demand for higher data rates, near-real-time latencies, and near-perfect quality of service. To meet such demands, fundamental changes were made to the front and mid-haul and backbone networking segments servicing them. One of the main changes made was virtualizing the networking components to allow for faster deployment and reconfiguration when needed. However, adopting such technologies poses several challenges, such as improving the performance and efficiency of these systems by properly orchestrating the services to the ideal edge device. A second challenge is ensuring the backbone optical networking maximizes and maintains the throughput levels under more dynamically variant conditions. A third challenge is addressing the limitation of placement techniques in O-RAN. In this thesis, we propose using various optimization modeling and machine learning techniques in three segments of network systems towards lowering the need for human intervention targeting zero-touch networking. In particular, the first part of the thesis applies optimization modeling, heuristics, and segmentation to improve the locally driven orchestration techniques, which are used to place demands on edge devices throughput to ensure efficient and resilient placement decisions. The second part of the thesis proposes using reinforcement learning (RL) techniques on a nodal base to address the dynamic nature of demands within an optical networking paradigm. The RL techniques ensure blocking rates are kept to a minimum by tailoring the agents’ behavior based on each node\u27s demand intake throughout the day. The third part of the thesis proposes using transfer learning augmented reinforcement learning to drive a network slicing-based solution in O-RAN to address the stringent and divergent demands of 5G applications. The main contributions of the thesis consist of three broad parts. The first is developing optimal and heuristic orchestration algorithms that improve demands’ performance and reliability in an edge computing environment. The second is using reinforcement learning to determine the appropriate spectral placement for demands within isolated optical paths, ensuring lower fragmentation and better throughput utilization. The third is developing a heuristic controlled transfer learning augmented reinforcement learning network slicing in an O-RAN environment. Hence, ensuring improved reliability while maintaining lower complexity than traditional placement techniques

A Hybrid SDN-based Architecture for Wireless Networks

With new possibilities brought by the Internet of Things (IoT) and edge computing, the traffic demand of wireless networks increases dramatically. A more sophisticated network management framework is required to handle the flow routing and resource allocation for different users and services. By separating the network control and data planes, Software-defined Networking (SDN) brings flexible and programmable network control, which is considered as an appropriate solution in this scenario.Although SDN has been applied in traditional networks such as data centers with great successes, several unique challenges exist in the wireless environment. Compared with wired networks, wireless links have limited capacity. The high mobility of IoT and edge devices also leads to network topology changes and unstable link qualities. Such factors restrain the scalability and robustness of an SDN control plane. In addition, the coexistence of heterogeneous wireless and IoT protocols with distinct representations of network resources making it difficult to process traffic with state-of-the-art SDN standards such as OpenFlow. In this dissertation, we design a novel architecture for the wireless network management. We propose multiple techniques to better adopt SDN to relevant scenarios. First, while maintaining the centralized control plane logically, we deploy multiple SDN controller instances to ensure their scalability and robustness. We propose algorithms to determine the controllers\u27 locations and synchronization rates that minimize the communication costs. Then, we consider handling heterogeneous protocols in Radio Access Networks (RANs). We design a network slicing orchestrator enabling allocating resources across different RANs controlled by SDN, including LTE and Wi-Fi. Finally, we combine the centralized controller with local intelligence, including deploying another SDN control plane in edge devices locally, and offloading network functions to a programmable data plane. In all these approaches, we evaluate our solutions with both large-scale emulations and prototypes implemented in real devices, demonstrating the improvements in multiple performance metrics compared with state-of-the-art methods

Power aware resource allocation and virtualization algorithms for 5G core networks

Most of the algorithms that solved the resource allocation problem, used to apply greedy algorithms to select the physical nodes and shortest paths to select the physical edges, without sufficient coordination between selecting the physical nodes and edges. This lack of coordination may degrade the overall acceptance ratios and network performance as whole, in addition, that may include non-necessary physical resources, which will consume more power and computational processing capacities, as well as cause more delays. Therefore, the main objective of this PhD thesis is to develop power aware resource allocation and virtualization algorithms for 5G core networks, which will be achieved through developing a virtualization resource allocation technique to perform virtual nodes and edges allocations in full coordination, and on the least physical resources. The algorithms will be general and solve the resource allocation problem for virtual network embedding and network function virtualization frameworks, while minimizing the total consumed power in the physical network, and consider end-to-end delay and migration as new optional features. This thesis suggested to solve the power aware resource allocation problem through brand new algorithms adopting a new technique called segmentation, which fully coordinates allocating the virtual nodes and edges together, and guarantees to use the very least physical resources to minimize the total power consumption, through consolidating the virtual machines into least number of nodes as much as possible. The proposed algorithms, solves virtual network embedding problem for off-line and on-line scenarios, and solves resource allocations for network function virtualization environment for off-line, on-line, and migration scenarios. The evaluations of the proposed off-line virtual network embedding algorithm, PaCoVNE, showed that it managed to save physical network power consumption by 57% in average, and the on-line algorithm, oPaCoVNE, managed to minimize the average power consumption in the physical network by 24% in average. Regarding allocation times of PaCoVNE and oPaCoVNE, they were in the ranges of 20-40 ms. For network function virtualization environment, the evaluations of the proposed offline NFV power aware algorithm, PaNFV, showed that on average it had lower total costs and lower migration cost by 32% and 65:5% respectively, compared to the state-of-art algorithms, while the on-line algorithm, oPaNFV, managed to allocate the Network Services in average times of 60 ms, and it had very negligible migrations. Nevertheless, this thesis suggests that future enhancements for the proposed algorithms need to be focused around modifying the proposed segmentation technique to solve the resource allocation problem for multiple paths, in addition to consider power aware network slicing, especially for mobile edge computing, and modify the algorithms for application aware resource allocations for very large scale networks. Moreover, future work can modify the segmentation technique and the proposed algorithms, by integrating machine learning techniques for smart traffic and optimal paths prediction, as well as applying machine learning for better energy efficiency, faster load balancing, much accurate resource allocations based on verity of quality of service metrics.La mayoría de los algoritmos que resolvieron el problema de asignación de recursos, se utilizaron para aplicar algoritmos codiciosos para seleccionar los nodos físicos y las rutas más cortas para seleccionar los bordes físicos, sin una coordinación suficiente entre la selección de los nodos físicos y los bordes. Esta falta de coordinación puede degradar los índices de aceptación generales y el rendimiento de la red en su totalidad, además, que puede incluir recursos físicos no necesarios, que consumirán más potencia y capacidades de procesamiento computacional, además de causar más retrasos. Por lo tanto, el objetivo principal de esta tesis doctoral es desarrollar algoritmos de virtualización y asignación de recursos para las redes centrales 5G, que se lograrán mediante el desarrollo de una técnica de asignación de recursos de virtualización para realizar nodos virtuales y asignaciones de bordes en total coordinación, y al menos recursos físicos. Los algoritmos serán generales y resolverán el problema de asignación de recursos para la integración de redes virtuales y los marcos de virtualización de funciones de red, al tiempo que minimizan la potencia total consumida en la red física y consideran el retraso y la migración de extremo a extremo como nuevas características opcionales. Esta tesis sugirió resolver el problema de la asignación de recursos conscientes de la potencia a través de nuevos algoritmos que adoptan una nueva técnica llamada segmentación, que coordina completamente la asignación de los nodos virtuales y los bordes, y garantiza el uso de los recursos físicos mínimos para minimizar el consumo total de energía, a través de consolidar las máquinas virtuales en el menor número de nodos tanto como sea posible. Los algoritmos propuestos solucionan el problema de integración de la red virtual para los escenarios sin conexión y en línea, y resuelve las asignaciones de recursos para el entorno de virtualización de la función de red para los escenarios sin conexión, en línea y de migración. Las evaluaciones del algoritmo de integración de red virtual sin conexión propuesto, PaCoVNE, mostraron que logró ahorrar el consumo de energía de la red física en un 57% en promedio, y el algoritmo en línea, oPaCoVNE, logró minimizar el consumo de energía promedio en la red física en un 24% en promedio. Con respecto a los tiempos de asignación de PaCoVNE y oPaCoVNE, estuvieron en los rangos de 20-40 ms. Para el entorno de virtualización de la función de red, las evaluaciones del algoritmo consciente de la potencia NFV sin conexión propuesto, PaNFV, mostraron que, en promedio, tenía menores costos totales y menores costos de migración en un 32% y 65: 5% respectivamente, en comparación con el estado de la técnica. Los algoritmos, mientras que el algoritmo en línea, oPaNFV, logró asignar los Servicios de Red en tiempos promedio de 60 ms, y tuvo migraciones muy insignificantes. Sin embargo, esta tesis sugiere que las futuras mejoras para los algoritmos propuestos deben centrarse en modificar la técnica de segmentación propuesta para resolver el problema de asignación de recursos para múltiples rutas, además de considerar el corte de la red que requiere energía, especialmente para la computación de borde móvil, y modificar el Algoritmos para asignaciones de recursos conscientes de la aplicación para redes de gran escala. Además, el trabajo futuro puede modificar la técnica de segmentación y los algoritmos propuestos, mediante la integración de técnicas de aprendizaje automático para el tráfico inteligente y la predicción de rutas óptimas, así como la aplicación del aprendizaje automático para una mejor eficiencia energética, un equilibrio de carga más rápido, asignaciones de recursos mucho más precisas basadas en la veracidad de Métricas de calidad de servicio