Matching model of flow table for networked big data

Networking for big data has to be intelligent because it will adjust data transmission requirements adaptively during data splitting and merging. Software-defined networking (SDN) provides a workable and practical paradigm for designing more efficient and flexible networks. Matching strategy in the flow table of SDN switches is most crucial. In this paper, we use a classification approach to analyze the structure of packets based on the tuple-space lookup mechanism, and propose a matching model of the flow table in SDN switches by classifying packets based on a set of fields, which is called an F-OpenFlow. The experiment results show that the proposed F-OpenFlow effectively improves the utilization rate and matching efficiency of the flow table in SDN switches for networked big data.Comment: 14 pages, 6 figures, 2 table

A review of flow conflicts and solutions in software defined networks (SDN)

Software Defined Networks (SDN) are a modern networking technology introduced to simplify network management via the separation of the data and control planes. Characteristically, flow entries are propagated between the control plane layer and application or data plane layers respectively while following flow table instructions through an OpenFlow protocol. More often than not, conflicts in flows occur as a result of traffic load and priority of instructions in the data plane. Several research works have been conducted on flow conflicts in SDN to reduce their adverse effect. Solutions to flow conflict in SDN have three main limitations. First, the OpenFlow table may still cause a defect in the security module according to the priority and action matching in the OpenFlow of the control plane. Second, flow conflict detection requires more time due to flow tracking and incremental update, whereas in such a case, delay affects the efficiency of SDN. Besides, the SDN algorithm and mechanism have substantially high memory requirement for instruction and proper functioning. Third, most of the available algorithms and detection methods used to avoid flow conflicts have not fully covered the security model policy. This study reviews these limitations and suggest solutions for future research directions

5GAuRA. D3.3: RAN Analytics Mechanisms and Performance Benchmarking of Video, Time Critical, and Social Applications

