DAG-based Task Orchestration for Edge Computing

dc.contributor.authorLi, Xiang
dc.contributor.authorAbdallah, Mustafa
dc.contributor.authorSuryavansh, Shikhar
dc.contributor.authorChiang, Mung
dc.contributor.authorBagchi, Saurabh
dc.contributor.departmentEngineering Technology, Purdue School of Engineering and Technology
dc.date.accessioned2024-11-26T10:07:03Z
dc.date.available2024-11-26T10:07:03Z
dc.date.issued2022
dc.description.abstractEdge computing promises to exploit underlying computation resources closer to users to help run latency-sensitive applications such as augmented reality and video analytics. However, one key missing piece has been how to incorporate personally owned, unmanaged devices into a usable edge computing system. The primary challenges arise due to the heterogeneity, lack of interference management, and unpredictable availability of such devices. In this paper we propose an orchestration framework IBDASH, which orchestrates application tasks on an edge system that comprises a mix of commercial and personal edge devices. IBDASH targets reducing both end-to-end latency of execution and probability of failure for applications that have dependency among tasks, captured by directed acyclic graphs (DAGs). IBDASH takes memory constraints of each edge device and network bandwidth into consideration. To assess the effectiveness of IBDASH, we run real application tasks on real edge devices with widely varying capabilities. We feed these measurements into a simulator that runs IBDASH at scale. Compared to three state-of-the-art edge orchestration schemes and two intuitive baselines, IBDASH reduces the end-to-end latency and probability of failure, by 14% and 41% on average respectively. The main takeaway from our work is that it is feasible to combine personal and commercial devices into a usable edge computing platform, one that delivers low and predictable latency and high availability.
dc.eprint.versionAuthor's manuscript
dc.identifier.citationLi X, Abdallah M, Suryavansh S, Chiang M, Kim KT, Bagchi S. DAG-based Task Orchestration for Edge Computing. In: 2022 41st International Symposium on Reliable Distributed Systems (SRDS). ; 2022:23-34. doi:10.1109/SRDS55811.2022.00013
dc.identifier.urihttps://hdl.handle.net/1805/44711
dc.language.isoen_US
dc.publisherIEEE
dc.relation.isversionof10.1109/SRDS55811.2022.00013
dc.relation.journal2022 41st International Symposium on Reliable Distributed Systems (SRDS)
dc.rightsPublisher Policy
dc.sourceArXiv
dc.subjectDirected acyclic graph
dc.subjectVisual analytics
dc.subjectMemory management
dc.subjectInterference
dc.subjectBandwidth
dc.subjectReliability
dc.subjectFeeds
dc.titleDAG-based Task Orchestration for Edge Computing
dc.typeArticle
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Li2022DAG-AAM.pdf
Size:
3.05 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.04 KB
Format:
Item-specific license agreed upon to submission
Description: