A comparison of three random disciplines

Consider a general system (or subsystem) with a single queue. In this context, the authors compare three different disciplines: ROS (Random Order of Service), RI (Random Insertion), and RAP (Randomly Assigned Priorities). The first of these (ROS) is a classical discipline; the other two are introduced in this paper. It turns out that the waiting time distributions for two of these disciplines are exactly the same, while the third discipline has strikingly different characteristics.