1 Scalable Distributed Data Structures S tate-of-the-art Part 1 Witold Litwin Paris 9 [email protected].