Generating random solutions for constraint satisfaction problems
Rina Dechter, Kalev Kask, et al.
AAAI/IAAI 2002
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.
Rina Dechter, Kalev Kask, et al.
AAAI/IAAI 2002
Sashi Novitasari, Takashi Fukuda, et al.
INTERSPEECH 2025
Joseph Y. Halpern, Yoram Moses
Journal of the ACM
Robert Farrell, Rajarshi Das, et al.
AAAI-SS 2010