Embed Size (px)
Citation preview
1
NUS.SOC.CS5248Ooi Wei Tsang
CS6282 Very Large Scale Distributed
Systems
Ooi Wei TsangSOC1-04-20
Distributed Systems
Very Large ScaleDistributed Systems
New technological trends lead to VLDS
Examples
P2P File Sharing
MMORPG
News Alert
Web Services
Sensor Network
Examples of VLDS
P2P File SharingMMORPG
News AlertVideo on Demand
Scope of CS6282
Explore basic techniques and
their applications
Goal
At the end of the class, students are expected to understand how to
build large scale distributed systems.
Target Audience
Anyone interested in distributed systems
ordoing related research(db, grid, sensors, media etc.)
Learning Mode
I am here to light you on fire, not to fill your
bucket.
Learning Mode
We learn together
Activities
ReadThink
DiscussInnovate
Continuous Assessments
50
20
20
10
Project
Exam
Assignments/Quizzes
Class Participation
Exam (20%)
Open BookEssay Type
Project (50%)
Individual/PairResearch Based
Expect Something New
Types of Project
Identify a new problemPropose a solution
Types of Project
Existing ProblemNew Solution
Types of Project
Existing SolutionsNew Evaluations
Types of Project
Existing SolutionsNew Application
Types of Project
Collect and Analyze Data
New Insights
Project ComponentsDefine ProblemFind SolutionImplementEvaluatePresent
Project Deliverables
8-page research paperPoster presentations
Combine Project
with your current research
(subj. to advisor’s approval)
with another module (subj to instructor’s approval)
In Class Participation
DiscussionsScribing
Presentations
Scribing
Scribe notesDiscuss and mergeTypeset in LaTeX
Post online
Presentations
Read papersPresent in class
Answer questions
Assignments + QuizzesQuizzes
Paper ReviewsSurvey
WARNING
Zero-Tolerance for Plagiarism
Related Class
CS5223 Distributed Systems
Tue 6:30-8:30pmLT33
Gary Tan
Very Large ScaleDistributed Systems
Design Requirements
Correct
Scalable
Robust
Efficient
Simple
Secure
Design Requirements
CorrectScalableRobustEfficientSimpleSecure
UndesirableCharacteristics
Numbers
Scattered
Dynamic
Unreliable
Untrustable
Undesirable Properties
NumbersScatteredDynamic Unreliable
Untrustable
MotivatingExamples
DNS
(lookup)
P2P File Sharing
(lookup, storage)
VoD
(multicast)
MMORPG
(global states)
Network Management
(data collection)
Olympics News Alert
(event notification)
Operations
LookupMulticast
Data CollectionStorage
Event Notifications:
StandardTechniques
Build a Tree (or some form of
Hierarchy)
Build a Mesh/Graph(or some structure)
Gossip(send to random nodes)
Flood(send to everyone)
