PowerPoint PresentationAgendaCan you name some examples of Operating Systems?Slide 4What is an Operating System?Slide 6Can you name some examples of Distributed Systems?Distributed Systems ExamplesWhat is a Distributed System?The definition we started withA range of interesting problems for Distributed System designersA range of challengesLaundry List of Topics we’ve CoveredLaundry List (Continued)CS 525 and Distributed SystemsInteresting: Area OverlapsCourse Projects (without project names)CS 525 Ongoing ProjectsSlide 19Slide 20Slide 21Slide 22Slide 23Slide 24Slide 25Slide 26Slide 27Slide 28Slide 29Slide 30Slide 31Slide 32Leftover WorkPresentationsReviewsSlide 36ArticlesArticles for this ClassH. G. WellsG. HardinLevin-Redell, ChristensenEntrepreneurship Tidbits§ Marketing/Salesmanship§ Remember…Questions?CS525 Course EvaluationsAll the Best for Your Project!11CS525 Advanced Distributed SystemsSpring 2011Indranil Gupta (Indy)Wrap-UpJanuary 18 – May 3, 2011All Slides © IG2Agenda•Wrap-Up of Discussion started at Course Beginning•Articles3Can you name some examples of Operating Systems?4Can you name some examples of Operating Systems?…Linux WinXP Unix FreeBSD Mac2K Aegis Scout Hydra Mach SPINOS/2 Express Flux Hope SpringAntaresOS EOS LOS SQOS LittleOS TINOSPalmOS WinCE…5What is an Operating System?6What is an Operating System?•User interface to hardware (device driver)•Provides abstractions (processes, file system)•Resource manager (scheduler)•Means of communication (networking)•…7Can you name some examples of Distributed Systems?8Distributed Systems Examples•Client-server (e.g., NFS)•The Internet•The Web•An ad-hoc network•A sensor network•DNS•BitTorrent (peer to peer overlays)•Datacenters9What is a Distributed System?10The 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 network11A 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]• •12A range of challenges• •Failures•Asynchrony•Scalability•Security•13Laundry 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 systems14Laundry 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•Industrial Systems•Old Wine: Old Concepts still applicable•Structure of Networks•H. G. Wells, G. Hardin, Levin-Redell15CS 525 and Distributed SystemsD.S. TheoryPeer to peer systemsCloud Computing Sensor Networks16Interesting: Area OverlapsEpidemicsNNTPGossip-based ad-hoc routingCourse Projects!17Course Projects (without project names)(in no particular order)1.Multiparty Democracy and distributed systems2.Smartphones for healthy living3.Mobile ad-hoc live streaming4.Social network5.Datacenter topology6.New transport protocol7.Graph analysis8.Energy-efficient datacenters9.DNS10.VM scheduler11.Instant Messaging12.New cloud services13.Pricing for clouds14.Health information systems18CS 525 Ongoing ProjectsD.S. TheoryPeer to peer systemsCloud Computing Sensor Networks19CS 525 Ongoing ProjectsD.S. TheoryPeer to peer systemsCloud Computing Sensor NetworksMultiparty Democracy and distributed systems20CS 525 Ongoing ProjectsD.S. TheoryPeer to peer systemsCloud Computing Sensor NetworksSmartphones for healthy living21CS 525 Ongoing ProjectsD.S. TheoryPeer to peer systemsCloud Computing Sensor NetworksMobile ad-hoc live streaming22CS 525 Ongoing ProjectsD.S. TheoryPeer to peer systemsCloud Computing Sensor NetworksSocial network23CS 525 Ongoing ProjectsD.S. TheoryPeer to peer systemsCloud Computing Sensor NetworksDatacenter topology24CS 525 Ongoing ProjectsD.S. TheoryPeer to peer systemsCloud Computing Sensor NetworksNew transport protocol25CS 525 Ongoing ProjectsD.S. TheoryPeer to peer systemsCloud Computing Sensor NetworksGraph analysis26CS 525 Ongoing ProjectsD.S. TheoryPeer to peer systemsCloud Computing Sensor NetworksEnergy-efficient datacenters27CS 525 Ongoing ProjectsD.S. TheoryPeer to peer systemsCloud Computing Sensor NetworksDNS28CS 525 Ongoing ProjectsD.S. TheoryPeer to peer systemsCloud Computing Sensor NetworksVM scheduler29CS 525 Ongoing ProjectsD.S. TheoryPeer to peer systemsCloud Computing Sensor NetworksInstant Messaging30CS 525 Ongoing ProjectsD.S. TheoryPeer to peer systemsCloud Computing Sensor NetworksNew cloud services31CS 525 Ongoing ProjectsD.S. TheoryPeer to peer systemsCloud Computing Sensor NetworksPricing for clouds32CS 525 Ongoing ProjectsD.S. TheoryPeer to peer systemsCloud Computing Sensor NetworksHealth information systems33Leftover Work•Final Project Report Submissions – 11.59 pm, Sunday May 8th, 2011 (email softcopy to [email protected], turn hardcopy in to 3112 SC). –At most 12 pages, at least 12 pt font + 1 page for Business Plan–Wiki term paper (final version) due at same time•Final extension, Hard deadline–(should contain hard and comprehensive data)•Three Best Projects will be up on website soon after the 8th •We will work on all projects after the semester, in order to submit them to conferences/workshops!–Past CS525 projects (since Fall 2003) have produced a total of about 10 journal papers, about 20 conference papers, and about 10 workshop papers34PresentationsI hope you liked the selection of papers.Special mention presentations•Everyone! (difficult to pick “best ones”)•General comments to all for future presentations: –Keep an eye on the clock–Defer questions to end or offline if
View Full Document
Unlocking...