Upload
kalman-graffi
View
314
Download
0
Embed Size (px)
Citation preview
KG_0805_Second_5_Slides_v06.ppt
KOM - Multimedia Communications LabProf. Dr.-Ing. Ralf Steinmetz (Director)
Dept. of Electrical Engineering and Information TechnologyDept. of Computer Science (adjunct Professor)
TUD – Technische Universität Darmstadt Merckstr. 25, D-64283 Darmstadt, Germany
Tel.+49 6151 166150, Fax. +49 6151 166152 www.KOM.tu-darmstadt.de
© author(s) of these slides 2008 including research results of the research network KOM and TU Darmstadt otherwise as specified at the respective slide
Dipl.-Math., Dipl.-Inform. Kalman [email protected] Tel.+49 6151 164959
13. April 2023
A System Management Frameworkfor Self-Optimizing P2P Systems
Peers
αβλ
μ
Information Management
System
Analysis, modeling and interpretation
Using info. to gain
efficiency
KOM – Multimedia Communications Lab 2
KOM Research Program
UbiquitousCommunication
Mobile Networking
Peer-to-PeerNetworking
IT Architectures
Knowledge Media
E-L
earn
ing
E-B
us
ines
s &
E-F
inan
ce
Co
mm
un
icat
ion
Ser
vic
es &
IP
Tel
eph
on
y
Wo
rkfl
ow
s
Net
wo
rk M
ech
anis
ms
Qu
alit
y o
f S
ervi
ce,
Dep
end
abil
ity
& S
ecu
rity
Application Areas Fundamentals Research Areas
Self-optimizingP2P Systems
KOM – Multimedia Communications Lab 3
PAST
Improving the Efficiency of P2P Systems
P2P becomes a mature IT infrastructure and IT industry
Vendors and commercial applications Quality of service (QoS) gains importance
Each functional layer gathers and analyzes information on its own way
Various applications: Skype: for super-peer selection Zattoo: for opt. streaming trees BitTorrent: for tit-for-tat peer selection
Replication: which data, on which peers Overlay: setting query and maint. parameters Network wrapper: prioritize message delivery
A common Information Management System allows for self-optimization
Helps the system to Find appropriate peers to each functional
role in the system according to capacities Derive optimized parameter settings
Internet
Info
rmat
ion
Man
agem
ent S
yste
m
KOM – Multimedia Communications Lab 4
Self-optimization Control Loop
QoS Improving Mechanisms
Use information to improve the quality of service
Optimize the resource usage In the peer In the P2P network In the underlay
Analytical Models
Interpret system statistics Identify correlations between
parameters metrics
Consider optimization criteria Propose improved parameter settings
Information Management System
Gather system statistics on the distributed system: Several metrics and parameters per module Average values, standard deviations, confidence intervals
Several (non-) functional requirements for information architecture Enables capacity-based peer search
Evaluation
Measure in simulation: scalability efficiency inter de-pendencies
Observe in real appl.: more details feasibility adaptation speed limitations
P2P Systems
IMA
ModelQoS
KOM – Multimedia Communications Lab 5
Integration in existing P2P Systems
Components of the control loop Information Management System (IMS)
Gathers information from P2P modules Generates system statistics
Statistics are analyzed distributed IMS suggests opt. parameters and
enables capacity based peer search
Internet
DHT overlay .
Metrics and parameters
Peer capacity
Result: n peer IDs
Query for n peers with list of capacity req.
uses
1)Information
Management System
Over-overlay for sys-tem statistics & cap.- based peer search
3) Opt. parameter settings
Peer view:
Peers
αβλ
μ
1) Information Management
System
2) Analysis, modeling and interpretation
3) Using information
to gain efficiency
VariousP2P
functionalmodules
uses
DistributedDecisionModule
2) Data Analyzing Module
Generatedsystemstatistics
Identify correlationsbetween system metrics and parameter settings
KOM – Multimedia Communications Lab 6
Towards an Information Management System
For all structured P2P overlays Covered by DHT-function:
route(msg, key), lookup(key) Usable by all functional layers in the
P2P system
Function: Generating system statistics Capacity-based peer search
Features Overlay-independency Robustness Load-balancing Supporting peer heterogeneity Scalability (# of info and peers) Low overhead Adapting to usage patterns
7.31.10.25
peer-to-peer.info
12.5.7.31
95.7.6.10
86.8.10.18
graffi.org-lifesocial.org 130.83.139.139
Underlay:The Internet
StructuredOverlay: DHT
InformationManagement
System
Monitoring, Statistics