The Multiserver-Job Stochastic Recurrence Equation for Cloud Computing Performance Evaluation
ACM SIGMETRICS Performance Evaluation Review · 20.07.2026 · 54 (1) · 150-152
DOI: 10.1145/3820171.3806874 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM SIGMETRICS Performance Evaluation Review, online erschienen am 27.07.2026. Verfasst von François Baccelli und 3 weiteren Autor:innen. Die Arbeit nennt 13 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We study the Multiserver-Job Queuing Model (MJQM) with general independent arrivals and service times under FCFS scheduling, using stochastic recurrence equations (SREs) and ergodic theory. We prove the monotonicity and separability properties of the MJQM SRE, enabling the application of the monotone-separable extension of Loynes' theorem and the formal definition of the MJQM stability condition. Based on these results, we introduce and implement two algorithms: one for drawing sub-perfect samples (SPS) of the system's workload and the second one to estimate the system's stability condition given the statistics of the jobs' input stream. The SPS algorithm allows for a massive GPU parallelization, greatly improving the efficiency of performance metrics evaluation. We also show that this approach extends to more complex systems, including MJQMs with typed resources.
Zitieren
APA
Baccelli, F., Olliaro, D., Marsan, M. A., & Marin, A. (2026). The Multiserver-Job Stochastic Recurrence Equation for Cloud Computing Performance Evaluation. ACM SIGMETRICS Performance Evaluation Review, 54(1), 150-152. https://doi.org/10.1145/3820171.3806874
Vancouver
Baccelli F, Olliaro D, Marsan MA, Marin A. The Multiserver-Job Stochastic Recurrence Equation for Cloud Computing Performance Evaluation. ACM SIGMETRICS Performance Evaluation Review. 2026;54(1):150-152. doi:10.1145/3820171.3806874
BibTeX
@article{Baccelli2026,
author = {Baccelli, François and Olliaro, Diletta and Marsan, Marco Ajmone and Marin, Andrea},
title = {The Multiserver-Job Stochastic Recurrence Equation for Cloud Computing Performance Evaluation},
journal = {ACM SIGMETRICS Performance Evaluation Review},
year = {2026},
volume = {54},
number = {1},
pages = {150--152},
doi = {10.1145/3820171.3806874}
}
EUVIMED