A gateway device that accesses to an information processing device includes a memory and a processor coupled to the memory and configured to when the data corresponding to the search key information, transmit the search key information to a first gateway device; when the search key information from a second gateway device is received and the received search key information is not included in the search key information, transmit the search key information; when the data corresponding to the search key information is not included in the search key information that has been transmitted to the information processing device, transmit the search key information corresponding to plural pieces of data; and determine whether or not continue to transmit the search key information to first gateway device based on a first ratio and a second ratio when the gateway device transmits the search key information to the first gateway device.