Join-the-Idle-Queue Meets the Power-of-d-Choices

Power-of-d-choices (Pod) and Join-the-idle-queue (JIQ) are two popular load balancing strategies that have received much attention from both academia and industry. Some possible combinations of Pod and JIQ have been explored very recently. Building upon these works, we have studied two new combinations of Pod and JIQ, which offer several unique advantages such as a better performance-cost tradeoff.