An approximate analysis of load balancing using stale state information for servers in parallel
That a load balancing strategy using stale information care lessly will incur system performance degradation is easy to verify. However it is not so obvious that routing a customer to the expected shortest queue has the same problem when information for decision is stale. We consider a queueing system with a load balancer and a pool of identical FCFS queues in parallel. The arrival process is assu