Video Caching, Analytics and Delivery at the Wireless Edge: A Survey and Future Directions

Future wireless networks will provide high bandwidth, low-latency, and ultra-reliable Internet connectivity to meet the requirements of different applications, ranging from mobile broadband to the Internet of Things. To this aim, mobile edge caching, computing, and communication (edge-C3) have emerged to bring network resources (i.e., bandwidth, storage, and computing) closer to end users. Edge-C3 allows improving the network resource utilization as well as the quality of experience (QoE) of end users. Recently, several video-oriented mobile applications (e.g., live content sharing, gaming, and augmented reality) have leveraged edge-C3 in diverse scenarios involving video streaming in both the downlink and the uplink. Hence, a large number of recent works have studied the implications of video analysis and streaming through edge-C3. This article presents an in-depth survey on video edge-C3 challenges and state-of-the-art solutions in next-generation wireless and mobile networks. Specifically, it includes: a tutorial on video streaming in mobile networks (e.g., video encoding and adaptive bitrate streaming); an overview of mobile network architectures, enabling technologies, and applications for video edge-C3; video edge computing and analytics in uplink scenarios (e.g., architectures, analytics, and applications); and video edge caching, computing and communication methods in downlink scenarios (e.g., collaborative, popularity-based, and context-aware). A new taxonomy for video edge-C3 is proposed and the major contributions of recent studies are first highlighted and then systematically compared. Finally, several open problems and key challenges for future research are outlined

Radio resource allocation algorithms for multicast OFDM systems

