Not all exchanges have time priority. NASDAQ PSX and most of the derivatives exchanges use a pro-rata allocation based on how large the quote size is. Also, NYSE gives "parity" to their floor brokers and designated market makers, effectively letting them jump the queue over other liquidity providers.

See this discussion on the Quant Finance Stack Exchange:

http://quant.stackexchange.com/q/2278/35