Dissertation/Thesis Abstract

SledgeEDF: Deadline-Driven Serverless for the Edge
by McBride, Sean Patrick, M.S., The George Washington University, 2021, 49; 28257914
Abstract (Summary)

Serverless Computing has gained mass popularity by offering lower cost, improved elasticity, and improved ease of use. Driven by the need for efficient low latency computation on resource-constrained infrastructure, it is also becoming a common execution model for edge computing. However, hyperscale cloud mitigations against the serverless cold start problem do not cleanly scale down to tiny 10-100kW edge sites, causing edge deployments of existing VM and container-based serverless runtimes to suffer poor tail latency. This is particularly acute considering that future edge computing workloads are expected to have latency requirements ranging from microseconds to seconds.

SledgeEDF is the first runtime to apply the traditional real-time systems techniques of admissions control and deadline-driven scheduling to the serverless execution model. It extends previous research on aWsm, an ahead-of-time (AOT) WebAssembly compiler, and Sledge, a single-process WebAssembly-based serverless runtime designed for the edge, yielding a runtime that targets efficient execution of mixed-criticality edge workloads. Evaluations demonstrate that SledgeEDF prevents backpressure due to excessive client requests and eliminates head-of-line blocking, allowing latency-sensitive high-criticality requests to preempt executing tasks and complete within 10% of their optimal execution time. Taken together, SledgeEDF's admissions controller and deadline-driven scheduler enable it to provide limited guarantees around latency deadlines defined by client service level objectives.

Indexing (document details)
Advisor: Parmer, Gabriel
Commitee: Wood, Timothy, Woehrer, Mark
School: The George Washington University
Department: Computer Science
School Location: United States -- District of Columbia
Source: MAI 82/6(E), Masters Abstracts International
Subjects: Computer science, Information Technology, Computer Engineering, Systems science
Keywords: Admissions control, Deadline, Edge computing, Scheduling, Serverless computing, WebAssembly, SledgeEDF, Improved elasticity , Resource-constrained infrastructure
Publication Number: 28257914
ISBN: 9798698587972
Copyright © 2021 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy