A Core Calculus for Static Latency Tracking with Placement Types

07/30/2020
by   Tobias Reinhard, et al.
0

Developing efficient geo-distributed applications is challenging as programmers can easily introduce computations that entail high latency communication. We propose a language design which makes latency explicit and extracts type-level bounds for a computation's runtime latency. We present our initial steps with a core calculus that enables extracting provably correct latency bounds and outline future work.

READ FULL TEXT

page 1

page 2

page 3

research
05/31/2021

Elegant elaboration with function invocation

We present an elegant design of the core language in a dependently-typed...
research
07/27/2023

Aligning rTWT with 802.1Qbv: a Network Calculus Approach

Industry 4.0 applications impose the challenging demand of delivering pa...
research
08/01/2018

Explicit Auditing

The Calculus of Audited Units (CAU) is a typed lambda calculus resulting...
research
05/14/2018

A 3D Parallel Algorithm for QR Decomposition

Interprocessor communication often dominates the runtime of large matrix...
research
09/12/2019

Towards Gradually Typed Capabilities in the Pi-Calculus

Gradual typing is an approach to integrating static and dynamic typing w...
research
01/15/2019

Improved Credit Bounds for the Credit-Based Shaper in Time-Sensitive Networking

In Time Sensitive Networking (TSN), it is important to formally prove pe...
research
10/19/2020

Trade-off between accuracy and tractability of network calculus in FIFO networks

Computing accurate deterministic performance bounds is a strong need for...

Please sign up or login with your details

Forgot password? Click here to reset