Searcharxiv⌕ Search

arXiv subjects

Osvaldo Simeone

Publications and source records attributed to Osvaldo Simeone.

At least 307 records · Page 17Linked to original sources

A Brief Introduction to Machine Learning for Engineers

This monograph aims at providing an introduction to key concepts, algorithms, and theoretical results in machine learning. The treatment concentrates on probabilistic models for supervised and unsupervised learning problems. It introduces fundamental concepts and algorithms by building on first principles, while also exposing the reader to more advanced topics with extensive pointers to the literature, within a unified notation and mathematical framework. The material is organized according to clearly defined categories, such as discriminative and generative models, frequentist and Bayesian approaches, exact and approximate inference, as well as directed and undirected models. This monograph is meant as an entry point for researchers with a background in probability and linear algebra.

cs.LG↗

Online Edge Caching and Wireless Delivery in Fog-Aided Networks with Dynamic Content Popularity

Fog Radio Access Network (F-RAN) architectures can leverage both cloud processing and edge caching for content delivery to the users. To this end, F-RAN utilizes caches at the edge nodes (ENs) and fronthaul links connecting a cloud processor to ENs. Assuming time-invariant content popularity, existing information-theoretic analyses of content delivery in F-RANs rely on offline caching with separate content placement and delivery phases. In contrast, this work focuses on the scenario in which the set of popular content is time-varying, hence necessitating the online replenishment of the ENs' caches along with the delivery of the requested files. The analysis is centered on the characterization of the long-term Normalized Delivery Time (NDT), which captures the temporal dependence of the coding latencies accrued across multiple time slots in the high signal-to-noise ratio regime. Online edge caching and delivery schemes are investigated for both serial and pipelined transmission modes across fronthaul and edge segments. Analytical results demonstrate that, in the presence of a time-varying content popularity, the rate of fronthaul links sets a fundamental limit to the long-term NDT of F- RAN system. Analytical results are further verified by numerical simulation, yielding important design insights.

cs.IT↗

Coexistence of URLLC and eMBB services in the C-RAN Uplink: An Information-Theoretic Study

The performance of orthogonal and non-orthogonal multiple access is studied for the multiplexing of enhanced Mobile BroadBand (eMBB) and Ultra-Reliable Low-Latency Communications (URLLC) users in the uplink of a multi-cell Cloud Radio Access Network (C-RAN) architecture. While eMBB users can operate over long codewords spread in time and frequency, URLLC users' transmissions are random and localized in time due to their low-latency requirements. These requirements also call for decoding of their packets to be carried out at the edge nodes (ENs), whereas eMBB traffic can leverage the interference management capabilities of centralized decoding at the cloud. Using information-theoretic arguments, the performance trade-offs between eMBB and URLLC traffic types are investigated in terms of rate for the former, and rate, access latency, and reliability for the latter. The analysis includes non-orthogonal multiple access (NOMA) with different decoding architectures, such as puncturing and successive interference cancellation (SIC). The study sheds light into effective design choices as a function of inter-cell interference, signal-to-noise ratio levels, and fronthaul capacity constraints.

cs.NI↗

Fundamental Latency Limits for D2D-Aided Content Delivery in Fog Wireless Networks

Device-to-Device (D2D) communication can support the operation of cellular systems by reducing the traffic in the network infrastructure. In this paper, the benefits of D2D communication are investigated in the context of a Fog-Radio Access Network (F-RAN) that leverages edge caching and fronthaul connectivity for the purpose of content delivery. Assuming offline caching, out-of-band D2D communication, and an F-RAN with two edge nodes and two user equipments, an information-theoretically optimal caching and delivery strategy is presented that minimizes the delivery time in the high signal-to-noise ratio regime. The delivery time accounts for the latency caused by fronthaul, downlink, and D2D transmissions. The proposed optimal strategy is based on a novel scheme for an X-channel with receiver cooperation that leverages tools from real interference alignment. Insights are provided on the regimes in which D2D communication is beneficial.

cs.IT↗

Minimizing Latency to Support VR Social Interactions over Wireless Cellular Systems via Bandwidth Allocation

Immersive social interactions of mobile users are soon to be enabled within a virtual space, by means of virtual reality (VR) technologies and wireless cellular systems. In a VR mobile social network, the states of all interacting users should be updated synchronously and with low latency via two-way communications with edge computing servers. The resulting end-to-end latency depends on the relationship between the virtual and physical locations of the wireless VR users and of the edge servers. In this work, the problem of analyzing and optimizing the end-to-end latency is investigated for a simple network topology, yielding important insights into the interplay between physical and virtual geometries.

cs.IT↗

Fundamental Limits of Cloud and Cache-Aided Interference Management with Multi-Antenna Edge Nodes

In fog-aided cellular systems, content delivery latency can be minimized by jointly optimizing edge caching and transmission strategies. In order to account for the cache capacity limitations at the Edge Nodes (ENs), transmission generally involves both fronthaul transfer from a cloud processor with access to the content library to the ENs, as well as wireless delivery from the ENs to the users. In this paper, the resulting problem is studied from an information-theoretic viewpoint by making the following practically relevant assumptions: 1) the ENs have multiple antennas; 2) only uncoded fractional caching is allowed; 3) the fronthaul links are used to send fractions of contents; and 4) the ENs are constrained to use one-shot linear precoding on the wireless channel. Assuming offline proactive caching and focusing on a high signal-to-noise ratio (SNR) latency metric, the optimal information-theoretic performance is investigated under both serial and pipelined fronthaul-edge transmission modes. The analysis characterizes the minimum high-SNR latency in terms of Normalized Delivery Time (NDT) for worst-case users' demands. The characterization is exact for a subset of system parameters, and is generally optimal within a multiplicative factor of 3/2 for the serial case and of 2 for the pipelined case. The results bring insights into the optimal interplay between edge and cloud processing in fog-aided wireless networks as a function of system resources, including the number of antennas at the ENs, the ENs' cache capacity and the fronthaul capacity.

cs.IT↗

Adversarial Training for Probabilistic Spiking Neural Networks

Classifiers trained using conventional empirical risk minimization or maximum likelihood methods are known to suffer dramatic performance degradations when tested over examples adversarially selected based on knowledge of the classifier's decision rule. Due to the prominence of Artificial Neural Networks (ANNs) as classifiers, their sensitivity to adversarial examples, as well as robust training schemes, have been recently the subject of intense investigation. In this paper, for the first time, the sensitivity of spiking neural networks (SNNs), or third-generation neural networks, to adversarial examples is studied. The study considers rate and time encoding, as well as rate and first-to-spike decoding. Furthermore, a robust training mechanism is proposed that is demonstrated to enhance the performance of SNNs under white-box attacks.

stat.ML↗

Training Probabilistic Spiking Neural Networks with First-to-spike Decoding

Third-generation neural networks, or Spiking Neural Networks (SNNs), aim at harnessing the energy efficiency of spike-domain processing by building on computing elements that operate on, and exchange, spikes. In this paper, the problem of training a two-layer SNN is studied for the purpose of classification, under a Generalized Linear Model (GLM) probabilistic neural model that was previously considered within the computational neuroscience literature. Conventional classification rules for SNNs operate offline based on the number of output spikes at each output neuron. In contrast, a novel training method is proposed here for a first-to-spike decoding rule, whereby the SNN can perform an early classification decision once spike firing is detected at an output neuron. Numerical results bring insights into the optimal parameter selection for the GLM neuron and on the accuracy-complexity trade-off performance of conventional and first-to-spike decoding.

stat.ML↗

Online Edge Caching in Fog-Aided Wireless Network

In a Fog Radio Access Network (F-RAN) architecture, edge nodes (ENs), such as base stations, are equipped with limited-capacity caches, as well as with fronthaul links that can support given transmission rates from a cloud processor. Existing information-theoretic analyses of content delivery in F-RANs have focused on offline caching with separate content placement and delivery phases. In contrast, this work considers an online caching set-up, in which the set of popular files is time-varying and both cache replenishment and content delivery can take place in each time slot. The analysis is centered on the characterization of the long-term Normalized Delivery Time (NDT), which captures the temporal dependence of the coding latencies accrued across multiple time slots in the high signal-to- noise ratio regime. Online caching and delivery schemes based on reactive and proactive caching are investigated, and their performance is compared to optimal offline caching schemes both analytically and via numerical results.

cs.IT↗

Multi-Tenant C-RAN With Spectrum Pooling: Downlink Optimization Under Privacy Constraints

Spectrum pooling allows multiple operators, or tenants, to share the same frequency bands. This work studies the optimization of spectrum pooling for the downlink of a multi-tenant Cloud Radio Access Network (C-RAN) system in the presence of inter-tenant privacy constraints. The spectrum available for downlink transmission is partitioned into private and shared subbands, and the participating operators cooperate to serve the user equipments (UEs) on the shared subband. The network of each operator consists of a cloud processor (CP) that is connected to proprietary radio units (RUs) by means of finite-capacity fronthaul links. In order to enable interoperator cooperation, the CPs of the participating operators are also connected by finite-capacity backhaul links. Inter-operator cooperation may hence result in loss of privacy. Fronthaul and backhaul links are used to transfer quantized baseband signals. Standard quantization is considered first. Then, a novel approach based on the idea of correlating quantization noise signals across RUs of different operators is proposed to control the trade-off between distortion at UEs and inter-operator privacy. The problem of optimizing the bandwidth allocation, precoding, and fronthaul/backhaul compression strategies is tackled under constraints on backhaul and fronthaul capacity, as well as on per-RU transmit power and inter-operator privacy. For both cases, the optimization problems are tackled using the concave convex procedure (CCCP), and extensive numerical results are provided.

