Minimum required ping time for computer on LAN?
It should take less than a millisecond to ping a host on the same physical network.  In reality, networks get busy and hosts get slow - it might take 5 milliseconds.

Like UDP, there is no guarantee that you'll receive a reply at all.