FoundationNumeric answer
A busy matching engine · Part 1 of 3
Model a matching-engine request queue as M/M/1: Poisson arrivals at rate and exponential service at rate , with . Mean time in the system is , including service.
Arrivals are 80 per second and service capacity is 100 per second. What fraction of time is the server busy?
Answer with a number. Fractions, powers and expressions like 23/6 or C(52,5) are read correctly in practice.
The worked solution is in Premium
The answer, the full working and the one idea to take away – for this and all 1,322 questions in the bank. Answer it in practice and your working is marked, with a known mistake named when you make one.
Learn the method
More systems and low latency questions
- An L1 cache reference costs about 1 ns and a main-memory reference about 100 ns.Foundation
- AVX-512 registers are 512 bits wide. How many float64 values does one hold?Foundation
- A cache line is 64 bytes. How many 32-bit integers fit in one?Foundation
- A single scan reads 1 GB from main memory at a sustained 20 GB/s.Foundation
- A ring buffer has capacity 1024 and wraps its index with a bit mask instead of a modulo.Foundation
- A multicast feed delivers packets with sequence numbers 1001, 1002 and then 1005.Foundation