1. A method, comprising: determining, by a processor, an amount of memory needed for handling requests from users of a physical telephone number mapping service provided by a communication network; searching, by the processor, a listing of different virtual machine flavors available for instantiation, each virtual machine flavor having a different respective memory capacity; determining, by the processor, whether there is a virtual machine flavor available for instantiation that has a memory capacity adequate to handle the requests; and responsive to determining that there is a virtual machine flavor available for instantiation that has the memory capacity adequate to handle the requests, initiating, by the processor, instantiation of the virtual machine flavor for handling the requests.