Online distributed algorithm in edge-clouds

Edge Computing is an architecture of cloud computing that focuses on low latency by bringing computation nearer to mobile devices. These mobile devices can offload tasks to a set of edge servers with low latency, enabling a set of new applications. However, by adding more variety of infrastructure,...

Full description

Saved in:
Bibliographic Details
Main Author: Tan, Nicholas Yie Ern
Other Authors: Arvind Easwaran
Format: Final Year Project
Language:English
Published: Nanyang Technological University 2022
Subjects:
Online Access:https://hdl.handle.net/10356/162864
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:Edge Computing is an architecture of cloud computing that focuses on low latency by bringing computation nearer to mobile devices. These mobile devices can offload tasks to a set of edge servers with low latency, enabling a set of new applications. However, by adding more variety of infrastructure, it exacerbates the challenging problem of dispatching and scheduling tasks. Traditional systems rely upon a centralized orchestrator. However, with the dynamic nature of edge networks, a centralized orchestrator might prove unreliable. Distributed consensus algorithms could be a possible solution to handle the problems caused by a centralized orchestrator. This paper presents an experimental model that attempts to solve the problem of resource allocation by adopting a distributed model to dispatch and schedule tasks. Without utilizing a centralized orchestrator, the objective is to reduce the overall weighted response time of all tasks. This paper also studies the feasibility of incorporating a distributed consensus algorithm to address some of the problems the experimental model.