There are many concepts of "decentralized" exchange and all have advantages and disadvantages: some use limited master nodes or proof-of-stake instead of proof of work.