Академический Документы
Профессиональный Документы
Культура Документы
Distributed Systems
CS 425 / ECE 428
Fall 2013
Indranil Gupta (Indy)
August 27, 2013
Lecture 1
Website: http://courses.engr.illinois.edu/cs425
Lecture 1-1
Lecture 1-2
Lecture 1-3
Lecture 1-4
Lecture 1-5
Lecture 1-6
FOLDOC definition
(FOLDOC = Free On-Line Dictionary of Computing)
Lecture 1-7
Lecture 1-8
Client-Server (NFS)
The Web
The Internet
A wireless network
DNS
Gnutella or BitTorrent (peer to peer overlays)
A cloud, e.g., Amazon EC2/S3, Microsoft Azure
A datacenter, e.g., NCSA, a Google datacenter, The Planet
Lecture 1-9
Lecture 1-10
FOLDOC definition
Lecture 1-11
Textbook definitions
Lecture 1-12
Unsatisfactory
Lecture 1-13
Lecture 1-14
(A)
Lecture 1-15
(B)
Lecture 1-17
What is the
communication medium
(links)?
Lecture 1-18
Source: http://www.vlib.us/web/worldwideweb3d.html
Lecture 1-19
Lecture 1-20
Desktop
computers
Loc al area
network
email serv er
What is the
communication medium?
File s erv er
print
other s erv ers
the res t of
the Internet
router/firewall
prevents unauthorized messages from leaving/entering;
implemented by filtering incoming and outgoing messages
Lecture 1-22
e-mail
remote terminal access
Web
file transfer
streaming multimedia
remote file server
Internet telephony
Application
layer protocol
Underlying
transport protocol
TCP
TCP
TCP
TCP
TCP or UDP
Networking Protocols
TCP or UDP
typically UDP
Implemented via network
sockets. Basic primitive that
allows machines to send
messages to each other
Lecture 1-23
Source: http://xkcd.com/927/
Lecture 1-24
PC running
Explorer
Server
Running
Apache
Web
server
Mac running
Safari
Lecture 1-25
http is stateless
server maintains no
information about
past client requests
Why?
Lecture 1-26
HTTP Example
Suppose user enters URL www.cs.uiuc.edu/
(contains text,
references to 10
jpeg images)
1a. http client initiates a TCP
connection to http server
(process) at www.cs.uiuc.edu.
Port 80 is default for http server.
time
Lecture 1-27
time
For fetching referenced objects, have 2 options:
non-persistent connection: only one object fetched per TCP
connection
some browsers create multiple TCP connections simultaneously - one
per object
Lecture 1-30
Classical Problems
Failure detection, Asynchrony, Snapshots, Multicast, Consensus,
Mutual Exclusion, Election,
Concurrency
RPCs, Concurrency Control, Replication Control,
Security
Byzantine Faults,
Others
Lecture 1-32
Important Issues
Lecture 1-34
Concepts?
Lecture 1-35
Programming assignments
Incremental, in 4 stages
We will build a real cloud computing system!
A key-value store this semester!
MP groups (== 2 students)
Pair with someone taking course for same number of hours (3
with 3, 4 with 4)
4 credit students have to complete Extra Credit portion on each MP
Exams/quizzes
Midterm + Final
Lecture 1-36
On the Textbook
Lecture 1-37
Lectures
lecture slides will be placed online at course website
Tentative version before lecture
Final version after lecture
Source: http://dilbert.com
TAs:
Hilfi Alkaff: office hours on website
Hongwei Wang: office hours on website (online students should contact this TA; on-campus can
contact too)
Anshuman Tripathi: office hours TBD
Readings
Lecture 1-40