A client device includes one or more processors configured to send a plurality of probe requests for segments of media data to a server device, wherein the server device provides the media data using a live streaming service, analyze responses to the plurality of probe requests to determine a left edge and a right edge of a segment availability window, and send a request for a segment within the segment availability window based on the determined left edge and the determined right edge of the segment availability window, in accordance with the live streaming service.