Skip to content

Home

Jump to bottom
János Czentye edited this page Jul 20, 2023 · 9 revisions

Serverless Layout Adaptation with Memory-Bounds and User Constraints (SLAMBUC)

In the context of serverless computing, function fusion is a novel, high-level approach to improve performance and at the same time reduce the operational cost of serverless applications consisting of stateless, ephemeral functions. This is achieved by grouping, encompassing, and assembling connected FaaS functions into separate composite components representing the deployable software artifacts that are provisioned by the serverless frameworks in the same way as other single functions. In addition, different user-defined Quality of Service (QoS) constraints should be also taken into account, e.g., overall response time of the application or an end-to-end latency constraint on the critical path in the application's call graph.

Under the hood, this problem can be formalized as the partitioning of the application call graph (DAG) into disjoint, connected subgraphs in a cost-efficient manner, while specific requirements imposed by the user and the platform (flavors) itself need to be satisfied.

In this package, we designed, implemented, and collected various partitioning algorithms tailored to tree-shape serverless applications with different runtime complexity, considering communication parameters and requirements. Our main objective is to find the cost-optimal grouping of functions concerning node and edge-weighted trees and cost/memory/latency models based on public cloud frameworks, whereas each flavor imposes an upper limit on the available operative memory. Moreover, a user-given latency constraint has to be fulfilled on the tree's critical path, which is defined as the subchain between the first/front-end function and a predefined leaf node.

Package structure

  • slambuc - [Main package]
    • alg - [algorithms]
      • chain - [Single Chain Partitioning]
        • dp - [dynamic programming]
        • ser - [linear programming]
      • ext - [External algorithms and Baselines]
      • service - [Service Properties]
      • tree - [Tree Partitioning]
        • dp - [chain-based algorithms]
        • layout - [general partitioning]
        • par - [parallel executions models]
        • ser - [serialized execution models]
    • gen - [Input Generators]
    • misc - [Miscellaneous utility codes]
  • tests - [tests]
  • validation - [Validation Framework]
    • data - [generated test data]
    • results - [measured result files]

License

SLAMBUC is an open-source software licensed under Apache 2.0.

Clone this wiki locally