Show simple item record

AdvisorMohamed, Amr Mahmoud Salem
AuthorSAADAT, HASSAN ABDULRAHMAN
Available date2022-06-22T10:13:44Z
Publication Date06-2022
URIhttp://hdl.handle.net/10576/32159
AbstractThe proliferation of data as part of the Internet of Things (IoT) systems needs to be efficiently utilized while respecting data privacy and scalability. Edge computing is an emerging paradigm that mandates efficient processing of local data, close to where data is being collected. Such paradigm has motivated enormous research that merges computation and communication resources to explore many trade-offs that address heterogeneity of the IoT devices, while taking care of both scalability and data privacy. Federated learning (FL) is a distributed learning paradigm combining edge computing with artificial intelligence techniques. FL, compared to centralized learning (CL), preserves the data privacy of, and reduces the communication energy consumption by IoT devices, by requiring them to share locally trained machine learning models with the cloud rather than their private raw data. Hierarchical federated learning (HFL) improves FL by deploying a layer of edges that are responsible for multiple intermediate model aggregation rounds before the global aggregation is performed on the cloud. The HFL configuration alongside efficient user-edge association and resource allocation ensure more energy and communication efficient, and skewed-data robust learning scheme compared to FL. In this thesis, we assess the learning performance of the HFL framework while respecting IoT devices' limitations, such as energy budget, computational power, and storage space. First, HFL is evaluated in terms of learning performance and non-identically and independently distributed (non-iid) data handling by implementing an intrusion detection system (IDS) using the NSL-KDD dataset. Then, we formulate and solve a communication energy minimization problem that performs optimal client-edge association and resource allocation. We also implement an alternative less complex solution leveraging reinforcement learning (RL) that provides a fast user-edge association and resource allocation response in highly dynamic HFL networks. The proposed solutions are compared with several state-of-the-art client-edge association techniques, leveraging MNIST dataset. Moreover, we study the trade-off between minimizing the per-round energy consumption and Kullback-Leibler divergence (KLD) of the data distribution, and its effect on the total energy consumption.
Languageen
SubjectInternet of Things (IoT)
The proliferation of data
Edge computing
Federated learning (FL)
centralized learning (CL)
Hierarchical federated learning (HFL)
reinforcement learning (RL)
TitleENERGY-EFFICIENT USER-EDGE ASSOCIATION AND RESOURCE ALLOCATION IN IOT-BASED HIERARCHICAL FEDERATED LEARNING
TypeMaster Thesis
DepartmentComputing
dc.accessType Open Access


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record