Marshall W. Bern, Howard J. Karloff, et al.
Theoretical Computer Science
Consider a general system (or subsystem) with a single queue. In this context, we compare three different disciplines (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. © 1994 J.C. Baltzer AG, Science Publishers.
Marshall W. Bern, Howard J. Karloff, et al.
Theoretical Computer Science
Khaled A.S. Abdel-Ghaffar
IEEE Trans. Inf. Theory
Thomas M. Cheng
IT Professional
Yigal Hoffner, Simon Field, et al.
EDOC 2004