IMHO markets should do something similar: create something like 30-second barriers for trades. Trades that cross the bid/ask are carried out. Trades submitted cannot be canceled until the next 30s cycle. Trades outside of the range (bid too low/ask too high) stay open. The open trade book is sent to everybody every 30s.
Allowing µs-range trades (and particularly adding and removing bids and asks so fast) is asking for trouble, it is obvious that at some point of time two or three HFT robots will react on each other's trades and do something veeeeery stupid.