Institute of Information Science, Academia Sinica

Abstract Many companies, including Google, operate datacenters consisting of networked commodity computers. Solving practical computational problems on such datacenters can be challenging because of data imbalances, and computer delays and failures. Many models of computation have complicated semantics, making programming difficult. Google has introduced models of computation that meet the challenges. In this talk I will describe the models and fundamental principles that explain why realizing the models efficiently at scale is possible ================ Speaker information http://research.google.com/pubs/author145.html Dr. Grzegorz Malewicz received the BA degrees in computer science and in applied mathematics in 1996 and 1998, respectively, and the MS degree in computer science in 1998, all from the University of Warsaw. He received the PhD degree in computer science from the University of Connecticut in 2003 with his last year at Massachusetts Institute of Technology. He is an engineer at Google designing simple and expressive models of computation and realizing them as scalable systems so as to make data processing in the cloud simple. He co-founded the Pregel project for graph processing and earlier worked on MapReduce, which lead to the first successful 1PB sort. He has had internships at the AT&T Shannon Laboratory (summer 2001) and Microsoft Corp. (summer 2000 and fall 2001). He was a visiting scientist at the University of Massachusetts, Amherst (summer 2004) and Argonne National Laboratory (summer 2005), and an assistant professor at the University of Alabama, where he taught computer science (2003 until 2005). His research focuses on high-performance parallel and distributed computing, experimental and theoretical algorithmics, combinatorial optimization, and scheduling. His research appears in top journals and conferences and includes a singly authored SIAM Journal on Computing paper that solves a decade-old problem in distributed computing. Dr. Malewicz is very active and highly recognized in the field of Cloud Computing. He is a keynote speaker of Cloud Computing 2009 and was invited to MIT and University of Warsaw etc. Dr. Malewicz has been serving as panelist, technical committee member, and invited speaker at IEEE or ACM conferences such as PODC.