An aspect of the present disclosure facilitates consumption of data services provisioned in cloud infrastructures. In one embodiment, a name server maintains a node-map data reflecting the corresponding set of nodes (in cloud infrastructures) currently hosting each of multiple data services. A consumer system (e.g. an end user system or another node in the cloud infrastructure) seeking to access a desired data service, sends to the name server a resolution request containing an identifier of the desired data service. The consumer system receives from the name server, identifiers of a set of nodes currently hosting the desired data service and then accesses the desired data service through at least one of the set of nodes.