Ronald Fagin
Journal of the ACM
This paper deals with a single-server station (a computer) where each customer's demand comprises an independent random number of jobs (programs). Under certain assumptions, two cyclic disciplines are mathematically analyzed: (a) continuous job service—a round-robin discipline where the quantum's length is distributed as the service requirement of a job; (b) intermittent job service—a double round-robin discipline—in the first instance in terms of the jobs within the customer's demand, and in the second in terms of the customer himself. © 1973, ACM. All rights reserved.
Ronald Fagin
Journal of the ACM
Kazuaki Ishizaki, Takeshi Ogasawara, et al.
VEE 2012
Ge Gao, Qitong Gao, et al.
ICLR 2024
John R. Kender, Rick Kjeldsen
IEEE Transactions on Pattern Analysis and Machine Intelligence