Oregon State University

Calendar

Calendars

Event Details

Colloquium: Algorithms for Scheduling and Large Data Analysis


Monday, March 5, 2012 9:40 AM - 11:00 AM

Ben Moseley, Ph.D. Candidate
University of Illinois Urbana Champaign

In this talk we will be concerned with designing algorithms for schedulers and MapReduce. The first part of the talk will be on scheduling algorithms. We will discuss recent developments on scheduling models and performance metrics. Our focus will be on the recent direction of scheduling research and how it compares to past work.

The second portion of the talk will focus on designing algorithms for large data analysis using MapReduce. Recently, the MapReduce parallel computing framework has become the de facto standard for processing large data. In this talk we discuss the theoretical model of the MapReduce framework. The constraints of the MapReduce model pose several algorithmic challenges. We will introduce recent developments and key research questions related to the theoretical foundations of MapReduce. We will then introduce some algorithmic ideas that can be used to design algorithms for MapReduce.

Additional info: http://eecs.oregonstate.edu/colloquium-series


Kelley Engineering Center (campus map)
1007
Weng-Keen Wong
1 541 737 4544
wong at eecs.oregonstate.edu
Sch Elect Engr/Comp Sci
This event appears on the following calendars: