We study a system with heterogeneous parallel servers, each with an infinite waiting room. Upon arrival, a job is routed to the queue of one of the servers. The objective is to find the routing policy that best utilizes the available state information to minimize the expected stationary queue...