arrow
Return

Large-Scale Workflow Placement in Serverless Computing Using Integer Nonlinear Programming

delete2026-08-31
delete0
delete
OA
AI
J
Joshua Adamek
N
Natalie Carl
T
Trever Schirmer
M
Moritz Heinlein
D
David Bermbach
S
Sergio Lucia
DOI:10.1109/access.2026.3728586delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Serverless edge computing has become a powerful cloud framework that enables the execution of large workflows without the need for the user to manage the underlying servers and edge devices. In this work, we address the challenge of deploying these workflows on a large number of different existing servers and edge devices such that monetary costs for the users and workflow evaluation times are minimized. To this end, the workflow and cloud node attributes are modeled in a mathematical framework. As a result, we present a novel model of the optimal placement problem as a nonlinear integer program. To solve both the issues of scaling towards a larger number of cloud/edge nodes as well as decomposed knowledge of node attributes, we propose a novel decomposition strategy. In a case study, we show the beneficial scaling properties of the decomposition approach and a mean improvement of 10% against a simple deployment heuristic.
Keywords:
Cloud computing
optimal scheduling
integer programming

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

T
technische universitat berlin
Scholars:
403
Papers: 180
Citations: 0
T
tu dortmund university
Scholars:
771
Papers: 364
Citations: 1
Cited Papers

Cited Papers

No cited papers available