Multi-user Computation Offloading in Mobile Edge Computing

Multi-user Computation Offloading in Mobile Edge Computing
Author: Shuai Yu
Publisher:
Total Pages: 0
Release: 2018
Genre:
ISBN:

Mobile Edge Computing (MEC) is an emerging computing model that extends the cloud and its services to the edge of the network. Consider the execution of emerging resource-intensive applications in MEC network, computation offloading is a proven successful paradigm for enabling resource-intensive applications on mobile devices. Moreover, in view of emerging mobile collaborative application (MCA), the offloaded tasks can be duplicated when multiple users are in the same proximity. This motivates us to design a collaborative computation offloading scheme for multi-user MEC network. In this context, we separately study the collaborative computation offloading schemes for the scenarios of MEC offloading, device-to-device (D2D) offloading and hybrid offloading, respectively. In the MEC offloading scenario, we assume that multiple mobile users offload duplicated computation tasks to the network edge servers, and share the computation results among them. Our goal is to develop the optimal fine-grained collaborative offloading strategies with caching enhancements to minimize the overall execution delay at the mobile terminal side. To this end, we propose an optimal offloading with caching-enhancement scheme (OOCS) for femto-cloud scenario and mobile edge computing scenario, respectively. Simulation results show that compared to six alternative solutions in literature, our single-user OOCS can reduce execution delay up to 42.83% and 33.28% for single-user femto-cloud and single-user mobile edge computing, respectively. On the other hand, our multi-user OOCS can further reduce 11.71% delay compared to single-user OOCS through users' cooperation. In the D2D offloading scenario, we assume that where duplicated computation tasks are processed on specific mobile users and computation results are shared through Device-to-Device (D2D) multicast channel. Our goal here is to find an optimal network partition for D2D multicast offloading, in order to minimize the overall energy consumption at the mobile terminal side. To this end, we first propose a D2D multicast-based computation offloading framework where the problem is modelled as a combinatorial optimization problem, and then solved using the concepts of from maximum weighted bipartite matching and coalitional game. Note that our proposal considers the delay constraint for each mobile user as well as the battery level to guarantee fairness. To gauge the effectiveness of our proposal, we simulate three typical interactive components. Simulation results show that our algorithm can significantly reduce the energy consumption, and guarantee the battery fairness among multiple users at the same time. We then extend the D2D offloading to hybrid offloading with social relationship consideration. In this context, we propose a hybrid multicast-based task execution framework for mobile edge computing, where a crowd of mobile devices at the network edge leverage network-assisted D2D collaboration for wireless distributed computing and outcome sharing. The framework is social-aware in order to build effective D2D links [...].

On Task Allocation in Mobile Edge Computing with a Focus on Machine Learning Applications

On Task Allocation in Mobile Edge Computing with a Focus on Machine Learning Applications
Author: Umair Mohammad
Publisher:
Total Pages: 332
Release: 2020
Genre: Edge computing
ISBN:

Mobile Edge Computing (MEC) is proving to be a very successful alternative to cloud computing (CC) for executing computationally intensive tasks that cannot be handled by end devices such as laptops and smart phones. The MEC paradigm facilitates task computation at the edge of the network rather than the cloud. It has been shown that MEC decreases delay and energy consumption while simultaneously reducing the load on backbone networks and the clouds. The hierarchical-MEC (H-MEC) paradigm adds on to MEC by involving idle end devices in the task computation process. H-MEC can offer the advantages of MEC, while further reducing the load on edge networks and edge servers. A large proportion of edge computing tasks comprise some form of data analytics where there is an increasing trend to use machine learning (ML) techniques. Therefore, in order to share the burden of complex ML algorithms and to preserve data privacy, employing the ML training in a distributed manner on end devices or learners, is becoming more common. This is especially important with the advent of the deployment of 5th generation (5G) networks which may offer the feature of fast device-to-device (D2D) communication. This dissertation proposes a method for optimal task offloading in H-MEC while jointly minimizing delay and energy consumption. Analysis on H-MEC task allocation with the joint time and energy minimization showed that the problem is NP-hard and hence, a heuristic solution was proposed. Results indicate that allowing one idle user to act as a server can provide up-to a 13% reduction in completion time and up-to 17% reduction in energy consumption. The focus of the dissertation then shifts to the major component of this work, which is enabling and optimizing the execution of machine learning tasks in a distributed manner, referred to as distributed Learning (DL), on H-MEC systems. Consequently, we design the novel paradigm of Mobile Edge Learning (MEL), where the goal is to allocate tasks optimally such that the ML model accuracy is maximized while taking into consideration the heterogeneous communication and computational capabilities of individual learners in a wireless MEC system. More specifically, our approach is heterogeneity aware (HA) compared to previous works which were heterogeneity unaware (HU). This part of the research investigates MEL optimal task allocation for synchronous (HA-Sync) and asynchronous (HA-Asyn) settings, with limits on the global completion time and local energy consumption. In the last part of the work, we provide recommendations on best scheme selection and how to apply the MEL in context of H-MEC. The problem of optimal task allocation in MEL is divided into four sub-problems consisting of HA-Sync and HA-Asyn with only time constraints and the HA-Sync/Asyn with dual time and energy constraints. All sub-problems are shown to be non-polynomial (NP) hard and hence, solutions based on relaxations are proposed. For the HA-Sync with time constraints, analytical upper bounds are proposed and shown to perform similar to the numerical approaches. For the HA-Asyn with time constraints and the HA-Sync/Asyn with dual time and energy constraints, solutions based on the suggest-and-improve (SAI) framework are proposed. Simulation results on MEL show that our proposed HA approaches achieve a superior validation accuracy and provide significant reductions in time for reaching a certain accuracy threshold compared to HU schemes when there is a limit on the global completion time. For example, the HA-Sync schemes reduce training time by up-to 25% compared to HU, whereas the HA-Asyn can provide further gains of up-to 10% in some settings. When there are joint global time and local energy consumption constraints, the HA-Sync/Asyn approaches can provide gains of up-to 25% compared to the HU schemes. Furthermore, because of different settings, where the HA-Asyn and HA-Sync outperform each other, this dissertation concludes by providing recommendations on how to select the appropriate scheme with the correct parameters, describing different application scenarios and identifying areas for future research.

2020 International Computer Symposium (ICS)

2020 International Computer Symposium (ICS)
Author: IEEE Staff
Publisher:
Total Pages:
Release: 2020-12-17
Genre:
ISBN: 9781728192567

International Computer Symposium (ICS) is one of the prestigious international ICT symposiums held in Taiwan Founded in 1973, it is intended to provide a forum for researchers, educators, and professionals to exchange their discoveries and practices, and to explore future trends and applications in computer technologies The biennial symposium offers a great opportunity to share research experiences and to discuss potential new trends in the ICT industry

Machine Learning in Mobile Edge Computing

Machine Learning in Mobile Edge Computing
Author: Heting Liu
Publisher:
Total Pages: 0
Release: 2023
Genre:
ISBN:

The demand for supporting AI-based applications on mobile devices has been rapidly increasing. To meet this demand, mobile edge computing (MEC) has emerged as a new computing paradigm that enables AI inference at the network edge. Although edge servers offer lower latency, their resources are limited compared to cloud servers. Therefore, effectively managing edge server resources to support edge inference becomes a challenging issue. Additionally, AI-based applications on edge devices generate massive amounts of data that can be utilized for model training by uploading it to the server. However, sharing data poses challenges due to the increasing privacy concerns. Federated learning has emerged as a solution to train models with geographically dispersed edge devices without sharing their local datasets. Due to the limited bandwidth of wireless networks and the heterogeneity of edge devices, enhancing the efficiency of federated learning becomes another challenge in edge computing. The goal of this dissertation is to address these challenges in edge based model training and inference by developing the following techniques. First, we propose a deep reinforcement learning based server selection algorithm to reduce overall system costs when supporting edge inference. We identify the research challenges of server selection in a time-varying MEC system, where the server selection considers system dynamics such as user mobility and server workload. Then we model the server selection decision as a Markov Decision Process, and propose a deep reinforcement learning based algorithm to solve it. Second, we propose techniques to improve the utility of video analytics applications through edge computing. We study the server resource-aware offloading problem for video analytics, and formulate it as an optimization problem, where the goal is to maximize the utility which is a weighted function of accuracy and frame processing rate. We propose an online learning algorithm based on the Bayesian Optimization framework to select server and resolution using local observations, and make it adaptable for time-varying environments. The regret bound of the proposed algorithm is derived, and extensive evaluations are conducted to demonstrate its superior performance. Third, we propose a communication-efficient federated learning framework for heterogeneous edge devices. We identify that gradient quantization should be adaptive to the training process and the clients' communication capability to reduce the training time for heterogeneous clients. We then design an algorithm to minimize the wall-clock training time by exploiting the change of gradient norm to adjust the quantization resolution in each training round to reduce the communication cost while maintaining accuracy. Finally, data heterogeneity at edge devices brings challenges to federated learning. To address this, we propose a dynamic clustering based algorithm for personalized federated learning. Through experiments, we identify that clustering clients with similar data distributions helps address the data heterogeneity problem, and the grouping structure should be adaptive to the training process to improve the model accuracy. We further enhance our algorithm with layer-wise aggregation to both improve model accuracy and reduce communication overhead.

Mobile Edge Computing

Mobile Edge Computing
Author: Anwesha Mukherjee
Publisher:
Total Pages: 0
Release: 2021
Genre:
ISBN: 9783030698942

Mobile Edge Computing (MEC) provides cloud-like subscription-oriented services at the edge of mobile network. For low latency and high bandwidth services, edge computing assisted IoT (Internet of Things) has become the pillar for the development of smart environments and their applications such as smart home, smart health, smart traffic management, smart agriculture, and smart city. This book covers the fundamental concept of the MEC and its real-time applications. The book content is organized into three parts: Part A covers the architecture and working model of MEC, Part B focuses on the systems, platforms, services and issues of MEC, and Part C emphases on various applications of MEC. This book is targeted for graduate students, researchers, developers, and service providers interested in learning about the state-of-the-art in MEC technologies, innovative applications, and future research directions.

Multi-Tenant Mobile Offloading Systems for Real-Time Computer Vision Applications

Multi-Tenant Mobile Offloading Systems for Real-Time Computer Vision Applications
Author: Zhou Fang
Publisher:
Total Pages: 162
Release: 2018
Genre:
ISBN:

Proliferation of high resolution cameras on embedded devices along with the growing maturity of deep neural networks (DNNs) have enabled powerful mobile vision applications. To support these applications, resource-constrained mobile devices can be extended with server-class processors and GPU accelerators via mobile offloading techniques. However, this is challenging in latency-constrained applications because of large and unpredictable round-trip delays from mobile devices to the cloud computing resources. As a consequence, system designers routinely look for ways to offload to local servers at the network edge, known as the cloudlet. This dissertation explores the potential of building emerging continuous mobile vision applications using the cloudlet. We identify two challenges in implementing a multi-tenant and real-time mobile offloading framework. First, an application may exploit DNNs for diverse tasks, e.g., object classification, detection, and tracking. We need methods to reduce delay and to improve throughput in DNN inference. Second, when the system hosts multiple clients and various applications concurrently, the contention on computing resources, e.g., CPUs and GPUs, leads to longer delays. The scheduling techniques that mitigate resource contention are thus essential for a low-latency serving system. To address these challenges, we design new APIs, systems, and schedulers that enable a high-performance mobile offloading framework. The framework manages data as in-memory key-value pairs that can be cached on servers to avoid redundant data transfers. An application is programmed as a Directed Acyclic Graph (DAG) of queries that process mobile data. We investigate the infrastructure optimizations, such as batching and parallelization of DNN inference, for a variety of vision tasks, e.g., object detection, tracking, scene graph detection, and video description. To improve the level of resource utilization, our system co-locates delay-critical and delay-tolerant workloads on shared GPUs, using a new predictive approach. Adaptive batching algorithms that consider both accuracy and delay of DNN inference in a heterogeneous cluster of GPUs are studied as well. For CPU workloads, we present methods to mitigate resource contention by predicting future workloads, estimating contention, and adjusting task start times to remove the contention. We demonstrate the effectiveness of the framework through several evaluations with real world applications.

Emerging Technologies for Connected Internet of Vehicles and Intelligent Transportation System Networks

Emerging Technologies for Connected Internet of Vehicles and Intelligent Transportation System Networks
Author: Mohamed Elhoseny
Publisher: Springer
Total Pages: 182
Release: 2019-07-17
Genre: Technology & Engineering
ISBN: 3030227731

This book discusses vehicular communication systems, IoT, intelligent transportation systems and the Internet of Vehicles, and also introduces destination marketing in a structured manner. It is primarily intended for research students interested in emerging technologies for connected Internet of Vehicles and intelligent transportation system networks; academics in higher education institutions, including universities and vocational colleges; IT professionals; policy makers; and legislators. The book can also be used as a reference resource for both undergraduate and graduate studies. Written in plain and simple language, it describes new concepts so that they are accessible to readers without prior knowledge of the field.