cs.IT↗

Optimization of Massive Full-Dimensional MIMO for Positioning and Communication

Massive Full-Dimensional multiple-input multiple-output (FD-MIMO) base stations (BSs) have the potential to bring multiplexing and coverage gains by means of three-dimensional (3D) beamforming. Key technical challenges for their deployment include the presence of limited-resolution front ends and the acquisition of channel state information (CSI) at the BSs. This paper investigates the use of FD-MIMO BSs to provide simultaneously high-rate data communication and mobile 3D positioning in the downlink. The analysis concentrates on the problem of beamforming design by accounting for imperfect CSI acquisition via Time Division Duplex (TDD)-based training and for the finite resolution of analog-to-digital converter (ADC) and digital-to-analog converter (DAC) at the BSs. Both \textit{unstructured beamforming} and a low-complexity \textit{Kronecker beamforming} solution are considered, where for the latter the beamforming vectors are decomposed into separate azimuth and elevation components. The proposed algorithmic solutions are based on Bussgang theorem, rank-relaxation and successive convex approximation (SCA) methods. Comprehensive numerical results demonstrate that the proposed schemes can effectively cater to both data communication and positioning services, providing only minor performance degradations as compared to the more conventional cases in which either function is implemented. Moreover, the proposed low-complexity Kronecker beamforming solutions are seen to guarantee a limited performance loss in the presence of a large number of BS antennas.

cs.IT↗

On the Interplay Between Edge Caching and HARQ in Fog-RAN

In a Fog Radio Access Network (Fog-RAN), edge caching is combined with cloud-aided transmission in order to compensate for the limited hit probability of the caches at the base stations (BSs). Unlike the typical wired scenarios studied in the networking literature in which entire files are typically cached, recent research has suggested that fractional caching at the BSs of a wireless system can be beneficial. This paper investigates the benefits of fractional caching in a scenario with a cloud processor connected via a wireless fronthaul link to a BS, which serves a number of mobile users on a wireless downlink channel using orthogonal spectral resources. The fronthaul and downlink channels occupy orthogonal frequency bands. The end-to-end delivery latency for given requests of the users depends on the HARQ processes run on the two links to counteract fading-induced outages. An analytical framework based on theory of Markov chains with rewards is provided that enables the optimization of fractional edge caching at the BSs. Numerical results demonstrate meaningful advantages for fractional caching due to the interplay between caching and HARQ transmission. The gains are observed in the typical case in which the performance is limited by the wireless downlink channel and the file popularity distribution is not too skewed.

cs.NI↗

Control-Data Separation across Edge and Cloud for Uplink Communications in C-RAN

Fronthaul limitations in terms of capacity and latency motivate the growing interest in the wireless industry for the study of alternative functional splits between cloud and edge nodes in Cloud Radio Access Network (C-RAN). This work contributes to this line of work by investigating the optimal functional split of control and data plane functionalities at the edge nodes and at the Remote Cloud Center (RCC) as a function of the fronthaul latency. The model under study consists of a two-user time-varying uplink channel in which the RCC has global but delayed channel state information (CSI) due to fronthaul latency, while edge nodes have local but timely CSI. Adopting the adaptive sum-rate as the performance criterion, functional splits whereby the control functionality of rate selection and the decoding of the data-plane frames are carried out at either the edge nodes or at the RCC are compared through analysis and numerical results.

cs.IT↗

Control-Data Separation with Decentralized Edge Control in Fog-Assisted Uplink Communications

Fog-aided network architectures for 5G systems encompass wireless edge nodes, referred to as remote radio systems (RRSs), as well as remote cloud center (RCC) processors, which are connected to the RRSs via a fronthaul access network. RRSs and RCC are operated via Network Functions Virtualization (NFV), enabling a flexible split of network functionalities that adapts to network parameters such as fronthaul latency and capacity. This work focuses on uplink communications and investigates the cloud-edge allocation of two important network functions, namely the control functionality of rate selection and the data-plane function of decoding. Three functional splits are considered: (i) Distributed Radio Access Network (D-RAN), in which both functions are implemented in a decentralized way at the RRSs, (ii) Cloud RAN (C-RAN), in which instead both functions are carried out centrally at the RCC, and (iii) a new functional split, referred to as Fog RAN (F-RAN), with separate decentralized edge control and centralized cloud data processing. The model under study consists of a time-varying uplink channel in which the RCC has global but delayed channel state information (CSI) due to fronthaul latency, while the RRSs have local but more timely CSI. Using the adaptive sum-rate as the performance criterion, it is concluded that the F-RAN architecture can provide significant gains in the presence of user mobility.

