PPT-Spanner Part II COS 418: Distributed Systems

Author : cecilia | Published Date : 2022-07-01

Lecture 19 Haonan Lu Slides adapted from Wyatt Lloyd and Mike Freedmans which are adapted from the Spanner OSDI talk Efficient readonly transactions in strictly

Presentation Embed Code

Download Presentation

Download Presentation The PPT/PDF document "Spanner Part II COS 418: Distributed Sys..." is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Spanner Part II COS 418: Distributed Systems: Transcript

Lecture 19 Haonan Lu Slides adapted from Wyatt Lloyd and Mike Freedmans which are adapted from the Spanner OSDI talk Efficient readonly transactions in strictly serializable systems Strict serializability is desirable but costly. Access to resources of various machines is done explicitly by Remote logging into the appropriate remote machine Transferring data from remote machines to local machines via the File Transfer Protocol FTP mechanism Tightly Coupled Distributed System Overview of . Distributed Systems. Andrew. . Tanenbaum. and Marten van Steen, . Distributed Systems – Principles and Paradigms. , Prentice Hall, c2002.. Outline. Overview. Goals. Software. Client Server. Spring 2009. L-1 Introduction. 1. Today's Lecture. Administrivia. Example topics. 2. 3. Instructors. Instructor. Srini. Seshan. srini@cmu.edu. , Wean Hall . 8113. Office hours: Thursday 1-2pm. Teaching . Spring 2015. Ki-. Joune. Li . http://isel.cs.pusan.ac.kr/~lik. Pusan National University. An . assignment. Choose an electronic (or electric) device . Define additional functions with. . data storage. Google Spanner. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. Digital certificates. Binds a public key to its owner. Establishes a chain of trust. TLS. Provides an application-transparent way of secure communication. By. - . James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew . Fikes. , Christopher Frost, JJ Furman. Sanjay . Ghemawat. , . Andrey. . Gubarev. , Christopher . Heiser. , Peter . Hochschild. , Wilson Hsieh,. Lee-Ad Gottlieb. Graph spanners. A spanner for graph G is a . subgraph. H. H contains vertices, subset of edges of G. Some qualities of a spanner. Degree, diameter, . stretch, weight. Applications: networks, routing, TSP… . Grigory. . Yaroslavtsev. . Penn State + AT&T Labs - Research (intern). Joint work with . Berman (PSU). , . Bhattacharyya (MIT). , . Makarychev. (IBM). , . Raskhodnikova. (PSU). Directed. Spanner Problem. Sig Freund. CSC 8320 Fall . 2008. rfreund1@student.gsu.edu. Transparency in Distributed Operating Systems. Evolution of Modern Operating Systems. Centralized operating system. +network access and resource sharing. James C. Corbett et al . OSDI 2012. Presenter: Akshay Ravichandran. Outline. What is Spanner?. Why Spanner?. Implementation. External Consistency. Concurrency Control. Evaluation. Related Work. Future Work. Grigory. . Yaroslavtsev. . Penn State + AT&T Labs - Research (intern). Joint work with . Berman (PSU). , . Bhattacharyya (MIT). , . Makarychev. (IBM). , . Raskhodnikova. (PSU). Directed. Spanner Problem. Sig Freund. CSC 8320 Fall . 2008. rfreund1@student.gsu.edu. Transparency in Distributed Operating Systems. Evolution of Modern Operating Systems. Centralized operating system. network access and resource sharing. System. David F. Bacon et al. . Google, Inc. . Presenter: Che-Lin Huang. Overview. Motivation. Introduction to Spanner. Distributed . Query. Query Range . Extraction. Query . Restart. Common SQL . Dialect. Prof. Nalini . Venkatasubramanian. . &. Prof. Yusuf . Sarwar. Dept. of Information & Computer Science. University of California, Irvine. Intro to Distributed Systems Middleware. 2. CS 237/. NetSys.

Download Document

Here is the link to download the presentation.
"Spanner Part II COS 418: Distributed Systems"The content belongs to its owner. You may download and print it for personal use, without modification, and keep all copyright notices. By downloading, you agree to these terms.