Anurag Ajay, Seungwook Han, et al.
NeurIPS 2023
This note deals with time-sharing disciplines where the arrival process is homogeneous Poisson and service requirements are exponentially distributed. The investigated regimes are: (A) ordinary round-robin (R.R.), (B) R.R. with the quantum allocated to a customer is a function of the number of quanta he has already received. These models were studied by Shemer, who derived for both models mathematical expressions for the expected total response time of a customer whose service requirement is given. Shemer's results are in disagreement with those of other authors and may only serve as a good approximation. His method is utilized here in a more general case of model (A) (with the discrepancies eliminated), and it also yields, after some improvement, a better approximation for model (B). © 1971, ACM. All rights reserved.
Anurag Ajay, Seungwook Han, et al.
NeurIPS 2023
Jungo Kasai, Kun Qian, et al.
ACL 2019
Guojing Cong, David A. Bader
Journal of Parallel and Distributed Computing
David W. Jacobs, Daphna Weinshall, et al.
IEEE Transactions on Pattern Analysis and Machine Intelligence