cs.IT↗

Joint Source-Channel Coding with One-Bit ADC Front End

Motivated by the practical constraints arising in emerging sensor network and Internet-of-Things (IoT) applications, the zero-delay transmission of a Gaussian measurement over a real single-input multiple-output (SIMO) additive white Gaussian noise (AWGN) channel is studied with a low-resolution analog-to-digital converter (ADC) front end. Joint optimization of the encoder and the decoder mapping is tackled under both the mean squared error (MSE) distortion and the distortion outage probability (DOP) criteria, with an average power constraint on the channel input. Optimal encoder and decoder mappings are identified for a one-bit ADC front end under both criteria. For the MSE distortion, the optimal encoder mapping is shown to be non-linear in general, while it tends to a linear encoder in the low signal-to-noise ratio (SNR) regime, and to an antipodal digital encoder in the high SNR regime. This is in contrast to the optimality of linear encoding at all SNR values in the presence of a full-precision front end. For the DOP criterion, it is shown that the optimal encoder mapping is piecewise constant and can take only two opposite values when it is non-zero. For both the MSE distortion and the DOP criteria, necessary optimality conditions are then derived for $K$-level ADC front ends as well as front ends with multiple one-bit ADCs. These conditions are used to obtain numerically optimized solutions. Extensive numerical results are also provided in order to gain insights into the structure of the optimal encoding and decoding mappings.

cs.IT↗

Positioning via Direct Localization in C-RAN Systems

Cloud Radio Access Network (C-RAN) is a prominent architecture for 5G wireless cellular system that is based on the centralization of baseband processing for multiple distributed radio units (RUs) at a control unit (CU). In this work, it is proposed to leverage the C-RAN architecture to enable the implementation of direct localization of the position of mobile devices from the received signals at distributed RUs. With ideal connections between the CU and the RUs, direct localization is known to outperform traditional indirect localization, whereby the location of a source is estimated from intermediary parameters estimated at the RUs. However, in a C-RAN system with capacity limited fronthaul links, the advantage of direct localization may be offset by the distortion caused by the quantization of the received signal at the RUs. In this paper, the performance of direct localization is studied by accounting for the effect of fronthaul quantization with or without dithering. An approximate Maximum Likelihood (ML) localization is developed. Then, the Cramer-Rao Bound (CRB) on the squared position error (SPE) of direct localization with quantized observations is derived. Finally, the performance of indirect localization and direct localization with or without dithering is compared via numerical results.

cs.IT↗

Mobile Cloud Computing with a UAV-Mounted Cloudlet: Optimal Bit Allocation for Communication and Computation

Mobile cloud computing relieves the tension between compute-intensive mobile applications and battery-constrained mobile devices by enabling the offloading of computing tasks from mobiles to a remote processors. This paper considers a mobile cloud computing scenario in which the "cloudlet" processor that provides offloading opportunities to mobile devices is mounted on unmanned aerial vehicles (UAVs) to enhance coverage. Focusing on a slotted communication system with frequency division multiplexing between mobile and UAV, the joint optimization of the number of input bits transmitted in the uplink by the mobile to the UAV, the number of input bits processed by the cloudlet at the UAV, and the number of output bits returned by the cloudlet to the mobile in the downlink in each slot is carried out by means of dual decomposition under maximum latency constraints with the aim of minimizing the mobile energy consumption. Numerical results reveal the critical importance of an optimized bit allocation in order to enable significant energy savings as compared to local mobile execution for stringent latency constraints.

cs.NI↗

Mobile Edge Computing via a UAV-Mounted Cloudlet: Optimization of Bit Allocation and Path Planning

Unmanned Aerial Vehicles (UAVs) have been recently considered as means to provide enhanced coverage or relaying services to mobile users (MUs) in wireless systems with limited or no infrastructure. In this paper, a UAV-based mobile cloud computing system is studied in which a moving UAV is endowed with computing capabilities to offer computation offloading opportunities to MUs with limited local processing capabilities. The system aims at minimizing the total mobile energy consumption while satisfying quality of service requirements of the offloaded mobile application. Offloading is enabled by uplink and downlink communications between the mobile devices and the UAV that take place by means of frequency division duplex (FDD) via orthogonal or non-orthogonal multiple access (NOMA) schemes. The problem of jointly optimizing the bit allocation for uplink and downlink communication as well as for computing at the UAV, along with the cloudlet's trajectory under latency and UAV's energy budget constraints is formulated and addressed by leveraging successive convex approximation (SCA) strategies. Numerical results demonstrate the significant energy savings that can be accrued by means of the proposed joint optimization of bit allocation and cloudlet's trajectory as compared to local mobile execution as well as to partial optimization approaches that design only the bit allocation or the cloudlet's trajectory.

cs.NI↗