Mención Internacional en el título de doctorVideo services have become highly demanded in mobile networks leading to an unprecedented traffic growth. It is expected that traffic from wireless and mobile devices will account for nearly 70 percent of total IP traffic by the year 2020, and the video services will account for nearly 75 percent of mobile data traffic by 2022. Multicast transmission is one of the key enablers towards a more spectral and energy efficient distribution of multimedia content in current and envisaged mobile networks. It is worth noting that multicast is a mechanism that efficiently delivers the same content to many users, not only focusing on video broadcasting, but also distributing many other media, such as software updates, weather forecast or breaking news. Although multicast services are available in Long Term Evolution (LTE) and LTE-Advanced (LTE-A) networks, new improvements are needed in some areas to handle the demands expected in the near future. Resource allocation techniques for multicast services are one of the main challenging issues, since it is required the development of novel schemes to meet the demands of their evolution towards the next generation. Most multicast techniques adopt rather conservative strategies that select a very robust modulation and coding scheme (MCS), whose characteristics are determined by the propagation conditions experienced by the worst user in the group in order to ensure that all users in a multicast group are able to correctly decode the received data. Obviously, this robustness comes at the prize of a low spectral efficiency. This thesis presents an exhaustive study of broadcast/multicast technology for current mobile networks, especially focusing on the scheduling and resource allocation (SRA) strategies to maximize the potential benefits that multicast transmissions imply on the spectral efficiency. Based on that issue, some contributions have been made to the state of the art in the radio resource management (RRM) for current and beyond mobile multicast services. • In the frame of LTE/LTE-A, the evolved multimedia broadcast and multicast service (eMBMS) shares the physical layer resources with the unicast transmission mode (at least up to Release 12). Consequently, the time allocation to multicast transmission is limited to a maximum of a 60 percent, and the remaining subframes (at least 40 percent) are reserved for unicast transmissions. With the aim of achieving the maximum aggregated data rate (ADR) among the multicast users, we have implemented several innovative SRA schemes that combine the allocation of multicast and unicast resources in the LTE/LTE-A frame, guaranteeing the prescribed quality of service (QoS) requirements for every user. • In the specific context of wideband communication systems, the selection of the multicast MCS has often relied on the use of wideband channel quality indicators (CQIs), providing rather imprecise information regarding the potential capacity of the multicast channel. Only recently has the per-subband CQI been used to improve the spectral efficiency of the system without compromising the link robustness. We have proposed novel subband CQI-based multicast SRA strategies that, relying on the selection of more spectrally efficient transmission modes, lead to increased data rates while still being able to fulfill prescribed QoS metrics. • Mobile broadcast/multicast video services require effective and low complexity SRA strategies. We have proposed an SRA strategy based on multicast subgrouping and the scalable video coding (SVC) technique for multicast video delivery. This scheme focuses on reducing the search space of solutions and optimizes the ADR. The results in terms of ADR, spectral efficiency, and fairness among multicast users, along with the low complexity of the algorithm, show that this new scheme is adequate for real systems. These contributions are intended to serve as a reference that motivate ongoing and future investigation in the challenging field of RRM for broadcast/ multicast services in next generation mobile networks.La demanda de servicios de vídeo en las redes móviles ha sufrido un incremento exponencial en los últimos años, lo que a su vez ha desembocado en un aumento sin precedentes del tráfico de datos. Se espera que antes del año 2020, el trafico debido a dispositivos móviles alcance cerca del 70 por ciento del tráfico IP total, mientras que se prevé que los servicios de vídeo sean prácticamente el 75 por ciento del tráfico de datos en las redes móviles hacia el 2022. Las transmisiones multicast son una de las tecnologías clave para conseguir una distribución más eficiente, tanto espectral como energéticamente, del contenido multimedia en las redes móviles actuales y futuras. Merece la pena reseñar que el multicast es un mecanismo de entrega del mismo contenido a muchos usuarios, que no se enfoca exclusivamente en la distribución de vídeo, sino que también permite la distribución de otros muchos contenidos, como actualizaciones software, información meteorológica o noticias de última hora. A pesar de que los servicios multicast ya se encuentran disponibles en las redes Long Term Evolution (LTE) y LTE-Advanced (LTE-A), la mejora en algunos ámbitos resulta necesaria para manejar las demandas que se prevén a corto plazo. Las técnicas de asignación de recursos para los servicios multicast suponen uno de los mayores desafíos, ya que es necesario el desarrollo de nuevos esquemas que nos permitan acometer las exigencias que supone su evolución hacia la próxima generación. La mayor parte de las técnicas multicast adoptan estrategias conservadoras, seleccionando esquemas de modulación y codificación (MCS) impuestos por las condiciones de propagación que experimenta el usuario del grupo con peor canal, para así asegurar que todos los usuarios pertenecientes al grupo multicast sean capaces de decodificar correctamente los datos recibidos. Como resulta obvio, la utilización de esquemas tan robustos conlleva el precio de sufrir una baja eficiencia espectral. Esta tesis presenta un exhaustivo estudio de la tecnología broadcast/ multicast para las redes móviles actuales, que se centra especialmente en las estrategias de asignación de recursos (SRA), cuyo objetivo es maximizar los beneficios que la utilización de transmisiones multicast potencialmente implica en términos de eficiencia espectral. A partir de dicho estudio, hemos realizado varias contribuciones al estado del arte en el ámbito de la gestión de recursos radio (RRM) para los servicios multicast, aplicables en las redes móviles actuales y futuras. • En el marco de LTE/LTE-A, el eMBMS comparte los recursos de la capa física con las transmisiones unicast (al menos hasta la revisión 12). Por lo tanto, la disponibilidad temporal de las transmisiones multicast está limitada a un máximo del 60 por ciento, reservándose las subtramas restantes (al menos el 40 por ciento) para las transmisiones unicast. Con el objetivo de alcanzar la máxima tasa total de datos (ADR) entre los usuarios multicast, hemos implementado varios esquemas innovadores de SRA que combinan la asignación de los recursos multicast y unicast de la trama LTE/LTE-A, garantizando los requisitos de QoS a cada usuario. • En los sistemas de comunicaciones de banda ancha, la selección del MCS para transmisiones multicast se basa habitualmente en la utilización de CQIs de banda ancha, lo que proporciona información bastante imprecisa acerca de la capacidad potencial del canal multicast. Recientemente se ha empezado a utilizar el CQI por subbanda para mejorar la eficiencia espectral del sistema sin comprometer la robustez de los enlaces. Hemos propuesto nuevas estrategias para SRA multicast basadas en el CQI por subbanda que, basándose en la selección de los modos de transmisión con mayor eficiencia espectral, conducen a mejores tasas de datos, a la vez que permiten cumplir los requisitos de QoS. • Los servicios móviles de vídeo broadcast/multicast precisan estrategias eficientes de SRA con baja complejidad. Hemos propuesto una estrategia de SRA basada en subgrupos multicast y la técnica de codificación de vídeo escalable (SVC) para la difusión de vídeo multicast, la cual se centra en reducir el espacio de búsqueda de soluciones y optimizar el ADR. Los resultados obtenidos en términos de ADR, eficiencia espectral y equidad entre los usuarios multicast, junto con la baja complejidad del algoritmo, ponen de manifiesto que el esquema propuesto es adecuado para su implantación en sistemas reales. Estas contribuciones pretenden servir de referencia que motive la investigación actual y futura en el interesante ámbito de RRM para los servicios broadcast/multicast en las redes móviles de próxima generación.Programa Oficial de Doctorado en Multimedia y ComunicacionesPresidente: Atilio Manuel Da Silva Gameiro.- Secretario: Víctor Pedro Gil Jiménez.- Vocal: María de Diego Antó

