New benchmarking techniques in resource allocation problems: theory and applications in cloud systems