EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The Multiserver-Job Stochastic Recurrence Equation for Cloud Computing Performance Evaluation

François Baccelli, Diletta Olliaro, Marco Ajmone Marsan, Andrea Marin

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →