Journal Article

A Reproducible Monte Carlo Framework for Evaluating Cost–Latency Trade-Offs in Cloud Continuum

Barbierato, Enrico, Tessera, Daniele, Goldoni, Emanuele

2026

Overview

Parallel, data-intensive applications are now commonly executed on infrastructures that combine Cloud, Fog, and Edge resources. In these environments, execution takes place on devices with markedly different computational power and over networks whose latency and bandwidth can fluctuate over time. Under these conditions, overall performance is influenced not only by processing speed but also by communication delays arising from data dependencies between tasks. This leads to a basic issue: whether scheduling strategies developed under computation-focused assumptions continue to perform well once communication costs are made explicit. This work examines the behavior of simple and widely adopted scheduling heuristics when network effects are modeled directly within the system. No new scheduling algorithms are introduced. Instead, the analysis focuses on how execution time and monetary cost change for deterministic parallel workloads deployed on hierarchical Cloud–Edge infrastructures exposed to stochastic latency and bandwidth variations. For this purpose, we introduce CLOWNSim, a lightweight discrete-event simulation framework that supports large-scale Monte Carlo experiments on fixed task graphs, allowing infrastructural and scheduling effects to be examined independently of workload variability. The experimental analysis covers fully centralized Cloud deployments, intermediate Fog configurations, and resource-constrained IoT scenarios. Scheduling policies based on computational speed, execution cost, or random device selection are evaluated across these settings. In Cloud and Fog environments, communication latency and data transfers represent a substantial portion of the overall makespan, weakening the impact of scheduling decisions driven primarily by computation. In IoT scenarios, limited processing capacity becomes the main limiting factor, while communication overhead remains present but less influential in comparison. The results indicate that performance trends across the Cloud–Edge continuum cannot be attributed to scheduler choice alone. Execution behavior arises from the combined effects of workload structure, placement decisions, and network properties, with different elements becoming dominant depending on the deployment context. The proposed simulation framework offers a practical way to study these interactions and to assess cost–performance trade-offs under communication conditions that reflect realistic operating environments.

• Publisher: MDPI AG
• Subject: Algorithms / Analysis / Bandwidths / Communication / Comparative studies / Computation / Computer simulation / Data centers / Decisions / Discrete event systems / Economic aspects / Forecasts and trends / Graphs / Heuristic / Infrastructure / Network latency / Optimization techniques / Scheduling / Simulation / Tradeoffs / Workload / Workloads