We need new algorithms that
- require communication volume and latency significantly sublinear in the local input size (ideally polylogarithmic)
- don't depend on randomly distributed input data (most older work does)
It's really too bad that many in the theoretical computer science community think that distributed algorithms were solved in the 90s. They weren't.