Apparatuses, systems, and methods for performing efficient discovery of edge computing servers. A wireless device may provide an edge compute request to an edge discovery service, which may indicate one or more criteria for the edge compute request. The edge discovery service may select one or more edge application servers for the edge compute request based on edge compute resource availability profile information that it stores for multiple edge application servers and the one or more criteria for the edge compute request. The edge discovery service may provide a response to the edge compute request to the wireless device, which may include an indication of the selected edge application server or servers.