Professional Documents
Culture Documents
N. Xiong
Georgia State University
N. Xiong@ GSU
Chapter 01
Router
User
User
N. Xiong@ GSU
Chapter 01
What is a cloud?
N. Xiong@ GSU
Chapter 01
Servers
North Carolina State University VCL model
http://vcl.ncsu.edu/
N. Xiong@ GSU
Chapter 01
N. Xiong@ GSU
Chapter 01
Database solution
N. Xiong@ GSU
Chapter 01
N. Xiong@ GSU
Chapter 01
N. Xiong@ GSU
Chapter 01
N. Xiong@ GSU
Chapter 01
Background
N. Xiong@ GSU
Chapter 01
N. Xiong@ GSU
Chapter 01
N. Xiong@ GSU
Chapter 01
N. Xiong@ GSU
Chapter 01
An example: PlanetLab
PlanetLab is a global network
supports the development of new network services
consists of 1076 nodes at 494 sites.
While
lots of nodes at any time are inactive
do not know the exact status (active, slow, offline, or dead)
impractical to login one by one without any guidance
N. Xiong@ GSU
Chapter 01
Fast
Accuracy
Connection
Scalable
Chapter 01
Difficulty of designing FD
Arrival time of data becomes unpredictable;
Hard to know if the monitored system works well.
Easy case 1:
Actual application 2:
clock synchronous
reliable
communication
process period
and
communication
N. Xiong@ GSU
delay are
clock
asynchronous
unreliable
communication
upper bound is
unknown
Chapter 01
A general application
QoS requirements:
Detect crash within 30 sec
At most one mistake per month
Mistake is corrected within 60 s
Network environment:
Probability of heartbeat loss
Heartbeat delay
Algorithm (parameters):
Detection Time, Mistake Rate
Query Accuracy Probability
N. Xiong@ GSU
Administrator
or Users
Chapter 01
Important applications of FD
FDs are at core of many fault-tolerant
algorithms and applications
Atomic Commitment
Group Membership
Consensus
Group
Leader Election
Communication
Atomic Broadcast
..
Primary/Backup
systems
FDs are found in many systems: e.g., ISIS, Ensemble,
Relacs, Transis, Air Traffic Control Systems, etc.
N. Xiong@ GSU
Chapter 01
Chapter 01
N. Xiong@ GSU
Chapter 01
N. Xiong@ GSU
Chapter 01
N. Xiong@ GSU
Chapter 01
Importance of FD :
Fundamental issue for supporting dependability
Bottleneck in providing service in node failure
Necessity:
To find an acceptable and optimized FD
N. Xiong@ GSU
Chapter 01
Failure Detectors
An FD is a distributed oracle that provides hints about
the operational status of processes (Chandra-Toueg).
However:
N. Xiong@ GSU
Chapter 01
q s
For example:
q s
s
SLOW
N. Xiong@ GSU
Chapter 01
Quality of Service of FD
N. Xiong@ GSU
Chapter 01
N. Xiong@ GSU
Chapter 01
i 1
i 1 EAi 1
Variables: EAi+1: theoretical arrival;
(t): sending interval;
d i : average delay;
N. Xiong@ GSU
Related work
Chapter 01
N. Xiong@ GSU
Related work
Chapter 01
Major drawbacks:
a) Normal distribution isnt good enough for
N. Xiong@ GSU
Chapter 01
N. Xiong@ GSU
Self-tunes its
Chapter 01
di 1 di (1 ) d i
EAi 1 i (t ) d i
i 1 EAi 1 (| di 1 d i | )
Variables: d
: predictive delay;
i 1
variable;
Bertier FD:
Jacobsons estimation
:a
N. Xiong@ GSU
Chapter 01
3. TAM-FD Experiment 1
N. Xiong@ GSU
Chapter 01
3. TAM-FD Experiment 1
Experiment setting:
N. Xiong@ GSU
Chapter 01
N. Xiong@ GSU
Chapter 01
TAM
F
D
Phi FD
Chen FD
Phi FD
TAM FD
Chen FD
Target QoS
Chapter 01
N. Xiong@ GSU
Chapter 01
N. Xiong@ GSU
Self-tunes its
Chapter 01
4. ED FD: Motivation
Our ED FD:
One implementation of an accrual FD
Inter-arrival time Exponential distribution
N. Xiong@ GSU
Chapter 01
n1 n2
Min~Max:
50 s~time unit
Statistics: (a) Cluster; (b) WiFi; (c) Wired LAN; (d) WAN (Nunit/Nall )
N. Xiong@ GSU
Chapter 01
In sensitive
range,
Exponential
distrib.
can depict the
network
heartbeat
clearer
Chapter 01
Basic principle:
Suspicion level is defined for accrual:
Chapter 01
Experiment 1:
Chapter 01
Experiment 2:
Rounding
error
prevent
line
MR and QAP comparison
of FDs in WAN.
N. Xiong@ GSU
Chapter 01
Results:
N. Xiong@ GSU
Chapter 01
5 Self-tuning FD (SFD)
N. Xiong@ GSU
Chapter 01
5. Self-tuning FD
Chen FD [30]
Gives a list QoS services for users -- different
parameters
For certain QoS service -- match the QoS requirement
Choose the corresponding parameters -- by hand.
Problem: it is not applicable for
actual engineering applications.
N. Xiong@ GSU
Chapter 01
5. Self-tuning FD
Output
N. Xiong@ GSU
Chapter 01
5. Self-tuning FD
Basic scheme:
Variables:
EAk+1: theoretical arrival;
SM: safety margin;
Chapter 01
5. Self-tuning FD
QoS
QoS
Chapter 01
5. Self-tuning FD
N. Xiong@ GSU
Chapter 01
Contributions
N. Xiong@ GSU
Chapter 01
Future Work
Self-tuning FD;
Indirection FD;
N. Xiong@ GSU
Chapter 01
Q&A
Thank You!
N. Xiong@ GSU
Ex
' X
Chapter
01
N. Xiong@ GSU
55
Chapter 01
N. Xiong@ GSU
Chapter 01
Content:
N. Xiong@ GSU
Chapter 01
Scaling Reliably
N. Xiong@ GSU
Chapter 01
N. Xiong@ GSU
Chapter 01
Dependence on applications
Chapter 01
N. Xiong@ GSU