BEGIN:VCALENDAR PRODID:-//Microsoft Corporation//Outlook MIMEDIR//EN VERSION:1.0 BEGIN:VEVENT DTSTART:20111117T190000Z DTEND:20111117T193000Z LOCATION:TCC 305 DESCRIPTION;ENCODING=QUOTED-PRINTABLE:ABSTRACT: We present Purlieus, a MapReduce cloud resource allocation system aimed at enhancing the performance of MapReduce jobs in the cloud. Purlieus provisions virtual MapReduce clusters in a locality-aware manner enabling MapReduce virtual machines (VMs) access to input data and importantly, intermediate data from local or close-by physical machines. We demonstrate how this locality-awareness during both map and reduce phases of the job not only improves runtime performance of individual jobs but also has an additional advantage of reducing network traffic generated in the cloud data center. This is accomplished using a novel coupling of, otherwise independent, data and VM placement steps. We conduct a detailed evaluation of Purlieus and demonstrate significant savings in network traffic and almost 50% reduction in job execution times for a variety of workloads. SUMMARY:Purlieus: Locality-aware Resource Allocation for MapReduce in a Cloud PRIORITY:3 END:VEVENT END:VCALENDAR