Stein's Method for Steady-State Approximations: Error Bounds and Engineering Solutions
ACM SIGMETRICS Performance Evaluation Review · 20.03.2018 · 45 (3) · 250-250
DOI: 10.1145/3199524.3199570 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM SIGMETRICS Performance Evaluation Review, online erschienen am 20.03.2018. Verfasst von Anton Braverman und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref).
Abstract (Originalsprache)
Heavy traffic limits of queueing systems have been studied in the literature using fluid and diffusion limits. Recently, a new method called the 'Drift Method' has been developed to study these limits. In the drift method, a function of the queue lengths is picked and its drift is set to zero in steady-state, to obtain bounds on the steady-state queue lengths that are tight in the heavy-traffic limit. The key is to establish an appropriate notion of state-space collapse in terms of steady-state moments of weighted queue length differences, and use this state-space collapse result when setting the drift equal to zero. These moment bounds involved in state space collapse are also obtained by drift arguments similar to the well-known Foster-Lyapunov theorem. We will apply the methodology to study routing, scheduling, and other resource allocation problems that arise in data centers and cloud computing systems.
Zitieren
APA
Braverman, A., & Dai, J. (2018). Stein's Method for Steady-State Approximations: Error Bounds and Engineering Solutions. ACM SIGMETRICS Performance Evaluation Review, 45(3), 250-250. https://doi.org/10.1145/3199524.3199570
Vancouver
Braverman A, Dai J. Stein's Method for Steady-State Approximations: Error Bounds and Engineering Solutions. ACM SIGMETRICS Performance Evaluation Review. 2018;45(3):250-250. doi:10.1145/3199524.3199570
BibTeX
@article{Braverman2018,
author = {Braverman, Anton and Dai, Jim},
title = {Stein's Method for Steady-State Approximations: Error Bounds and Engineering Solutions},
journal = {ACM SIGMETRICS Performance Evaluation Review},
year = {2018},
volume = {45},
number = {3},
pages = {250--250},
doi = {10.1145/3199524.3199570}
}
EUVIMED