Google云计算技术MapReduce国外课件.pptVIP

MapReduce Jobs run in Aug, 2004 * * * * * * * * * * * * MapReduce: Refinements Locality Optimization Leverage GFS to schedule a map task on a machine that contains a replica of the corresponding input data. Thousands of machines read input at local disk speed Without this, rack switches limit read rate MapReduce: Refinements Redundant Execution Slow workers are source of bottleneck, may delay completion time. Near end of phase, spawn backup tasks, one to finish first wins. Effectively utilizes computing power, reducing job completion time by a factor. MapReduce: Ref