The Power of Two Choices with Load Comparison Errors
(2023)
Presentation / Conference Contribution
Bhambay, S., Mukhopadhyay, A., & Vasantam, T. (2023, October). The Power of Two Choices with Load Comparison Errors. Presented at MobiHoc '23: The Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing, Washington, DC
We consider a system with n unit-rate servers where jobs arrive according a Poisson process with rate nλ (λ < 1). In the standard Power-of-two or Po2 scheme, for each incoming job, a job dispatcher samples two servers uniformly at random and sends th... Read More about The Power of Two Choices with Load Comparison Errors.