Optimal Video Streaming in Dense 5G Networks With D2D Communications

© 2017 IEEE. Mobile video traffic and mobile devices have now outpaced other data traffic and fixed devices. Global service providers are attempting to propose new mobile infrastructures and solutions for high performance of video streaming services, i.e., high quality of experience (QoE) at high resource efficiency. Although device-to-device (D2D) communications have been an emerging technique that is anticipated to provide a massive number of mobile users with advanced services in 5G networks, the management of resource and co-channel interference between D2D pairs, i.e., helper-requester pairs, and cellular users (CUs) is challenging. In this paper, we design an optimal rate allocation and description distribution for high performance video streaming, particularly, achieving high QoE at high energy efficiency while limiting co-channel interference over D2D communications in 5G networks. To this end, we allocate optimal encoding rates to different layers of a video segment and then packetize the video segment into multiple descriptions with embedded forward error correction before transmission. Simultaneously, the optimal numbers of descriptions are distributed to D2D helpers and base stations in a cooperative scheme for transmitting to the D2D requesters. The optimal results are efficiently in correspondence with intra-popularity of different segments of a video characterized by requesters' behavior, characteristic of lossy wireless channels, channel state information of D2D requesters, and constraints on remaining energy of D2D helpers and target signal to interference plus noise ratio of CUs. Simulation results demonstrate the benefits of our proposed solution in terms of high performance video streaming

multimedia transmission over wireless networks: performance analysis and optimal resource allocation

In recent years, multimedia applications such as video telephony, teleconferencing, and video streaming, which are delay sensitive and bandwidth intensive, have started to account for a significant portion of the data traffic in wireless networks. Such multimedia applications require certain quality of service (QoS) guarantees in terms of delay, packet loss, buffer underflows and overflows, and received multimedia quality. It is also important to note that such requirements need to be satisfied in the presence of limited wireless resources, such as power and bandwidth. Therefore, it is critical to conduct a rigorous performance analysis of multimedia transmissions over wireless networks and identify efficient resource allocation strategies. Motivated by these considerations, in the first part of the thesis, performance of hierarchical modulation-based multimedia transmissions is analyzed. Unequal error protection (UEP) of data transmission using hierarchical quadrature amplitude modulation (HQAM) is considered in which high priority (HP) data is protected more than low priority (LP) data. In this setting, two different types of wireless networks are considered. Specifically, multimedia transmission over cognitive radio networks and device-to-device (D2D) cellular wireless networks is addressed. Closed-form bit error rate (BER) expressions are derived and optimal power control strategies are determined. Next, throughput and optimal resource allocation strategies are studied for multimedia transmission under delay QoS and energy efficiency (EE) constraints. A Quality-Rate (QR) distortion model is employed to measure the quality of received video in terms of peak signal-to-noise ratio (PSNR) as a function of video source rate. Effective capacity (EC) is used as the throughput metric under delay QoS constraints. In this analysis, four different wireless networks are taken into consideration: First, D2D underlaid wireless networks are addressed. Efficient transmission mode selection and resource allocation strategies are analyzed with the goal of maximizing the quality of the received video at the receiver in a frequency-division duplexed (FDD) cellular network with a pair of cellular users, one base station and a pair of D2D users under delay QoS and EE constraints. A full-duplex communication scenario with a pair of users and multiple subchannels in which users can have different delay requirements is addressed. Since the optimization problem is not concave or convex due to the presence of interference, optimal power allocation policies that maximize the weighted sum video quality subject to total transmission power level constraint are derived by using monotonic optimization theory. The optimal scheme is compared with two suboptimal strategies. A full-duplex communication scenario with multiple pairs of users in which different users have different delay requirements is addressed. EC is used as the throughput metric in the presence of statistical delay constraints since deterministic delay bounds are difficult to guarantee due to the time-varying nature of wireless fading channels. Optimal resource allocation strategies are determined under bandwidth, power and minimum video quality constraints again using the monotonic optimization framework. A broadcast scenario in which a single transmitter sends multimedia data to multiple receivers is considered. The optimal bandwidth allocation and the optimal power allocation/power control policies that maximize the sum video quality subject to total bandwidth and minimum EE constraints are derived. Five different resource allocation strategies are investigated, and the joint optimization of the bandwidth allocation and power control is shown to provide the best performance. Tradeoff between EE and video quality is also demonstrated. In the final part of the thesis, power control policies are investigated for streaming variable bit rate (VBR) video over wireless links. A deterministic traffic model for stored VBR video, taking into account the frame size, frame rate, and playout buffers is considered. Power control and the transmission mode selection with the goal of maximizing the sum transmission rate while avoiding buffer underflows and overflows under transmit power constraints is exploited in a D2D wireless network. Another system model involving a transmitter (e.g., a base station (BS)) that sends VBR video data to a mobile user equipped with a playout buffer is also adopted. In this setting, both offline and online power control policies are considered in order to minimize the transmission power without playout buffer underflows and overflows. Both dynamic programming and reinforcement learning based algorithms are developed

