In some embodiments, one or more wireless stations operate to configure direct communication with neighboring mobile stations, e.g., direct communication between the wireless stations without utilizing an intermediate access point. Embodiments of the disclosure relate to accelerated service discovery between peer devices. In some embodiments, a wireless device may broadcast a probe beacon on one or more discovery channels. The wireless device may then scan the discovery channels for an extended period of time. The wireless device may receive a response from a peer device and transmit further service information to the peer device in an availability window indicated in the response.