Models for MapReduce by Suresh Venkatasubramanian
From the post:
I’ve been listening to Jeff Phillips‘ comparison of different models for MapReduce (he’s teaching a class on models for massive data). In what follows, I’ll add the disclaimer IANACT (I am not a complexity theorist).
There’s something that bothers me about the various models floating around that attempt to capture the MapReduce framework (specifically the MUD framework by Feldman et al, the MRC framework by Karloff, Suri and (co-blogger) Vassilvitskii, and the newer Goodrich-Sitchinava-Zhang framework).
I won’t spoil the rest of the post for you, read it and the comments.
There is a lot of work to be done towards modeling and understanding mapreduce.
Personally I suspect there will be some general models that give way to more specialized ones for some domains.