94 results on '"Bennis M"'
Search Results
2. Joint User Association and Resource Allocation for Wireless Hierarchical Federated Learning with Non-IID Data
- Author
-
Liu, S. (Shengli), Yu, G. (Guanding), and Bennis, M. (Mehdi)
- Abstract
Wireless hierarchical federated learning (HFL) has been proposed for large-scale model training over multi-cell network while preserving the data privacy. However, the imbalanced data distribution and load have a significant impact on the convergence rate, the learning accuracy, and the learning latency in wireless HFL with non-independent identically distributed training data. To cope with these challenges, we first derive the learning latency and the upper bound of the model error. Then, an optimization problem is formulated to minimize the weighted sum of total data distribution distance and learning latency. Joint user association and wireless resource allocation algorithms are investigated to achieve the optimal learning performance. Finally, the effectiveness of the proposed algorithms are demonstrated by the simulations.
- Published
- 2022
- Full Text
- View/download PDF
3. Local Stochastic ADMM for Communication-Efficient Distributed Learning
- Author
-
Ben Issaid, C. (Chaouki), Elgabli, A. (Anis), and Bennis, M. (Mehdi)
- Subjects
communication-efficiency ,alternating direction method of multipliers (ADMM) ,stochastic non-convex distributed optimization - Abstract
In this paper, we propose a communication-efficient alternating direction method of multipliers (ADMM)-based algorithm for solving a distributed learning problem in the stochastic non-convex setting. Our approach runs a few stochastic gradient descent (SGD) steps to solve the local problem at each worker instead of finding the exact/approximate solution as proposed by existing ADMM-based works. By doing so, the proposed framework strikes a good balance between the computation and communication costs. Extensive simulation results show that our algorithm significantly outperforms existing stochastic ADMM in terms of communication-efficiency, notably in the presence of non-independent and identically distributed (non-IID) data.
- Published
- 2022
- Full Text
- View/download PDF
4. Cell-free mmWave massive MIMO systems with low-capacity fronthaul lnks and low-resolution ADC/DACs
- Author
-
Kim, I.-s. (In-soo), Bennis, M. (Mehdi), and Choi, J. (Junil)
- Subjects
cell-free massive multiple-input multiple-output (MIMO) ,digital-to-analog converter (DAC) ,quantization ,Max-min fairness ,analog-to-digital converter (ADC) ,fronthaul compression - Abstract
In this paper, we consider the uplink channel estimation phase and downlink data transmission phase of cell-free millimeter wave (mmWave) massive multiple-input multiple-output (MIMO) systems with low-capacity fronthaul links and low-resolution analog-to-digital converters/digital-to-analog converters (ADC/DACs). In cell-free massive MIMO, a control unit dictates the baseband processing at a geographical scale, while the base stations communicate with the control unit through fronthaul links. Unlike most of previous works in cell-free massive MIMO with finite-capacity fronthaul links, we consider the general case where the fronthaul capacity and ADC/DAC resolution are not necessarily the same. In particular, the fronthaul compression and ADC/DAC quantization occur independently where each one is modeled based on the information theoretic argument and additive quantization noise model (AQNM). Then, we address the codebook design problem that aims to minimize the channel estimation error for the independent and identically distributed (i.i.d.) and colored compression noise cases. Also, we propose an alternating optimization (AO) method to tackle the max-min fairness problem. In essence, the AO method alternates between two subproblems that correspond to the power allocation and codebook design problems. The AO method proposed for the zero-forcing (ZF) precoder is guaranteed to converge, whereas the one for the maximum ratio transmission (MRT) precoder has no such guarantee. Finally, the performance of the proposed schemes is evaluated by the simulation results in terms of both energy and spectral efficiency. The numerical results show that the proposed scheme for the ZF precoder yields spectral and energy efficiency 28% and 15% higher than that of the best baseline.
- Published
- 2022
5. Millimeter wave communications with an intelligent reflector:performance optimization and distributional reinforcement learning
- Author
-
Zhang, Q. (Qianqian), Saad, W. (Walid), and Bennis, M. (Mehdi)
- Subjects
reinforcement learning ,intelligent reflector ,multi-user MISO ,millimeter wave ,beyond 5G - Abstract
In this paper, a novel framework is proposed to optimize the downlink multi-user communication of a millimeter wave base station, which is assisted by a reconfigurable intelligent reflector (IR). In particular, a channel estimation approach is developed to measure the channel state information (CSI) in real-time. First, for a perfect CSI scenario, the precoding transmission of the BS and the reflection coefficient of the IR are jointly optimized, via an iterative approach, so as to maximize the sum of downlink rates towards multiple users. Next, in the imperfect CSI scenario, a distributional reinforcement learning (DRL) approach is proposed to learn the optimal IR reflection and maximize the expectation of downlink capacity. In order to model the transmission rate’s probability distribution, a learning algorithm, based on quantile regression (QR), is developed, and the proposed QR-DRL method is proved to converge to a stable distribution of downlink transmission rate. Simulation results show that, in the error-free CSI scenario, the proposed approach yields over 30% and 2-fold increase in the downlink sum-rate, compared with a fixed IR reflection scheme and direct transmission scheme, respectively. Simulation results also show that by deploying more IR elements, the downlink sum-rate can be significantly improved. However, as the number of IR components increases, more time is required for channel estimation, and the slope of increase in the IR-aided transmission rate will become smaller. Furthermore, under limited knowledge of CSI, simulation results show that the proposed QR-DRL method, which learns a full distribution of the downlink rate, yields a better prediction accuracy and improves the downlink rate by 10% for online deployments, compared with a Q-learning baseline.
- Published
- 2022
6. Optimized data sampling and energy consumption in IIoT:a federated learning approach
- Author
-
Hsu, Y.-L. (Yung-Lin), Liu, C.-F. (Chen-Feng), Wei, H.-Y. (Hung-Yu), and Bennis, M. (Mehdi)
- Subjects
extreme value theory ,federated learning ,industrial Internet of Things (IIoT) ,age of information (AoI) ,5G and beyond - Abstract
Real-time environment monitoring is a key application in Industrial Internet of Things, where sensors proactively collect and transmit environmental data to the controller. However, due to limited wireless resources, keeping sensors’ sampled data fresh at the controller is critical. This work aims to investigate the trade-off between the sensor’s data-sampling frequency and long-term data transmission energy consumption while maintaining information freshness. Leveraging the entropic risk measure (ERM), we jointly minimize the global transmission energy’s mean and variance subject to probabilistic constraints on information freshness. Furthermore, while jointly saving the model training energy, we adopt the federated learning (FL) paradigm and propose an FL-based two-stage iterative optimization framework to optimize the aforementioned objective. Specifically, we iteratively learn the sampling frequency via Bayesian optimization and minimize the long-term ERM of the global energy consumption via Lyapunov optimization. Numerical results show that the proposed FL-based scheme saves substantial executing energy with less performance loss. Quantitatively, compared with the centralized learning baseline, the proposed FL-based framework saves up to 69% model training energy at the expense of a mere increased objective outcome, i.e., 6.3% in the global data transmission energy consumption ( 9.936×10⁻⁵ in ERM) under 0.4% bias from the global optimal data-sampling frequency.
- Published
- 2022
7. DR-DSGD: A Distributionally Robust Decentralized Learning Algorithm over Graphs
- Author
-
Ben Issaid, C. (Chaouki), Elgabli, A. (Anis), and Bennis, M. (Mehdi)
- Subjects
FOS: Computer and information sciences ,Computer Science - Machine Learning ,Machine Learning (cs.LG) - Abstract
In this paper, we propose to solve a regularized distributionally robust learning problem in the decentralized setting, taking into account the data distribution shift. By adding a Kullback-Liebler regularization function to the robust min-max optimization problem, the learning problem can be reduced to a modified robust minimization problem and solved efficiently. Leveraging the newly formulated optimization problem, we propose a robust version of Decentralized Stochastic Gradient Descent (DSGD), coined Distributionally Robust Decentralized Stochastic Gradient Descent (DR-DSGD). Under some mild assumptions and provided that the regularization parameter is larger than one, we theoretically prove that DR-DSGD achieves a convergence rate of $\mathcal{O}\left(1/\sqrt{KT} + K/T\right)$, where $K$ is the number of devices and $T$ is the number of iterations. Simulation results show that our proposed algorithm can improve the worst distribution test accuracy by up to $10\%$. Moreover, DR-DSGD is more communication-efficient than DSGD since it requires fewer communication rounds (up to $20$ times less) to achieve the same worst distribution test accuracy target. Furthermore, the conducted experiments reveal that DR-DSGD results in a fairer performance across devices in terms of test accuracy., Comment: Accepted at Transactions on Machine Learning Research (TMLR)
- Published
- 2022
- Full Text
- View/download PDF
8. Energy-eficient and federated meta-learning via projected stochastic gradient ascent
- Author
-
Elgabli, A. (Anis), Ben Issaid, C. (Chaouki), Bedi, A. S. (Amrit S.), Bennis, M. (Mehdi), and Aggarwal, V. (Vaneet)
- Subjects
meta-learning ,federated learning ,stochastic gradient descent ,energy-efficient distributed machine learning - Abstract
In this paper, we propose an energy-efficient federated meta-learning framework. The objective is to enable learning a meta-model that can be fine-tuned to a new task with a few number of samples in a distributed setting and at low computation and communication energy consumption. We assume that each task is owned by a separate agent, so a limited number of tasks is used to train a meta-model. Assuming each task was trained offline on the agent’s local data, we propose a lightweight algorithm that starts from the local models of all agents, and in a backward manner using projected stochastic gradient ascent (P-SGA) finds a meta-model. The proposed method avoids complex computations such as computing hessian, double looping, and matrix inversion, while achieving high performance at significantly less energy consumption compared to the state-of-the-art methods such as MAML and iMAML on conducted experiments for sinusoid regression and image classification tasks.
- Published
- 2022
9. Computation Offloading and Resource Allocation in F-RANs: A Federated Deep Reinforcement Learning Approach
- Author
-
Zhang, L. (Lingling), Jiang, Y. (Yanxiang), Zheng, F.-C. (Fu-Chun), Bennis, M. (Mehdi), and You, X. (Xiaohu)
- Subjects
Computer Science - Networking and Internet Architecture ,Networking and Internet Architecture (cs.NI) ,FOS: Computer and information sciences ,deep deterministic policy gradient (DDPG) ,Computer Science - Machine Learning ,Artificial Intelligence (cs.AI) ,federated learning ,Computer Science - Artificial Intelligence ,resource allocation ,computation offloading ,fog radio access networks (F-RANs) ,Machine Learning (cs.LG) - Abstract
The fog radio access network (F-RAN) is a promising technology in which the user mobile devices (MDs) can offload computation tasks to the nearby fog access points (F-APs). Due to the limited resource of F-APs, it is important to design an efficient task offloading scheme. In this paper, by considering time-varying network environment, a dynamic computation offloading and resource allocation problem in F-RANs is formulated to minimize the task execution delay and energy consumption of MDs. To solve the problem, a federated deep reinforcement learning (DRL) based algorithm is proposed, where the deep deterministic policy gradient (DDPG) algorithm performs computation offloading and resource allocation in each F-AP. Federated learning is exploited to train the DDPG agents in order to decrease the computing complexity of training process and protect the user privacy. Simulation results show that the proposed federated DDPG algorithm can achieve lower task execution delay and energy consumption of MDs more quickly compared with the other existing strategies., Comment: This paper has been accepted by IEEE ICC 2022
- Published
- 2022
- Full Text
- View/download PDF
10. LocFedMix-SL:localize, federate, and mix for improved scalability, convergence, and latency in split learning
- Author
-
Oh, S. (Seungeun), Park, J. (Jihong), Vepakomma, P. (Praneeth), Baek, S. (Sihun), Raskar, R. (Ramesh), Bennis, M. (Mehdi), and Kim, S.-L. (Seong-Lyun)
- Subjects
Mixup ,Scalability ,Federated Learning ,Split Learning ,Local Parallelism - Abstract
Split learning (SL) is a promising distributed learning framework that enables to utilize the huge data and parallel computing resources of mobile devices. SL is built upon a model-split architecture, wherein a server stores an upper model segment that is shared by different mobile clients storing its lower model segments. Without exchanging raw data, SL achieves high accuracy and fast convergence by only uploading smashed data from clients and downloading global gradients from the server. Nonetheless, the original implementation of SL sequentially serves multiple clients, incurring high latency with many clients. A parallel implementation of SL has great potential in reducing latency, yet existing parallel SL algorithms resort to compromising scalability and/or convergence speed. Motivated by this, the goal of this article is to develop a scalable parallel SL algorithm with fast convergence and low latency. As a first step, we identify that the fundamental bottleneck of existing parallel SL comes from the model-split and parallel computing architectures, under which the server-client model updates are often imbalanced, and the client models are prone to detach from the server’s model. To fix this problem, by carefully integrating local parallelism, federated learning, and mixup augmentation techniques, we propose a novel parallel SL framework, coined LocFedMix-SL. Simulation results corroborate that LocFedMix-SL achieves improved scalability, convergence speed, and latency, compared to sequential SL as well as the state-of-the-art parallel SL algorithms such as SplitFed and LocSplitFed.
- Published
- 2022
11. Online learning for industrial IoT:the online convex optimization perspective
- Author
-
Chatzieleftheriou, L. E. (Livia Elena), Liu, C.-F. (Chen-Feng), Koutsopoulos, I. (Iordanis), Bennis, M. (Mehdi), and Debbah, M. (Mérouane)
- Subjects
Online Learning ,5G and Beyond ,Industrial Internet of Things (IIoT) ,Online Convex Optimization (OCO) - Abstract
Industrial Internet of things (IIoT), one enabler for Industry 4.0 Smart Factories, is a mission-critical and latency-sensitive application of 5G networks. Due to the stringent latency requirements in IIoT, coordinating the simultaneous transmissions of massive entities and knowing the interference they create to each other is not feasible. Additionally, due to the mobility feature of mobile robots and automated guided vehicles, the experienced channel fading may differ from the estimated one. Therefore, some uncertainties exist in IIoT networks while we decide the communication and control mechanisms. Within the context of IIoT, this paper discusses some resource allocation solutions from the perspective of Online Convex Optimization (OCO). OCO is a computationally lightweight and memory-efficient mathematical tool which tackles the optimization problems, given that the network environment is arbitrary and unknown. We first introduce the key performance indicators in IIoT networks and highlight the uncertain factors, which we may encounter while allocating the communication resources in IIoT. Then we provide an overview of main principles of OCO and present the comparison benchmarks and related metrics for performance evaluation. Moreover, we discuss the kind of resource allocation problems in IIoT that can be tackled by OCO. Finally, we summarize the advantages of applying OCO to IIoT networks.
- Published
- 2022
12. RF-inpainter:multimodal image inpainting based on vision and radio signals
- Author
-
Chen, C. (Cheng), Nishio, T. (Takayuki), Bennis, M. (Mehdi), and Park, J. (Jihong)
- Subjects
deep learning ,multi-modal ,image inpainting ,WiFi sensing ,RSSI fingerprint - Abstract
This study demonstrates the feasibility of image inpainting using both visual information and radio frequency (RF) signals. Recent developments in imaging and vision-based technologies using RF signals have revealed the potential of leveraging multimodal information to enhance image inpainting performance. In this context, we propose RF-Inpainter—a novel inpainting method that integrates visual and wireless information by fusing defective RGB images with received signal strength indicator (RSSI) using a deep auto-encoder model. The inpainting performance of RF-Inpainter is evaluated using experimentally obtained images and RSSI datasets in an indoor environment. Image-only inpainting and RSSI-only inpainting models are used as baselines to illustrate the superiority of RF-Inpainter over inpainting methods based on a single modality. The results establish that RF-Inpainter generates satisfactory inpainted images in most experimental scenarios, achieving a maximum improvement of 36.4% and 14.6% in terms of mean peak signal-to-noise ratio (PSNR) and mean structural similarity index (SSIM), respectively.
- Published
- 2022
13. Learning, computing, and trustworthiness in intelligent IoT environments:performance-energy tradeoffs
- Author
-
Soret, B. (Beatriz), Nguyen, L. D. (Lam D.), Seeger, J. (Jan), Bröring, A. (Arne), Issaid, C. B. (Chaouki Ben), Samarakoon, S. (Sumudu), Gabli, A. E. (Anis El), Kulkarni, V. (Vivek), Bennis, M. (Mehdi), and Popovski, P. (Petar)
- Subjects
Distributed learning ,Autonomous IoT ,Distributed Ledger Technology ,Edge IoT ,wireless AI ,Trustworthiness - Abstract
An Intelligent IoT Environment (iIoTe) is comprised of heterogeneous devices that can collaboratively execute semiautonomous IoT applications, examples of which include highly automated manufacturing cells or autonomously interacting harvesting machines. Energy efficiency is key in such edge environments, since they are often based on an infrastructure that consists of wireless and battery-run devices, e.g., e-tractors, drones, Automated Guided Vehicle (AGV)s and robots. The total energy consumption draws contributions from multiple iIoTe technologies that enable edge computing and communication, distributed learning, as well as distributed ledgers and smart contracts. This paper provides a state-of-the-art overview of these technologies and illustrates their functionality and performance, with special attention to the tradeoff among resources, latency, privacy and energy consumption. Finally, the paper provides a vision for integrating these enabling technologies in energyefficient iIoTe and a roadmap to address the open research challenges.
- Published
- 2022
14. Content popularity prediction in fog-RANs:a clustered federated learning based approach
- Author
-
Wu, Y. (Yuting), Jiang, Y. (Yanxiang), Bennis, M. (Mehdi), Zheng, F. (Fuchun), Gao, X. (Xiqi), and You, X. (Xiaohu)
- Subjects
popularity prediction ,clustered federated learning ,mobility-aware ,F-RANs ,user preference - Abstract
In this paper, the content popularity prediction problem in fog radio access networks (F-RANs) is investigated. Based on clustered federated learning, we propose a novel mobility-aware popularity prediction policy, which integrates content popularities in terms of local users and mobile users. For local users, the content popularity is predicted by learning the hidden representations of local users and contents. Initial features of local users and contents are generated by incorporating neighbor information with self information. Then, dual-channel neural network (DCNN) model is introduced to learn the hidden representations by producing deep latent features from initial features. For mobile users, the content popularity is predicted via user preference learning. In order to distinguish regional variations of content popularity, clustered federated learning (CFL) is employed, which enables fog access points (F-APs) with similar regional types to benefit from one another and provides a more specialized DCNN model for each F-AP. Simulation results show that our proposed policy achieves significant performance improvement over the traditional policies.
- Published
- 2022
15. Performance Analysis of Aircraft-to-Ground Communication Networks in Urban Air Mobility (UAM)
- Author
-
Zeng, T. (Tengchan), Semiari, O. (Omid), Saad, W. (Walid), and Bennis, M. (Mehdi)
- Abstract
To meet the growing mobility needs in intra-city transportation, urban air mobility (UAM) has been proposed in which vertical takeoff and landing (VTOL) aircraft are used to provide on-demand service. In UAM, an aircraft can operate in the corridors, i.e., the designated airspace, that link the aerodromes, thus avoiding the use of complex routing strategies such as those of modern-day helicopters. For safety, a UAM aircraft will use air-to-ground communications to report flight plan, off-nominal events, and real-time movements to ground base stations (GBSs). A reliable communication network between GBSs and aircraft enables UAM to adequately utilize the airspace and create a fast, efficient, and safe transportation system. In this paper, to characterize the wireless connectivity performance in UAM, a stochastic geometry-based spatial model is developed. In particular, the distribution of GBSs is modeled as a Poisson point process (PPP), and the aircraft are distributed according to a combination of PPP, Poisson cluster process (PCP), and Poisson line process (PLP). For this setup, assuming that any given aircraft communicates with the closest GBS, the distribution of distance between an arbitrarily selected GBS and its associated aircraft and the Laplace transform of the interference experienced by the GBS are derived. Using these results, the signal-to-interference ra-tio (SIR)-based connectivity probability is determined to capture the connectivity performance of the aircraft-to-ground communication network in UAM. Simulation results validate the theoretical derivations for the UAM wireless connectivity and provide useful UAM design guidelines by showing the connectivity performance under different parameter settings.
- Published
- 2021
- Full Text
- View/download PDF
16. Joint Sensing and Communication for Situational Awareness in Wireless THz Systems
- Author
-
Chaccour, C. (Christina), Saad, W. (Walid), Semiari, O. (Omid), Bennis, M. (Mehdi), and Popovski, P. (Petar)
- Subjects
Networking and Internet Architecture (cs.NI) ,Signal Processing (eess.SP) ,FOS: Computer and information sciences ,Computer Science - Networking and Internet Architecture ,reliability ,joint sensing and communications ,Information Theory (cs.IT) ,Computer Science - Information Theory ,extended reality (XR) ,FOS: Electrical engineering, electronic engineering, information engineering ,terahertz (THz) ,Electrical Engineering and Systems Science - Signal Processing ,sensing - Abstract
Next-generation wireless systems are rapidly evolving from communication-only systems to multi-modal systems with integrated sensing and communications. In this paper a novel joint sensing and communication framework is proposed for enabling wireless extended reality (XR) at terahertz (THz) bands. To gather rich sensing information and a higher line-of-sight (LoS) availability, THz-operated reconfigurable intelligent surfaces (RISs) acting as base stations are deployed. The sensing parameters are extracted by leveraging THz's quasi-opticality and opportunistically utilizing uplink communication waveforms. This enables the use of the same waveform, spectrum, and hardware for both sensing and communication purposes. The environmental sensing parameters are then derived by exploiting the sparsity of THz channels via tensor decomposition. Hence, a high-resolution indoor mapping is derived so as to characterize the spatial availability of communications and the mobility of users. Simulation results show that in the proposed framework, the resolution and data rate of the overall system are positively correlated, thus allowing a joint optimization between these metrics with no tradeoffs. Results also show that the proposed framework improves the system reliability in static and mobile systems. In particular, the highest reliability gains of 10% in reliability are achieved in a walking speed mobile environment compared to communication only systems with beam tracking., 6 pages, 5 figures
- Published
- 2021
17. Hiding in the crowd:federated data augmentation for on-device learning
- Author
-
Jeong, E. (Eunjeong), Oh, S. (Seungeun), Park, J. (Jihong), Kim, H. (Hyesung), Bennis, M. (Mehdi), and Kim, S.-L. (Seong-Lyun)
- Subjects
Distributed networks ,Machine learning ,Wireless communication ,Distributed artificial intelligence - Abstract
To cope with the lack of on-device machine learning samples, this article presents a distributed data augmentation algorithm, coined federated data augmentation (FAug). In FAug, devices share a tiny fraction of their local data, i.e., seed samples, and collectively train a synthetic sample generator that can augment the local datasets of devices. To further improve FAug, we introduce a multihop-based seed sample collection method and an oversampling technique that mixes up collected seed samples. Both approaches enjoy the benefit from the crowd of devices, by hiding data privacy from preceding hops and feeding diverse seed samples. In the image classification tasks, simulations demonstrate that the proposed FAug frameworks yield stronger privacy guarantees, lower communication latency, and higher on-device ML accuracy.
- Published
- 2021
18. Communication-efficient and distributed learning over wireless networks:principles and applications
- Author
-
Park, J. (Jihong), Samarakoon, S. (Sumudu), Elgabli, A. (Anis), Kim, J. (Joongheon), Bennis, M. (Mehdi), Kim, S.-L. (Seong-Lyun), and Debbah, M. (Mérouane)
- Subjects
distributed machine learning ,beyond federated learning (FL) ,beyond 5G ,6G ,communication efficiency - Abstract
Machine learning (ML) is a promising enabler for the fifth-generation (5G) communication systems and beyond. By imbuing intelligence into the network edge, edge nodes can proactively carry out decision-making and, thereby, react to local environmental changes and disturbances while experiencing zero communication latency. To achieve this goal, it is essential to cater for high ML inference accuracy at scale under the time-varying channel and network dynamics, by continuously exchanging fresh data and ML model updates in a distributed way. Taming this new kind of data traffic boils down to improving the communication efficiency of distributed learning by optimizing communication payload types, transmission techniques, and scheduling, as well as ML architectures, algorithms, and data processing methods. To this end, this article aims to provide a holistic overview of relevant communication and ML principles and, thereby, present communication-efficient and distributed learning frameworks with selected use cases.
- Published
- 2021
19. BayGo:joint Bayesian learning and information-aware graph optimization
- Author
-
AlShammari, T. (Tamara), Samarakoon, S. (Sumudu), Elgabli, A. (Anis), and Bennis, M. (Mehdi)
- Subjects
Probability distribution ,Estimation error ,Linear programming ,Machine learning ,Bayes methods ,Minimization ,Data aggregation - Abstract
This article deals with the problem of distributed machine learning, in which agents update their models based on their local datasets, and aggregate the updated models collaboratively and in a fully decentralized manner. In this paper, we tackle the problem of information heterogeneity arising in multi-agent networks where the placement of informative agents plays a crucial role in the learning dynamics. Specifically, we propose BayGo, a novel fully decentralized joint Bayesian learning and graph optimization framework with proven fast convergence over a sparse graph. Under our framework, agents are able to learn and communicate with the most informative agent to their own learning. Unlike prior works, our framework assumes no prior knowledge of the data distribution across agents nor does it assume any knowledge of the true parameter of the system. The proposed alternating minimization based framework ensures global connectivity in a fully decentralized way while minimizing the number of communication links. We theoretically show that by optimizing the proposed objective function, the estimation error of the posterior probability distribution decreases exponentially at each iteration. Via extensive simulations, we show that our framework achieves faster convergence and higher accuracy compared to fully-connected and star topology graphs.
- Published
- 2021
20. Federated learning with correlated data:taming the tail for age-optimal industrial IoT
- Author
-
Liu, C.-F. (Chen-Feng) and Bennis, M. (Mehdi)
- Subjects
extreme value theory ,federated learning ,age of information (AoI) ,5G and beyond ,industrial IoT ,URLLC - Abstract
While information delivery in industrial Internet of things demands reliability and latency guarantees, the freshness of the controller’s available information, measured by the age of information (AoI), is paramount for high-performing industrial automation. The problem in this work is cast as a sensor’s transmit power minimization subject to the peak-Aol requirement and a probabilistic constraint on queuing latency. We further characterize the tail behavior of the latency by a generalized Pareto distribution (GPD) for solving the power allocation problem through Lyapunov optimization. As each sensor utilizes its own data to locally train the GPD model, we incorporate federated learning and propose a local-model selection approach which accounts for correlation among the sensor’s training data. Numerical results show the tradeoff between the transmit power, peak AoI, and delay’s tail distribution. Furthermore, we verify the superiority of the proposed correlation-aware approach for selecting the local models in federated learning over an existing baseline.
- Published
- 2021
21. Federated distributionally robust optimization for phase configuration of RISs
- Author
-
Issaid, C. B. (Chaouki Ben), Samarakoon, S. (Sumudu), Bennis, M. (Mehdi), and Poor, H. V. (H. Vincent)
- Subjects
federated learning ,Reconfigurable intelligent surface (RIS) ,communication-efficiency ,distributionally robust optimization (DRO) - Abstract
In this article, we study the problem of robust reconfigurable intelligent surface (RIS)-aided downlink communication over heterogeneous RIS types in the supervised learning setting. By modeling downlink communication over heterogeneous RIS designs as different workers that learn how to optimize phase configurations in a distributed manner, we solve this distributed learning problem using a distributionally robust formulation in a communication-efficient manner, while establishing its rate of convergence. By doing so, we ensure that the global model performance of the worst-case worker is close to the performance of other workers. Simulation results show that our proposed algorithm requires fewer communication rounds (about 50% lesser) to achieve the same worst-case distribution test accuracy compared to competitive baselines.
- Published
- 2021
22. Q-GADMM:quantized group ADMM for communication efficient decentralized machine learning
- Author
-
Elgabli, A. (Anis), Park, J. (Jihong), Bedi, A. S. (Amrit S.), Issaid, C. B. (Chaouki Ben), Bennis, M. (Mehdi), and Aggarwal, V. (Vaneet)
- Subjects
GADMM ,Communication-efficient decentralized machine learning ,stochastic quantization ,ADMM - Abstract
In this article, we propose a communication-efficient decentralized machine learning (ML) algorithm, coined quantized group ADMM (Q-GADMM). To reduce the number of communication links, every worker in Q-GADMM communicates only with two neighbors, while updating its model via the group alternating direction method of multipliers (GADMM). Moreover, each worker transmits the quantized difference between its current model and its previously quantized model, thereby decreasing the communication payload size. However, due to the lack of centralized entity in decentralized ML, the spatial sparsity and payload compression may incur error propagation, hindering model training convergence. To overcome this, we develop a novel stochastic quantization method to adaptively adjust model quantization levels and their probabilities, while proving the convergence of Q-GADMM for convex objective functions. Furthermore, to demonstrate the feasibility of Q-GADMM for non-convex and stochastic problems, we propose quantized stochastic GADMM (Q-SGADMM) that incorporates deep neural network architectures and stochastic sampling. Simulation results corroborate that Q-GADMM significantly outperforms GADMM in terms of communication efficiency while achieving the same accuracy and convergence speed for a linear regression task. Similarly, for an image classification task using DNN, Q-SGADMM achieves significantly less total communication cost with identical accuracy and convergence speed compared to its counterpart without quantization, i.e., stochastic GADMM (SGADMM).
- Published
- 2021
23. Age-optimal power allocation in industrial IoT:a risk-sensitive federated learning approach
- Author
-
Hsu, Y.-L. (Yung-Lin), Liu, C.-F. (Chen-Feng), Samarakoon, S. (Sumudu), Wei, H.-Y. (Hung-Yu), and Bennis, M. (Mehdi)
- Subjects
age of information (AoI) ,extreme value theory (EVT) ,smart factory ,5G and beyond ,federated learning (FL) ,industrial IoT - Abstract
This work studies a real-time environment monitoring scenario in the industrial Internet of things, where wireless sensors proactively collect environmental data and transmit it to the controller. We adopt the notion of risk-sensitivity in financial mathematics as the objective to jointly minimize the mean, variance, and other higher-order statistics of the network energy consumption subject to the constraints on the age of information (AoI) threshold violation probability and the AoI exceedances over a pre-defined threshold. We characterize the extreme AoI staleness using results in extreme value theory and propose a distributed power allocation approach by weaving in together principles of Lyapunov optimization and federated learning (FL). Simulation results demonstrate that the proposed FL-based distributed solution is on par with the centralized baseline while consuming 28.50% less system energy and outperforms the other baselines.
- Published
- 2021
24. Distributed learning in wireless networks:recent progress and future challenges
- Author
-
Chen, M. (Mingzhe), Gündüz, D. (Deniz), Huang, K. (Kaibin), Saad, W. (Walid), Bennis, M. (Mehdi), Feljan, A. V. (Aneta Vulgarakis), and Poor, H. V. (H. Vincent)
- Subjects
federated learning ,multi-agent reinforcement learning ,distributed inference ,federated distillation ,distributed learning ,wireless edge networks - Abstract
The next-generation of wireless networks will enable many machine learning (ML) tools and applications to efficiently analyze various types of data collected by edge devices for inference, autonomy, and decision making purposes. However, due to resource constraints, delay limitations, and privacy challenges, edge devices cannot offload their entire collected datasets to a cloud server for centrally training their ML models or inference purposes. To overcome these challenges, distributed learning and inference techniques have been proposed as a means to enable edge devices to collaboratively train ML models without raw data exchanges, thus reducing the communication overhead and latency as well as improving data privacy. However, deploying distributed learning over wireless networks faces several challenges including the uncertain wireless environment (e.g., dynamic channel and interference), limited wireless resources (e.g., transmit power and radio spectrum), and hardware resources (e.g., computational power). This paper provides a comprehensive study of how distributed learning can be efficiently and effectively deployed over wireless edge networks. We present a detailed overview of several emerging distributed learning paradigms, including federated learning, federated distillation, distributed inference, and multi-agent reinforcement learning. For each learning framework, we first introduce the motivation for deploying it over wireless networks. Then, we present a detailed literature review on the use of communication techniques for its efficient deployment. We then introduce an illustrative example to show how to optimize wireless networks to improve its performance. Finally, we introduce future research opportunities. In a nutshell, this paper provides a holistic set of guidelines on how to deploy a broad range of distributed learning frameworks over real-world wireless communication networks.
- Published
- 2021
25. Predictive deployment of UAV base stations in wireless networks:machine learning meets contract theory
- Author
-
Zhang, Q. (Qianqian), Saad, W. (Walid), Bennis, M. (Mehdi), Lu, X. (Xing), Debbah, M. (Mérouane), and Zuo, W. (Wangda)
- Subjects
contract theory ,Cellular networks ,traffic prediction ,UAV deployment - Abstract
In this paper, a novel framework is proposed to enable a predictive deployment of unmanned aerial vehicles (UAVs) as temporary base stations (BSs) to complement ground cellular systems in face of downlink traffic overload. First, a novel learning approach, based on the weighted expectation maximization (WEM) algorithm, is proposed to estimate the user distribution and the downlink traffic demand. Next, to guarantee a truthful information exchange between the BS and UAVs, using the framework of contract theory, an offload contract is developed, and the sufficient and necessary conditions for having a feasible contract are analytically derived. Subsequently, an optimization problem is formulated to deploy an optimal UAV onto the hotspot area in a way that the utility of the overloaded BS is maximized. Simulation results show that the proposed WEM approach yields a prediction error of around 10%. Compared with the expectation maximization and k-mean approaches, the WEM method shows a significant advantage on the prediction accuracy, as the traffic load in the cellular system becomes spatially uneven. Furthermore, compared with two event-driven deployment schemes based on the closest-distance and maximal-energy metrics, the proposed predictive approach enables UAV operators to provide efficient communication service for hotspot users in terms of the downlink capacity, energy consumption and service delay. Simulation results also show that the proposed method significantly improves the revenues of both the BS and UAV networks, compared with two baseline schemes.
- Published
- 2021
26. Intelligent resource slicing for eMBB and URLLC coexistence in 5G and beyond:a deep reinforcement learning based approach
- Author
-
Alsenwi, M. (Madyan), Tran, N. H. (Nguyen H.), Bennis, M. (Mehdi), Pandey, S. R. (Shashi Raj), Bairagi, A. K. (Anupam Kumar), and Hong, C. S. (Choong Seon)
- Subjects
5G NR ,eMBB ,deep reinforcement learning ,resource slicing ,risk-sensitive ,URLLC - Abstract
In this paper, we study the resource slicing problem in a dynamic multiplexing scenario of two distinct 5G services, namely Ultra-Reliable Low Latency Communications (URLLC) and enhanced Mobile BroadBand (eMBB). While eMBB services focus on high data rates, URLLC is very strict in terms of latency and reliability. In view of this, the resource slicing problem is formulated as an optimization problem that aims at maximizing the eMBB data rate subject to a URLLC reliability constraint, while considering the variance of the eMBB data rate to reduce the impact of immediately scheduled URLLC traffic on the eMBB reliability. To solve the formulated problem, an optimization-aided Deep Reinforcement Learning (DRL) based framework is proposed, including: 1) eMBB resource allocation phase, and 2) URLLC scheduling phase. In the first phase, the optimization problem is decomposed into three subproblems and then each subproblem is transformed into a convex form to obtain an approximate resource allocation solution. In the second phase, a DRL-based algorithm is proposed to intelligently distribute the incoming URLLC traffic among eMBB users. Simulation results show that our proposed approach can satisfy the stringent URLLC reliability while keeping the eMBB reliability higher than 90%.
- Published
- 2021
27. Predictive control and communication co-design:a Gaussian process regression approach
- Author
-
Girgis, A. M. (Abanoub M.), Park, J. (Jihong), Liu, C.-F. (Chen-Feng), and Bennis, M. (Mehdi)
- Subjects
age of information ,communication and control co-design ,Gaussian process regression ,predictive control ,6G - Abstract
While remote control over wireless connections is a key enabler for scalable control systems consisting of multiple actuator-sensor pairs, i.e., control systems, it entails two technical challenges. Due to the lack of wireless resources, only a limited number of control systems can be served, making the state observations outdated. Further, even after scheduling, the state observations received through wireless channels are distorted, hampering control stability. To address these issues, in this article we propose a scheduling algorithm that reduces the age-of-information (AoI) of the last received states. Meanwhile, for non-scheduled sensor-actuator pairs, we propose a machine learning (ML) aided predictive control algorithm, in which states are predicted using a Gaussian process regression (GPR). Since the GPR prediction credibility decreases with the AoI of the input data, both predictive control and AoI-based scheduler should be co-designed. Hence, we formulate a joint scheduling and transmission power optimization via the Lyapunov optimization framework. Numerical simulations corroborate that the proposed co-designed predictive control and AoI based scheduling achieves lower control errors, compared to a benchmark scheme using a round-robin scheduler without state prediction.
- Published
- 2020
28. Proxy experience replay:federated distillation for distributed reinforcement learning
- Author
-
Cha, H. (Han), Park, J. (Jihong), Kim, H. (Hyesung), Bennis, M. (Mehdi), and Kim, S.-L. (Seong-Lyun)
- Subjects
Distributed Artificial Intelligence ,Wireless Communication ,Machine learning - Abstract
Traditional distributed deep reinforcement learning (RL) commonly relies on exchanging the experience replay memory (RM) of each agent. Since the RM contains all state observations and action policy history, it may incur huge communication overhead while violating the privacy of each agent. Alternatively, this article presents a communication-efficient and privacy-preserving distributed RL framework, coined federated reinforcement distillation (FRD). In FRD, each agent exchanges its proxy experience RM (ProxRM), in which policies are locally averaged with respect to proxy states clustering actual states. To provide FRD design insights, we present ablation studies on the impact of ProxRM structures, neural network architectures, and communication intervals. Furthermore, we propose an improved version of FRD, coined mixup augmented FRD (MixFRD), in which ProxRM is interpolated using the mixup data augmentation algorithm. Simulations in a Cartpole environment validate the effectiveness of MixFRD in reducing the variance of mission completion time and communication cost, compared to the benchmark schemes, vanilla FRD, federated RL (FRL), and policy distillation.
- Published
- 2020
29. Cellular-connected wireless virtual reality:requirements, challenges, and solutions
- Author
-
Hu, F. (Fenghe), Deng, Y. (Yansha), Saad, W. (Walid), Bennis, M. (Mehdi), and Aghvami, A. H. (A. Hamid)
- Abstract
Cellular-connected wireless connectivity provides new opportunities for virtual reality (VR) to offer seamless user experience from anywhere at anytime. To realize this vision, the quality-of-service (QoS) for wireless VR needs to be carefully defined to reflect human perception requirements. In this article, we first identify the primary drivers of VR systems in terms of applications and use cases. We then map the human perception requirements to corresponding QoS requirements for four phases of VR technology development. To shed light on how to provide short/long-range mobility for VR services, we further list four main use cases for cellular-connected wireless VR and identify their unique research challenges along with their corresponding enabling technologies and solutions in 5G systems and beyond. Last but not least, we present a case study to demonstrate the effectiveness of our proposed solution and the unique QoS performance requirements of VR transmission compared to that of traditional video service in cellular networks.
- Published
- 2020
30. Federated learning under channel uncertainty:joint client scheduling and resource allocation
- Author
-
Wadu, M. M. (Madhusanka Manimel), Samarakoon, S. (Sumudu), and Bennis, M. (Mehdi)
- Subjects
channel prediction ,Federated learning ,client scheduling ,Gaussian process regression - Abstract
In this work, we propose a novel joint client scheduling and resource block (RB) allocation policy to minimize the loss of accuracy in federated learning (FL) over wireless compared to a centralized training-based solution, under imperfect channel state information (CSI). First, the problem is cast as a stochastic optimization problem over a predefined training duration and solved using the Lyapunov optimization framework. In order to learn and track the wireless channel, a Gaussian process regression (GPR)-based channel prediction method is leveraged and incorporated into the scheduling decision. The proposed scheduling policies are evaluated via numerical simulations, under both perfect and imperfect CSI. Results show that the proposed method reduces the loss of accuracy up to 25.8% compared to state-of-the-art client scheduling and RB allocation methods.
- Published
- 2020
31. Integrating LEO satellite and UAV relaying via reinforcement learning for non-terrestrial networks
- Author
-
Lee, J.-H. (Ju-Hyung), Park, J. (Jihong), Bennis, M. (Mehdi), and Ko, Y.-C. (Young-Chai)
- Abstract
A mega-constellation of low-earth orbit (LEO) satellites has the potential to enable long-range communication with low latency. Integrating this with burgeoning unmanned aerial vehicle (UAV) assisted non-terrestrial networks will be a disruptive solution for beyond 5G systems provisioning large-scale three-dimensional connectivity. In this article, we study the problem of forwarding packets between two faraway ground terminals, through an LEO satellite selected from an orbiting constellation and a mobile high-altitude platform (HAP) such as a fixed-wing UAV. To maximize the end-to-end data rate, the satellite association and HAP location should be optimized, which is challenging due to a huge number of orbiting satellites and the resulting time-varying network topology. We tackle this problem using deep reinforcement learning (DRL) with a novel action dimension reduction technique. Simulation results corroborate that our proposed method achieves up to 5.74x higher average data rate compared to a direct communication baseline without SAT and HAP.
- Published
- 2020
32. L-FGADMM:layer-wise federated group ADMM for communication efficient decentralized deep learning
- Author
-
Elgabli, A. (Anis), Park, J. (Jihong), Ahmed, S. (Sabbir), and Bennis, M. (Mehdi)
- Subjects
federated learning ,GADMM ,Communication-efficient decentralized machine learning ,deep learning ,ADMM - Abstract
This article proposes a communication-efficient decentralized deep learning algorithm, coined layer-wise federated group ADMM (L-FGADMM). To minimize an empirical risk, every worker in L-FGADMM periodically communicates with two neighbors, in which the periods are separately adjusted for different layers of its deep neural network. A constrained optimization problem for this setting is formulated and solved using the stochastic version of GADMM proposed in our prior work. Numerical evaluations show that by less frequently exchanging the largest layer, L-FGADMM can significantly reduce the communication cost, without compromising the convergence speed. Surprisingly, despite less exchanged information and decentralized operations, intermittently skipping the largest layer consensus in L-FGADMM creates a regularizing effect, thereby achieving the test accuracy as high as federated learning (FL), a baseline method with the entire layer consensus by the aid of a central entity.
- Published
- 2020
33. Data-driven predictive scheduling in ultra-reliable low-latency industrial IoT:a generative adversarial network approach
- Author
-
Liu, C.-F. (Chen-Feng) and Bennis, M. (Mehdi)
- Subjects
machine learning ,5G and beyond ,Data_CODINGANDINFORMATIONTHEORY ,industrial IoT ,generative adversarial network (GAN) ,Computer Science::Information Theory ,URLLC - Abstract
To date, model-based reliable communication with low latency is of paramount importance for time-critical wireless control systems. In this work, we study the downlink (DL) controller-to-actuator scheduling problem in a wireless industrial network such that the outage probability is minimized. In contrast to the existing literature based on well-known stationary fading channel models, we assume an arbitrary and unknown channel fading model, which is available only via samples. To overcome the issue of limited data samples, we invoke the generative adversarial network framework and propose an online data-driven approach to jointly schedule the DL transmissions and learn the channel distributions in an online manner. Numerical results show that the proposed approach can effectively learn any arbitrary channel distribution and further achieve the optimal performance by using the predicted outage probability.
- Published
- 2020
34. GADMM:fast and communication efficient framework for distributed machine learning
- Author
-
Elgabli, A. (Anis), Park, J. (Jihong), Bedi, A. S. (Amrit S.), Bennis, M. (Mehdi), and Aggarwal, V. (Vaneet)
- Abstract
When the data is distributed across multiple servers, lowering the communication cost between the servers (or workers) while solving the distributed learning problem is an important problem and is the focus of this paper. In particular, we propose a fast, and communication-efficient decentralized framework to solve the distributed machine learning (DML) problem. The proposed algorithm, Group Alternating Direction Method of Multipliers (GADMM) is based on the Alternating Direction Method of Multipliers (ADMM) framework. The key novelty in GADMM is that it solves the problem in a decentralized topology where at most half of the workers are competing for the limited communication resources at any given time. Moreover, each worker exchanges the locally trained model only with two neighboring workers, thereby training a global model with a lower amount of communication overhead in each exchange. We prove that GADMM converges to the optimal solution for convex loss functions, and numerically show that it converges faster and more communication-efficient than the state-of-the-art communication-efficient algorithms such as the Lazily Aggregated Gradient (LAG) and dual averaging, in linear and logistic regression tasks on synthetic and real datasets. Furthermore, we propose Dynamic GADMM (D-GADMM), a variant of GADMM, and prove its convergence under the time-varying network topology of the workers.
- Published
- 2020
35. Intelligent edge:leveraging deep imitation learning for mobile edge computation offloading
- Author
-
Yu, S. (Shuai), Chen, X. (Xu), Yang, L. (Lei), Wu, D. (Di), Bennis, M. (Mehdi), and Zhang, J. (Junshan)
- Subjects
Mobile handsets ,Training data ,Task analysis ,Computational modeling ,Delays ,Electronics packaging ,Decision making - Abstract
In this work, we propose a new deep imitation learning (DIL)-driven edge-cloud computation offloading framework for MEC networks. A key objective for the framework is to minimize the offloading cost in time-varying network environments through optimal behavioral cloning. Specifically, we first introduce our computation offloading model for MEC in detail. Then we make fine-grained offloading decisions for a mobile device, and the problem is formulated as a multi-label classification problem, with local execution cost and remote network resource usage consideration. To minimize the offloading cost, we train our decision making engine by leveraging the deep imitation learning method, and further evaluate its performance through an extensive numerical study. Simulation results show that our proposal outperforms other benchmark policies in offloading accuracy and offloading cost reduction. At last, we discuss the directions and advantages of applying deep learning methods to multiple MEC research areas, including edge data analytics, dynamic resource allocation, security, and privacy, respectively.
- Published
- 2020
36. Content popularity prediction in fog radio access networks:a federated learning based approach
- Author
-
Wu, Y. (Yuting), Jiang, Y. (Yanxiang), Bennis, M. (Mehdi), Zheng, F. (Fuchun), Gao, X. (Xiqi), and You, X. (Xiaohu)
- Subjects
F-RAN ,context-aware ,popularity prediction ,federated learning ,user preference learning - Abstract
In this paper, the content popularity prediction problem in fog radio access networks (F-RANs) is investigated. In order to obtain accurate prediction with low complexity, we propose a novel context-aware popularity prediction policy based on federated learning. Firstly, user preference learning is applied by considering that users prefer to request the contents they are interested in. Then, users’ context information is utilized to cluster users efficiently by adaptive context space partitioning. After that, we formulate a popularity prediction optimization problem to learn the local model parameters using the stochastic variance reduced gradient (SVRG) algorithm. Finally, federated learning based model integration is proposed to construct the global popularity prediction model based on local models by combining the distributed approximate Newton (DANE) algorithm with SVRG. Our proposed popularity prediction policy not only predicts content popularity accurately, but also significantly reduces computational complexity. Simulation results show that our proposed policy increases the cache hit rate by up to 21.5 % compared to the traditional policies.
- Published
- 2020
37. A vision of 6G wireless systems:applications, trends, technologies, and open research problems
- Author
-
Saad, W. (Walid), Bennis, M. (Mehdi), and Chen, M. (Mingzhe)
- Abstract
The ongoing deployment of 5G cellular systems is continuously exposing the inherent limitations of this system, compared to its original premise as an enabler for Internet of Everything applications. These 5G drawbacks are spurring worldwide activities focused on defining the next-generation 6G wireless system that can truly integrate far-reaching applications ranging from autonomous systems to extended reality. Despite recent 6G initiatives (one example is the 6Genesis project in Finland), the fundamental architectural and performance components of 6G remain largely undefined. In this article, we present a holistic, forward-looking vision that defines the tenets of a 6G system. We opine that 6G will not be a mere exploration of more spectrum at high-frequency bands, but it will rather be a convergence of upcoming technological trends driven by exciting, underlying services. In this regard, we first identify the primary drivers of 6G systems, in terms of applications and accompanying technological trends. Then, we propose a new set of service classes and expose their target 6G performance requirements. We then identify the enabling technologies for the introduced 6G services and outline a comprehensive research agenda that leverages those technologies. We conclude by providing concrete recommendations for the roadmap toward 6G. Ultimately, the intent of this article is to serve as a basis for stimulating more out-of-the-box research around 6G.
- Published
- 2020
38. Q-GADMM:quantized group ADMM for communication efficient decentralized machine learning
- Author
-
Elgabli, A. (Anis), Park, J. (Jihong), Bedi, A. S. (Amrit S.), Bennis, M. (Mehdi), and Aggarwal, V. (Vaneet)
- Subjects
GADMM ,Communication-efficient decentralized machine learning ,quantization ,ADMM - Abstract
In this paper, we propose a communication-efficient decen-tralized machine learning (ML) algorithm, coined quantized group ADMM (Q-GADMM). Every worker in Q-GADMM communicates only with two neighbors, and updates its model via the group alternating direct method of multiplier (GADMM), thereby ensuring fast convergence while reducing the number of communication rounds. Furthermore, each worker quantizes its model updates before transmissions, thereby decreasing the communication payload sizes. We prove that Q-GADMM converges to the optimal solution for convex loss functions, and numerically show that Q-GADMM yields 7x less communication cost while achieving almost the same accuracy and convergence speed compared to GADMM without quantization.
- Published
- 2020
39. Age of Information-Aware Radio Resource Management in Vehicular Networks: A Proactive Deep Reinforcement Learning Perspective
- Author
-
Chen, X. (Xianfu), Wu, C. (Celimuge), Chen, T. (Tao), Zhang, H. (Honggang), Liu, Z. (Zhi), Zhang, Y. (Yan), and Bennis, M. (Mehdi)
- Subjects
FOS: Computer and information sciences ,Vehicular communications ,Computer Science - Machine Learning ,deep reinforcement learning ,Artificial Intelligence (cs.AI) ,multi-user resource scheduling ,Computer Science - Artificial Intelligence ,Q-function decomposition ,long short-term memory ,Markov decision process ,Machine Learning (cs.LG) - Abstract
In this paper, we investigate the problem of age of information (AoI)-aware radio resource management for expected long-term performance optimization in a Manhattan grid vehicle-to-vehicle network. With the observation of global network state at each scheduling slot, the roadside unit (RSU) allocates the frequency bands and schedules packet transmissions for all vehicle user equipment-pairs (VUE-pairs). We model the stochastic decision-making procedure as a discrete-time single-agent Markov decision process (MDP). The technical challenges in solving the optimal control policy originate from high spatial mobility and temporally varying traffic information arrivals of the VUE-pairs. To make the problem solving tractable, we first decompose the original MDP into a series of per-VUE-pair MDPs. Then we propose a proactive algorithm based on long short-term memory and deep reinforcement learning techniques to address the partial observability and the curse of high dimensionality in local network state space faced by each VUE-pair. With the proposed algorithm, the RSU makes the optimal frequency band allocation and packet scheduling decision at each scheduling slot in a decentralized way in accordance with the partial observations of the global network state at the VUE-pairs. Numerical experiments validate the theoretical analysis and demonstrate the significant performance improvements from the proposed algorithm.
- Published
- 2019
40. Multi-hop Federated Private Data Augmentation with Sample Compression
- Author
-
Jeong, E. (Eunjeong), Oh, S. (Seungeun), Park, J. (Jihong), Kim, H. (Hyesung), Bennis, M. (Mehdi), and Kim, S.-L. (Seong-Lyun)
- Subjects
Networking and Internet Architecture (cs.NI) ,Signal Processing (eess.SP) ,FOS: Computer and information sciences ,Computer Science - Networking and Internet Architecture ,Computer Science - Machine Learning ,Statistics - Machine Learning ,FOS: Electrical engineering, electronic engineering, information engineering ,Machine Learning (stat.ML) ,Electrical Engineering and Systems Science - Signal Processing ,Machine Learning (cs.LG) - Abstract
On-device machine learning (ML) has brought about the accessibility to a tremendous amount of data from the users while keeping their local data private instead of storing it in a central entity. However, for privacy guarantee, it is inevitable at each device to compensate for the quality of data or learning performance, especially when it has a non-IID training dataset. In this paper, we propose a data augmentation framework using a generative model: multi-hop federated augmentation with sample compression (MultFAug). A multi-hop protocol speeds up the end-to-end over-the-air transmission of seed samples by enhancing the transport capacity. The relaying devices guarantee stronger privacy preservation as well since the origin of each seed sample is hidden in those participants. For further privatization on the individual sample level, the devices compress their data samples. The devices sparsify their data samples prior to transmissions to reduce the sample size, which impacts the communication payload. This preprocessing also strengthens the privacy of each sample, which corresponds to the input perturbation for preserving sample privacy. The numerical evaluations show that the proposed framework significantly improves privacy guarantee, transmission delay, and local training performance with adjustment to the number of hops and compression rate., to be presented at the 28th International Joint Conference on Artificial Intelligence (IJCAI-19), 1st International Workshop on Federated Machine Learning for User Privacy and Data Confidentiality (FML'19), Macao, China
- Published
- 2019
41. Ultra-reliable low-latency vehicular networks:taming the age of information tail
- Author
-
Abdel-Aziz, M. K. (Mohamed K.), Liu, C.-F. (Chen-Feng), Samarakoon, S. (Sumudu), Bennis, M. (Mehdi), and Saad, W. (Walid)
- Subjects
ultra-reliable low-latency communications (URLLC) ,age of information (AoI) ,extreme value theory (EVT) ,vehicle-to-vehicle (V2V) communications ,ComputingMilieux_PERSONALCOMPUTING ,5G - Abstract
While the notion of age of information (AoI) has recently emerged as an important concept for analyzing ultra-reliable low-latency communications (URLLC), the majority of the existing works have focused on the average AoI measure. However, an average AoI based design falls short in properly characterizing the performance of URLLC systems as it cannot account for extreme events that occur with very low probabilities. In contrast, in this paper, the main objective is to go beyond the traditional notion of average AoI by characterizing and optimizing a URLLC system while capturing the AoI tail distribution. In particular, the problem of vehicles’ power minimization while ensuring stringent latency and reliability constraints in terms of probabilistic AoI is studied. To this end, a novel and efficient mapping between both AoI and queue length distributions is proposed. Subsequently, extreme value theory (EVT) and Lyapunov optimization techniques are adopted to formulate and solve the problem. Simulation results shows a nearly two-fold improvement in terms of shortening the tail of the AoI distribution compared to a baseline whose design is based on the maximum queue length among vehicles, when the number of vehicular user equipment (VUE) pairs is 80. The results also show that this performance gain increases significantly as the number of VUE pairs increases.
- Published
- 2019
42. eMBB-URLLC resource slicing:a risk-sensitive approach
- Author
-
Alsenwi, M. (Madyan), Tran, N. H. (Nguyen H.), Bennis, M. (Mehdi), Bairagi, A. K. (Anupam Kumar), and Hong, C. S. (Choong Seon)
- Subjects
5G NR ,eMBB ,reliability ,resource slicing ,CVaR ,risk-sensitive ,latency ,URLLC - Abstract
Ultra Reliable Low Latency Communication (URLLC) is a 5G New Radio (NR) application that requires strict reliability and latency. URLLC traffic is usually scheduled on top of the ongoing enhanced Mobile Broadband (eMBB) transmissions (i.e., puncturing the current eMBB transmission) and cannot be queued due to its hard latency requirements. In this letter, we propose a risk-sensitive based formulation to allocate resources to the incoming URLLC traffic, while minimizing the risk of the eMBB transmission (i.e., protecting the eMBB users with low data rate) and ensuring URLLC reliability. Specifically, the Conditional Value at Risk (CVaR) is introduced as a risk measure for eMBB transmission. Moreover, the reliability constraint of URLLC is formulated as a chance constraint and relaxed based on Markov’s inequality. We decompose the formulated problem into two subproblems in order to transform it into a convex form and then alternatively solve them until convergence. Simulation results show that the proposed approach allocates resources to the incoming URLLC traffic efficiently, while satisfying the reliability of both eMBB and URLLC.
- Published
- 2019
43. Taming the tail of maximal information age in wireless industrial networks
- Author
-
Liu, C.-F. (Chen-Feng) and Bennis, M. (Mehdi)
- Subjects
finite blocklength ,extreme value theory ,age of information (AoI) ,5G and beyond ,industrial IoT ,URLLC - Abstract
In wireless industrial networks, the information of time-sensitive control systems needs to be transmitted in an ultra-reliable and low-latency manner. This letter studies the resource allocation problem in finite blocklength transmission, in which the information freshness is measured as the age of information (AoI) whose maximal AoI is characterized using extreme value theory (EVT). The considered system design is to minimize the sensors’ transmit power and transmission blocklength subject to constraints on the maximal AoI’s tail behavior. The studied problem is solved using Lyapunov stochastic optimization, and a dynamic reliability and age-aware policy for resource allocation and status updates is proposed. Simulation results validate the effectiveness of using EVT to characterize the maximal AoI. It is shown that sensors need to send larger-size data with longer transmission blocklength at lower transmit power. Moreover, the maximal AoI’s tail decays faster at the expense of higher average information age.
- Published
- 2019
44. Cooperative caching in fog radio access networks:a graph-based approach
- Author
-
Jiang, Y. (Yanxiang), Cui, X. (Xiaoting), Bennis, M. (Mehdi), Zheng, F.-C. (Fu-Chun), Fan, B. (Baotian), and You, X. (Xiaohu)
- Subjects
MathematicsofComputing_DISCRETEMATHEMATICS - Abstract
In this study, cooperative caching is investigated in fog radio access networks. To maximise the offloaded traffic, a cooperative caching optimisation problem is formulated. By analysing the relationship between clustering and cooperation and utilising the solutions of the knapsack problems, the above challenging optimisation problem is transformed into a clustering subproblem and a content placement subproblem. To further reduce complexity, the authors propose an effective graph-based approach to solve the two subproblems. In the graph-based clustering approach, a node graph and a weighted graph are constructed. By setting the weights of the vertices of the weighted graph to be the incremental offloaded traffics of their corresponding complete subgraphs, the objective cluster sets can be readily obtained by using an effective greedy algorithm to search for the max-weight independent subset. In the graph-based content placement approach, a redundancy graph is constructed by removing the edges in the complete subgraphs of the node graph corresponding to the obtained cluster sets. Furthermore, they enhance the caching decisions to ensure each duplicate file is cached only once. Compared with traditional approximate solutions, their proposed graph-based approach has lower complexity. Simulation results show remarkable improvements in terms of offloaded traffic by using the proposed approach.
- Published
- 2019
45. Incentivize to build:a crowdsourcing framework for federated learning
- Author
-
Pandey, S. R. (Shashi Raj), Tran, N. H. (Nguyen H.), Bennis, M. (Mehdi), Tun, Y. K. (Yan Kyaw), Han, Z. (Zhu), and Hong, C. S. (Choong Seon)
- Subjects
Decentralized machine learning ,Federated learning ,Mobile crowdsourcing ,Stackelberg game - Abstract
Federated learning (FL) rests on the notion of training a global model in a decentralized manner. Under this setting, mobile devices perform computations on their local data before uploading the required updates to the central aggregator for improving the global model. However, a key challenge is to maintain communication efficiency (i.e., the number of communications per iteration) when participating clients implement uncoordinated computation strategy during aggregation of model parameters. We formulate a utility maximization problem to tackle this difficulty, and propose a novel crowdsourcing framework, involving a number of participating clients with local training data to leverage FL. We show the incentive-based interaction between the crowdsourcing platform and the participating client’s independent strategies for training a global learning model, where each side maximizes its own benefit. We formulate a two-stage Stackelberg game to analyze such scenario and find the game’s equilibria. Further, we illustrate the efficacy of our proposed framework with simulation results. Results show that the proposed mechanism outperforms the heuristic approach with up to 22% gain in the offered reward to attain a level of target accuracy.
- Published
- 2019
46. A tutorial on UAVs for wireless networks:applications, challenges, and open problems
- Author
-
Mozaffari, M. (Mohammad), Saad, W. (Walid), Bennis, M. (Mehdi), Nam, Y.-H. (Young-Han), and Debbah, M. (Mérouane)
- Subjects
wireless network ,applications ,UAV ,aerial base station ,cellular-connected UAV ,open problems ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,drone - Abstract
The use of flying platforms such as unmanned aerial vehicles (UAVs), popularly known as drones, is rapidly growing. In particular, with their inherent attributes such as mobility, flexibility, and adaptive altitude, UAVs admit several key potential applications in wireless systems. On the one hand, UAVs can be used as aerial base stations to enhance coverage, capacity, reliability, and energy efficiency of wireless networks. On the other hand, UAVs can operate as flying mobile terminals within a cellular network. Such cellular-connected UAVs can enable several applications ranging from real-time video streaming to item delivery. In this paper, a comprehensive tutorial on the potential benefits and applications of UAVs in wireless communications is presented. Moreover, the important challenges and the fundamental tradeoffs in UAV-enabled wireless networks are thoroughly investigated. In particular, the key UAV challenges such as 3D deployment, performance analysis, channel modeling, and energy efficiency are explored along with representative results. Then, open problems and potential research directions pertaining to UAV communications are introduced. Finally, various analytical frameworks and mathematical tools, such as optimization theory, machine learning, stochastic geometry, transport theory, and game theory are described. The use of such tools for addressing unique UAV problems is also presented. In a nutshell, this tutorial provides key guidelines on how to analyze, optimize, and design UAV-based wireless communication systems.
- Published
- 2019
47. Dynamic task offloading and resource allocation for ultra-reliable low-latency edge computing
- Author
-
Liu, C.-F. (Chen-Feng), Bennis, M. (Mehdi), Debbah, M. (Mérouane), and Poor, H. V. (H. Vincent)
- Subjects
fog networking and computing ,extreme value theory ,5G and beyond ,ultra-reliable low latency communications (URLLC) ,mobile edge computing (MEC) - Abstract
To overcome devices’ limitations in performing computation-intense applications, mobile edge computing (MEC) enables users to offload tasks to proximal MEC servers for faster task computation. However, the current MEC system design is based on average-based metrics, which fails to account for the ultra-reliable low-latency requirements in mission-critical applications. To tackle this, this paper proposes a new system design, where probabilistic and statistical constraints are imposed on task queue lengths, by applying extreme value theory. The aim is to minimize users’ power consumption while trading off the allocated resources for local computation and task offloading. Due to wireless channel dynamics, users are reassociated to MEC servers in order to offload tasks using higher rates or accessing proximal servers. In this regard, a user-server association policy is proposed, taking into account the channel quality as well as the servers’ computation capabilities and workloads. By marrying tools from Lyapunov optimization and matching theory, a two-timescale mechanism is proposed, where a user-server association is solved in the long timescale, while a dynamic task offloading and resource allocation policy are executed in the short timescale. The simulation results corroborate the effectiveness of the proposed approach by guaranteeing highly reliable task computation and lower delay performance, compared to several baselines.
- Published
- 2019
48. Beyond 5G with UAVs:foundations of a 3D wireless cellular network
- Author
-
Mozaffari, M. (Mohammad), Kasgari, A. T. (Ali Taleb Zadeh), Saad, W. (Walid), Bennis, M. (Mehdi), and Debbah, M. (Mérouane)
- Subjects
drones ,machine learning ,3D wireless cellular network ,UAV ,backhaul ,deployment ,5G ,latency - Abstract
In this paper, a novel concept of three-dimensional (3D) cellular networks, that integrate drone base stations (drone-BS) and cellular-connected drone users (drone-UEs), is introduced. For this new 3D cellular architecture, a novel framework for network planning for drone-BSs and latency-minimal cell association for drone-UEs is proposed. For network planning, a tractable method for drone-BSs’ deployment based on the notion of truncated octahedron shapes is proposed, which ensures full coverage for a given space with a minimum number of drone-BSs. In addition, to characterize frequency planning in such 3D wireless networks, an analytical expression for the feasible integer frequency reuse factors is derived. Subsequently, an optimal 3D cell association scheme is developed for which the drone-UEs’ latency, considering transmission, computation, and backhaul delays, is minimized. To this end, first, the spatial distribution of the drone-UEs is estimated using a kernel density estimation method, and the parameters of the estimator are obtained using a cross-validation method. Then, according to the spatial distribution of drone-UEs and the locations of drone-BSs, the latency-minimal 3D cell association for drone-UEs is derived by exploiting tools from an optimal transport theory. The simulation results show that the proposed approach reduces the latency of drone-UEs compared with the classical cell association approach that uses a signal-to-interference-plus-noise ratio (SINR) criterion. In particular, the proposed approach yields a reduction of up to 46% in the average latency compared with the SINR-based association. The results also show that the proposed latency-optimal cell association improves the spectral efficiency of a 3D wireless cellular network of drones.
- Published
- 2019
49. Joint cache allocation with incentive and user association in cloud radio access networks using hierarchical game
- Author
-
Le, T. H. (Tra Huong Thi), Tran, N. H. (Nguyen H.), Vo, P. L. (Phuong Luu), Han, Z. (Zhu), Bennis, M. (Mehdi), and Hong, C. S. (Choong Seon)
- Subjects
matching game ,asymmetric information ,caching as a service ,cache allocation ,contract theory ,externalities ,cloud RAN - Abstract
In this paper, we consider a cloud radio access network-based system consisting of one network operator (NO) and several content providers (CPs). The NO owns a cloud cache and provides caching as a service for CPs, who provide contents to users. While the NO wishes to motivate CPs to rent its cache and maximize its profit, CPs want to optimize the service performance for users and their renting utilities. Due to the time separation between cache allocation and user association problems, we model the interactions between the NO and CPs as a hierarchical game, i.e., a cache renting scheme between the NO and CPs in the cache allocation problem and the willingness of CPs in the user association problem. In the cache allocation problem, we propose a contract theory-based incentive mechanism in which the NO designs and offers an optimal contract to various types of CPs. We then formulate the user association problem as a many-to-many matching game with externalities. To solve this matching game, we propose a matching algorithm that converges to a two-sided exchange stable matching with low complexity. The simulation results demonstrate that this proposed approach is beneficial to the NO’s profit and incentivize the CP to rent the cache with truthful private information. In addition, the system performance of the proposed approach in terms of the total data rate-delay tradeoff outperforms than the benchmarks.
- Published
- 2019
50. Diabetic retinopathy alters light-induced clock gene expression and dopamine levels in the mouse retina
- Author
-
Lahouaoui, H., Coutanson, C., Cooper, H. M., Bennis, M., and Ouria Dkhissi-Benyahya
- Subjects
Male ,Transcriptional Activation ,Mice, Inbred BALB C ,Diabetic Retinopathy ,Light ,Dopamine ,Period Circadian Proteins ,Real-Time Polymerase Chain Reaction ,Immunohistochemistry ,Retina ,Diabetes Mellitus, Experimental ,Mice ,Gene Expression Regulation ,Circadian Clocks ,Animals ,Suprachiasmatic Nucleus ,Proto-Oncogene Proteins c-fos ,Chromatography, High Pressure Liquid ,Research Article - Abstract
Purpose Diabetic retinopathy is one of the most common consequences of diabetes that affects millions of working-age adults worldwide and leads to progressive degeneration of the retina, visual loss, and blindness. Diabetes is associated with circadian disruption of the central and peripheral circadian clocks, but the mechanisms responsible for such alterations are unknown. Using a streptozotocin (STZ)-induced model of diabetes, we investigated whether diabetes alters 1) the circadian regulation of clock genes in the retina and in the central clocks, 2) the light response of clock genes in the retina, and/or 3) light-driven retinal dopamine (DA), a major output marker of the retinal clock. Methods To quantify circadian expression of clock and clock-controlled genes, retinas and suprachiasmatic nucleus (SCN) from the same animals were collected every 4 h in circadian conditions, 12 weeks post-diabetes. Induction of Per1, Per2, and c-fos mRNAs was quantified in the retina after the administration of a pulse of monochromatic light (480 nm, 1.17×1014 photons/cm2/s, 15 min) at circadian time 16. Gene expression was assessed with real-time reverse transcription PCR (RT–PCR). Pooled retinas from the control and STZ-diabetic mice were collected 2 h after light ON and light OFF (Zeitgeber time (ZT)2 and ZT14), and DA and its metabolite were analyzed with high-performance liquid chromatography (HPLC). Results We found variable effects of diabetes on the expression of clock genes in the retina and only slight differences in phase and/or amplitude in the SCN. c-fos and Per1 induction by a 480 nm light pulse was abolished in diabetic animals at 12 weeks post-induction of diabetes in comparison with the control mice, suggesting a deficit in light-induced neuronal activation of the retinal clock. Finally, we quantified a 56% reduction in the total number of tyrosine hydroxylase (TH) immunopositive cells, associated with a decrease in DA levels during the subjective day (ZT2). Conclusions These findings demonstrate that diabetes affects the molecular machinery and the light response of the retinal clock and alters the light-driven retinal DA level.
- Published
- 2016
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.