A technique to estimate a system's asymptotic delay and throughput
Yong Chiang Tay · ACM SIGMETRICS Performance Evaluation Review · 2018
The performance of a computer system usually has two asymptotic parameters: its minimum latency R0 when workload is low, and its maximum throughput X1 when workload is high. These parameters are important because they can be used for, say, congestion control in a network connection, or choosing between graphics engines for a video game. The estimation of R0 and X1 is not straightforward: the hardware may be in a blackbox, the software may interact in complicated ways, and the estimates depend on the workload. This short paper proposes a technique for using statistical regression, and an equation from queueing analysis, to estimate R0 and X1.