Price of Anarchy, Locality Gap, and a Network Service Provider Game