Abstract: We study a job-assignment problem in a large-scale server farm system with geographically ... Our key result is an upper bound on the deviation between the proposed policy and the ...