5GAuRA deliverable D3.3.This is the final deliverable of Work Package 3 (WP3) of the 5GAuRA project, providing a report on the project’s developments on the topics of Radio Access Network (RAN) analytics and application performance benchmarking. The focus of this deliverable is to extend and deepen the methods and results provided in the 5GAuRA deliverable D3.2 in the context of specific use scenarios of video, time critical, and social applications. In this respect, four major topics of WP3 of 5GAuRA – namely edge-cloud enhanced RAN architecture, machine learning assisted Random Access Channel (RACH) approach, Multi-access Edge Computing (MEC) content caching, and active queue management – are put forward. Specifically, this document provides a detailed discussion on the service level agreement between tenant and service provider in the context of network slicing in Fifth Generation (5G) communication networks. Network slicing is considered as a key enabler to 5G communication system. Legacy telecommunication networks have been providing various services to all kinds of customers through a single network infrastructure. In contrast, by deploying network slicing, operators are now able to partition one network into individual slices, each with its own configuration and Quality of Service (QoS) requirements. There are many applications across industry that open new business opportunities with new business models. Every application instance requires an independent slice with its own network functions and features, whereby every single slice needs an individual Service Level Agreement (SLA). In D3.3, we propose a comprehensive end-to-end structure of SLA between the tenant and the service provider of sliced 5G network, which balances the interests of both sides. The proposed SLA defines reliability, availability, and performance of delivered telecommunication services in order to ensure that right information is delivered to the right destination at right time, safely and securely. We also discuss the metrics of slicebased network SLA such as throughput, penalty, cost, revenue, profit, and QoS related metrics, which are, in the view of 5GAuRA, critical features of the agreement.Peer ReviewedPostprint (published version

Caching Techniques in Next Generation Cellular Networks

Content caching will be an essential feature in the next generations of cellular networks. Indeed, a network equipped with caching capabilities allows users to retrieve content with reduced access delays and consequently reduces the traffic passing through the network backhaul. However, the deployment of the caching nodes in the network is hindered by the following two challenges. First, the storage space of a cache is limited as well as expensive. So, it is not possible to store in the cache every content that can be possibly requested by the user. This calls for efficient techniques to determine the contents that must be stored in the cache. Second, efficient ways are needed to implement and control the caching node. In this thesis, we investigate caching techniques focussing to address the above-mentioned challenges, so that the overall system performance is increased. In order to tackle the challenge of the limited storage capacity, smart proactive caching strategies are needed. In the context of vehicular users served by edge nodes, we believe a caching strategy should be adapted to the mobility characteristics of the cars. In this regard, we propose a scheme called RICH (RoadsIde CacHe), which optimally caches content at the edge nodes where connected vehicles require it most. In particular, our scheme is designed to ensure in-order delivery of content chunks to end users. Unlike blind popularity decisions, the probabilistic caching used by RICH considers vehicular trajectory predictions as well as content service time by edge nodes. We evaluate our approach on realistic mobility datasets against a popularity-based edge approach called POP, and a mobility-aware caching strategy known as netPredict. In terms of content availability, our RICH edge caching scheme provides an enhancement of up to 33% and 190% when compared with netPredict and POP respectively. At the same time, the backhaul penalty bandwidth is reduced by a factor ranging between 57% and 70%. Caching node is an also a key component in Named Data Networking (NDN) that is an innovative paradigm to provide content based services in future networks. As compared to legacy networks, naming of network packets and in-network caching of content make NDN more feasible for content dissemination. However, the implementation of NDN requires drastic changes to the existing network infrastructure. One feasible approach is to use Software Defined Networking (SDN), according to which the control of the network is delegated to a centralized controller, which configures the forwarding data plane. This approach leads to large signaling overhead as well as large end-to-end (e2e) delays. In order to overcome these issues, in this work, we provide an efficient way to implement and control the NDN node. We propose to enable NDN using a stateful data plane in the SDN network. In particular, we realize the functionality of an NDN node using a stateful SDN switch attached with a local cache for content storage, and use OpenState to implement such an approach. In our solution, no involvement of the controller is required once the OpenState switch has been configured. We benchmark the performance of our solution against the traditional SDN approach considering several relevant metrics. Experimental results highlight the benefits of a stateful approach and of our implementation, which avoids signaling overhead and significantly reduces e2e delays

On the queuing delay of time-varying channels in Low Earth Orbit satellite constellations

Low Earth Orbit (LEO) satellite constellations are envisioned as a complementary or integrated part of 5G and future 6G networks for broadband or massive access, given their capabilities of full Earth coverage in inaccessible or very isolated environments. Although the queuing and end-to-end delays of such networks have been analyzed for channels with fixed statistics, currently there is a lack in understanding the effects of more realistic time-varying channels for traffic aggregation across such networks. Therefore, in this work we propose a queuing model for LEO constellation-based networks that captures the inherent variability of realistic satellite channels, where ground-to-satellite/satellite-to-ground links may present extremely poor connection periods due to the Land Mobile Satellite (LMS) channel. We verify the validity of our model with an extensive event-driven simulator framework analysis capturing the characteristics of the considered scenario. We later study the queuing and end-to-end delay distributions under such channels with various link, traffic, packet and background conditions, while observing good match between theory and simulation. Our results show that ground-to-satellite/satellite-to-ground links and background traffic have a much stronger impact over the end-to-end delay in mean and particularly variance, even with moderate queues, than unobstructed inter-satellite connections in outer space on an established path between two ground stations and through the constellation. This might hinder the usability of these networks for services with stringent time requirements.This work was supported in part by the European Union’s Horizon 2020 Research and Innovation Programme under Grant 861111, in part by the Innovation Fund Denmark Project Drones4Energy under Project J.nr.8057-00038A, and in part by the Spanish Government through the Ministerio de Economía y Competitividad, Fondo Europeo de Desarrollo Regional (MINECO-FEDER) by the Project Future Internet Enabled Resilient smart CitiEs (FIERCE) under Grant RTI2018-093475-AI00

Contributions to topology discovery, self-healing and VNF placement in software-defined and virtualized networks

The evolution of information and communication technologies (e.g. cloud computing, the Internet of Things (IoT) and 5G, among others) has enabled a large market of applications and network services for a massive number of users connected to the Internet. Achieving high programmability while decreasing complexity and costs has become an essential aim of networking research due to the ever-increasing pressure generated by these applications and services. However, meeting these goals is an almost impossible task using traditional IP networks. Software-Defined Networking (SDN) is an emerging network architecture that could address the needs of service providers and network operators. This new technology consists in decoupling the control plane from the data plane, enabling the centralization of control functions on a concentrated or distributed platform. It also creates an abstraction between the network infrastructure and network applications, which allows for designing more flexible and programmable networks. Recent trends of increased user demands, the explosion of Internet traffic and diverse service requirements have further driven the interest in the potential capabilities of SDN to enable the introduction of new protocols and traffic management models. This doctoral research is focused on improving high-level policies and control strategies, which are becoming increasingly important given the limitations of current solutions for large-scale SDN environments. Specifically, the three largest challenges addressed in the development of this thesis are related to the processes of topology discovery, fault recovery and Virtual Network Function (VNF) placement in software-defined and virtualized networks. These challenges led to the design of a set of effective techniques, ranging from network protocols to optimal and heuristic algorithms, intended to solve existing problems and contribute to the deployment and adoption of such programmable networks.For the first challenge, this work presents a novel protocol that, unlike existing approaches, enables a distributed layer 2 discovery without the need for previous IP configurations or controller knowledge of the network. By using this mechanism, the SDN controller can discover the network view without incurring scalability issues, while taking advantage of the shortest control paths toward each switch. Moreover, this novel approach achieves noticeable improvement with respect to state-of-the-art techniques. To address the resilience concern of SDN, we propose a self-healing mechanism that recovers the control plane connectivity in SDN-managed environments without overburdening the controller performance. The main idea underlying this proposal is to enable real-time recovery of control paths in the face of failures without the intervention of a controller. Obtained results show that the proposed approach recovers the control topology efficiently in terms of time and message load over a wide range of generated networks. The third contribution made in this thesis combines topology knowledge with bin packing techniques in order to efficiently place the required VNF. An online heuristic algorithm with low-complexity was developed as a suitable solution for dynamic infrastructures. Extensive simulations, using network topologies representative of different scales, validate the good performance of the proposed approaches regarding the number of required instances and the delay among deployed functions. Additionally, the proposed heuristic algorithm improves the execution times by a fifth order of magnitude compared to the optimal formulation of this problem.Postprint (published version

Satellite integration in 5G : contribution on network architectures and traffic engineering solutions for hybrid satellite-terrestrial mobile backhauling

The recent technological advances in the satellite domain such as the use of High Throughput Satellites (HTS) with throughput rates that are magnitudes higher than with previous ones, or the use of large non- Geostationary Earth Orbit (GEO) satellites constellations, etc, are reducing the price per bit and enhancing the Quality of Service (QoS) metrics such as latency, etc., changing the way that the capacity is being brought to the market and making it more attractive for other services such as satellite broadband communications. These new capabilities coupled with the advantages offered by satellite communications such as the unique wide-scale geographical coverage, inherent broadcast/multicast capabilities and highly reliable connectivity, anticipate new opportunities for the integration of the satellite component into the 5G ecosystem. One of the most compelling scenarios is mobile backhauling, where satellite capacity can be used to complement the terrestrial backhauling infrastructure, not only in hard to reach areas, but also for more efficient traffic delivery to Radio Access Network (RAN) nodes, increased resiliency and better support for fast, temporary cell deployments and moving cells. In this context, this thesis work focuses on achieving better satellite-terrestrial backhaul network integration through the development of Traffic Engineering (TE) strategies to manage in a better way the dynamically steerable satellite provisioned capacity. To do this, this thesis work first takes the steps in the definition of an architectural framework that enables a better satellite-terrestrial mobile backhaul network integration, managing the satellite capacity as a constituent part of a Software Defined Networking (SDN) -based TE for mobile backhaul network. Under this basis, this thesis work first proposes and assesses a model for the analysis of capacity and traffic management strategies for hybrid satellite-terrestrial mobile backhauling networks that rely on SDN for fine-grained traffic steering. The performance analysis is carried out in terms of capacity gains that can be achieved when the satellite backhaul capacity is used for traffic overflow, taking into account the placement of the satellite capacity at different traffic aggregation levels and considering a spatial correlation of the traffic demand. Later, the thesis work presents the development of SDN-based TE strategies and algorithms that exploits the dynamically steerable satellite capacity provisioned for resilience purposes to better utilize the satellite capacity by maximizing the network utility under both failure and non-failure conditions in some terrestrial links, under the consideration of elastic, inelastic and unicast and multicast traffic. The performance analysis is carried out in terms of global network utility, fairness and connexion rejection rates compared to non SDN-based TE applications. Finally, sustained in the defined architectural framework designs, the thesis work presents an experimental Proof of Concept (PoC) and validation of a satellite-terrestrial backhaul links integration solution that builts upon SDN technologies for the realization of End-to-End (E2E) TE applications in mobile backhauling networks with a satellite component, assessing the feasibility of the proposed SDN-based integration solution under a practical laboratory setting that combines the use of commercial, experimentation-oriented and emulation equipment and software.Los recientes avances tecnológicos en el dominio de los satélites, como el uso de satélites de alto rendimiento (HTS) con tasas de rendimiento que son magnitudes más altas que los anteriores, o el uso de grandes constelaciones de satélites de órbita no geoestacionaria (GEO), etc. están reduciendo el precio por bit y mejorando las métricas de Calidad de Servicio (QoS) como la latencia, etc., cambiando la forma en que la capacidad se está llevando al mercado, y haciéndola más atractiva para otros servicios como las comunicaciones de banda ancha por satélite. Estas nuevas capacidades, junto con las ventajas ofrecidas por las comunicaciones por satélite, como la cobertura geográfica a gran escala, las inherentes capacidades de difusión / multidifusión y la conectividad altamente confiable, anticipan nuevas oportunidades para la integración de la componente satelital al ecosistema 5G. Uno de los escenarios más atractivos es el backhauling móvil, donde la capacidad del satélite se puede usar para complementar la infraestructura de backhauling terrestre, no solo en áreas de difícil acceso, sino también para la entrega de tráfico de manera más eficiente a los nodos de la Red de Acceso (RAN), una mayor resiliencia y mejor soporte para implementaciones rápidas y temporales de células, así como células en movimiento. En este contexto, este trabajo de tesis se centra en lograr una mejor integración de la red híbrida de backhaul satélital-terrestre, a través del desarrollo de estrategias de ingeniería de tráfico (TE) para gestionar de una mejor manera la capacidad dinámicamente orientable del satélite. Para hacer esto, este trabajo de tesis primero toma los pasos en la definición de un marco de arquitectura que permite una mejor integración de una red híbrida satelital-terrestre de backhaul móvil, gestionando la capacidad del satélite como parte constitutiva de un TE basado en Software Defined Networking (SDN). Bajo esta base, este trabajo de tesis primero propone y evalúa un modelo para el análisis de la capacidad y las estrategias de gestión del tráfico para redes híbridas satelital-terrestre de backhaul móvil basadas en SDN para la dirección de tráfico. El análisis de rendimiento se lleva a cabo en términos de aumento de capacidad que se puede lograr cuando la capacidad de la red de backhaul por satélite se utiliza para el desborde de tráfico, teniendo en cuenta la ubicación de la capacidad del satélite en diferentes niveles de agregación de tráfico y considerando una correlación espacial de la demanda de tráfico. Posteriormente, el trabajo de tesis presenta el desarrollo de estrategias y algoritmos de TE basados en SDN que explotan la capacidad dinámicamente orientable del satelite, provista con fines de resiliencia para utilizar de mejor manera la capacidad satelital al maximizar la utilidad de red en condiciones de falla y no falla en algunos enlaces terrestres, y bajo la consideración de tráfico elástico, inelástico y de unidifusión y multidifusión. El análisis de rendimiento se lleva a cabo en términos de tasas de rechazo, de utilidad, y equidad en comparación con las aplicaciones de TE no basadas en SDN. Finalmente, basado en la definición del diseño de marco de arquitectura, el trabajo de tesis presenta una Prueba de concepto (PoC) experimental y la validación de una solución de integración de enlaces de backhaul satelital-terrestre que se basa en las tecnologías SDN para la realización de aplicaciones de TE de extremo a extremo (E2E) en redes de backhaul móviles, evaluando la viabilidad de la solución propuesta de integración basada en SDN en un entorno práctico de laboratorio que combina el uso de equipos y software comerciales, orientados a la experimentación y emulación.Postprint (published version

Towards 6G Through SDN and NFV-Based Solutions for Terrestrial and Non-Terrestrial Networks

As societal needs continue to evolve, there has been a marked rise in a wide variety of emerging use cases that cannot be served adequately by existing networks. For example, increasing industrial automation has not only resulted in a massive rise in the number of connected devices, but has also brought forth the need for remote monitoring and reconnaissance at scale, often in remote locations characterized by a lack of connectivity options. Going beyond 5G, which has largely focused on enhancing the quality-of-experience for end devices, the next generation of wireless communications is expected to be centered around the idea of "wireless ubiquity". The concept of wireless ubiquity mandates that the quality of connectivity is not only determined by classical metrics such as throughput, reliability, and latency, but also by the level of coverage offered by the network. In other words, the upcoming sixth generation of wireless communications should be characterized by networks that exhibit high throughput and reliability with low latency, while also providing robust connectivity to a multitude of devices spread across the surface of the Earth, without any geographical constraints. The objective of this PhD thesis is to design novel architectural solutions for the upcoming sixth generation of cellular and space communications systems with a view to enabling wireless ubiquity with software-defined networking and network function virtualization at its core. Towards this goal, this thesis introduces a novel end-to-end system architecture for cellular communications characterized by innovations such as the AirHYPE wireless hypervisor. Furthermore, within the cellular systems domain, solutions for radio access network design with software-defined mobility management, and containerized core network design optimization have also been presented. On the other hand, within the space systems domain, this thesis introduces the concept of the Internet of Space Things (IoST). IoST is a novel cyber-physical system centered on nanosatellites and is capable of delivering ubiquitous connectivity for a wide variety of use cases, ranging from monitoring and reconnaissance to in-space backhauling. In this direction, contributions relating to constellation design, routing, and automatic network slicing form a key aspect of this thesis.Ph.D

Spectrum Sharing, Latency, and Security in 5G Networks with Application to IoT and Smart Grid

The surge of mobile devices, such as smartphones, and tables, demands additional capacity. On the other hand, Internet-of-Things (IoT) and smart grid, which connects numerous sensors, devices, and machines require ubiquitous connectivity and data security. Additionally, some use cases, such as automated manufacturing process, automated transportation, and smart grid, require latency as low as 1 ms, and reliability as high as 99.99\%. To enhance throughput and support massive connectivity, sharing of the unlicensed spectrum (3.5 GHz, 5GHz, and mmWave) is a potential solution. On the other hand, to address the latency, drastic changes in the network architecture is required. The fifth generation (5G) cellular networks will embrace the spectrum sharing and network architecture modifications to address the throughput enhancement, massive connectivity, and low latency. To utilize the unlicensed spectrum, we propose a fixed duty cycle based coexistence of LTE and WiFi, in which the duty cycle of LTE transmission can be adjusted based on the amount of data. In the second approach, a multi-arm bandit learning based coexistence of LTE and WiFi has been developed. The duty cycle of transmission and downlink power are adapted through the exploration and exploitation. This approach improves the aggregated capacity by 33\%, along with cell edge and energy efficiency enhancement. We also investigate the performance of LTE and ZigBee coexistence using smart grid as a scenario. In case of low latency, we summarize the existing works into three domains in the context of 5G networks: core, radio and caching networks. Along with this, fundamental constraints for achieving low latency are identified followed by a general overview of exemplary 5G networks. Besides that, a loop-free, low latency and local-decision based routing protocol is derived in the context of smart grid. This approach ensures low latency and reliable data communication for stationary devices. To address data security in wireless communication, we introduce a geo-location based data encryption, along with node authentication by k-nearest neighbor algorithm. In the second approach, node authentication by the support vector machine, along with public-private key management, is proposed. Both approaches ensure data security without increasing the packet overhead compared to the existing approaches