Google is what's call enterprise java beans. This particular application are "distributed" meaning it running on many machines. This is why the results are returned so quickly for so many users.
The google software is probably running on 10,000 - 50,000 computers
I would have a hard time believing that it's down