Kalman Graffi - 5 Slides Demo - 2008
Upcoming SlideShare
Loading in...5

Kalman Graffi - 5 Slides Demo - 2008






Total Views
Views on SlideShare
Embed Views



0 Embeds 0

No embeds



Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
Post Comment
Edit your comment

Kalman Graffi - 5 Slides Demo - 2008 Kalman Graffi - 5 Slides Demo - 2008 Presentation Transcript

  • A System Management Framework for Self-Optimizing P2P Systems Peers α β λ μ Information Management System Analysis, modeling and interpretation Using info. to gain efficiency
  • KOM Research Program Ubiquitous Communication Mobile Networking Peer-to-Peer Networking IT Architectures Knowledge Media E-Learning E-Business & E-Finance Communication Services & IP Telephony Workflows Network Mechanisms Quality of Service, Dependability & Security Application Areas Fundamentals Research Areas Self-optimizing P2P Systems
  • 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
    Information Management System PAST Internet
  • 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 Model QoS
  • 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
    • Peer view:
    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 Peers α β λ μ 1) Information Management System 2) Analysis, modeling and interpretation 3) Using information to gain efficiency Various P2P functional modules uses Distributed Decision Module 2) Data Analyzing Module Generated system statistics Identify correlations between system metrics and parameter settings
  • 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
    Underlay: The Internet Structured Overlay: DHT Information Management System Monitoring, Statistics peer - to - peer.info graffi.org - lifesocial.org