В вебе все зависит от размера файла, скорости подключения, браузера и, конечно, реализации, в том числе на сервере. Обычно видео стартует когда плеер ловит условное "canplaythrough", которое высчитывает и посылает браузер, когда решит, что, с учетом скорости соединения и данных предоставленных сервером (размер, формат, и т.д.), сможет не останавливаясь проиграть видео от начала до конца без лагов.