Radio resource management techniques for QoS provision in 5G networks

Premi extraordinari doctorat UPC curs 2017-2018. Àmbit d’Enginyeria de les TICAs numerous mobile applications and over-the-top (OTT) services emerge and mobile Internet connectivity becomes ubiquitous, the provision of high quality of service (QoS) is more challenging for mobile network operators (MNOs). Research efforts focus on the development of innovative resource management techniques and have introduced the long term evolution advanced (LTE-A) communication standard. Novel business models make the growth of network capacity sustainable by enabling MNOs to combine their resources. The fifth generation (5G) mobile networks will involve technologies and business stakeholders with different capabilities and demands that may affect the QoS provision, requiring efficient radio resource sharing. The need for higher network capacity has introduced novel technologies that improve resource allocation efficiency. Direct connectivity among user equipment terminals (UEs) circumventing the LTE-A infrastructure alleviates the network overload. Part of mobile traffic is offloaded to outband device-to-device (D2D) connections (in unlicensed spectrum) enabling data exchange between UEs directly or via UEs-relays. Still, MNOs need additional spectrum resources and infrastructure. The inter-operator network sharing concept has emerged motivating the adoption of virtualization that enables network slicing, i.e., dynamic separation of resources in virtual slices (VSs). VSs are managed in isolation by different tenants using software defined networking and encompass core and radio access network resources allocated periodically to UEs. When UEs access OTT applications, flows with different QoS demands and priorities determined by OTT service providers (OSPs) are generated. OSPs’ policies should be considered in VS allocation. The coexisting technologies, business models and stakeholders require sophisticated radio resource management (RRM) techniques. To that end, RRM is performed in a complex ecosystem. When D2D communication involves data concurrently downloaded by the mobile network, QoS may be affected by LTE-A network parameters (resource scheduling policy, downlink channel conditions). It is also affected by the relay selection, as UEs may not be willing to help unknown UE pairs and UEs’ social ties in mobile applications may influence willingness for D2D cooperation. Thus, effective medium access control (MAC) mechanisms should coordinate D2D transmissions employing advanced techniques, e.g., network coding (NC). When UEs access OTT applications, OSPs’ policies are not considered by MNOs in RRM and OSPs cannot apply flow prioritization. Network neutrality issues also arise when OSPs claim resources from MNOs aiming to minimize grade of service (GoS). OSPs’ intervention may delay flows’ accommodation due to the time required for OSP-MNO interaction and the time the flows spent waiting for resources. This thesis proposes novel solutions to the RRM issues of outband D2D communication and VS allocation for OSPs in 5G networks. We present a cooperative D2D MAC protocol that leverages the opportunities for NC in D2D communication under the influence of LTE-A network parameters and its throughput performance analysis. The protocol improves D2D throughput and energy efficiency, especially for UEs with better downlink channel conditions. We next introduce social awareness in D2D MAC design and present a social-aware cooperative D2D MAC protocol that employs UEs’ social ties to promote the use of friendly relays reducing the total energy consumption. Motivated by the lack of approaches for OSP-oriented RRM, we present a novel flow prioritization algorithm based on matching theory that applies OSPs’ policies respecting the network neutrality and the analysis of its GoS and delay performance. The algorithm maintains low overhead and delay without affecting fairness among OSPs. Our techniques highlight the QoS improvement induced by the joint consideration of different technologies and business stakeholders in RRM design.A medida que varias aplicaciones móviles y servicios over-the-top (OTT) surgen y el Internet móvil se vuelve ubicua, la prestación de alta calidad de servicio (QoS) es desafiante para los operadores de red móvil (MNOs). Los estudios de investigación se enfocan en técnicas innovadoras para la gestión de recursos de red y han resultado en la especificación del estándar de comunicación long term evolution advanced (LTE-A). Modelos comerciales nuevos hacen que el crecimiento de la capacidad de red sea sostenible al permitir que MNOs combinen sus recursos. La quinta generación (5G) de redes móviles implicará tecnologías y partes comerciales interesadas con varias habilidades y demandas que pueden afectar la provisión de QoS y demandan la gestión eficaz de recursos de radio. La necesidad de capacidad de red más alta ha introducido tecnologías que hacen más eficiente la asignación de recursos. La conectividad directa entre terminales de equipos de usuarios (UEs) eludiendo la infraestructura LTE-A alivia la sobrecarga de red. Parte del tráfico es dirigido a conexiones de dispositivo a dispositivo (D2D) outband permitiendo la comunicación de UEs directamente o con relés. Los MNOs necesitan nuevos recursos de espectro e infraestructura. El intercambio de recursos entre MNOs ha surgido motivando la adopción de virtualización que realiza la segmentación de red i.e., la separación dinámica de recursos en trozos virtuales (VSs). Los VSs son administrados de forma aislada por inquilinos diferentes con software defined networking y abarcan recursos de red core y radio access asignadas periódicamente a UEs. Cuando UEs usan aplicaciones OTT, flujos de aplicación con demandas y prioridades definidas por proveedores de servicios OTT (OSPs) se generan. Las políticas de OSPs deben ser integradas en la asignación de VSs. La coexistencia de varias tecnologías y partes comerciales demanda técnicas sofisticadas de gestión de recursos radio (RRM). Con ese fin, la RRM se realiza en un ecosistema complejo. Si la comunicación D2D involucra datos descargados simultáneamente por la red móvil, los parámetros de red LTE-A (política de scheduling de recursos, condiciones de canal downlink) afectan el QoS. La selección de relés afecta el rendimiento porque los UEs no desean siempre ayudar a UEs desconocidos. Las relaciones sociales de los UEs en aplicaciones móviles pueden determinar la voluntad para la comunicación cooperativa D2D. Por lo tanto, mecanismos de control de acceso al medio (MAC) deben coordinar las transmisiones D2D con técnicas avanzadas ej., codificación de red. Si los UEs usan servicios OTT, las políticas de OSPs no son consideradas en RRM y los OSPs no emplean flujos prioritarios. Problemas de neutralidad de red surgen cuando los OSPs reclaman recursos de MNOs para minimizar el grado de servicio (GoS). La intervención de OSPs puede causar retraso en el servicio de flujos debido a la interacción OSP-MNO y el tiempo requerido para que los flujos reciban recursos. Esta tesis presenta soluciones nuevas para los problemas RRM de comunicación D2D outband y asignación de VSs a OSPs en redes 5G. Proponemos un protocolo D2D MAC cooperativo que explota las oportunidades de NC bajo la influencia de parámetros de red LTE-A y su análisis de rendimiento. El protocolo mejora el rendimiento y la eficiencia energética especialmente para UEs con mejores condiciones de canal downlink. Introducimos la conciencia social en el D2D MAC y proponemos un protocolo que utiliza relaciones sociales de UEs para elegir relés-amigos y reduce el consumo de energía. Dada la falta de técnicas que aborden el problema RRM de OSPs presentamos un algoritmo que aplique políticas de OSPs y respete la neutralidad usando la teoría de matching, y su análisis de GoS y retraso. El algoritmo induce bajo coste y retraso sin afectar la imparcialidad entre OSPs. Estas técnicas demuestran la mejora de QoS gracias a la consideración de tecnologas y partes comerciales diferentes en RRM.Award-winningPostprint (published version

Caching D2D connections in small-cell networks

Small-cell network is a promising solution to high video traffic. However, with the increasing number of devices, it cannot meet the requirements from all users. Thus, we propose a caching device-to-device (D2D) scheme for small-cell networks, in which caching placement and D2D establishment are combined. In this scheme, a limited cache is equipped at each user, and the popular files can be prefetched at the local cache during off-peak period. Thus, dense D2D connections can be established during peak time aided by these cached users, which will reduce the backhaul pressure significantly. To do this, first, an optimal caching scheme is formulated according to the popularity to maximize the total offloading probability of the D2D system. Thus, most edge users can obtain their required video files from the caches at users nearby, instead from the small-cell base station. Then, the sum rate of D2D links is analyzed in different signal-to-noise ratio (SNR) regions. Furthermore, to maximize the throughput of D2D links with low complexity, three D2Dlink scheduling schemes are proposed with the help of bipartite graph theory and Kuhn-Munkres algorithm for low, high and medium SNRs, respectively. Simulation results are presented to show the effectiveness of the proposed scheme