1. NUS.SOC.CS5248 Ooi Wei Tsang 1 CS6282 Very Large Scale Distributed Systems Ooi Wei Tsang SOC1-04-20 ooiwt@comp.nus.edu.sg

2. Distributed Systems

3. Very Large Scale Distributed Systems

4. New technological trends lead to VLDS

5. Examples

6. P2P File Sharing

7. MMORPG

8. News Alert

9. Web Services

10. Sensor Network

11. Examples of VLDS P2P File Sharing MMORPG News Alert Video on Demand

12. Scope of CS6282 Explore basic techniques and their applications

13. Goal At the end of the class, students are expected to understand how to build large scale distributed systems.

14. Target Audience Anyone interested in distributed systems or doing related research (db, grid, sensors, media etc.)

15. Learning Mode I am here to light you on fire, not to fill your bucket.

16. Learning Mode We learn together

17. Activities Read Think Discuss Innovate

18. Continuous Assessments

19. Exam (20%) Open Book Essay Type

20. Project (50%) Individual/Pair Research Based Expect Something New

21. Types of Project Identify a new problem Propose a solution

22. Types of Project Existing Problem New Solution

23. Types of Project Existing Solutions New Evaluations

24. Types of Project Existing Solutions New Application

25. Types of Project Collect and Analyze Data New Insights

26. Project Components Define Problem Find Solution Implement Evaluate Present

27. Project Deliverables 8-page research paper Poster presentations

28. Combine Project with your current research (subj. to advisor’s approval) with another module (subj to instructor’s approval)

29. In Class Participation Discussions Scribing Presentations

30. Scribing Scribe notes Discuss and merge Typeset in LaTeX Post online

31. Presentations Read papers Present in class Answer questions

32. Assignments + Quizzes Quizzes Paper Reviews Survey

33. WARNING Zero-Tolerance for Plagiarism

34. Related Class CS5223 Distributed Systems Tue 6:30-8:30pm LT33 Gary Tan

35. Very Large Scale Distributed Systems

36. Design Requirements

37. Correct

38. Scalable

39. Robust

40. Efficient

41. Simple

42. Secure

43. Design Requirements Correct Scalable Robust Efficient Simple Secure

44. Undesirable Characteristics

45. Numbers

46. Scattered

47. Dynamic

48. Unreliable

49. Untrustable

50. Undesirable Properties Numbers Scattered Dynamic Unreliable Untrustable

51. Motivating Examples

52. DNS (lookup)

53. P2P File Sharing (lookup, storage)

54. VoD (multicast)

55. MMORPG (global states)

56. Network Management (data collection)

57. Olympics News Alert (event notification)

58. Operations Lookup Multicast Data Collection Storage Event Notifications :

60. Standard Techniques

61. Build a Tree (or some form of Hierarchy)

62. Build a Mesh/Graph (or some structure)

63. Gossip (send to random nodes)

64. Flood (send to everyone)