Deadlock Immunity: Teaching Systems How To Defend Against Deadlocks

Add to your list(s) Download to your calendar using vCal

• George Candea (EPFL)
• Wednesday 07 January 2009, 11:00-12:00
• SS03, Computer Laboratory, William Gates Builiding.

If you have a question about this talk, please contact Eiko Yoneki.

Deadlock immunity is a property by which programs, once afflicted by a given deadlock, develop resistance against future occurrences of that and similar deadlocks. I will describe a technique that enables programs to automatically gain such immunity without assistance from programmers or users. We implemented this approach for both Java and POSIX threads and evaluated it with several real systems, including MySQL, JBoss, SQLite, Apache ActiveMQ, Limewire, and Java JDK . The results demonstrate effectiveness against real, reported deadlock bugs, while incurring modest performance overhead and scaling to 1024 threads. I will discuss how deadlock immunity can offer programmers and users an attractive tool for coping with elusive deadlocks, as well as present extensions of the immunity idea to other types of failures.

BIO : George Candea has been an Asst. Professor of Computer Science at EPFL since Fall 2006. He established the Dependable Systems Lab, where he leads research on tools and frameworks for engineering reliable, highly available, manageable computer systems. He is also Chief Scientist of Aster Data Systems, a large-scale data analytics company he co-founded in 2005. George received the Top 35 Young Technology Innovators award conferred by the MIT Technology Review in 2005. In 2001, George was part of the founding team of the Recovery-Oriented Computing (ROC) project. Between 1998-2003, George worked at Oracle Corp. in the distributed systems and caching division; previously, he held intern positions at IBM Research and Microsoft Research. George received his PhD in computer science from Stanford University in 2005 and his BS (1997) and MEng (1998) in computer science from the Massachusetts Institute of Technology.

This talk is part of the Computer Laboratory Systems Research Group Seminar series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• CL's SRG seminar
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Computer Laboratory Systems Research Group Seminar
• Department of Computer Science and Technology talks and seminars
• Interested Talks
• SS03, Computer Laboratory, William Gates Builiding
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.