L_end.sp11 - CS525 Advanced Distributed Systems Spring 2011...

Info iconThis preview shows pages 1–15. Sign up to view the full content.

View Full Document Right Arrow Icon
1 CS525 Advanced Distributed Systems Spring 2011 Indranil Gupta (Indy) Wrap-Up January 18 – May 3, 2011 All Slides © IG
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Agenda Wrap-Up of Discussion started at Course Beginning Articles
Background image of page 2
3 Can you name some examples of Operating Systems?
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Can you name some examples of Operating Systems? Linux WinXP Unix FreeBSD Mac 2K Aegis Scout Hydra Mach SPIN OS/2 Express Flux Hope Spring AntaresOS EOS LOS SQOS LittleOS TINOS PalmOS WinCE
Background image of page 4
5 What is an Operating System?
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 What is an Operating System? User interface to hardware (device driver) Provides abstractions (processes, file system) Resource manager (scheduler) Means of communication (networking)
Background image of page 6
7 Can you name some examples of Distributed Systems?
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
8 Distributed Systems Examples Client-server (e.g., NFS) The Internet The Web An ad-hoc network A sensor network DNS BitTorrent (peer to peer overlays) Datacenters
Background image of page 8
9 What is a Distributed System?
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
10 The definition we started with A distributed system is a collection of entities, each of which is autonomous , programmable , asynchronous and failure-prone , and which communicate through an unreliable communication medium. Our interest in distributed systems involves algorithmics, design and implementation, maintenance, study Entity=a process on a device (PC, PDA, mote) Communication Medium=Wired or wireless network
Background image of page 10
11 A range of interesting problems for Distributed System designers Routing and Multicast [IP multicast, SRM, RMTP] Post and retrieve [Usenet] Search [BitTorrent, Google] Programming [MapReduce, Pig, Dryad] Storage [Databases, HDFS] Coordination and Scheduling [EC2, SETI@Home] Infrastructures [EC2, S3, AppEngine, CCT, OpenCirrus]
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
12 A range of challenges Failures Asynchrony Scalability Security
Background image of page 12
13 Laundry List of Topics we’ve Covered Clouds and their predecessors (e.g., Grids and timesharing industry) Overlays and DHTs Sensor motes and TinyOS Basics – Lamport timestamps, Consensus, Snapshots, Failure detectors Epidemics Cloud Programming Cloud Scheduling Key-value stores Cloud Storage Geo-distribution Peer to peer applications – file systems
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Laundry List (Continued) Sensor net routing In-network processing in sensor nets Probabilistic Membership protocols Distributed Monitoring and Management Publish-subscribe Byzantine-tolerant protocols Real measurement studies
Background image of page 14
Image of page 15
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 47

L_end.sp11 - CS525 Advanced Distributed Systems Spring 2011...

This preview shows document pages 1 - 15. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online