Dependency-Aware Application Assigning and Scheduling in Edge Computing | IEEE Journals & Magazine | IEEE Xplore

Dependency-Aware Application Assigning and Scheduling in Edge Computing

Publisher: IEEE

Abstract:

Mobile-edge computing (MEC) is booming in recent years, as it is expected to fulfill the growing low-latency requirements of offloaded applications on large amounts of en...View more

Abstract:

Mobile-edge computing (MEC) is booming in recent years, as it is expected to fulfill the growing low-latency requirements of offloaded applications on large amounts of end devices. To ensure more applications finish before their deadlines, it is crucial to optimize the assignment of applications among various edge servers and the scheduling in a specific server, both of which have attracted widespread attention. As applications tend to become more complicated, each application may contain multiple interdependent tasks. We find that dependency in applications is another essential factor that would greatly impact the application’s time consumption. Unfortunately, no prior study has given a comprehensive consideration involving all three factors, leading to a severe waste of computing and network resources, thus delays application processing. In this article, we model the dependencies among all tasks of an application as a directed acyclic graph (DAG) and jointly optimize the application assigning and scheduling problems to facilitate the execution of each application. To solve this NP-hard problem, we design a novel method named Daas . It first estimates the priority of each task and then effectively tackles the application assigning and scheduling problem based on this attribute in an online manner. Extensive evaluations show that Daas performs well in various experimental settings, enabling 20% more applications to meet their deadlines compared with the other baselines.
Published in: IEEE Internet of Things Journal ( Volume: 9, Issue: 6, 15 March 2022)
Page(s): 4451 - 4463
Date of Publication: 11 August 2021

ISSN Information:

Publisher: IEEE

Funding Agency:


References

References is not available for this document.