A scalable network resource allocation mechanism with bounded efficiency loss