LaissezCloud: Continuous Resource Renegotiation for the Public Cloud

Tejas Harith, Antoine Kaufmann MPI-SWS · 2026

Read LaissezCloud: Continuous Resource Renegotiation for the Public Cloud by Tejas Harith, Antoine Kaufmann MPI-SWS (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-22509.txt.

Introduction

Harith and Kaufmann present LaissezCloud, where running cloud jobs keep renegotiating for resources. Tenants and operators update bids while jobs run, so a tenant keeps a resource only while its bid beats rivals. Prices serve as the shared meeting point, letting operators fold in power, cooling, and carbon costs without revealing inner telemetry. Spot deals bid once at launch and can be seized outright. Across accelerator workloads it cuts slowdowns under contention by 8 to 23 percent against on-demand and spot baselines, and scales to 10,000-node clusters.

Catalog record

CREATORTejas Harith, Antoine Kaufmann MPI-SWS
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE60065
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.22509

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

LaissezCloud: Continuous Resource Renegotiation for the Public Cloud Tejas Harith, Antoine Kaufmann MPI-SWS Abstract . Public clouds increasingly expose heterogeneous hardware, but their allocation interface remains built around rigid on-demand and spot service classes. This makes it hard to satisfy time-varying tenant objectives and operator constraints in oversubscribed, heterogeneous clusters without exposing internal application or infrastructure state. We present LaissezCloud, a cloud resource management platform for continuous re-negotiation of running allocations. Unlike spot instances, which use launch-time bids and unilateral preemption, LaissezCloud keeps allocations continuously contestable during execution: tenants and operators update bids online, and a running tenant keeps a resource only as long as its bid exceeds competing demand. Pricing serves both as a narrow waist and as an incentive-alignment mechanism between mutually untrusted participants: tenants express utility through bids, while operators price in power, cooling, or carbon constraints without exposing internal telemetry. Across a diverse set of accelerator workloads, LaissezCloud reduces performance degradation under contention by 8–23% versus on-demand and spot baselines, and scales to clusters of at least 10,000 nodes. 1. Introduction Today’s public-cloud contract is static: tenants choose hardware and pricing mode at launch, and that decision governs execution until the instance is released or preempted. This does not match modern cloud realities, where specialized hardware, oversubscribed capacity, and changing infrastructure conditions make the value of a running allocation inherently time-varying ( company:crusoe ; company:lambdalabs ) . Crucially, this heterogeneity is not limited to hardware type: even two instances of the same type can differ sharply in value depending on their locality to a tenant’s existing allocation or their position in the cloud’s failure-domain hierarchy. On-demand fixes price and resource choice too early. Spot instances offer operators flexibility, but tenants can only express launch-time bids and must tolerate unilateral and unexpected preemption. Neither model supports revisiting a running allocation in a coordinated way, as tenant utility, competing demand, and infrastructure conditions change. Current clouds lock in suboptimal placements, degrade performance under contention, and leave operators with limited control & flexiblity ( wu:cantbelate ; yang:skypilot ) . Improving allocations requires coordination across tenants and operator. That is practical in a single administrative domain ( eva ; stratus ; cilantro ; htas ) , but the public cloud adds a hard trust boundary. Tenants do not want to reveal workload internals, to operators or other tenants. Operators also do not want to expose telemetry, pricing logic, or infrastructure constraints. What is missing is an interface that enables coordination and reallocation without shared control or detailed transparency. Existing work addresses only parts of this problem. Cluster schedulers and infrastructure managers improve efficiency inside a single administrative domain ( stojkovic:tapas ; stojkovic:dynamollm ; ecovisor ; faro ) , especially with broad visibility into workloads and infrastructure state ( eva ; stratus ; cilantro ; htas ) . Cloud application frameworks, in contrast, adapt to today’s on-demand and spot interfaces rather than changing the interface itself ( wu:cantbelate ; yang:skypilot ) . Of the few systems that unify multiple dynamic tenants ( vuppalapati:karma ; grandl:carbyne ; ghodsi:drf ; chaudhary:gandivafair ; xchange ; 10.1145/3620665.3640375 ; sf_compute ; themis ; shockwave ) , none provides a mechanism for continuous reallocation across mutually untrusted tenants and operators. Our key insight is that price can serve as the common interface among tenants and the cloud without forcing any participant to expose internals. Because price is already the cloud’s common contract, tenants can express the current utility of a resource through bids while operators express infrastructure pressure through updated prices. Pricing thus acts both as a narrow waist and as an incentive-alignment mechanism across mutually untrusted participants, including competing tenants. This lets running allocations be re-negotiated continuously rather than fixed at launch. We realize this price-based interface in LaissezCloud as a live market for individual compute resources, using a topology-aware matching engine and operator-side InfraMaps . The matching engine captures locality and failure-domain structure, letting tenants value resources not just by type, but by where they sit relative to an existing allocation. Tenant EconAdapters translate application utility and reconfiguration cost into active bids, limits, and relinquishment decisions, while operator InfraMaps translate telemetry and policy into resource-specific price adjustments. When demand or operator pressure changes, tenants can rebid, migrate, or relinquish resources rather than waiting for allocations to end or for unilateral preemption. In our evaluation, LaissezCloud reduces performance degradation under contention by 8–23% relative to on-demand and spot. For topology-sensitive workloads, LaissezCloud’s locality-aware bidding enables resource exchanges that can nearly double training performance. It also provides operators a lever to steer demand using price signals, e.g. to shift load away from power-constrained domains without exposing telemetry. Despite increased dynamic interaction compared to today’s cloud, LaissezCloud scales to clusters of at least 10,000 nodes. Continuous negotiation improves efficiency, expands operator control, and is practical at scale. This paper makes the following contributions: We introduce a public-cloud interface for continuous negotiation of running allocations via price. We design LaissezCloud, a topology-aware market that keeps arbitration centralized while leaving valuation and control policies local to tenants and operators. We evaluate LaissezCloud on heterogeneous workloads under contention and operator-side infrastructure constraints. 2. Motivation 2.1. Why Static Cloud Resource Contracts Fail Once public clouds expose scarce, specialized hardware in heterogeneous, oversubscribed clusters constrained by shared infrastructure such as power, cooling, and network capacity ( 10.1145/2503210.2504566 ; aws-scalable-hwagnostic-inference ) , a one-time launch decision is no longer adequate. Rather than a single fungible pool, modern clouds are increasingly collections of finite, non-fungible resource pools whose instantaneous value depends on both hardware type and placement. Even two resources of the same instance type can differ sharply in value: a second GPU in the same host or NVLink domain may be far more valuable to a training job than the same GPU in another rack, while availability-sensitive tenants may prefer the opposite. As a result, operators must often choose not just which resource type to reclaim or reassign, but which specific resource instance. Operators need ways to react to changing demand and infrastructure conditions, but spot-style preemption is only a coarse lever: it creates headroom only when tenants are willing to accept interruption. Even when enough spot capacity exists, the operator may need to free any N resources from a feasible set, but spot reveals only general willingness to be preempted, not the current inconvenience of interruption. Since tenants’ interruption costs differ across applications and over time, the operator is left to make reclaim decisions without knowing which tenant would be the best candidate. For many modern workloads, the value of a resource is time-varying: it depends on the application’s current phase, the cost of reconfiguration, and evolving application demand. A training job may be cheap to interrupt just after a checkpoint but expensive to move in the middle of an iteration. Current cloud interfaces expose only a fixed launch-time choice or abrupt preemption, even though both tenant utility and operator constraints evolve throughout execution. Despite the public-cloud trust boundary, improving these allocations still requires coordination across tenants and the operator ( 10.1145/3620665.3640375 ; 222611 ) . What is missing is a thin interface that supports continuous reallocation and operator steering without requiring either side to expose internal state. Accelerator Exec. Time Exec. Cost

Read the complete text