This disclosure describes methods and systems for a service discovery gateway to interoperate with a client device. The service discovery gateway receives a first message, originating from the client device. The message comprising at least a service discovery query to the service discovery gateway. Based at least in part on receiving the first message, the service discovery gateway sends a second message comprising at least a first indication of at least one service provider corresponding to the service discovery query. The service discovery gateway determines a condition is met based at least in part on an elapsed time associated with the second message. The service discovery gateway sends a third message based at least in part on the determining, the third message comprising at least a second indication of at least one service provider corresponding to the service discovery query.