Nagging: A scalable fault-tolerant paradigm for distributed search