Carnegie Mellon University
Browse
- No file added yet -

Optimizing Distributed Machine Learning on User-Variant Edge Computing Systems

Download (9.69 MB)
thesis
posted on 2023-09-22, 20:20 authored by Taejin KimTaejin Kim

5G wireless networks and edge computing offer several advantages for mobile users, including reduced latencies and increased computing resources beyond local hardware constraints. Specifically, edge computing has a significant impact on distributed machine learning techniques such as federated learning and split learning, relying on distributed computational systems. These techniques allow model training on distributed data without sharing raw data and can benefit from reduced training and query times achieved through optimal allocation of training tasks. 

In this thesis, our objective is to optimize the training and testing of machine learning services in an edge computing system, while addressing challenges arising from the system’s heterogeneity. We must deal with the fact that each user has varying latency and resource requirements for tasks offloaded to the edge, and each edge server has limited and varying resource capacities. To tackle these issues, we first employ a combinatorial bandits framework to facilitate flexible resource identification and sharing. This approach is well-suited for reducing train time in a split learning scenario. Next, we formulate an integer linear program and its solution for the migration-based mobile edge computing problem. This solution allows deployed machine learning models associated with users to migrate, maintaining low latencies even when users are mobile. Our results indicate that migration-based policies significantly reduce the delay users experience when querying machine learning models in an edge computing environment. Finally, we investigate security threats due to variations in user intent, such as situations where certain users may attempt to sabotage the service for others by performing train time or test time attacks in a distributed machine learning setting. 

History

Date

2023-08-22

Degree Type

  • Dissertation

Department

  • Electrical and Computer Engineering

Degree Name

  • Doctor of Philosophy (PhD)

Advisor(s)

Carlee Joe-Wong

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC