Optimality Analysis of a Two-Server Queuing System with the RID Discipline

Latency, jitter, and reliability are three KPIs in QoS of modern edge and cloud computing systems. Their analytical insights can be well gained through queuing theory. In this paper, we develop a queuing model with two parallel heterogeneous servers with a randomly-initial-dispatch discipline. This model generalizes several existing models, yet simple enough as it can be configured by a couple of parameters. With this simplicity, we analytically prove the optimality of several standard measures of effectiveness for the latency and jitter.