Computer Science 425 Distributed Systems CS 425 / CSE 424 / ECE 428AcknowledgementCourse Staff – how to meet usHow will you Learn?On the TextbookWhat assistance is available to you?Programming AssignmentsCourse Logistics To Do ListOur Only Goal TodayCan you name some examples of Distributed Systems?1. InternetA typical portion of the Internet A typical intranet 2. Peer-to-Peer Overlays3. Sensor Network4. Distributed Mobile Robots5. Distributed Computation Grids6. Distributed Structures in Nature7. Portable and handheld devices in a distributed systemCan you name some examples of Distributed Systems?What is a Distributed System?What is a Distributed System? Why Distributed Systems? CS 425Key Design Issues Fundamental Problems in Distributed Systems and their AnalysisApproaching Implementation of Distributed SystemsProblems and ModelsExample: Simple Communication Model Message PassingWeak vs Strong Models Model Transformation and ImplementationDistributed Systems Design GoalsReadingsAdditional SlidesHeterogeneity Openness Security Scalability Failure HandlingConcurrency Transparency Transparency ExamplesLecture 1-1Computer Science 425Distributed SystemsCS 425 / CSE 424 / ECE 428Klara NahrstedtAugust 25, 2009Lecture 1-2Acknowledgement• The slides during this semester are based on ideas and material from the following sources: – Slides prepared by Professors M. Harandi, J. Hou, I. Gupta, N. Vaidya, Y-Ch. Hu, S. Mitra. – Slides from Professor S. Gosh’s course at University o Iowa.Lecture 1-3In person (Office Hours):• Klara Nahrstedt: 3104 Siebel Center– Every Wednesday 9-10am, and Every Thursday 9-10am• TA, Ying Huang: 207 Siebel Center– Every Monday: 3-4pm, and Every Thursday 3:30-4:30pmVirtually:• Newsgroup: class.cs425 (most preferable, monitored daily) • Email (turnaround time may be longer than newsgroup)– Klara Nahrstedt: [email protected]– Ying Huang: [email protected] Staff – how to meet usLecture 1-4How will you Learn?Take a look at handout “Course Information and Schedule”• http://www.cs.uiuc.edu/class/fa09/cs425• Text: Colouris, Dollimore and Kindberg (4thedition)• Lectures• Homework Sets (4 Sets)– Approx. one every two weeks– Solutions need to be typed, figures can be hand-drawn• Programming assignments (3 MPs)– Incremental, in 3 stages– We will build a peer to peer system for mobile phones– Form a group up to 3 members for each programming assignment– Programming Language needed: Java • Exams– Midterm – Tuesday, October 13, 2-3:15pm in class– Final Exam – Wednesday, December 16, 7-10pm, location TBDLecture 1-5On the Textbook• Text: Colouris, Dollimore and Kindberg (4thedition). “White book”.• The 3rdedition will suffice for most material too. However, we will refer to section, chapter, and problem numbers only in the 4thedition. – The 3rdedition may have a different numbering for some HW problems (that we give from the textbook). Make sure you solve the right problem; the responsibility is yours (no points for solving the wrong problem!)Lecture 1-6What assistance is available to you?• Lectures – lecture slides will be placed online at course website» “Tentative” version before lecture» “Final” version after lecture• Homework – office hours to help you (without giving you the solution)– 2 Homework Assignments before Midterm – 2 Homework Assignments before Final • Course Prerequisite: Operating Systems/Systems Programming (CS 241 or CS 423 or instructor permission) and Java programming language•Compass tool as grade-book where all grades will be posted.Lecture 1-7Programming AssignmentsUnderlying Infrastructure-based WiFi /TCP/IP Network G1 Phone (Peer)Peer RegistrationServerPeerPeerMP1 : Peer Registration to ServerP2P Socket ProgrammingPeer-Server Socket ProgrammingGUI Design (register, view other Members send/receive msg)We will use Eclipse EmulatorMP2:Build P2P File Sharing with Membership Service,Functions: File Search, Insert, Delete, Browse We will use Eclipse Emulator and G1 PhonesMP3:Design and Implement a P2P application(e.g., find a group member , SVN: cooperative Editing, chat: group conversation log, fault-tolerantP2P file sharing using coding, application that utilizesG1 phone hardware such as WiFi, Bluetooth, GPS, accelerometersWe will use Eclipse and G1 PhonesLecture 1-8Course Logistics • Exams, Homework and Machine Problems (Programming Assignments) deadlines on the website – http://www.cs.uiuc.edu/class/fa09/cs425/lectures.html• Grade Distribution: – Homework: 20% (each HW 5% of the grade)– Programming Assignments: 40% (MP1:10%, MP2: 16%, MP3: 14%)– Midterm: 10%– Final Exam: 30% (comprehensive)Lecture 1-9To Do List• Create groups of 2-3 students for machine problems programming assignments (use newsgroup, TA to find a group member)• Deadline for group creation September 1 (Tuesday) – email TA the names of your group members – Based on the group names TSG will create group directories where the group can build the MPs• Check carefully the class website will all the deadlines for homework, machine problems, examsLecture 1-10Our Only Goal TodayTo Define the Term Distributed SystemLecture 1-11Can you name some examples of Distributed Systems?Lecture 1-121. InternetLecture 1-13intranetISPdesktop computer:backbonesatellite linkserver:network link:A typical portion of the InternetLecture 1-14A typical intranet the rest of email serverWeb serverDesktopcomputersFile serverrouter/firewallprint and other serversother serversprintLocal areanetworkemail serverthe InternetLecture 1-152. Peer-to-Peer OverlaysLecture 1-163. Sensor NetworkLecture 1-174. Distributed Mobile Robotshttp://www.raffaello.name/KivaSystems.htmLecture 1-185. Distributed Computation Grids• Seti@Home• Uses Internet-connected computers in the Search for Extraterrestrial Intelligence• Downloads and analyzes telescope data chunks on your computer and sends back results to Seti servershttp://setiathome.berkeley.eduLecture 1-196. Distributed Structures in Nature• Tropical Fireflies synchronize their flashes precisely among large groups• Example of biological synchronicityLecture 1-207. Portable and handheld devices in a distributed systemLaptopMobilePrinterCameraInternetHost intranetHome intranetWAP Wireless LANphonegatewayHost siteLecture 1-21Can you name some examples of Distributed Systems?• Client-Server • Web• Internet•
View Full Document
Unlocking...