Optimal Task Allocation and Price of Anarchy in Distributed Computing Networks with Heterogeneous Latency

The optimal allocation of computing tasks in a distributed network with heterogeneous server locations and latencies cannot be neglected, as it significantly impacts the overall system performance. The price of anarchy, which measures the efficiency loss of a distributed (selfish) solution compared to the optimal centralized allocation, exhibits important practical properties that depend on the network characteristics.