Inhalt des Dokuments
|Divy Agrawal, University of California at Santa Barbara|
| Monday, March 11, 2013, 4:00 p.m, EN building, seminar room EN 719 (7th floor)|
Over the past few years, cloud computing and the growth of global large scale computing systems have led to applications which require data management across multiple datacenters. Initially the models provided single row level transactions with eventual consistency. Although protocols based on these models provide high availability, they are not ideal for applications needing a consistent view of the data. There has been now a gradual shift to provide transactions with strong consistency with Google's Megastore and Spanner. In this talk, we start by exploring the overall design space for architecting replica-management protocols for geo-replicated data and present an abstract framework to verify the correctness of existing and new protocols for geo-replication. We then propose three radically different protocols for providing full transactional execution while supporting replicating data in multi-datacenter environments. First, an extension of Megastore is presented, which uses optimistic concurrency control. Next, we suggest a protocol that reduces the number of cross-datacenter messages compared to current approaches. Finally, a contrasting method is put forward, which uses gossip-based protocol for providing distributed transactions across datacenters. We conclude the talk with a discussion of different trade-offs that are offered by the proposed protocols as well as existing protocols such as Google’s Megastore, Google’s Spanner, and UC Berkeley’s geo-replication protocol referred to as MDCC.
Dr. Divyakant Agrawal is a Professor of Computer Science and the Director of Engineering Computing Infrastructure at the University of California at Santa Barbara. His research expertise is in the areas of database systems, distributed computing, data warehousing, and large-scale information systems. From January 2006 through December 2007, Dr. Agrawal served as VP of Data Solutions and Advertising Systems at the Internet Search Company ASK.com. Dr. Agrawal has also served as a Visiting Senior Research Scientist at the NEC Laboratories of America in Cupertino, CA from 1997 to 2009. During his professional career, Dr. Agrawal has served on numerous Program Committees of International Conferences, Symposia, and Workshops and served as an editor of the journal of Distributed and Parallel Databases (1993-2008), and the VLDB journal (2003-2008). He currently serves as the Editor-in-Chief of Distributed and Parallel Databases and is on the editorial boards of the ACM Transactions on Database Systems and IEEE Transactions of Knowledge and Data Engineering. He has recently been elected to the Board of Trustees of the VLDB Endowment and elected to serve on the Executive Committee of ACM Special Interest Group SIGSPATIAL. Dr. Agrawal's research philosophy is to develop data management solutions that are theoretically sound and are relevant in practice. He has published more than 320 research manuscripts in prestigious forums (journals, conferences, symposia, and workshops) on wide range of topics related to data management and distributed systems and has advised more than 35 Doctoral students during his academic career. He received the 2011 Outstanding Graduate Mentor Award from the Academic Senate at UC Santa Barbara. Recently, Dr. Agrawal has been recognized as an Association of Computing Machinery (ACM) Distinguished Scientist in 2010 and was inducted as an ACM Fellow in 2012. He has also been inducted as a Fellow of IEEE in 2012. His current interests are in the area of scalable data management and data analysis in Cloud Computing environments, security and privacy of data in the cloud, and scalable analytics over social networks data and social media.
ContactDr. Alexander Borusan